你走后 我一个人孤独的走过 S25 赛季

Bc2_Ch1ckenPr1nce · 2025-09-16 17:30:05 · 生活·游记

文章篇幅相比于其他游记较长，没耐心的建议略读或跳读。

前言

作者已经初二了，已经陪 OI 走过了 S21、S22、S23、S24 四个赛季，前面几个赛季并不理想。

S24 赛季 CSP-S 因为实力不够，导致 T2T3T4 全 0，当时在信息组也是属于浑浑噩噩，也没能跟我们长沙市某不知名名校（简称 YL）信息组 C24 届的人一起在丘班学习。

因为作者种种原因。曾经跟作者很好的信息组朋友，现在也已经慢慢走远，仿佛在两个截然不同的世界。有时候作者尽力的想融入他们，但发现做不到。

现在，作者只有一个人走过 S25 赛季，没有精神支持，也没有人陪伴。

说明

本文加粗的为重点。

本文的数学公式（KaTex）渲染较少，主要是太多了看起来眼花。 读者请认真观看，文章内可能有隐藏彩蛋或者伏笔。

本文采用正常纪年法（且省去年份），即不会出现类似 Day xxx 的时间纪年法。

9.1~9.14（停课集训前）

取得了不理想的开学考成绩，然后搞 whk。

9.15~9.19（初赛前）

9.15~9.17 搞模拟赛，做专题。

9.18 复习初赛，自己做 S 组真题，30 \sim 40 分钟做一套，极速刷题。分数记录：60, 54.5, 63, 50, 64.5（平均分 58.4，比去年成绩还低）。

9.19 上午速通一会 S 组初赛（2021 年的是真难）。初赛前一天下午不集训，回家起飞！

9.20（初赛）

6:30 被长沙的鬼天气冷醒了。

考点在长沙市中雅培粹学校南校区，离家有点距离。8 点多出发了。

到考点先面基一下信息组的人，8:55 到考场，先罚座 35 分钟。我们考场有三个没带身份证的。

然后 9 点，经典的 “CCF NOI 考场事项……”，笑了 4 年了，谁懂 bot 读字母的感觉。

J 组

上午 J 组玩一玩。

15 道选择题用时 29min，好简单。准备做阅读程序，结果监考说阅读程序第 33 题删掉，当送分处理。然后做阅读程序，然后又有勘误，第 16 行改成 17 行？有点意思。阅读程序用时 19min。完善程序，也好简单，还有交互题？终于要创新了。用时 13min。

最后用时 61min，后面在草稿纸上鬼画符。

不估分了，J 组不估。

S 组

考场在 4 楼，完。

前面选择题用时 29min，怎么跟 J 组一样。

阅读程序第一题做的还算顺畅（伏笔）。看见第二题，不是，输出 You have no egg!，还是 cnt_broken（翻译：破坏的总数） 为 2 就没了，成功笑了。然后做着，发现阅读程序第一题有一道题没做，理所当然答题卡涂错位了。完，没带橡皮，然后想起橡皮屑可以当橡皮，然后用了上午 J 组坐这里的人剩下的橡皮屑，成功补救。最终阅读程序三道题用时 32min。

完善程序好简单，用时 15min，甚至第一道只用了 4min。

总用时 76min，在 15:46 开始摸鱼。然后 16:00 被广播吓到，勘误？solve() 改为 solve(n, k)，这人都知道好吧。然后继续摸鱼。16:26 再次被广播吓到（省流：临近下考改错），《加上 int n, k》，6。

16:30 成功下考。

估分：[20, 26] + [18, 32.5] + [15, 24] = [53, 82.5]。怎么跨度怎么大。

完了，看见别人说七八十的，完。

附上一张 16:50 的人流量照片（注意：非高清）：

9.21~9.24（初赛出分前）

9.21 对答案再次估分，J79~83.5（有两题不确定），S67。

9.22~9.24 搞模拟赛。

9.25~9.26（初赛出分）

9.25 上午复赛模赛 R3，难度 ?/蓝/蓝/?，炸了。下午 16:10 机房有人喊出分了。开网站，进不去，只能疯狂刷新。好不容易进去了，喜提 502。16:17 进去了。登录，又开始卡。

《504 Gateway Time-out》

然后又开始加载。16:21 登陆成功！点 “活动管理”，继续卡。16:39 机房有人发了奇怪网址，进入后直接可以查到成绩。

《502 BadGateway》

16:54 还是登不进去，直接白屏。索性回家搞。20:02 正式查分，OK，J79，S65.5，坐标 HN，没救了。

9.26 上午看到优先晋级线已经出来，J75，S62.5，都进了。话说这意味着我 J 在全国前 10\%，S 在全国前 25\%？

9.27~10.29（复赛动员前）

10.3 湖南分数线出来了，J38 S37，这么低，都过了。

之后就搞模拟赛，做专题。

得知国庆只放两天，悲惨。

