NOIP2018（失误总结）

    对于2018的NOIP，我的得分是222，但我应该是可以拿更高的分数的，这主要原因是考试中的策略有问题，和代码能力的不足，在考试时也有思维上的漏洞和审题的不仔细。（虽然我还是很想投诉学军食堂的饭菜）（雾）。

    以T2龙虎斗为例，在考试的时候我对于记录答案的ans的初值犹豫不决，最后决定以把棋子放在中立阵营的值作为初值。因为当时想的是放在中立就是压力差不变，似乎以这个为初值十分合适。考试后，我才发现，很有可能有些答案和它一样优，并且在它前面（注意：题目要求输出编号最小的），为此我付出了30分的代价。 实际上初值只要附(long long)1<<60就好了，不用考虑那么多

    再看T3摆渡车，我花了两个半小时去码这道DP（一眼看出来的）。最开始我就想到了一个状态两维，转移一维的dp。但是N有5000，N^3的复杂度明显会炸，然后我开始码优化（我用一个二维数组记录区间最优值，这样转移就是O(1)的了）。然后我发现转移时有两种情况，所以要维护两种区间最优值，然后就调了两个半小时（这就突出我代码能力的不足了）（重点这个DP方程还是有漏洞的），最后还有半小时的时候我放了一下T3，去看了一眼T4，第一眼递归性质，看完样例后才知道不是。然后通过深度等一些值来判断偏分，然后想到可以Hash。但是那个时候还有15分钟，就没敢写更强壮的Hash（用我的话讲就是跳跃的Hash），然后拿了42分。（最后半小时我就是T4 T3交替写，然后导致两开花。。）

    最后T3漏洞dp只有10分（别人同样写法的有15分，但别人没有码优化，所以应该是我的优化码错了），T4 AC做法最后没敢写丢了58分 ，满打满算 这场比赛我应该是能拿315的 ，少的这些分，一是策略，二是思维不够严谨，在之后的写题中思考要更细致一点，而策略我觉得更多的还是要随机应变吧。