CSP-S 2025 游记

qifan_maker · 2025-11-02 15:02:40 · 生活·游记

10.25

被拉去打了场神秘上饶市赛，初中生只让打普及组，忘记带笔了，找隔壁老哥借了一支。T1 数学题，对于 \frac{n(n-1)}{2} 拆贡献。T2 前缀和差分维护重叠数模拟即可。T3 二分答案板子。T4 注意到每个点最多进入 4 次，因此 \mathcal O(nm) 暴搜即可。1.5\text h 写完了，又罚坐了半小时提前交卷了，难度严格小于 J，听说提高也是这个难度，比较难绷，当信心赛了。

后续是不知道哪挂了 20 分，获得了 380/400\text{ \& rk2}，@Frank2010 阿克了，膜拜。

10.31

下午请假去九江。晚上在酒店查看了一些注意事项，@gb_lw 住在另一个酒店，由于时间不早了便没去找他，写了会 [CSP-S 2024] 超速检测 发现 11 点了，决定明天再写（没写）。又听了会歌睡觉了。

11.1

比赛日！

八点醒了，又睡了会到九点起来了。肚子有点不舒服，上了个厕所，无大碍没伤到脑袋。

在酒店吃完早饭打了会板子，提前 1 个小时出发去考场了。在考场门口寻找了一下熟人，然而并没有。过了会就开始进场了，看了眼时间还有 40 分钟，于是又听了会歌。

进场之后调了下配置，打了个线段树和 Dijkstra 适应了下键盘，\text {2:30} 准时开始了，题目和数据下得很快，没有出现去年的情况。

T1 读完题发现是一个反悔贪心状物，但是对于反贪并不熟悉，又想了一会写了一个假做法，写完了测了样例才发现被诈骗了，此时已经过去了 40 分钟，有点慌，喝了口水冷静一下，然后注意到了每组数一定要选一个的性质，按照差值从大到小排序贪心选就得了。样例 5 Tn 跑满本机跑了 1.125\text s，但是考虑到机器配置应该问题不大，看了眼时间是 \text {15:27}。

接下来用 30 分钟读完并简单思考了一下 T234，发现 T2 是图论，T3 串串题但是没太读懂，T4 数数题。又想了 30 分钟 T2，16 分 k=0 的做法是一个 MST 板子，因此从 MST 的角度思考，很容易想到性质 A 把 k 个点加入 n 个点中跑 kruskal 即可，可以获得 48 分，但是这显然不够，接下来又想了一个 \mathcal O((k n^2+m) \log (k n^2+m)) 的做法，但是没分。此时时间已经过半，仅仅获得了 T1 的 100 分，于是放弃了 T2 更高分做法，先去上了个厕所洗了把脸清醒一下，用了 30 分钟写完了 48 分做法，测完样例后，突然意识到 k 只有 10 的数据范围，那么是不是可以 2^k 枚举选择的乡村？但是时间只剩下了 1.5\text h，无奈只能去想 T4 了。

T4 是数数题，尝试从每个特殊性质入手，想了 40\text{min} 但是一无所获，只能打完最低档的 8\text{pts} 暴力便转战 T3 了。

此时仅剩最后 50 分钟，但仅仅获得了 156\text{pts}，心态有点崩了，强迫自己冷静下来后，用了 20 分钟重新理解了 T3 题意并快速想了一个 10 分（其实是 25 分）的暴力做法，再用 20 分钟写完，最后 10 分钟检查了一下 freopen，用命令行重新编译跑了一下 T1 和 T2 的样例，发现编译器给我所有打了双引号的地方都爆了 warning，检查了一下发现没什么问题就交了。

最后分数定格在了 100+48+10+8=166，烂完了。出来的时候有点崩，之后问了一圈发现并没有完全倒闭，还有希望进初中生前 20，但是 7 勾无望了。总的来说并没有出现什么重大失误，但是 T2T3 的分拿少了，T1 花费了太多时间写错解，在写代码之前应该手玩几组样例的，太急了。T2 没有在第一时间观察到 k 特殊的数据范围，导致后续想到了 72\text{pts} 做法没有时间写。或许 T1 少花费一些时间，冲一冲 T2 就有 200\text{pts} 了？尽管放弃 T2 这个决策并没有什么问题，毕竟去年 all in T2 后爆蛋的经历还历历在目，但还是有些遗憾。

晚上和几位群友开黑 mc，出来比赛没带鼠标，用触控板玩，非常滑稽，打到凌晨 2 点才打完龙。

11.2

睡了 6 h，早上 8 点醒了，吃完早饭去九江博物馆转了一圈，中午去火车站吃饭，走到路上发现代码压缩包有了，席地而坐掏出电脑，洛谷跑出来 100+40+25+12=177，发现 T2 在开数组时误把 20 打成了 10，RE 了两个点又挂了 8\text{pts}。T3 复杂度算多了，反向挂了 15\text{pts}。T4 不可以总司令骗了 4\text{pts}。

晚上看了下云斗和群友跑的榜，分别排到了江西 \text{rk}42 和 \text{rk}48，对照了一下前两年的成绩表，发现大概在初中生 \text{rk}15 左右的位置，但是由于 T3 的成绩并不准确，所以还是有点慌。

11.2

拿 T3 暴力给群友对拍，发现写挂了，但是民间数据都 \geq 25\text{pts}，感觉问题不大。

11.5