GDOI2017模拟Round3总结

Day 1

四道题都是HNOI拼出来的。一看第一题LCT可做，但是LCT最近才学，不怎么熟，怕时间少打不了，就决定把时间都放在这题上面，后面的直接打部分分。所以做的时候后面的题基本上没有怎么思考。
但是，令我没有想到的是一开始思考太久，然后最后一题的暴力花的时间远比想象的要多，最后只剩下一个小时来做第一题，而且我第一题还想复杂了，结果直到考试结束都没能没能成功调试出来。。。
最后得分很惨烈，然后还发现其实第二题相对好做一点。看来以后不能太鲁莽，还是要权衡一下每题的投入程度。

---

Day 2

今天发挥得相对好一点，不过题目其实也比较水。
第二题做法挺简单，虽然我不是打的时间复杂度最优的算法，但是我无意中打的线段树合并还帮助我卡过了时限（雾）。
第三题不太想对拍，结果漏了一种情况（虽然我的暴力写得也漏了这个），思路没有检查清楚。

---

Day 3

今天发挥一般。第二题思维被局限住了，没有想到可以双指针扫。
最后一题卷积很裸但是我不会FFT…打暴力以为枚举增减量可以拿70分。。。太相信卡常了。结果只拿了30分。
第三题的解法应该很显然，但是细节复杂，考试时也没怎么细想。
看来打暴力也不要太马虎了，还是要认真看看时限什么的。

---

Summary

∙ 复杂的代码想想是否能够利用一些性质优化。
∙ 永远不要在一道题上吊死。
GDOI还有7天，加油！