CSP-J/S 2025 游记

· · 生活·游记

时间线 1：初赛

注：本时间线中 Day 0 指初赛当天（2025/9/20）。

Day -3

做了一套 2022 年的初赛。J 100 pts，S 90 pts。是不是我把答案记得太清楚了。

Day -1

新的一天，大吉。不过怎么没有宜参加 CSP。

做了一套 2024 S 的初赛。80.5。

晚上爆切两道紫题后就在摸鱼+帮别人调题。另外真的再也不想打线段树题了。

Day 0

上午

早上 6:20 起去机房摸鱼。9:00 出发去考场。考场还是军训时候的临时教室。

9:30 开考。做了 43 min 到 10:13 做完。

之后就是记答案+坐牢。11:44 才出狱。

回机房算分，95.5 或 97（得看第 18 题选什么）。似乎是全机房最高。

还有，CCF 怎么还考上交互题了啊。

下午

下午 14:17 才离开机房，险些迟到。

S 的经历和 J 差不多，都是做完后记答案+坐牢。但是 15:35 才做完。

16:40 出狱。90.5。好像又是全机房最高？

另外这套卷子算法大杂烩是吧，什么线段树，KMP，Trie 都炸出来了。

Day 1

复习 whk + 摸鱼 + 刷 florr。

Day 5

查分。和估分一样。

J 第 18 题选哪个都给分，开心。

Day 6

出全国分数线。

全机房都过了。除了某位乐子 GESP 保送 S 然后 J 没过教练以为 J 没过结果后面出 GD 分数线时擦过去了。

Day 10

GD 终于出分数线了。但怎么不是憋气冠军。

才知道还有比上面的乐子更乐子的人，比分数线低 1 分没过（默哀 1 ms）。

时间线 2：复赛

注：本时间线中 Day 0 指复赛当天（2025/11/1）。

Day -49 & Day -28

两场四校联考。

刚升上 Div.3 的 wr 两次都是 Div.3 第一，感觉要被吊打了。不过他说他图论不咋好。反正我不信。

Day -14

上午四校联考，下午 SCP-S。

四校联考挂了 30 pts，还被 ylx 吊打了（我 250，他 300）。SCP-S 因为懒得打暴力，100 pts。我是不是要废了。

Day -13

SCP-J。

T3 出绿题，没打出来，只打出了 90 pts 的 O(\max(r_i)^4) 解法。T4 把菊花的性质打出来了，结果输入边的时候 for(int i=1;i<=n;i++)，导致爆零。最终分数 290 pts。

Day -7

又双叒叕是四校联考。

终于拿到 Div.3 rk 1 了。值得一提的是 T3 我是 Div.3 唯一正经过的。但是和 SCP-J T3 用的是同一个 trick（神秘手写 bitset 优化布尔型背包），SCP-J 赛时没想出来（大哭）。

Day -1

还在水谷，还有救吗。

Day 0

WARNING: 以下内容可能会泄露题目解法。如果想独立补题，请看无题目解法版本。

上午

:::success[有题目解法] 8:00 抵达考场。和 zfz，zmd，wyz 和 zzz 一个考场。

8:27 发压缩包密码。不让建文件夹，说创建时间小于 8:30 直接作废。于是我直接先开了 T4。诶这不简单计数背包吗，什么时候 T4 这么水了。

8:31 建完所有文件夹。T1 花了 10 s 看懂题意，花了 5 s 想到是对所有数字从大到小排序，1 min 打完代码。成功地过了大样例。

T2 显然是先算出第几列，再奇偶性判断正着数还是倒着数第几行。由于细节写挂了，大概 3 min 才切了。

T3 有些难，一时想不出。后面发现让第一个区间右端点尽量往左一定是对的。于是想到开一个数组记录前面出现的前缀异或和，有和当前前缀异或和异或起来为 k 的就令答案 +1 然后把数组清空。大概 10 min 爆切。

T4 也是写出了容斥 + 计数背包解法，大约 20 min 切掉了。发现才 9:06。于是把样例放到 Linux 下又测了一遍。都过了。之后就在写神秘 Python 代码 + 打游戏。

出了考场才发现大多数人 T3 写的是 DP。于是怀疑自己的贪心错了，又花了一点时间证明它是对的。

估分 100+100+100+100=400。 ::: :::info[无题目解法] 8:00 抵达考场。和 zfz，zmd，wyz 和 zzz 一个考场。

