CSP2025 游记

xieyijie · 2025-11-16 18:32:57 · 生活·游记

省流: 100 + 80 + 50 + 8 = 238, SH rk 59, 输完了。

9.12 (初赛 Day -8)

水了点题, 感觉要开始做一下初赛了。

做了一下 SCP-J 2025, 30 分钟做完, 直接交, 输完了, 67 分。

好多初赛的概念都忘了, 赶紧复习一下。

9.13 (初赛 Day -7)

模拟赛, T1 最开始做法假了, T2 卡空间真是无敌了, 大力卡空间, 最后没调出来, 一个 int 写成 unsigned short 了。

晚上做了个初赛, SCP 2021, 50 分钟做完, 直接交, 输输输, 70 分, 看错了一堆题, 有点无敌。

9.14 (初赛 Day -6)

晚上打了 ABC423, 做完 C 发现 wa 了, 看不出来, 开 D, 结果又 wa 了, 又看不出来, 开 E, 过完 E 后 3 分钟过掉 CD, 有点爽。F 是容斥板子, 感觉对容斥的理解还不是很深入, 稍微推了下式子。 rk 408 AT rating 1688->1703

9.15 (初赛 Day -5)

做了一下核桃的 S 组初赛。

45 分钟做完, 直接交, 77 分, 输。

9.16 (初赛 Day -4)

突然想做四毛子, 做了一下 CSP-S 2021 的初赛。

40 分钟做完, 直接交, 成奶龙了, 68.5 分。

9.17 (初赛 Day -3)

做了下去年的初赛, CSP-S 2024 的初赛。

做完善程序的时候突然想到了这不是经典的 9A1B, 太无敌了, 直接拿下完善程序的 AK。

赢麻了, 85.5 分, 蒙对了一堆题, 太抽象了。

9.18 (初赛 Day -2)

训练!!!

最后一题的经典 trick 没想到, 有点唐。

9.19 (初赛 Day -1)

初赛前最后一天!!!

最后做两套初赛。

先做了云斗的 S 组, 太唐了, 前 15 题错了一堆, 63 分。

然后做了 luogu 的 SCP-S 2025, 71 分。

12 点 20 睡觉。

9.20 (初赛 Day 1)

SH-J03152 SH-S02299

8 点 20 起床, 8 点 35 出发, 前往华二紫竹!!! 9 点 20 到了。堵完了, 最后那一段路走过去的。

座位号: A110 6号

这次试卷怎么不是钉起来的那种小本子了, 变成了四面的大卷子, 感觉之前那种更好一点。

大致翻了一下, 感觉比去年要难一点。

开题, 前 15 题就有 1 个没看懂的, 有点无敌, 带权路径长度是什么鬼? 第 14 题, 我有点唐, 当时求的是最后一层的节点个数。

阅读程序 T1 很水, 一下做掉, 20 题有点难算。

阅读程序 T2 也挺水的, 就是一个双指针, 但不知道 unique 一个无序数组是什么情况, 27 题随便选了一个。

阅读程序 T3 一眼 LCS, 迅速秒掉, ccf 是没有人验题吗? 怎么有两个 33 题都没有发现。

完善程序 T1 水, 秒掉。

完善程序 T2 有点神秘, 看起来是一个摩尔投票法, 做了挺久的, 20 多分钟。

此时应该是 1 个多小时, 上了个厕所后, 简单检查了一下, 然后休息了一会就结束了。

出来后感觉还不错, 虽然没有去年好, 但不确定的也只有 T4 T14 T27。

中午在湖边走了走, 对了个 luogu 的 J 组答案, 发现错了一堆, 无敌了。

蒙的全错了, T20 也算错了, T32 忘了可能会不变, 有点奶龙。

逛了逛后, 就到 2 点了, 往回走, 2 点 10 多分到了。

在外面走了一圈后进考场。

座位号: B115 35号

2 点 30 开始, 前 15 题做了 25 分钟, 不是很难, T6 的闭散列法的线性探查不知道是什么鬼, 猜测应该是顺着填数。

阅读程序 T1 很水, 就是数有多少个没有后一个数是前一个 +1 的 1-n 的排列个数, 快速水掉。

阅读程序 T2

You have no egg!

第一眼感觉这题好神秘了, 仔细看了一下发现怎么又是鹰蛋问题, 这不是 22 J 组初赛已经出过了吗

不过 guess2 的这个分块想法还挺妙的, 题倒不难, 看懂之后就秒掉了。

阅读程序 T3, 结合最后一个问题, 简单看了一下, 发现是一个双向搜索。题目不难, 但 "去重" 不清楚是什么意思, 感觉这个不叫去重, 因为它还把重复数字的个数记录了。

