CSPS总结

· · 生活·游记

Day-1

今天复习了一些模板，主要是字符串（以为今年必考manacher

Day 0

考前有些紧张，和rb聊了会才进考场

开考

用5min看了一遍题，知道了大致考点

贪心，图论，字符串，容斥/计数dp

大概是$27min$的时候会了$T2$，开写 $40min$写完不对，开始调试 不知何时发现题意理解错了——为什么$k$个是**乡村**啊 发现并不用重写，快速改了一下过了 此时倒计时应该还有$2h40min$，此时我还没有反应到$T3$难度比去年高,准备打了$T4$暴力再把$T3$ 过了 ### 第一次转折 我发现$T3$和$T4$都在模拟赛上做过类似的题，想着能不能在$T4$多骗点分，就一直磕到只剩$1h50min

此时我的心态有些爆炸

一个正确的决策

我不贪了，打了T4暴力就走！！！

此时只剩$1h10min

又一次转折

我以为T3是纯字符串，想特殊性质去了，一直想AC自动机+二维数点想不出来啊啊啊啊啊啊

最后10分钟

发现此题重要性质,此时B已经会了，但我的写法要树套树套树写不完了额

出考场

rb说我菜呜呜呜，不想思考

总结

以后我绝对不攻数数题了，T3竟然有两种做法（AC自动机，字典树+二维数点）啊啊啊啊啊