CSP-S 2026:犹忆当年城阳事

· · 生活·游记

已经是第五次来参加 CSP-J/S,第四次来参加 CSP-S 了。

自然是一直在训练,中间参加了杭电多校。题是做不出几道的,然而到了中后期,赛时答疑区的情况有些神秘,提的最多的问题是“今晚吃什么”(后面甚至还有一次专门为了这个组的比赛)和“三军听令,随我出战,战至最后一刻,自刎归天”。

还参加了百度之星初赛第一场(总共两场,但是第二场和 CSP-J/S 初赛撞了,据说第二场那天也和一场大学生程序设计竞赛撞了,大概率第二场只有很少的人参赛;同时我没有参加 GESP 所以需要正常参加 CSP-S 初赛,所以无法参加百度之星第二场初赛,只能打第一场)。不过在这仅有的一场内也是成功晋级决赛。

还打了洛谷 SCP-S 2026 第一轮,题很难,基本上两个小时都用完了,出来一看怎么是全谷 rank 19?不过那场我选择题做的比较烂错了 4 个空,喜提全谷前 34 选择题最低分。当然后面是把这些题全都搞懂了,写了篇 分析。

还做了若干套初赛模拟卷,印象比较深的两个题:

记得之前有个人在 2 月 14 日发了条 QQ 空间,感谢他的这条 QQ 空间帮我做对了这一题,QQ 空间最有用的一期。

这题,我事先是见过这个结论的来着,总之就是凭印象和感觉选了个 3,然后就对了。

还有一些比较神秘的试卷,有一套判断题有四个选项 那叫选择题,最后的处理方式是这些题按照选择题做且没有特殊说明则按照判断题的分值计算(即 1.5 分);有一套试卷最后一题,程序印刷的时候直接缺失一半,最后的处理方式是紧急额外打印了一张纸补全了原卷没有打印的内容;还有试卷涉及到 Ynoi,可持久化左偏树(有可能是可持久化平衡树,具体什么题忘了),总之就是我完全不会做。

就是初赛什么的知识点我完全没复习(特别是一些 Linux 指令、网络结构之类的我碰都没碰),第四次考 CSP-S 初赛,并且前面三次都过了,真的还会在这种地方挂掉吗。

初赛前打了一场模拟赛,但是因为没开文件读写爽挂 170,优势在我。

还看到了一万个人在洛谷讨论区发求助帖,但是很明显似乎都在 P 话,于是跟风在犇犇里面发了一个(不发讨论区的原因是怕被禁言,五条犇犇应当从下往上(即时间顺序从前往后)读,每条犇犇的内容应从上往下,从左往右读):

大家还是太 P 了。

本省的第一轮注意事项下发了。似乎特别记忆了一下准考证号是右对齐填写的(因为好像看到别的省基本上都是左对齐填的,所以还反复确认了一番);除此之外本以为不会出现什么事情了,因为该出现的前几次也都出现过了,然而一看:

什么叫世界清洁日活动所以 19 日群贤路不能停车?我们绍兴市这么牛的吗。

初赛当天,在黑板上写下 CCF CSP-J/S 2026 第一轮认证 rp+=(+inf); 的字样。

因为认证点就在本校所以不需要那么赶,中午以学校学生的身份吃完午饭,回机房休息了若干分钟,下午就去考场了。和 yyy 一道去,好像在考场楼下看到了喵仔;跑到各个考场门口看名单上有没有认识的人,见证了 yyy 与 jzc 合照。

机房有同学拿着“离考试结束还有 15 分钟”的牌子在游走,颇有一番趣味。还看到有人在打卡兹,虽然不是在电子设备上打的,而是物理意义上拿出卡兹牌在打。

游走了若干圈然后进场,发现黑板上就有填涂示范。

然后拿到第一轮认证的答题卷和试题卷,开始作答。

前几个题顺风顺水做完了,第五题问 3^{2026} \bmod 100,运算量有点吓人。

第六题甚至在考场手模了一遍区间 dp。

然后第九题不太会做,先跳。

第十五题怎么是 2^{100} \bmod 1000,计算量真的很不小啊。

第一篇阅读看上去像是什么随机数生成器,第十九题是啥。然后看了第二十题,发现选择其中三个选项将导致第十九题无法选择。那还说啥剩下那个就是答案,然后知道这一点后剩下几个题也推起来都很顺。

