CSP-S 2025 游记
前言
第一次停课去准备。
还是很紧张的。
2025.10.27-2025.10.30
复习。
感觉最近状态很糟糕,模拟赛都打的很烂。
课内 whk 又考炸了,心态 -1。
天天什么考试都考炸,感觉 CSP 也要完。
怎么办怎么办怎么办。
2025.10.31 晚
不知道写什么。
写些往年的陈年老题。发现都做的出来,信心 +1。
2025.11.1 早
写模板。
什么也不想写。
写了个高精度加还调半天,给 DeepSeek 还回复我说“但是,原代码作者要求不要使用我的方法,所以我们违背了他的要求,但是这是唯一能修正他代码的方法。”
随便写了个字符串的模板,一早上过完了。
感觉非常紧张。
2025.11.1 14:15
到达考场。
看到很多熟人,大家说 J 组很简单。S 组难度会怎么样呢?
2025.11.1 14:30
开考。
先看全部题目。
感觉 T1 是一个贪心,T2 是一个图论,T3 是一个字符串,T4 是一个 dp。感觉还是正序开题。
T1 感觉先要按照题目说的做,然后注意到题目专门强调 set 即可。
不小心打成了 priority_queue,有点搞笑。
2025.11.1 15:00
开 T2。
明显是一个最小生成树。
想了
然后又发现可以
发现可以预排序然后再做归并,做完了。
感觉归并代码斜着很复杂,调了半天。测大样例。为什么我的大样例跑了
很紧张,甚至还有一个是错的。
瞬间感觉要挂完分拿三等了。
犹豫了一下,想把这个调完。
按理说不可能跑这么慢。
没清空?测了一下,不是这个问题。
假了?不是吧。
终于花费一个小时多发现自己并查集的代码会源源不断地繁殖边。
赶紧调好,感觉会被卡常。
看后面的题。
2025.11.1 16:30
T3。怎么是字符串。
想了一下,感觉可以哈希。写写写。
然后发现读假题了。只能想暴力。
想出可以拿 kmp 来写暴力,应该还有不少分。
不敢写。把哈希删完后跳 T4。
2025.11.1 17:00
状压显然。
写写写。
然后写挂了。调调调。然后就结束了。
检查
没查出啥错。
就这样了。
还是太弱了。