CSP-S 2025 游记

IntoTheDusk · 2025-10-25 22:35:13 · 生活·游记

正式选手第一次比赛！

Flag：获得蓝钩。

Day 0

上午在家里打板子。洛天依真好听。

下午去学校和同学们进行友好交流。

Day 1

上午在家里看了几眼 Tarjan 就去学校坐校车了。

在校车上发表了诸多暴论，包括：

我觉得今年 S 组会这么考：

• A 放一个搞笑贪心题。
• B 放一个图论建模题。
• C 是一个 DP，需要数据结构优化。
• D 是数据结构或者字符串。

从上帝视角来看，我是不是压中三题了？？？

进场之前碰到了 Chtholly__Nota。可惜没面到初中同学。

进场的时候得知可以带吃的，马上把六块巧克力全部带入考场，并决定过一档分吃一块。

进场的时候感觉监考老师很有压迫感，宝宝被吓到了，所以没敢打头文件。

然后就开考了。

开题！A 看起来很不可做的样子啊……诶，其实只要先贪心地选一遍，然后对于不合法的那个组动态调整两下不就完了。这题 ^*800 吧。写了 10min 过样例了。吃了一块巧克力。

开 B。这个条件感觉很 MST 状物啊。注意到 n,k 都不大，想了一下，可以直接状压枚举选择的乡镇然后跑 MST，这样的复杂度就是 \mathcal{O}\left(2^k(m+nk)\log(m+nk)\right)。感觉完全过不了啊。又想了想，突然发现 m 是没用的，我们直接提出原图的 MST 之后只有原图上的 MST 才有可能在最后发挥作用，这样我们就把 m 变成了 n，复杂度直接来到 \mathcal{O}\left(2^knk\log nk\right)。感觉想不出更厉害的做法了，就先开始写。写写写，写了 1h 过样例了。发现大样例 n=1000 我的程序跑了 500ms 左右。算了一下，有 80pts 是稳的。剩下的就当挂分得了。跳跳跳。吃了一块巧克力。

开 C 后整个人直接肾上腺素飙升，ACAM 我喜欢。十月的时候甚至专门练过一周的 string。仔细想了想，胡了一个 ACAM+Hash 的做法，写！

写了 1h，过了编译，吃了一块巧克力，但是发现根本过不了一点。调调调，调了将近 40min 还是完全调不出来啊！此时整个人弘文了，只能光速拍个暴力上去开 D。吃了一块巧克力。

开 D。这是谁家神秘容斥题啊，不会。你这要是放 n=20 我都信这是哈集幂题。仔细观察了一下部分分，发现 n \le 10 和 m=n 都非常容易。写了一会就过样例了。这样就有 12pts 了。吃了一块巧克力。

然后大概还剩 30min 了，吃了一块巧克力，直接检查了两下文件就下班了。

最后估分 100+[80,100]+10+12=[202,222]。

出考场后得知了两个坏消息：

• CCF 的 U4 少爷机虽然确实很快，但估计还是没办法把我的 B 给糊弄过去。
• C 要判 |t_{i,1}| \ne |t_{i,2}|。

这下挂大分了，只剩 192pts 了。

好像大家考的都不是很好诶。似乎这个分数勉强还行？感觉不挂分的情况下应该能有蓝钩吧。

看了一眼洛谷难度，绿蓝紫紫？？？难道我真的 10min 秒了一个绿题吗？？？大赢特赢！

不管了回家听歌去了。阿绫真好听。

Day 2

上午加训 whk。whk 咋这么难。

晚上先去 浙江省青少年科技教育服务平台 查了一下我的代码有无被 CCF 正确收到，发现文件夹啥的应该没有建错，赢。

然后开展一波大记忆恢复术，默写了考场代码，直接丢洛谷上测了一下，发现确实是 192pts。

看了看大家的游记，怎么 C 都有 50pts，输。

不管了，听歌去了。阿绫真好听。

Day 3

怎么一觉醒来 A 降黄了。输。

Day 4

摸鱼。怎么感觉要全机房垫底了。

Day 5

喜报：反向挂分了，结局是 100+80+25+12=217。

求求你给我个七级钩吧。