第二篇阅读,看完主程序一眼 ST 表板子。做第二十七题的时候不知道为啥自己去推了一下 lg[x],发现和正常的写法好像不太一样,总之就是成功地跳过了这个坑选对了。

第三篇阅读,推了一下发现很简单就是直径状物,然后做完了。

完善程序第一题,不会做?不过前四个空猜也猜的出来了,其他几个选项有点不太像。第五个空,意识到出现奇环是可以直接输出 0 的,哦这个边可以来回走然后在奇环上可以走若干圈消掉一些贡献,那还说啥看懂这一点就直接做完了。

完善程序第二题,n \le 18 一看就很枚举 r_i-x_i 的正负(正负搞错了答案一定减小所以不用管)。那么就是需要最大或者最小化每个人的过题数,对于一个题有若干个人希望选 A 若干个人希望选 B,那么每个题答案选择希望选择多的那个选项,然后就做完了?

等下这代码在写啥怎么和刚才那些分析完全对不上。

瞪了若干分钟发现一个问题:每次程序只重新算一个人的贡献,那能做到这一点的,莫非,是格雷码?手推了一些格雷码,然后发现这个式子很优美,代进去一看发现很对。于是填了二三两空,第四空凭感觉就知道是 2ll * s[k] * c[k],剩下三个选项有点不知其意。

第五空也有点不知其意,不是 v >= 0 吗,怎么选项一个都没有啊?分析了一波发现只有一个选项是在一些情形下 v >= 0 其他情形下 v >= 1,这两个皆可;其余选项或多或少会把一些边界值给判错。那还说啥就是那个选项了。

还剩第一空,推了一下发现是修改若干初值之类的东西,B、D 有点不知其意且和推出的式子几乎对不上;A、C 看上去有点道理,感觉 A 顺一点姑且先写个 A 上去。

然后回去看没写的第九题,根据小数据 T(n) 的值排掉了两个选项;代进去分析一下系数发现就是 A。

还有若干时间,感觉最后一篇完善程序那个空还是有点不是很肯定,回去继续推了若干式子,拿小数据手玩了一下,经过一些策略,发现这个空应当是 C!

那还说啥,擦掉 A 改成 C,再检查了一些东西,然后差不多收卷了。

晚上看了一下民间发的答案,似乎没有看到什么错误。

但是我完全没有抄写答案,我觉得初赛我显然不可能不过。

关键倒是在于复赛,第四次打 S 组了,还是一次 WC 都没去过。

最接近的那次是 CSP-S 2025,因为 AC 自动机写挂,如果 T3 过了的话,很可能是到了 WC 的线的。

犹忆当年城阳事。

不知为何,城阳,已成为了我追逐 WC 的一个坐标了。尽管这次打好了,WC 也不是在城阳办了。

这个时候很难说自己一定会进入 WC,倒不如放开点,为了 WC 拼一把。

杭电多校赛时答疑区的公告,仍记忆犹新。

三军听令,随我出战!

战至最后一刻,自刎归天!

初赛之后,回到机房继续训复赛。

学校里在进行 [CSP-S 2025] 社团招新,机房同学也到现场凑热闹,使用其他机房同学的姓名和其他的随机姓名报名了若干社团并获得若干纪念品(虽然人在机房其实大概率也去不了社团活动)。我自己倒是没报名也没有用其他的名字报名,但这就是我们机房同学的自信。

紧接着全机房组织去了数字贸易博览会,先听了若干讲解,接着分组自行观展。但是不知为啥有一组需要接受采访,决定通过每组派一个人出手心或手背的方式决定哪组受访(出现比较少的那一方留下继续),结果有一组没听清规则直接出了个剪刀?那真的就“出现比较少”了。虽然那位同学似乎使用了一些手段逃掉了采访导致实际受访的是另一位同学。

逛到文娱展厅的时候看到有人在发我也忘了是什么地方的票,但是需要答出一道脑筋急转弯。yyy 利用他之前在群里面看到的东西直接答出来并成功获得一张票,水群最有用的一期。

回程的时候有人突然发现初赛成绩出了,但是车上所有人查出来都是 404 Not Found 或者 502 Bad Gateway 状物,就是没人查出一个比较正常的分数。回到学校一查,怎么,初赛 AK 了?

交流了一下,yyy 也初赛 AK 了。大家都这么牛吗。

复赛,复赛。

黑板上 rp+=(+inf); 的字样,“第一轮认证”这五个字已经被改成了“第二轮认证”。

百度之星决赛怎么改成线上赛了。