整个集训的东西：https://www.luogu.com.cn/article/bzruccnr。

10.29（复赛动员）

上午 10:00 到了 YL，然后现在机房摸了一个半小时鱼。

11:30 开始动员大会，由于今年只有初一初二开了会，所以只用了半小时就讲完了，讲的虽老套但好像每年都有人犯。

下午回家爽玩，点了蜜雪冰城加了三分小料。

晚上跟别人谈心。

10.30（复赛）

复赛终于要来了吗……

考点在长沙理工大学金盆岭校区，这个困扰了我 3 年的恶魔！

上午 6:30 起床，就怕赶不到考点。然后 7:45 到了考点，停了车，买了个麦当当。

J 组

8:15 到了机房。

又是熟悉的配置，毕竟有 3 年了。

先开，T1 依旧简单，将数字排个序倒序输出即可。

T2，也怎么简单？直接排序+模拟。

目前用时 30min。

T3，简单 DP 题，直接水过去了，就是不知道为什么 80 分。

目前用时 1h。

此时，旁边的人按耐不住了：“xx，居然都做到 T4 了！”。

被 T4 卡了，最终只能搞优化过后的暴力：

式子可以化为对于排序后的每个数，选若干个比自己小的使得总和大于这个数。那么我们枚举这个数，然后枚举选的个数 l，如果就算选最大的都无法达到要求，那么跳过。 如果就算选最小的都达到了要求，那么组合数处理。否则，直接搜索。这些都可以用前缀和判断。

目前用时 2h。

摆了摆了。

12:00 出狱成功。

中午

中午去吃了 2 年的饭馆又吃了一顿，点了两杯柠檬茶，爽。

遇到了信息组的同学 zrr。

然后上车刷恐怖视频。

S 组

14:12 分准时进机房。

信息组同学 wzj 居然在。

然后就开始幻想，因为今年考不好就要退役了。

当 14:23 的时候，我们信息组的神 xbc 居然进来了！当时就想着他能改变磁场（？）。考前五分钟想哭，莫名其妙想哭。

开 T1，哦，贪心题啊。

直接把每个人分配到满意度最高的，如果已经满了就分配第二高的，以此类推。

小样例 WA 了。

然后一直想，想到了反悔贪心，虽然很高级，但我也只能想到这样了。

设第 i 个人的对每个社团的满意度排序后为 d_{i, 1}, d_{i, 2}, d_{1, 3}。如果第 i 个人满意度第 j 大的社团已经满了，那么就判断这个社团 d_{k, j} - d_{k, j + 1} 最小的第 k 个人时候使得 d_{k, j} - d_{k, j + 1} < d_{i, j} - d_{i, j + 1}（容易证明），如果有，就把第 i 个人加进去，第 k 个人重新选一个社团。但如果 j = 3 了，就一定要这样了。

这里需要注意的一个点是，如果第 k 个人重新选一个社团，那么他就不能先他心目中满意度排行 \le j 的社团了。赛后发现删掉这个也可以过，因为这其实没什么用。

一边处理一边维护答案，处理完 n 个人就可以输出答案了。

但是，问题来了，所有样例都过不了！

然后一直找啊找，心态其实已经急了。疯狂 debug，到 16:00 还没有过样例。当时想：“算鸟算鸟，今年 AFO 吧。“

16:50，终于找出来了，居然是下面的大于号写成小于号了！

bool operator< (const Node2 &b) const {
  return d > b.d;
}

这里我很想骂人，但是管理组不让有暴戾语言。

然后心态微微放下了，开始搞 T2。

因为当时心态很急（伏笔），所以思考问题毛毛躁躁的，半天没有想出来。就搞了个 20 分特殊性质加上乱搞并查集，过了前两个样例。

然后开 T3，完了，字符串，打 KMP 吧。但是我发现 KMP 的 next 数组我会求，但是匹配条件忘了！就只能打 20 分暴力。

T4，不用看了，特殊性质+暴力。但是，我发现全排列的 next_permutation 忘了，一直打成 next_permunation。因为平常 VSCode 有自动补全。大家千万不要学习作者，有自动补全就不背名字了。于是打搜索，虽然 WA 了但已经没有时间了。最后搞了个 m = n 匆匆结尾。

11.2~11.5（出分前）

11.2 看到别人说：

J 组：从从容容，游刃有余。\ S 组：匆匆忙忙，连滚带爬。

11.3 一进班，就受到了热烈欢迎，比去年热烈多了，不知道为什么。

因为 11.10 就要期中考试，所以不得不搞 whk。

11.6（出分日）

先随便看 J，100 + 100 + 80 + 64 = 354，T3 DP 居然挂了，不满意。

最紧张的 S 来了，先看 T4，4 分，笑死。然后看 T2T3，32 和 20 分。目前总共是 56。最后的 T1，如果 T1 没有 AC，那么今年就要退役了，如果 AC 了，那么一等稳了。结果是……