noip 11.5模拟总结

今天是最后一场模拟，但还是没有做好。

总共四道题。一开始看题，觉得第一题很水，第二题也很水，去看第三题，感觉有很多想法，但是很麻烦，难实现，接着去看第四题，也是水题。接下来的时间就在想第三题，但还是想不出来。大概开场半个钟，开始敲题。第一题看了一下模数，觉得不就是$\textbf{10^9+7}$,看上去也很顺眼。打完拍，才用了15分钟左右，接着去敲第二题，很快敲完，但是过不了样例，发现自己好像看错了一点小细节，很快调对，接着先做了第四题，这题是USACO原题。一开始TRIE的实现有点小问题，把拍放在那里拍了一会儿居然拍出了一个错的。调了一下就没事了。最后剩下大概2个钟做第三题。一开始想了用左偏树来做，打完了，发现错了，调了一下， 改了一些东西，过了样例，发现自己改了程序之后就可以不用左偏树，换了一种简洁的方式实现，拍完还剩1个钟。看了一下第一题内存，发现爆掉了，改了滚动，然后就不管了。

最后10+100+100+100..

最后一天都不给我AK。

第一题一开始找不到错，同学一过来，叫我数一下模的0。。。无力吐槽。居然是$10^{10}+7$,卧槽。。

后天就NOIP了。注意一下这些天遇到的错误。

1. 类型没有开long long.拍完之后一定要再看一遍程序，检查自己的类型是否开小了。
2. 空间问题。虽然说NOIP一般都是256M的。
3. 读题。在敲程序时纠结题意很危险，一定要再去看一遍题。
4. 仔细读题。一些自己觉得熟悉的东西更要多看几遍，不然很容易被惯性思维带跑。
5. 在难题无思路，简单题会做，读题已经花够半个钟的情况下就必须马上打简单题，不然只会在难题上浪费更多时间，并且思维会很凌乱。
6. 化繁为简，想到一个做法时先审视正确性，然后看是否能更加简洁一些。
7. 文件名。
8. 即使不会打拍，也必须要测小数据，不能怕麻烦。