专栏文章
CSPS总结
生活·游记参与者 7已保存评论 10
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @minegg4g
- 此快照首次捕获于
- 2025/12/02 01:04 3 个月前
- 此快照最后确认于
- 2025/12/02 01:04 3 个月前
Day-1
今天复习了一些模板，主要是字符串（以为今年必考manacher
Day 0
考前有些紧张，和rb聊了会才进考场
开考
用看了一遍题，知道了大致考点
贪心，图论，字符串，容斥/计数dp
的时候，搞好文件夹+过掉(测了样例)
大概是的时候会了，开写
写完不对，开始调试
不知何时发现题意理解错了——为什么个是乡村啊
发现并不用重写，快速改了一下过了
此时倒计时应该还有，此时我还没有反应到难度比去年高,准备打了暴力再把 过了
第一次转折
我发现和都在模拟赛上做过类似的题，想着能不能在多骗点分，就一直磕到只剩
此时我的心态有些爆炸
一个正确的决策
我不贪了，打了暴力就走！！！
我也不想了，直接打暴力，搞了个双哈希+二分优化
此时只剩
又一次转折
我以为是纯字符串，想特殊性质去了，一直想AC自动机+二维数点想不出来啊啊啊啊啊啊
最后分钟
发现此题重要性质,此时B已经会了，但我的写法要树套树套树写不完了额
出考场
rb说我菜呜呜呜，不想思考
总结
以后我绝对不攻数数题了，竟然有两种做法（AC自动机，字典树+二维数点）啊啊啊啊啊
相关推荐
评论
共 10 条评论，欢迎与作者交流。
正在加载评论...