NOIP2014提高组考后总结(下)

NOIP2014提高组考后总结(下)

By tty

[Day2]

考试开始，和Day1一样，先浏览了下三道题。Day2的三道题并没有Day1那么有趣，不过最后一题吓死人的范围还是有些恐怖的。

先是T1，也是巨水题，用前缀和简单优化一下，加上对边界的简单控制，成功水到100分，不过由于当时对提高组水题难度没什么了解，就用了各种检查和调试，最后还是用了30分钟(这还不算后面的)。

到T2，开始时也傻了，不会写，总觉得正解很复杂，要在最短路的基础上做提升，甚至要用缩环等等奇怪的算法。也就在这思绪混乱的时刻，我喝下一口水，玩过一把扫雷(简单难度)，突然下思路清晰起来。扔掉前面奇奇怪怪的思想，从题目本身入手，先预处理出不能到达的点，然后走一遍最短路，然后成功拿到100分，感谢大神保佑。当然，在时间上还是花多了点。

看到T3的时刻，只剩下1h不到了，高精度的50分显然时间是不够用的(对于代码能力并不强的我而言根本不够调试和检查)，我就果断定下了30分的想法…先写下打0骗分和一二次方程的求根公式，然后回去调试检查T1T2。也就在突然之间，我想起以前做过的10^10000范围的题目无一例外的取了模，也就想到了取模的想法。不过当时不知怎么脑子一抽，认为一位一位的边读入边取模会出错，就放弃了取模的做法(如果当时按照字符串hash的想法拿两个质数取模，说不定可以过…)，最后痛失70分。

Day2总分230，和预期的一样。不过后来发现自己痛失正解的时候还是有些遗憾的，不过这其实也反映了一些问题所在。

[总结]

总分505，虽然成绩比以前好很多，不过其实暴露的问题比以前更多：

1.考试心态，总的来说还是偏紧张和疑神疑鬼的，这也直接导致了两题时花费过多，最后一题想到正解写不出或直接否定的惨剧。

2.代码能力，从Day1和Day2两天的第二题可以看出，自己的代码能力还有待提升，代码速度加快的话，应该会对思考难题有很大帮助。

3.对于新知识的运用能力还是不够，这个问题很早就有，从接触动态规划开始，就有这个问题。我的DP水平算是比较渣的，所以也是为什么Day1T3直接就放弃了DP算法的原因。这次就是几天前讲的单调队列优化DP在考试时都用不上，或许也是一种鞭策和警告吧。

希望自己能在OI的道路上越走越远，也感谢那些一路陪我走来的“人"们。

联赛之后又是新的旅程，没有时间顾及曾经，只能埋头向前。