CSP2025 游记

突然发现，是最后一年了。

Day -1

直接回家住一晚上。玩到九点钟就洗澡上床了。
十点多发现其他同学还在外面打舞萌。感觉大家都很有把握的样子。
其实前两天的复习感觉效率不高。主要是在补觉恢复精神。

也许不管是 oi 还是 whk，都面临一些「看似知识点都会，但是完全无法应用」的问题。
但是一般来说这个问题还是非常难以解决。
直接导致了我复习阶段只看了几个板子。
在思考有没有什么快速拉高思维活跃度，但是又不给自己上压力的复习方法。

应该还是可以进 noip 的。
这是我目前为止参加过的最重要的考试。
一直觉得，一辈子只有一次什么的是很可怕的事情。尤其是其中包含运气成分。
「尽人事听天命」什么的每年都在讲。心里真正的想法是一丝运气压到一个人头上就是一座大山。

Day 1

要求上午九点半到酒店集中复习。
复习时间心态逐渐轻松起来了。
对我来说是第一次，csp 是一个过关考试，而不是一年一度的冲分。
注意力什么的自然是更多放到 noip 上面。

中午在其他酒店开了钟点房睡觉。
注意到方舟半周年了，送的十连出了异格银灰。

下午进考场。带了两瓶水，感觉有点带多了。
实际上我在开考之前就喝掉半瓶。后面根本不够喝。

开考前广播声称只能看考生须知。
但是我右键桌面打开个性化调整了鼠标灵敏度。
自从玩cs之后适应的灵敏度越来越低。
事实证明这是一个明智的操作。要是最后时间不够用的时候还被高敏的定位恶心到的话真会有点急的。

开考的时候打错了三遍解压密码，把 staff 叫过来之后发现少打了一个 %。
报的时候完全没听到有多一个百分号啊？
开考之后光速看题。此时对 S 组的难度完全没有预估了。
之前写着「csp-s模拟」的模拟赛好像都不是很难。
翻看 pdf，T1T2 看完就会了，T3 感觉也很可做，T4 有点长就考虑先实现一下前三题。

注意到「T2 看完就会了」，伏笔！

T1 感觉是神秘抽屉原理，类似没有两个大于 \(\frac{n}{2}\) 之类的。
没有细想就根据大脑中的题意实现了代码。直接过掉全部大样例。
此时应该花费小于 \(20min\)。状态良好准备趁热直接看 T2，先不细看 T1 正确性了。

看了一眼 T2 的输入格式，直接开始实现。
事实上我第一次看 T2 的题目时出现了两个误差。

• 我以为可以建造城市的点是取在一开始的 \(n\) 个中。
• 我没有看到建造新的城市有一个权值，而是认为输入每行的第一个是特殊点编号。

结合阅读题面的错误这题就是个最小生成树板。
因为 T1 做太快感觉杀穿了，我没有将小的样例代进去模一遍就直接开始实现。
实现完发现寄了，代样例一看。
特殊点的编号怎么到了 \(100\)？
发现自己看错了题面，我尝试调整心态继续做。

然后复读题面，发现是有一个点权的。直接又飞速想了一个做法继续实现。
大概就是每次将一个点变成城市要加边时候考虑删掉形成的环上最大的边。还是很常规的思路。
这个做法还没有那么好写，每次要跑一遍生成树上的树剖维护一下 lca，然后树上倍增实现求路径最值。
此时我还没发现我题目读错了。我甚至把倍增和树剖都打完了，代码已经来到了 \(100\) 多行。
已经打到输入的时候想确认一下特殊点是不是前k个，看了一眼题目发现好像并没有提到。
于是又仔细阅读题面。
直接炸了。怎么有 \(n+k\) 个点。

当时的心态是：发现自己已经在比赛中出现了较大的失误，浪费的时间有点太多了。
那么之后的策略就是「失误状态下尽量保底」的策略。确实也是这么做的。可是效果不尽人意。
在考场上，接受「我在这场比赛的一段前缀时间中已经输掉了结果的一部分」是非常困难的。
在模拟赛中这种情况经常出现，但是心态的调整要简单很多。反正第二天还有一场不一样的比赛可以认真打。
但是正式考试完全不一样。我原来抱着「在 csp 中的 last dance 想拿高一点的分」的心态来，前面还好好的，突然变成保底赛。就有点破防。
只要是竞技游戏，谁会不想着翻盘？
这还是只有进入下一轮的较轻压力的情况下。如果这一场是 noip，我的心态也许会更差。

最后 T2 打了一个感觉很 naive 的做法。
先枚举新建城市点的集合，然后将边加入直接做 kruskal。
感觉就是把题意模拟了一遍。没有发挥出任何人类智慧。
算了一下复杂度。\(\log\) 可以用归并干掉。于是为 \(O(2^k \alpha (n) n k)\)。
有人说这个 \(\alpha\) 摊下来是 \(O(1)\) 的。就算这样复杂度也卡的很死，是 \(1.024 * 10^8\)。
海亮的神机肯定是稳过的，但是正式赛场上交上去一份这样的代码实在是很慌。
于是本来应该全部给后面的时间也有一部分还给了 T2 的常数优化。
兜兜转转，最后还是这个复杂度交了。

看 T3 的时候已经非常慌张。考场里热的离谱，穿短袖都感觉发烧了一样。
水早就喝完了，脸也去洗过两三把了。
想 T3 暴力的时候感觉脑子很糊。大概是紧张的原因，就是感觉整个思考速度没有正常的时候快了。
但是时间非常紧迫，我又强迫自己想的快一点。有几分钟以为自己在思考，其实什么都没有在想。
我也不太明白为什么会有这种状态。
T3 的样例太水，大一些的样例也来不及捏。T4 的状压也没来得及打。
还剩十五分钟时大概还想出来了一个 T3 的特殊性质的做法，要二维数点。飞速将代码打完之后大样例挂了，也没有时间调试。
还用几分钟时间看了 T1 的正确性，感觉没什么问题。
留了 \(15\) min整理文件，最后发现是必要的。
最后 T3T4 也只有大于等于 \(8\) pts。遗憾离场。

last dance(?) 在不是很冷的寒风里完结。

祝 noip 顺利。