过掉几个签到之后完全不会下一个题(好像是个计算几何状物),Ag 离场。

哦怎么有阳间场 CF。

哦我怎么连这场的 D1 都不会。遗憾离场。

想起来今年 APIO 前夕也有一场阳间场 CF,当时 B 卡了一个小时多。本来 CF rating 一千九不到很快就上 Candidate Master,结果硬是掉了几分没上去。

然后这次掉的分更多,rating 直接从一千八百九十掉到一千八百二十七。

哦还打了一些校内模拟赛。

有场校内模拟赛,T2 做不出来。

yyy 的校内模拟赛,过了 T1 T2 后啥也不会,遂拼部分分,结果 T3 数据造水之后甚至暴力都过了(虽然后来被 hack 掉了),然后自己还有一档部分分写挂了,总之就是很难以评价。

哦还有就是 yyy 赛前写了篇 休闲娱乐,也算是看到了这篇文章创作的全过程了吧。

  1. 对使用随机数和随机算法的程序的申诉,不予受理;

  2. 申诉服务费每题50元;

哦我放的校内模拟赛怎么是 CSP 前最后一场,也就是信心赛。

在题面的注意事项里写下了这样的文字:

还是太想去 WC 了。

这场的试题压缩包密码也是我设的,里面藏了一个 RP+=inf;。

虽然但是,这场还是出了两个小锅,一个是某个 a_2 打成了 a_3,一个是图没有说明是有向图还是无向图(本意是无向图,并且给的样例解释,用有向图根本解释不通,但是题面没写,严谨起见还是发了个澄清公告)。还好不是很严重。

第二天就是 CSP 复赛了,RP+=inf。

祝所有奋战多年的选手,无论是竞赛,高考,还是其他大大小小的竞争试场上,都能出色发挥,不负自己的汗水与期待。

当天晚上,阅读《骗分导论》,希望能获得更多的分数。

然后第二天,我校通常是中午出发。简单写了几个题,差不多就走了。

坐学校的车走,车上睡了半路。到了之后发现距离开考还有一个小时。

考点在杭州师范大学仓前校区,不知道为啥我一直都在恕园,没有被分到勤园过。

喵仔似乎在下沙校区。在恕园楼门口等了一段时间,并没有看到几个认识的外校选手。

有同学声称自己的考场在恕园 12 号楼(正常是恕园 16 号楼和勤园 13 号楼),经过提醒才发现自己看错了。

等了很久才进场。虽然第五次打 CSP-J/S 但前四次都是用 Windows,这次是头一遭用 Linux。当然省选其实用过所以我不是很慌。

14:25 左右拿到了试题压缩包密码,好像是 Oct31==Dec25?。经典的进制笑话了。(Oct 八进制,Dec 十进制,(31)_8 = 3 \times 8 + 1 = (25)_{10},当然认证当天也是十月三十一日 October 31st)。

外层解压完之后注意到里面还有一层,按照 2025 年的情况直接猜两层压缩包密码一样,成功解压出试题。

检查一下没有缺页漏页 不是这种东西难道还有可能缺吗,然后看 T1。

不是,显然最终的能量值一定是某个初始的能量值,然后显然枚举选择哪个能量值,最终合并的宝石一定是以这个结尾的一段区间,直接二分做就做完了。

对的还没开赛就已经会做这个题了,开赛后光速写完。

阅读 T2。

嗯……地铁啊……为啥英文名不是 metro?

看上去有点意思……首先 w_v 显然是诈骗……似乎是个最短路……看一下数据范围……

