这篇文章是关于作者参加2015年全国青少年信息学奥林匹克联赛(NOIP)后的个人总结。在比赛中,作者因报名错误而参加的是普及组,但他希望能获得一等奖以避免尴尬。赛前,作者感到非常紧张,但在比赛过程中逐渐适应了氛围。
比赛开始时,前两道题目被认为是较为简单的,作者认为并不适合他的水平。第一题让作者感到紧张,他在编程时出现了失误,使用了一个远超实际需求的大数组,实际上只需简单的公式就能解决。第二题相对更简单,通过搜索判断就可以完成,作者大约用了10分钟。
第三题,作者发现可以通过简化的解决方案获得60分,这让他感到比较安心,因为去年的一等奖分数线是260分。然而,第四题涉及到动态规划(DP),作者没有在纸上推导,花了半小时未找到正确解答。在比赛接近尾声时,他决定删除已写的代码并重新尝试。在这个过程中,他注意到样例提示中的一个重要细节,从而快速找到了获得60分的方案。幸运的是,在比赛结束前,他还发现了自己在第四题文件名上的拼写错误,及时更正,避免了可能的失分。
总结经验教训,作者认为:
1. 不要过于紧张,心态决定比赛表现。由于题目相对简单,大家分数普遍较高,真正的分水岭在于第三、四题。
2. 需要仔细阅读题目,充分利用样例提示,快速找到解题思路。忽视题目细节可能导致浪费大量时间。
3. 平时要加强时间和空间复杂度的学习。比赛时应清楚计算所需空间,避免因计算错误导致的困扰。
4. 最基础但重要的,一定要注意细节,如文件命名等,避免因为低级错误导致失分。
这次比赛经历使作者意识到自己在某些方面的不足,并决定在下一次比赛中报名提高组,因为他认为自己的实力可能超过了一些正式参赛的同学。整个经历不仅是一次竞赛,也是自我提升和学习的过程。