总结

Day 1

Orz又跪在动规上= =。这次三个题都说说。

第一题 打表之王

可以说，这几次做题为了让第一题不出错真是枉费了心思，我估计了一下，第一题平均要花费30分钟才做得完（当然还是包含了考试前的准备工作），这道题也不例外。题目给出了一个表，但是只给了半边，只好手推啊。。。手残党就怕推错，所以检查了5遍左右吧= =。还好过了。

为什么要这么仔细呢？正如一位大犇曾经说过，你骗到30分不如做对100分（不是废话吗= =），其实我的意思是你着急地去骗后面的题不如把第一题拿稳了。

不过最重要的，我还是想强调一下静态查错能力，毕竟只有Visual Studio的调试器稍微能用一下，Dev-C++**集成后的**GDB真是太难用了。

第二题 时间复杂度到位了不一定完全到位了

具体的原因见题解。在不久的过去，我判断题目做不做得出来都是看的能写一个时间复杂度有多小的程序，但现在，这可能还不够。题解中的思路1的时间复杂度也是O(n)，但是又复杂又慢，有些时候，还不如多想一下再写。

我想强调的还是检查。

第三题 DP Orz

我已经不想再说DP了，能力相较以前还是有提升，但是到底还是挂了。。。

我想强调的还是骗分。

丢分：0

骗分：50

总分：250

Day 2

第一题 模拟

不说了，就当是二维和数组练手。使用这一点优化能大幅提升速度。做简单题时能记住，希望做难题时也记住。

第二题 图论

就考你最基本的图论。会一点点就行了。。。不过，要学会简化代码，尽量避免重复操作（见题解中思路1和思路2的差距）。

第三题 数论

就考你最基本的数论。会一点点就行了。。。不过，还是有一点没有考虑到，那就是时间的估计。1000000的数据只适合做基本操作，不适合做非主流操作（比如这道题里面的求值）。同时也可以看出，数学能力还是有待提升。

丢分：0

骗分：0

总分：270

这年的题果然简单，感觉又被坑了。