第 4 问有点难算。

此时窗户不知道为什么开着的, 一阵妖风, 把我的答题纸吹飞了, 去捡的时候, 试卷又飞了。

完善程序 T1, 简单 dij, 水掉。

完善程序 T2, 没太看懂, 但题非常简单, 感觉不用看懂题意都可以做。

此时大概是 1 个半小时, 上了个厕所后, 疯狂检查。查出来几个错误。

最后检查了一下个人信息对不对, 就结束了。

出来感觉还不错, 基本上没有不懂的。

晚上先对了一下 luogu 的 S 组答案, 为什么这次 luogu 上没有放 S 组的题面?

就错了两个, 赢, T3 没看到下标 0 - 15, 还有 "去重" 错了

估分: J 组 83.5 S 组 96.5

然后打了 CF Global Round 29, 赢赢赢, rk 376, CF rating 2034 -> 2110 成功上橙

9.21 - 9.23 (初赛 Day 2 - Day 4)

月考。

布什戈们, 谁家好人月考一天考完啊, 一天考 5 门, 考得我神志不清了。

9.24 (初赛 Day 5)

补了一下游记。

9.25 (初赛 Day 6)

训练!!!

出分了, 没挂, 赢。

9.26 (初赛 Day 7)

太好了, 是运动会 + 军训 + 秋游 + 国庆 + 中秋 13 天超长假期

运动会!!!

但

骗你的

上午开幕式, 无聊死了, 带了副扑克下来斗地主, 而且冲掉了一节课, 赢。

为什么九年级, 运动会上午还要上课, 太可恶了!!!

中午家委买了披萨和奶茶, 竟然还是喜茶, 好喝, 在教室和同学打牌。

1 点 10 分下去要运动会了。

结果被骗了, 说推迟到 2 点开始。

没事情干, 去老师办公室看了月考成绩, 还要到了历史和道法老师的微信, 赢。

到了 2 点 20, 老师来班级说运动会推迟了??? 什么鬼

还要上课?

太不好了, 还好放学时间还是提前的。

放学后和同学去打乒乓球遇到了耍酒疯的人, 太恐怖了, 把乒乓球室的立式空调都给摔了, 报警了。

第一次遇到这种事情, 长见识了。

9.27 (复赛 Day -35)

从今天开始变为距离复赛的时间

今天早上电脑出问题了, 一直黑屏, 进不去系统。

晚上打了 ABC425, G 忘了 01Trie, 用了一个很麻烦的方法, 最后没打完 rk292 AT Rating 1703 -> 1734

9.28 - 9.30 (复赛 Day -34 - Day -32)

军训 2 天, 秋游 1 天。

秋游去了欢乐谷, 但上午下暴雨导致全身都湿透了, 很多项目也没开。

下午过山车等项目才开, 导致时间不是很充裕, 过山车只玩了一个, 失重感太难受了, 但挺好玩的。

10.1 (复赛 Day -31)

把军训时想的一道题写了。

10.2 (复赛 Day -30)

摆了一天。

10.3 (复赛 Day -29)

训练!!!

T4 一眼轮廓线 dp, 但没打完。唐丸了

10.4 (复赛 Day -28)

训练!!!

唐丸了, 调了巨久 T3 没调出来。

10.5 (复赛 Day -27)

训练!!!

T4 挂干净了。

10.6 (复赛 Day -26)

训练!!!

好难, T2 会 65 没调出来。

10.7 (复赛 Day -25)

训练!!!

输完了。

国庆的这几场模拟赛感觉都打的不好。

10.8 (复赛 Day -24)

补了一天作业。

10.9 (复赛 Day -23)

摆。

10.10 (复赛 Day -22)

摆。

10.11 (复赛 Day -21)

下午学校补办了运动会, 开心。

水了点题。

10.12 (复赛 Day -20)

训练!!!

7 点 35 起床 7 点 50 出发, 前往七宝!!!

8 点 15 就到了

座位号: 216 教室 25 号

七宝的键盘好难用。是那种很薄的办公键盘, 放键盘的板子还很下面, 打起来有点不舒服。

太好了七宝是虚拟机, 双系统的话重启时总是怕文件没了。

上善若水。

开开开!!!

T1 水, 秒了

T2 水, 数一下位置

T3 一眼 dp, 过了

T4 希望不是去年那种构思题目。

看了一下, 这不是比 T3 还简单吗, 无敌了, 秒了

44 分钟 ak??? 蚌埠住了, 最简单的一集, 真的假的??? 我真的没有地方没有想错吗。

