CSP游记与总结

对于这次CSP我最大的感觉就是庆幸，庆幸这只是CSP，不会在更大程度上影响我后续的发展，导致直接退役。

考试形式的变化直接导致原来的策略行不通，进而导致整场考试全部乱了阵脚。

刚开题面，简单看了一下全卷，T1是一个大模拟，T2应该是一个数位DP，T3是一个DS，T4是一个博弈题。

顺着开题，先做T1。又是日期计算的题目，从学OI开始以来最令人恐惧的东西。最直接的想法就是直接模拟，按照特殊日期分界分别处理。一开始直接累加day，发现在多组数据下直接炸飞。后来按400year，4year分别取模，中间加上是否经过100特判。刚开始用了1.5h，有一点小问题，最后要交之前有改了一个判断，过了样例。感觉要fst，结果不出所料，洛谷数据只有40分。

T2出人意料的简单，一上来就按题意码了一发数位DP，发现不需要，直接判断可行性后取2的幂次减n即可，发现用longlong会炸，改成了ull，还是不够大，决定先放下，后面再继续处理。

T3一看就是个DS题。看起来很像之前做过的一道离线分治题，就打了一发线段树。后来发现可以用平衡树合并解决，但是时间不够就码了一发vector替代，轻松过了大样例，却被自己的样例卡飞了。看起来复杂度并不是很对，但是并不像继续折磨这题了，只剩2h了，还有T4。说到vector，特地为了保险没开万能头，不想在头文件上出锅，结果Dev的iostream包括了vector，CCF的没有，不能编译，直接裂开。

T3正解就是一个拓排，记录每个add的被调用次数。先直接乘，最后直接加完输出。

T4是一个确定性问题，一开始就想到直接处理出过程序列，再扫描判断。可惜时间比较紧，代码写的很乱，最后重构了好几发都没有写对，白送的70分都拿不到。

最后简单检查了一下，直接交了，自我感觉不错，但是有点慌。出考场和同学交流后发现大部分人没有做出T3T4，T1很多人也做了很久，稍微心安了一点。后面在洛谷上测了一下，40+95+0+15=150，和预期的300+差了一半。

作为一名已经经过一年多训练的选手，考出这个分数是不应该的事情，甚至比去年还低。其实从能力上来看，我完全可以很轻松地拿到370分。这些题目都是在我能力范围内的，做不出来除了策略问题，还有心态问题。

太久都没有做正规的模拟赛了，前一阶段时间的重点都在学一些新东西和总结更为高级的数据结构上，独立思考的时间并不多。后面还有近20天的时间，估计会有大量的模拟考和网赛，可以调整一下状态了。做题的重心也要做出改变，看看去年不会的题和noip中的高档题，保证联赛在300分以上就比较安全了。