8:27 发压缩包密码。不让建文件夹，说创建时间小于 8:30 直接作废。于是我直接先开了 T4。诶这不很简单吗，什么时候 T4 这么水了。

8:31 建完所有文件夹。T1 花了 10 s 看懂题意，花了 5 s 想到正解，1 min 打完代码。成功地过了大样例。

T2 结论较为显然。由于细节写挂了，大概 3 min 才切了。

T3 有些难，一时想不出。想了一段时间才想到。大概 10 min 爆切。

T4 也是写出了神秘解法，大约 20 min 切掉了。发现才 9:06。于是把样例放到 Linux 下又测了一遍。都过了。之后就在写神秘 Python 代码 + 打游戏。

出了考场才发现大多数人 T3 写法和我不一样，怀疑是我写法错了，又花了一点时间证明。

估分 100+100+100+100=400。 :::

下午

:::success[有题目解法] 下午和上午同一个考场，和负边权，wr 和 wyz 一个考场（注意到又有 wyz）。发现负边权坐的是我上午的位置并且我距离他只有三个机位（窃喜）。

又是提前 3 分钟发压缩包密码。这回肯定不先开 T4 了，先看 T1 吧。

14:30 建文件夹的时候把 T1 想出来了。显然是用堆维护。写完后由于打挂了，耗费了我 5 min 时间。

之后看 T2，结果被 T2 爆切了。一开始还天真地以为是最短路，结果后来才发现是两两连通。没想到提前排序于是写了 O(2^k\times n\times k\times\log(n\times k)) 的解法，估分 80。

T3 一开始想了半天想不出。后来想到对比字符串的不同部分，于是写了一堆哈希。调了 2 h 才把大样例调出来。但是最后一个样例跑了 0.1 s。造不出极限数据，也感觉 CCF 评测机够快于是没多想。赛时估分 100。

T4 真的不会，一点思路没有，打了个 n\le10 + 性质 A + 不可以总司令就摆了。估分至少 28。

赛后发现 T3 我的解法复杂度是 O(\sum ans) 的，很容易卡掉。希望 CCF 不要卡我（大哭）。估分变为 [60,100]。

最终估分 100+80+[60,100]+[28,40]=[268,320]。 ::: :::info[无题目解法] 下午和上午同一个考场，和负边权，wr 和 wyz 一个考场（注意到又有 wyz）。发现负边权坐的是我上午的位置并且我距离他只有三个机位（窃喜）。

又是提前 3 分钟发压缩包密码。这回肯定不先开 T4 了，先看 T1 吧。

14:30 建文件夹的时候把 T1 想出来了。写完后由于打挂了，耗费了我 5 min 时间。

之后看 T2，结果被 T2 爆切了。似乎差一点就想到正解了。估分 80。

T3 一开始想了半天想不出。后面想出了一种代码非常长的写法，用了几分钟说服来写，又调了 2 h 才调出来。自己赛时估分 100。

T4 真的不会，一点思路没有，打了个 n\le10 + 性质 A + 不可以总司令就摆了。估分至少 28。

赛后发现 T3 我的解法复杂度是错的，很容易卡掉。希望 CCF 不要卡我（大哭）。估分变为 [60,100]。

最终估分 100+80+[60,100]+[28,40]=[268,320]。 :::

Day 1

看了下难度，S 绿蓝紫紫，CCF 解释一下。这都和去年 NOIP 一样了好吗。

问了下 ran 发现他 T3 洛谷数据 50，而且是 TLE，关键是复杂度似乎比我还优。那我不炸了吗。

估分变为 100+80+[0,100]+[28,40]=[208,320]。

晚上发现 S T4 A 性质写挂了，s_i=1 看成了 c_i=1。分数下降 20（大哭），估分 100+80+[0,100]+[8,20]=[188,300]。

Day 4

本来说第二天才能查分的，但是教练通过神秘渠道拿到了分数。J AK，S 100+80+25+12=217，7 钩感觉基本稳了。

一开始以为教练是内部信息，结果发现我妈都自己查到了。听说是 CCF 系统的 bug。反正我看的时候已经修好了。

值得一提的是，我 S T4 比 zzz 多一个不可以总司令，多了 4 分。还有就是某高一学长考的还没我高于是被教练嘲笑了（窃喜）。

摘录教练原话：

你一个停课的都没人家没停课考的高？

（我们学校初一不停课）

总的来说，白紧张了一晚上，就等发钩子了。