突然发现怎么大样例都不满。

第一次 ak 的这么早, 不知道干什么了。

先玩 20 分钟虚拟机。

然后感觉有点困, 决定先趴一会, 趴了半小时。

此时差不多 2 个多小时。

决定还是要检查一下, 每题都看了一下到了快 3 小时。

中间 2 小时 30 分的时候感觉我左边的人好像停止了敲键盘, 是不是也 ak 了, 看来今天确实太简单了。

又不知道干什么了, 突然想起来是不是有个 LemonLime 可以玩。开虚拟机看了一样, 没有。

熟悉了一下机子, 发现有个摄像头, 开了下相机, 居然真的可以用, 有点好玩。

又趴了半小时。

最后检查了一下文件, 就交了。

出来发现所有人都是 400。

中午去吃了火锅。挺好吃的。

下午 2 点 15 进考场。

座位号: 326 教室 15 号

人杰地灵。

发现怎么大样例还是都不满, 表示强烈谴责。

开开开!!!

看 T1, 好像有点抽象, 感觉应该是贪心。

仔细想了一下, 是不是反悔一下, 先贪心选最大的, 再把多出来的去掉是不是很有道理。

写了一下。

25 分钟 T1 过了。

开 T2。

看到数据 k \leq 10, 是不是要 2^k 枚举。

想了一下 k = 0 怎么做, 这不就是最小生成树吗。那直接暴力做是不是就是 O(2^k (m + kn)\ \log(m + kn)) 了。

又想了一下原图上最小生成树上的边是不是才是有意义的边。

那就是 O(2^k kn\ \log(kn)), 这个复杂度感觉很牛, 是不是有机会直接冲过去。又想了会未果, 45 分钟决定先开 T3。

T3。

第一下没理解题意, 以为替换能多次操作, 感觉完全不可做。又看了一遍题目, 懂了。

想了一下两个字串要能被替换成功要有什么条件。

那除掉两侧相同的, 中间那一段就要完全被替换成对应的字符串。

再想一下, 那用来替换的那个字符串中间那一段不也是要完全相同吗。

这好像很对啊!!!

我们把中间的那个字符串扔到 map 里, 两侧不就相当于求两个同时为前缀的个数了, 这是不是扔到 trie 上乱搞一下就可以做了。

此时以为在 trie 上直接暴力就是对的, 以为直接就 100 了, 很激动, 没仔细想想, 就直接开始写 T3 了。

65 分左右开始写, 写了半小时没有用 trie, 两边直接暴力匹配的做法。

写的时候想到了 s1 = s2 的情况, 但没注意到 |t1| = |t2| 的情况。

写完后发现怎么也过不去第三个大样例。

此时是 1 小时 30 分钟, 因为此时 T2 还没有满分做法, 于是决定吸取去年经验, 防止后半场脑子想不动题, 于是决定先做做 T2, 再回来调。

想了想 T2, 想出来了一个可以用 k 个有序数组的归并排序, 做到 O(2^k kn\ \log(k))

感觉有点麻烦, 决定先打 O(2^k kn\ \log(kn)) 做法, 打了 20 分钟 T2, 调了一下, 就调出来了。

此时是 2 小时多一点, 时间已经过半了, 但 T3 还是 0 pts, 决定先扔掉 T2 回去调 T3。

调了一下有点懵, 打了个暴力验证了一下我的做法是对的。

去上了个厕所, 冷静了一下。

回来猛调了一下, 发现是前面那部分我求的时候就是反转过的, 但最后还 reverse 了一下, 有点唐。

此时是 2 小时 30 多。

正准备打我此时认为的 T3 做法, 突然发现了后面那个 trie 树的部分直接做是平方的!!!

完了, 那是不是有点爆了, 因为最后还要留半小时检查, 所以此时我只剩了 1 个小时不到了, 而我 T2 才 80, T4 还没看。

完了完了完了!!! 寄寄寄寄寄寄寄寄寄寄寄寄

先想了 10 多分钟 T3, 感觉就差一步但想不出来了, 很急, 大脑完全静不下来。

什么东西都想不到。只能放弃。

CCF 能不能让数据和大样例一样水!!! 让我偷几分吧!!!

2 小时 50 分开始写 T3, 打了 15 分钟 2 棵 trie 暴力扫的做法, 复杂度 O(L\log(n) + nq\log(n)), 一下就过了。

发现 T3 map 的 key 是 string, 原本想改字符串哈希的, 但去测了一下, 怎么感觉跑的飞快, 反正我这个做法拿不满, 不管了。

此时是 3 小时 10 分。

