20151005考试总结

今天的考试下来，考的比上一次好。我吸取了上一次考试的经验教训，在读题的时候多读了几遍，没有犯昨天这样愚蠢的错误，我应该继续保持这种好习惯，但是我仍然存在着许多问题等待解决。

第一题虽然A了，但是这个题花了我很多时间。由于对时间复杂度的估算错误，我写的预处理+二分查找，这就花了我很多时间。其实枚举都比我写的程序快……而且第一题做太久，第二、三题根本就没有时间做了，题目还是要仔细分析之后在做，这也是思维训练的一部分。

第二题就充分显示了实现能力的不足与算法的不熟练。在考场上我没有想出正解想要暴力骗分，我想到了最近学的KMP，虽然KMP写出来了，但是没有熟练的的掌握每个变量的具体含义，所以没有想出正确的解析方法。

第三题我考试时并没有想出正解，写了一个暴力程序，骗了30分。我对DP还是不是太熟练，不知道什么时候该用DP，状态也不能很快地想出来。