复杂度……$O(n^3+d^2(m+q))$?感觉 $d^2m$ 这一项有点爆炸啊。 等等感觉这个 $d^2m$ 不是很能取到。哦其实枚举一个站再枚举一条线其实是 $O(\sum k_i)$ 的,那复杂度就是 $O(n^3+d^2q+d\sum k_i)$,看上去很能过。 赶紧写,写,差不多 15:00 通过了全部样例。 还有三个半小时。开 T3。 $O(n^2)$ 的暴力似乎是容易的,特殊性质 A 似乎起点和终点距离是一定的那么算出来就做完了…… 等等这个样例非常可疑,在第一步分开之后,马上就合在一起了(当然所有的样例都是两步走完),手玩一番发现除了这种情况之外,不可能有别的情况了! 而且随便证一下就知道分开的这两个点,一定相邻,然后解的结构就是往前往后,最短路唯一。 手推了一番发现这个可以用一个 dp 搞出来。 感觉想到了一些很厉害的东西,但是又感觉哪里不对。不过先写一下。 调过小样例之后发现过不去大样例,一看大样例数据这么大我怎么调。哦后面有几个小数据,哦我怎么小数据都挂了,哦不是多测没清空的问题。 哦怎么这个结论有些不对,出现了符合结论但是不能算入答案的情况,相当于还要加一些限制,这个很难搞。 哦怎么出现这种情况,直接证明再往外就直接无解了。改了改。 再测。 答案是对的,但是时间卡的比较紧,杭州师范大学的机子上那个慢的点跑了 0.85 秒左右。原来是复杂度 $O(n \log n)$ 的,但是按理不应当这么慢。钦定 CCF 机子比这个快然后直接看下一题。 T4,看着就很不会做。看着就只会 $O(2^n)$ 的暴力。 尝试猜了一个 $k=2$ 的结论,写完发现假了。 哦等下这个特殊性质,形状有些神秘。 哦枚举两个连通块距离的分界线,如果枚举错了那么答案会变大。然后相当于各找一个大小为 $i$ 的连通块以最小化题目给的那个值,暴力枚举根然后瞎搞一通可以做到 $O(n^3k)$。 这个东西好像也是可以换根维护的,那么就有了一个 $O(n^2k)$ 的做法! 写了一通,调了一通,感觉这个题调起来也是很麻烦,差不多 18:00 才调完。 当然后面的几档部分分也完全没时间想,也完全不会做(甚至不会 $k=2$),检查四个题代码有没有犯低级错误,抄完字节数确认表,就离场了。 只是感觉,有点燃尽。 > 战……至……最……后……一……刻…… --- 怎么出来 yyy 就问我过没过 T3。 交流了一下,怎么机房同学都不是很会 T3 的样子,都拿了点暴力分和特殊性质。 乘车返回,交流了一下 T3 做法。 看到上午 J 组的试题压缩包密码好像是 `Trick||Treat!`,也是一秒就猜出是啥意思好吧。 然后。 看到有人认为地铁是单向的,回看一遍题面发现只有这个地方没有明文写地铁的方向性。 等等这个题,杭州师范大学认证点通知,样例给出的式子有错误,忽略字母部分,以数字部分为准。 > 虽然但是,这场还是出了两个小锅,一个是某个 $a_2$ 打成了 $a_3$,一个是图没有说明是有向图还是无向图(本意是无向图,并且给的样例解释,用有向图根本解释不通,但是题面没写,严谨起见还是发了个澄清公告)。还好不是很严重。 什么叫我直接猜到了正赛出的锅(不算锅至少也算争议点)。 还有就是看到了上午,高铁没有 E 座。 然后就是知道了大样例水完的消息。S 组 T4 好像大样例放过了一个假的结论,然而我不会我也说不出啥。 然后 S 组 T2: > 对于所有的大样例,保证存在 $1 = p_0 < p_1 < p_2 < \dots < p_{n-1} < p_n = m$,使得对于所有 $1 \le i \le n$ 有 $k_i = p_i - p_{i-1} + 1$ 且 $a_{i,j} = p_{i-1} + j - 1$($1 \le j \le k_i$)。 说人话就是地铁线路图形成一条链,所有线路的终点站总共 $n+1$ 个,分别是 $p_0,p_1,\dots,p_n$,每条线路仅在相邻的两个终点站之间往返运行,相当于从链头到链尾,必须在中间 $n-1$ 个线路终点站下车换乘,如图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/ecvyc66v.webp) > 本图经过变形处理,只反映其相对位置,不作为测量依据。 > > 本样例经过弱化处理,只展示一种可能情况,不作为估分依据。 本以为 T2 的大样例是某个城市真实的地铁线网,~~要是我出这道题肯定会这么放~~。 其实这个题,好像是因为有人发现自己写挂了也能过大样例,比如 floyd 三层循环顺序写错。我其实一直写的就是正确的循环顺序,但是因为写挂的方法太多了,我还是去看了一下大样例,结果……造这样的大样例,这谁不慌。 等等…… ![](https://cdn.luogu.com.cn/upload/image_hosting/j43eam7c.webp) > ![](https://cdn.luogu.com.cn/upload/image_hosting/c7syhlih.webp) > > 这题,我事先是见过这个结论的来着,总之就是凭印象和感觉选了个 3,然后就对了。 不是还真的预言上了? 实在是太实在了。 还有就是 T3(其实我 T1 感觉不太可能会挂分),虽然我的结论感觉是正确的,但是总觉得放心不下,因为题解区似乎也没有看到和我的写法完全一致的代码。 还有个原因就是我的写法复杂度是 $O(n \log n)$ 然而很容易用双指针优化到 $O(n)$,并且实际上单组测试点,`lower_bound` 和 `upper_bound` 总共调用了 $10n$ 次(但是好像本质不同的只有 $2n$ 次),这样显然不能排除 TLE 的风险。 不过后来复现了一下,在学校机子上跑了 0.95 秒左右(学校机子比较慢,但凡波动一下就 TLE 了,并且数据 $n \le 2 \times 10^6$ 的点有点多,不确定性还是不小的),然后交到洛谷上,直接过了? 我的代码运行时间几乎只与 $n$ 有关,并且 CCF 机子不应当比洛谷慢。交流了一下发现 `lower_bound` 和 `upper_bound` 的常数其实不是很大,还是有很大希望过的。 然后突然惊醒,发现这个赛季选 Linux 是最正确的决策。具体的,我在讨论区看到好像有人因为写出了 `max(a,lower_bound(b,b+n,c)-b)` 状物,前一项是一个整数,后一项是两个指针做差,在 Windows 下过编而 Linux CE。然后意识到自己在赛时也写出了这个东西,但是在 Linux 机子下过不了编于是直接套了个强制类型转换,选 Linux 无疑是正确的…… 然后在构思游记怎么写的时候看到了这么一则消息: ![](https://cdn.luogu.com.cn/upload/image_hosting/gml74zmo.webp) 想到专栏审核,不知为何就想起来,去年写 CSP-S 2025 游记的时候,分数百位算错从而没有过审一次。 ![](https://cdn.luogu.com.cn/upload/image_hosting/go3ag3hs.webp) 而今,如果一分不挂的话,大概率是能到 338 的。大概率能去 WC 的。 现在的状况是: 1. 如果 T1、T2、T3 有一题结论假或者写假,那么大概率会把 100 分直接挂完,从而只有二百余分,显然 WC 没得去,一级有没有都悬。 2. 如果 T2、T3 时间复杂度太高或者被卡常,因为还有 T4 暴力,所以实际上有二百八十左右,一级应当是有的,按照去年的情形,WC 有没有得去比较悬。 3. 如果 T4 挂了而前三题没挂,那么应当是三百余分,去 WC 的希望大了一些,但也不排除去不了的可能。 实际上我在赛时完全没有写对拍。虽然 T4 打完可能时间也不多了,写一个对拍甚至不一定让我最后调得出 T4。感觉写对拍也不是,不写对拍也不是。算了出成绩再看吧。 犹忆当年城阳事,WC 2027,有得去吗? --- 还是一个星期四的中午。 出成绩。 100+100+100+40,一分没挂,这是好的。 WC 大概率是有的去的,这是好的。 感觉这个分不太进得去 ZJ 前三十。事实证明确实如此,CCF 发评级信息时,人工数了一下,在这个分往前的 ZJ 选手刚好三十个。 据说这次数据比较水放了一万个假做法过去(好像 T2、T3 都有一些做法得到了高于应当的分数,据说 T2 放某个城市的真实线网都比数据强度高,然后 T3 输出大样例能拿 24),不过显然跟我无关。就是 yyy 怎么直接押中数据强度了。不对 yyy 的数据是不是比这个强来着。 怎么超过了 338。 感觉确实有些极限,但凡任何一步做出不同的决策,几乎也不太可能是这样好的结果。 算了先把学校机房黑板上的那个字样改成 CCF NOIP 2026 rp+=(+inf); 吧。我完全没有超过一场正常难度的 NOIP 的 1= 线(NOIP 2025 是正常难度的 NOIP 吗,总之能参加 APIO 2026 的原因有些神秘,甚至完全无法复现),不过能去 WC 2027,进不了 APIO 2027 可能还算正常,拿不下 NOIP 2026 1= 线确实有些招笑了。 不管怎样,CCF NOIP 2026 rp+=(+inf)。 还记得当年为了奔赴城阳,而做出的努力。 > 祝所有奋战多年的选手,无论是竞赛,高考,还是其他大大小小的竞争试场上,都能出色发挥,不负自己的汗水与期待。 > 三军听令,随我出战! > > 战至最后一刻,自刎归天!