NOIP 2017 赛后反思 [补档]

首先写一下比赛的情况:

D1:
T1: 之前做过类似的题目, 因而知道大致的结论, 迅速完成.
T2: 貌似直接模拟就可以了, 涉及到字符串信息提取, 比较麻烦, 因而想放到最后做.
T3: 非常简洁的图论题, 看上去不难, 实际上写起来并不简单.

结果T3一直调不出来, 崩.

D2:
T1: BFS.
T2: 状压DP. 貌似很多人不会写? 反正我想着貌似没有什么难度, 一会儿就搞出来了, 但是否正确仍然不确定.
T3: 平衡树, 由于数据范围搞错, 因而只有暴力分.

就比赛而言, D1的策略显然出现了问题, 首先对于T3这道题, 没有预估完成需要的时间; 其次, T2这种比较繁琐但难度不大的题, 没有必要往后拖延, 应该立即完成; 再者, 在T3调试无果的情况下, 应迅速写对拍, 而非继续肉眼调试.

至于D2, 策略上实际上本没有太严重的问题, 毕竟按理说10点钟就完成了前两题, 没有什么可担心的, T3的审题也足够仔细, 但数据范围想当然, 直接导致了这题的爆炸.

比赛大致的情况就是这样, 下面则是一些备考相关的东西, 关于如何写题解和总结.

题解不是直接写了就可以的, 这样一来不够集中, 复习时回顾的效率很低; 二来不能和相类似的题目形成对比关系, 因而很难把知识体系化. 因此, 我们可以对题目进行分类, 除了按照知识点分以外, 我们还可以按照涉及到的元素分类, 比如涉及到二分图的, 或者是涉及到序列或者是矩阵操作的, 放在一起. 这样一来, 什么时候要DP, 什么时候要用线段树, 什么时候用树状数组就一目了然了.

按照ZWL大佬的做法, 可以开一个EXCEL表格, 把题目类型, 题目大意, 思考过程, 解题方法放在一起, 方便查阅. 这样做并不难, 但重在坚持, 对于一些看起来很简单的题目也一定要及时记录, 与难题对比着看, 可以防止在比赛中无法区分清应用什么方法, 导致用复杂的方法解简单题的情况.