CSP-S 2025 游记

· · 个人记录

本来不打算写这篇游记的，但这是我第一次在正式比赛中遇到这种情况，而我认为我目前的能力确实难以处理好这种突发事件。

Day -1

上午是赛前模拟，但是 T1 和 T2 都出问题了，T3 和 T4 过了，喜提 35+70+100+100，这还是我第一次在 S 模拟赛中过掉 T4。但其实并不难，可能是 4 个绿吧（？

下午的模拟赛 T2 是神秘埃及分数的打表题，肝了 3h 发现不对，甚至没想到打表，喜提 100+30+0+10，但我的做法理论上能过 70，检查了一下发现应该是数据和限制范围不匹配（?。

Day 0

严肃坐高铁去日照，住在考点旁边，有一个小门可以直接进学校。

下午去了海边，写了 rp++，目睹着它被大海带去远方。然后去山外散步，我竟然还能找到那家瑞幸（？

晚上试机，当时有点头晕，也没顾得上面积的事（但是试玩机面到了 bxf）。试机的时候检查了键盘，发现退格需要用力按才能按下去，但得到的消息是没有键盘可换。（但为什么又来了一个人之后给换了？）检查了文件和对拍，写了个快速幂，然后就回去了。

Day 1

上午打了几个电话，看了一些不熟练的算法的例题，感觉没什么问题，鼓足勇气前往考场。在考场门口和 ljh 唱了《冬之花》（喜）

14:30 开场，当时一直在吐，因为有点紧张再加上前一天晚上可能胃病犯了。但是很快调整了状态。开题前写了对拍，但是这个东西一直没用上。

刚看到 T1 的时候感觉只能贪心，然后需要拿个 O(n^3) dp 对拍，但是我显然没写这个东西。第一遍写挂了，然后发现是反悔贪心，15:20 左右过大样例。

然后来到 T2，先说读题，我第一遍认为 乡镇会被改造为城市，所以它是 n 个城市的一部分，所以编了一个 kruskal + 启发式合并，16:00 左右写完。但写完之后突然发现，输入之后的 k 行怎么没有说明哪个乡村的编号是什么？ 然后才发现这些乡镇是独立出来的，并不属于原有的 n 个城市，这时候已经非常慌了，于是去了厕所并回来试图想正解。我错误地考虑在 MST 上改边权，在使用了换根 dp 等一系列奇怪的操作之后，发现这个鬼东西有约束条件，你直接这样根本做不了，当时已经绝望了，感觉这次 CSP 已经非常失败了。于是写了一下 T2 的 48pts 暴力就去看 T3。（但这个暴力甚至也写挂了）。

看到 T3 的时候心里已经慌得一批了，甚至连 50 分都没想到。我当时错误地使用了 hash ，并且在 18:00 左右得到了一堆错误答案之后，不得不写了一个 25pts 的暴力，甚至没判长度相等，然后开了 T4。此时已经是 18:20 了，我写了一下 8 分暴力然后交了代码。

出考场的时候路过两栋楼之间的连廊，有【数据删除】的冲动。尤其是听到了朋友们有很多都拿到了 200 甚至 262 的分数，我感觉愈发的绝望。但也要祝贺考好的朋友们。

对于这次 csp，我只能说只能说吃一堑长一智吧。读题的时候一定要仔细，做题之前一定要把输入输出和样例理解清楚，在写代码之前多检查几次自己的做法，千万不要一想到就直接写，也不要花费过多的时间证明，想不到反例就去尝试或许是最好的选择。如果遇到这种情况，可以去厕所多停留一段时间，把之前想错的部分都忘掉或许能好一些。

Day 5

昨天打篮球的时候把腿扭伤了，并坐上了轮椅/ll

查到分了：100+32+25+8=165，简直不能看。NOIP 再战吧。