CSP-S 2025 爆炸记

CSP-S 2025

DAY 0

先制定一波策略：

• \(\text{T1,T2}\) 大概率简单题，上去先给它冲了再说。时间要把控在 \(\text{1.5h}\)。
• 留下大概 \(\text{2.5h}\) 看 \(\text{T3,T4}\)，预计是先把题花个 \(30 \min\) 都想一想，然后再做打算。
• 如果比较有思路的话就尽可能过一道。
• 没有的话就推性质打暴力吧。

这天晚上 \(\text{forgive_},\text{Larunatrecy}\) 学长都给予我自信、安慰、鼓励。背负着希望，我不能输。

DAY 1

提前 inf 分钟进考场，感觉非常热，非常拥挤，果断把外套和卫衣都脱了。

终于不锁机了。但是为什么不让写代码，这我咋测机子。。只能解压缩题面，然后剩下的就是调一调本地的设置。

终于开考了。先写一个 1e6 的排序测一测。怎么这么慢。。

看 \(\text{T1}\)，怎么感觉有点难啊。是不是还得分讨一波。哦原来不需要，只需要排序就好了。开始写，大概 \(30\min\) 的时候测完了全部的大样例。感觉中间大部分时间都是在调本地的文件以及建文件夹。

快看 \(\text{T2}\) 吧。发现 \(k\) 非常小。想一下有没有什么贪心的思路，发现无论怎么做都非常假。直接跑 \(2^k\) 次 MST 的话显然也会 TLE。而且边数大得吓人。哦原来有用的边数只有 \(n-1\) 条。再发现时间瓶颈在于每次 MST 的边权排序，那可以先提前排好序，然后每次做的时候直接归并就好了。开始写，大概 \(\text{1h 20min}\) 的时候过了所有大样例。发现样例 3 竟然要跑 \(\text{2s}\) 有点慌，开始卡常，发现读入花了 \(\text{1.8s}\)，而我的 MST 的部分竟然只跑了 \(300\text{ms}\)，开始写快读，但是竟然忘了怎么写 /lh，都是平常贺别人的贺出来的。于是花了足足 \(20\min\) 才弄好开始看 \(\text{T3}\)。

超时了有点小慌，看 \(\text{T3}\)，看完更慌了。。5e6 这个数据开 \(\text{1s}\) 真的吓死人。感觉非常可以 AC自动机，发现比较暴力的做，大概 \(\Omicron(L\log L)\) 的话差不多有 \(60 \text{pts}\)。拼上一个 \(B\) 性质有 \(70\)，感觉不是很好写，于是先不写。

看 \(\text{T4}\)，乍一看只会 \(\Omicron(n!)\) 的暴力。看眼数据范围可以 \(\Omicron(n^3)\) 的话感觉还是挺有希望的。发现这个 dp 属于那种不好设状态的，就是好像不管怎么设都需要存哪些人或者哪些位置是没有被用过的。吸取之前的做题经验，这种一般要钦定一些 \(\le\) 或者 \(\ge\) 的情况然后分段算贡献。于是设了一个比较模糊状态 \(f_{i,j,k}\) 表示的是前 \(i\) 天，考虑的值域 \(\le j\)，已经用了 \(k\) 个在值域内的人的方案数。发现好像不太会转移，而且比较着急再去思考 \(\text{T3}\)，就直接放弃了。

后面 \(\text{T3}\) 貌似是会了一个用若干个哈希表去维护的做法，非常不好写，写了大概一个小时，写完之后发现假飞了。当时的心态直接炸了，毕竟离比赛结束只剩下 \(\text{30min}\)，赶紧把 \(\text{T3}\) 暴力打了，检查了一会就结束了。

考完之后神情恍惚了。/ll

最好情况下也就：\(100+100+25+0=225\)

大家考的也都不好，大概都在 \([220,250]\)。

在返程的路上，经过「油尽灯枯」的交流，终于找到了 \(\text{T3}\) 的正解。终于发现在考场上倾注心血的 \(\text{T3}\) 到最后竟然连第一步性质都没有推出，自己一直在拿 AC自动机 硬套不是吗。

到家之后，\(\text{czl}\) 学长问我考的怎样，意识到自己还是输了。沮丧。

---

DAY 2

总结是现在写的。

昨天考完之后一直在想。机房停课时间最长的人，获得了整个机房最低的分数。\(\text{WC}\) 没有去的希望了。如果这是 NOIP 的话，应该就直接原地退役了吧。最后一年就这样结束未免太草率了一些。但是就这样结束回去学文化课好像也并非是什么坏事。不过还是不甘心吧。

反思的话，还是有几点比较深刻的：

• 以后打比赛真的要注重策略，不能上头，不然心态真的非常不稳定。赌输的话，成绩也会很烂。
• 不要慌，不要被环境影响。平常模拟赛也要模拟正赛的环境。发现自己平常打比赛的关键结论几乎都是在机房走廊上想出来的，这非常不好。只会让我在正赛的考场上更慌。
• 最近做题效率有些低，大概一天只有 3 道紫题及以上，这之后我觉得应该提高至 5道，或至少 4 道。减少摆烂。
• 平常少贺板子，模拟赛写不出来就写不出来了，赛后再去重新学习一下，加深印象。
• 比赛时很多时间耽误在了使用 dev 的文件打开上面，每次都要调目录，非常不爽。这个月将杜绝 st，熟练一下 dev。
• 心态很重要，比赛不能心急。上述原因一直在比赛时困扰我，加之考场环境炎热嘈杂，导致我心浮气躁。冷静面对。

现在做好总结，吸取教训，利用中间一个月时间，相信下次一定会赢的。

upd：写完总结去看了题解，\(\text{T4}\) 状态设的是对的，考场上真的不能死磕。