GDOI2017模拟04.15总结

Summary

今天依然被虐惨qwq
一看第一题，第一眼以为是lct套路题，于是就沿着莫队+lct的方向去想，结果没什么进展。然后想想线段树，结果再一次估错了线段树的空间复杂度，放弃了这种正解的想法。接着开始想分块，搞出了一个看起来可以试一试的O(qnm−−−√lognm−−−√)的算法。
第二题一开始想错了，以为很简单，每次抽出出发点就好了。
第三题没什么想法，直接想着拿到60分。
第四题，想了一会儿也没什么想法，便想着拿到40分。
开始码题，先把第一题暴力拿了，然后T2一打才发现错了，试图改了一会儿思路，发现不怎么可做，赶紧去把后两题的部分分先拿了。
然后开始搞第一题，打完之后一拍过了，而且随机的极限数据跑得贼快，然后很开心，以为过了。最后把第二题暴力匆匆上了就交题了。
结果一看榜，又要在下面找到自己。。。第一题被神奇的数据卡成暴力分。我至今很好奇那是什么数据，不过其实我的方法太蠢了，直接把暴力跳块的部分改成预处理不就行了吗？？？第四题的暴力分居然只拿了20分，发现是一个东西爆了数组没有考虑到。
这几场模拟下来，我已经深刻地意识到，随机数据对拍是多么的不可靠。。。连着几天估分100都变成了近乎暴力甚至没有分。自己真的太依赖对拍了。还有就是暴力分还是不能拿稳，需要锻炼一下。而且自己的思维还不够严密，还不太能把一些错误的想法扼杀在思考时间内，而且还懒得手算样例。

---

Experience

∙ 样例能算的话最好手玩一下。
∙ 不要过分依赖对拍。
∙ Think twice,code once!一定要努力找找自己的算法有没有漏洞才开始实现！