打了下 T4 的暴力, 10 分钟弄完, 感觉好像不是很难, 但没时间做了。

3 小时 20 开始检查。

突然想到 T2 还是 80, 但还好马上想出来了简单一点 T2 O(2^k\ nk) 做法, 就是先排好序, 这样后面不就不用排序了, 很快就改好了。

检查了一下四个题, 去 noi linux 上测了一下编译。

最后检查了一下文件就交了。

交的时候发现极域出 bug 了, 提交按钮灰色, 提交不了, 极域这么菜。

考场内估分: 100 + 100 + 50 + 8 = 258

去不了 WC 了, 呜呜呜。

出来发现大家怎么都会 T3, 怎么有人说 T4 很水, 寄了。

晚上发现 T3 怎么 |t1| 可能 \neq |t2| 这下不寄完了吗????????????????

在外面乱晃了 1 小时, 果然 T3 就差 1 步, 这么简单的一个前缀可以直接枚举, 我都没发现。想了想 T4 感觉好像确实不太难。

主要还是码力太弱了, T2 T3 写加调一共花了快 2 个半小时。

11.2 - 11.5 (复赛 Day 2 - Day 5)

期中考试, 复习。

5 号考完回来看了一眼犇犇??? 怎么有人已经开始报分数了??? 不是 11 号才出分吗???

看了一眼 cspsjtest.noi.cn, 不是明天下午才有吗???

去讨论区看了一下才发现原来是招笑 ccf 的超绝 bug, 能直接从申诉界面查到成绩。

ccf 是个人物。

紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张紧张!!!

先开 J 组, 从后往前看。

很好, 400, 总算是 J 组没有挂分了, 去年挂了 200 分。

开 S 组了!!!

先看最稳的 T4, 很好 8 分。

再看 T3, 希望出数据的没有卡我。

50 分, 正好吧, 虽然没有冲过去剩下的点, 但还好出数据的人比较有素质, 没有卡我 |t1| \neq |t2|。

开 T2, 不好, 怎么才 80。

???不是, 我的 O(2^k kn\ \alpha(kn)) 的复杂度怎么挂的???

太不好了。

T1 没问题, 100。

实际得分:

J组 100 + 100 + 100 + 100 = 400

S 组 100 + 80 + 50 + 8 = 238

怎么这么低, 可以 4 了。

怎么经过了半年的训练感觉水平还倒退了, 心情不太好。

蚌埠住了, 这个分数不是我做完 T1 后 20 分钟就会了的吗

整场比赛总有效思考时长只有 30 分钟, 搞笑了。

现在训练少了, 码力确实变弱了好多。

11.6 (复赛 Day 6)

重新查了一遍就是 238。

训练!!!

晚上去云斗上看了一样榜, 怎么好像活了, 大家都这么低吗? 太好了。

WC 线应该是 30 几名吧, 才 260 ~ 270, 怎么这么低, 那看来成小丑了, 应该做一下 T4 的。

不对啊??? 我的分数怎么是 258??? 这么好玩???

赶快拿到我的代码, 去洛谷上交了一下。record

1.44 秒??? 就被卡了 0.44 秒???

好玩, 加了个最优化剪枝直接就 500 毫秒了。

不是说 ccf 的机子跑的飞快吗??? 这都没过去???

太不好了, 这我要不要申诉啊。

主要加上 20 分好像还是不能去 WC。

11.7 (复赛 Day 7)

补了一下游记。

11.8 (复赛 Day 8)

训练!!!

模拟赛唐丸了, T3 简单 dp, 最开始方向就错了。

晚上打了 abc431, 好久没打 atcoder 了。

蚌埠住了, 赛后一分钟过题, 输完了。rk 970 AT rating 1734->1717

11.9 (复赛 Day 9)

晚上打了 arc209 div1, 1 个半小时过完前两题后, 感觉 D 比较简单, 想了想构造后直接开写, 5 发罚时, 终于是最后 10 分钟过掉了。赢麻了, perf 最高的一集。rk 110 AT rating 1717->1816

11.10 - 11.12 (复赛 Day 10 - Day 12)

布什戈们, 怎么有学校期中考试分两周考。

11.13 (复赛 Day 13)

训练!!!

11.14 (复赛 Day 14)

出榜了, SH rk 59, 输完了。

水了点题, 补了下游记。

11.15 (复赛 Day 15)

晚上打了 abc432, 码力太弱了, D 写加调花了 50 分钟, 导致最后 G 差几分钟做出来。rk 642 AT rating 1816->1806

算了一下 csp 和 noip 的中间正好是这天, 就记到这吧。

之后的可以看 noip 游记 luogu cnblog。