CSP2025 游记

Vector_123 · 2025-11-02 10:11:26 · 生活·游记

前言

一个连动规都不会写的蒟蒻 qwq。

坐标 AH，能参加今年的 CSP 复赛还是很荣幸的。去年 J 初赛才考 55。今年直接一雪前耻，J/S 双双进复赛。毕竟第一次，也才初一，所以压力并不太大。不过老师太过重视，所以 whk 也是荒废了一段时间。感觉这一周的 whk 运气全跑到 CSP 上了。

也是来到本地最好的高中了，令我没想到的是 bb 也有考场，不过还是挺方便的。

进考场前一切顺利，送考老师还给了两个 main 包。赛前无聊，瞎玩电脑把桌面整死机了，监考老师重启系统就好了，真猎奇。

压缩包发下来了，密码是上善若水。~~暗指题目很水，表达了作者的思乡之情~~。

一眼题。不过写的时候怕 sort 超时，后来就改成桶排序了。预计能得 100 分。

本来可以数学优化，但看到 n 和 m 都很小，就用无脑模拟做了。预计能得 100 分。

想到前缀和了，但不会写，随便写了个暴力就交上去了。倒数第二个大样例却过不去，调了将近一个小时也没调出来。最后一个大样例打不开，就没测。预计得分 [30,60] 分。

一眼动规，不过我不会做，就写了个暴搜。后来发现特殊性质了，就算了算，写了写，预测又能拿 6 个点。预计得分 [40,64] 分。

和同学说了说，都觉得这次题简单。这真应了文件压缩包的密码。

吃了 KFC ，车上睡了一觉，下午蛮有精神的，希望能考个好成绩吧。

进考场，瞎玩电脑又玩死机了。不过我已经学会了神功——重启。

文件压缩包密码是人杰地灵。~~暗示爆零，表达了作者的乡思之情~~。

第一眼就是贪心。可看着样例三发现不对劲，就想用动规写，但我不会，于是用贪心瞎搞了半个小时。前面的样例都过了。最后测大样例时测了三遍，第一次不对，第二次对了，第三次不对，好猎奇啊。于是就放着没管。估计 [50,80]。

第一眼以为是最短路，想用 Dijkstra 做，发现不会，昨天忘背模板了。于是又想到了最小生成树。对于最小生成树，只依稀地记着一点 Prim，但我不会写。硬着头皮写了两个小时，最后以输出 0 骗分草草收尾。赛后才想起来 kruskal。估计爆零。

暴力，时间复杂度是 O(nq|s|)，包过不去的，预计得分 [0,15]。

输出 0 骗分。预计爆零。

没想太多，尽力就行。

赛后也是在洛谷上面自测。J=100+100+45+40。S=100+0+35+4。

看来 J 的 T4 判特殊性质没判对。S 骗分有一定成效，不过洛谷 T3 数据较弱，可能只得 15 分，但第一题的满分还是令我感到惊喜的，至少稳住了赛后心态。不过真实分数没出来，谁也说不定。今年还可以，明年继续加油吧。