【NOIP2015 10.29模拟】总结

概述

除了第二题其它都拿到了估计的分数。
而第二题，尽管所有的变量我都意识到了要开long long，结果输出的时候用了%d….

结果是$100 + 20 + 100 + 30$

---

过程

今天的第一题$nlogn$的算法还是很好想的。一开始看着时限是$0.5s$，就想想想有没有$O(n)$的做法。想了一会没什么头绪，估算了一下感觉$nlogn$也是可以接受的。然后就去看第二题了。第一眼看第二题的时候还是有点虚的，但是很快就找到了树形DP的思路。第三题本来不会做，然后找到了平面图的灵感，也感觉很靠谱。而第四题题面比较复杂，看题的半个小时也是丢在这上面挺多的。但是说真的，还是没有看到它$A$集合的定义。

然后就开始敲了，第一题很快就写好，对拍完，主程序没什么问题，反而是调对拍调了一会。
第二题也写得挺快，感觉不是特别好拍，就去写第三题。
第三题也很好写，写完拍完感觉和第一题花的时间差不多。这道题就有点感觉是思路题了，找到思路程序很好打。
又花了一点时间，终于大致上看懂了最后一题，但是对$A$集合的理解还是有点疑惑，然后就回去拍第二题了。
第二题写了个$O(2^n)$的对拍，数据出不了太大，但是我也注意到了题目是会爆$int$的，就开了$long long$。结果没有对拍极限数据，最终忘记了改输出时的$\%d$。
最后一题感觉是可以切下来的，但是时间只剩下不到一个小时，就去拿第一档部分分了。然后做好以后就基本上完了。

---

反思

• 一定要拍极限数据，一定要观察有没有开好范围，一定要检查输出是否符合类型
• 认真一点打对拍，急急忙忙地反而会浪费时间在调试对拍上面