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 感觉先要按照题目说的做,然后注意到题目专门强调 n 为偶数,然后迅速发现肯定将多余的差小的换,那一个 set 即可。

不小心打成了 priority_queue,有点搞笑。

2025.11.1 15:00

开 T2。

明显是一个最小生成树。

想了 10 分钟发现一个关键性质:只会选最小生成树中的边。

然后又发现可以 2^k 枚举,但还是超时。

发现可以预排序然后再做归并,做完了。

感觉归并代码斜着很复杂,调了半天。测大样例。为什么我的大样例跑了 50 多秒?

很紧张,甚至还有一个是错的。

瞬间感觉要挂完分拿三等了。

犹豫了一下,想把这个调完。

按理说不可能跑这么慢。

没清空?测了一下,不是这个问题。

假了?不是吧。

终于花费一个小时多发现自己并查集的代码会源源不断地繁殖边。

赶紧调好,感觉会被卡常。

看后面的题。

2025.11.1 16:30

T3。怎么是字符串。

想了一下,感觉可以哈希。写写写。

然后发现读假题了。只能想暴力。

想出可以拿 kmp 来写暴力,应该还有不少分。

不敢写。把哈希删完后跳 T4。

2025.11.1 17:00

状压显然。

写写写。

然后写挂了。调调调。然后就结束了。

检查

没查出啥错。

就这样了。

还是太弱了。