CSP-S 2025 游记
Cypher_404 · · 生活·游记
CSP-S 2025 游记
——补充部分内容，重新提交审核。
Day -inf
敲板子，做模拟赛。
已经打了 inf 场模拟赛了，每天一奋，刷完签到题就只能“倒头就睡”了。
写题写到爆炸，兼职部诗人。头疼了好久，终于熬到了复赛。
复赛前三天，打了不少的板子，
共计 17 份，长度 21kb。
不得不说，淀粉质真的难调，以及终于写了 exgcd 的板板。
Day 0
妈妈总是对我说，不要打瓦洛兰特。
下午 17:00 放学以后恶狠狠地坐地铁跑到了锦江嘉祥，想要去踩踩点。
当 18:00 赶到时，刚好赶上放学，我就顶着人山人海逆行到了学校门口。然后惊讶地发现：“这不是我考初赛的地方吗？！”顺手拍下两张照片后返回地铁站。
不得不说，人还是太多了，路还是太长了，回去的地铁上一个座都没有。只好从市东南边站到了西边，共耗时 1h。
速睡了。
Day 1
早上没听到闹钟，睡到 10 点半。然后刷视频到 12 点，吃了份烩面，太香了，有羊油和辣椒油就是不一样。
坐车去考场，到了后遇到初中认识的集训队同学和另一个初中同学还有一个现集训队同学。非常激动地聊了聊学习和生活。买下了 1.5L 的巨大矿泉水。
进入考场直接就是一个找错地方。
走到另一栋楼去了，还把后面的一个同学带歪了（嘻嘻
经过 4+4+4 层楼的历练后，终于算是到了考场，安检，上厕所，回机房，喝水。还有 10min，发了会呆，看了看考生手册，下载了试题。
得到密码，解压缩，看到 T1，不禁心头一紧。这和我们模拟赛题较为类似，但还是不一样，当时模拟赛没做出来，赛场上还是挺怕的。思索半个小时还是没有思路，打了个
看到 T2，竟然是久违的图论题，竟然是联通问题，首先考虑 MST，此时产生一想法：“因为边
很快地写了出来，发现可以过样例和大样例，十分兴奋。但再看一眼大样例的
回头看 T1，想到可以反悔贪心（其实是看了题解概括的，当时也只是灵光一现，所以不好概述），写出来后再次一遍成功。
再优化 T2，将边持久化，减少排序复杂度，时间是原来大样例的
后面打了 T3,T4 的暴力就走人了。
又因为题目 T3 没保证字符串长度相等，不知道会炸成啥。
预计
到家后查看了题目难度，和去年根本不是同一个水准的，但自己的分数倒是上涨了不少。
希望今年能蓝勾，最好是 7 级。
备战 noip！
Day 3
竟然让做 CSP-J 的题，来玩玩。
T1 读完题就秒了，字符串不好玩。输入，计数排序，输出。
T2 读完题，看眼数据范围，以为是
T3 愣了一下，然后显然，和任务安排一样，每个区间的右端点尽可能靠左，那么考虑用 map 维护信息，看看当前值能否和之前的匹配上，能，就统计答案，清空 map，不然就加入 map。
T4 发现是 998244353，不会做，看到 1 的特殊性质显然是可以写的，但是不想写，10pts 到 20 pts 暴力就不写了吧。现在发现第四题可以用 dp 来做，然后用树状数组搞了一下，应该问题不会太大吧，过了小样例。
100pts+100pts+100pts+100pts=400pts
应该不会挂分。
因为最后一题的 DP 转移和 long long 有点问题，炸了，后来改对了