CSP-J/S 2025 游记

CSP-J/S 2025 游记

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

——省选 2025 D1T2

前情提要

坐标 BJ，初二，学 OI \(2\) 年。

纪年法：以 CSP-J/S 2025 第二轮（2025.11.1）为 day 1，向正负数两边扩展。

初赛（day \(-42\)）

初赛 J \(85.5\) pts，S \(87.5\) pts，顺利通过。

题目没啥好说的，但——

CCF 的 CE 代码

下面请欣赏 CCF 的逆天操作：

J 组刚开始，广播传来 全体考生请注意，删除第二大题阅读程序的第 33 题，我翻过卷子一看，完善程序还有一个第 33 题。

S 组 10 min，广播传来 全体考生请注意，把卷子翻到完善程序的第二题，把代码第 82 行的 solve() 给为 solve(n,k)，笑死我了。

直到最后 10 min，CCF 开始了超级尾杀，考生请注意，在完善程序第二题代码中的第 80 行和第 81 行中间添加一行 int n,k;，考生不演了，直接哄堂大笑，监考员都在憋笑。

考试结束后，网上一堆人调侃 CCF 的 CE 代码。

体育中考（day \(-7\)）

体育中考过程性考核，成绩很水水水水水水水水水水水水，成功满分。

中考体测——上善若水

肺活量、身高体重是唯一严格的两项。

1. 坐位体前屈 \(6cm\) -> \(20cm\)
2. 引体向上 \(0\) -> \(16\)（？？？）
3. 立定跳远 \(2m\) -> \(2.4m\)
4. 50米 \(7s\) -> \(6.6s\)
5. 1000米 \(4min30s\) -> \(4min\)（而且没好好跑）

总分 \(99.2\)，完美胜利！

复习（day \([-4,-1]\)）

临近期中考试，学校作业量增加，每天晚上到 \(12\) 点，写作业+复习模板。（重点复习了线段树、最短路等常用模板，埋下伏笔）

考试前夕（day \(0\)）

早早休息，强烈预感要考砸了。

考试（day \(1\)）

开开心心

早早起床，精神良好。

上午入门级，提前半小时进入考场，发现可以提前操控电脑，计划下午提高组早点到提前写模板（伏笔）。

解压密码是 #shang4shan5ruo4shui3，CCF真会玩，一群考生看到后在笑。

考试开始，T1 和 T2 各用 \(15\) min 秒掉（以为是红，赛后结果是橙）。

以为 T3 和 T4 很难，就通读了一遍题目，决定先写 T4 的部分分，用最后的时间争取 T3 的高分。

在 \(90\) min，写完 T4 \(n\le 20\) 的暴力，获得 \(40\) 分，之后有花了 \(10\) 分钟，写出了 \(a_i=1\) 的特殊性质，总期望得分 \(64\)。

没想到 T4 这么好骗分，稳 1= 了，直接懒得想 T3 了，直接写 \(O(n^2)\) 暴力跑路，睡了 \(1\) 小时。期望得分是 \(60\) 分，但在估分平台上能得更高。

赛后发现是 橙橙黄黄（T4 后改为绿，后记：又改为黄，很不解），我不禁想骂自己，黄题都做不出来。

\(100+100+60+64=324\)，感觉很开心。

喜出望外

我隐约嗅到了下午提高组 不妙 的气息。

下午，我提前来到考场，发现不告诉我们 Linux 开机密码了，焦急祈祷半小时后，公布了解压密码：Ren5Jie5Di4Ling5!（暗示了 \(4\) 小时后“人杰地灵”->“人皆爆零”的壮观景象）

我按照计划，先通读了所有题，我瞬间感觉我完了，努力都要白费了，但望着 \(3.5\) 小时的剩余时间，我还是保持非常镇定。

成功的 T1

开 T1，也只有这题想出了正解的思路，是个贪心思维题。尽量要所有人都去满意度最高的社团，但如果有社团的人数大于 \(\frac{n}{2}\) 人，就找几个人去其他社团，这些人是切换社团失去满意度最低的。

我简单的验证了样例，于 \(60\) min 通过了本题。

获得这 \(100\) 分，瞬间感觉 1= 有望，内心瞬间有了底气。

心态崩塌

失败的 T2

来看 T2，轻松发现 \(k=0\) 时就是最小生成树的模板，但是，我根本没有复习最小生成树，因为之前都没考过这玩意！！！幸好，真的幸好，我在考场上回忆出了最小生成树，喜提 \(16\) 分，不然就真的爆零了。

赛后，发现其他人这道题分数都比我高。

T2 读错了题，特殊性质 A 值 \(32\) 分，我自然开始研究。我想到的做法是，直接把第 \(j\) 个城市 \((1\le j\le k)\) 和第 \(i\) 个城市 \((1\le i\le n)\) 相连，权值为 \(a_{j,i}\)，但这样明显是错误的，因为必须先走到改造的城市才能用新加入的边，但这样是可以反方向走的，在考场上，因为 CCF 的 逆天 小样例，所以并没有找出错误，导致我浪费了至少 \(1\) 小时，最后也只有 \(16\) 分。

T3 的小转机

只有一个多小时了，我开始非常紧张，感觉什么分数也得不到了，我迅速写 T3 的暴力，这是一道字符串的题。时间一分一秒的流过，我都没思考可以用哪个算法可以优化，我写得非常迅速，但自然出了很多错误，我甚至没算我的时间复杂度，没算能得多少分。但幸运还算眷顾了我，我在最后 \(10\) 分钟通过了样例，并提交成功。考试结束后，我才预估出我的程序其实能获得 \(25\) 分的成绩，没有白浪费时间，不然，我就真的要崩溃了！

但是，这分，就真的得到了吗？（伏笔）

最后 \(10\) 分钟，我去骗 T4 的分，我以为在特殊性质 A 中，所有情况都是合法的，就直接输出了 \(n!\)。但当我最后看到 \(0\le c_i\le n\) 时，一切都完了，逆天CCF面试，题目无人能解，\(c_i=0\) 的愚蠢面试人，直接放弃面试，笑死！！！。

随后，考试就结束了，浪费了太多时间，导致我没有检查，我感觉我所有题都有可能挂分，而且 T4 的 \([8,?]\) 分暴力我本来可以得到的，但是时间太少了。遗憾离场。

期望得分 \(100+16+25+0=141\)，寄。

正常的话，至少能得 \(100+80+25+36=241\) 的，损失 \(100\) 分。

后记

估分（day \([1,2]\)）

虽然我心情跌入了谷底，但晚上我还是急于对答案，希望能有所转机。令我安慰的是，各大平台上，选手们都在哀嚎，抱怨题目之难。

打开洛谷，发现 J 组很水，我也有同感，是 橙-橙-黄-绿，S 组超难，是 绿-蓝-紫-紫——这和去年 noip 的难度是一样的！完美印证了“上午上善很水，下午人皆爆零。” 现在的比赛越来越卷了！（upd on noip：你说这叫难？）

我突然感觉我挺厉害，场切了一道绿题。（从未有过）

我按考场思路完成了代码，结果如下：

估分平台	J-1	J-2	J-3	J-4	J 总分	S-1	S-2	S-3	S-4	S 总分
期望得分	100	100	60	64	324	100	16	25	0	141
洛谷	100	100	80	64	344	100	16	25	8	149
信友队	100	100	75	64	339	100	16	50	0	166
核桃编程	100	100	80	64	344	100	48	25	0	173
小图灵	100	100	64	64	328	100	32	50	28	210
记蒜客	100	100	80	64	344	100	44	75	8	227
云斗	100	100	55	64	319	100	16	35	4	155

最终，担心的事情还是发生了，我没有发现 S 组 T3 输入的字符串长度可以不同，但估分的平台都没有去卡，希望 CCF 的数据良心一点，别卡太多……（最差一分没有，挂 \(25\) 分）

真的要完了吗？

希望 CCF 用脚造数据，像记蒜客数据的那样水吧！

只能保佑 rp++ 了……

降黄事件（day \(3\)）

个人感觉 S T1 是黄，但评级为绿，后来管理员降黄。这引起了一些用户的反对，讨论区炒成一锅粥。具体细节不讲了。

支持管理员！

CCF 的 bug（day \(5\)）

放学到家时（19：00），在洛谷讨论区看到查分链接，以为是骗子，实则是 CCF 的网页出现 bug，直接到申诉页面就可以查看分数。

紧张地查看结果

	J 组	<	<	<	<	S 组	<	<	<	<
题号	1	2	3	4	总分	1	2	3	4	总分
期望	100	100	60	64	324	100	16	25	0	141
CCF	100	100	70	64	334	100	16	25	0	141

寄。

CCF 的数据不是很水吗？在别的平台上个个 \(160\)+，CCF真是一分都不多给！！！（指 S 组）唯一良心的是，T3 没有出现 \(|t_1|\ne|t_2|\)，保住了我 \(25\) 分。

一等无望。

21：00，CCF 修正了他的 bug（笑死）。

期中考试（day \([6,7]\)）

似乎把 rp 都用在了期中考试，超常发挥。

	语文	数学	英语	道法	物理	总分
得分	87	93	99	69	67	415

班级第一，集团前 \(1\%\)！

期中考试——论我在 CSP 中丢掉的 rp

1. 英语听后转述两处没答意，满分蒙混过关。
2. 英语阅读表达最后一个，其中一个判卷老师没发现我的错误，\(3.5pts\) 四舍五入-> \(4pts\)。
3. 数学压轴题蒙对答案，喜提 \(1\) 分。

但是，语文判卷老师给我多扣了好几分！！！

正式出分（day \(6\)）

CCF 发布了成绩、官方数据、选手代码，网传分数线 \(150\)，完了。我还在云斗上看了以下分数，分数线确实有 \(150\)，真挺可惜的。不知道有没有洛谷 6 勾，和 NOIP 体验名额？（祈祷）

新起点（day \(9\)）

开始上比赛之后的第一节 OI 课，讲解了 csp 真题，把 S 组 T2 补完了，话说考场上我真蠢，考完之后轻松就有 \(80\) 分，借鉴题解优化一番后 AC 了本题。代码一共不是只有 \(70\) 行，枚举 \(k\) +算两次最小生成树就行的吗？追悔莫及。

画了长达 \(4\) 个小时的时间补 T3（谐音替换），CSP一共也没这么长时间，写了 \(200+\) 行代码，用的是 Trie树、哈希和树状数组，最终转化成了二维数点问题，应该还有更简单的方法？

第一次没复制题解通过一道紫题，祭。

评级分数线发布（day \(14\)）

北京 S 一等线：\(145\) 分。我：\(141\) 分。获得二等的“好成绩”。看到与一等线差距的 \(4\) 分，我的思绪不禁回到了考场最后 \(10\) 分钟上。

T4 的挣扎

考试刚开始的时候，已经读过 T4 的题面，发现特殊性质 A 是所有人来面试就一定都会通过，直接输出了 \(n!\)，时间也同时耗尽，交完后还比较欣喜，以为能骗到 \(20\) 分，洛谷民间数据获得了 \(28\) 分的好成绩，结果看到讨论版说性质 A 不一定是阶乘，当我看到 \(0\le c_i\le n\) 时就瞬间绝望了（前文已经吐槽过了）。后来我发现只有测试点 \(15\) 的答案有可能是 \(n!\)，但还有可能是 \(0\)，官方数据揭晓后，不幸地，答案是 \(0\)，没有骗到这 \(4\) 分。正是这 \(4\) 分，让我与一等失之交臂。

真的很后悔，当时以为大型比赛不可能用输出 \(0\) 偏分，要是输出 \(0\) 我就一等了！相信“不可以，总司令”的力量！

开心的是，全国基准线为 \(131\) 分，我能得到一个 \(6\) 级蓝勾。心中偷偷的想：“要是能侥幸进 NOIP，那就太好了！”

《初一》

打开 OIerDB，我发现我的年级从初二变成了初一，去年初一参加的比赛变成了六年级，我才发现 CCF 的获奖名单公示上写的我是七年级，不知道有没有影响，我赶紧让学校指导老师修改了我的年级。

圆满（day \(15\)）

初中生体验 NOIP 的分数线出来了，分数线为 \(141\) 分，和我的分数相等，侥幸得到了 NOIP 的体验名额！

虽然我知道我 NOIP 最多得三等，而且初中获奖也没有证明，但也算是在今年续命了 ^_。（upd on noip：我真厉害）

NOIP 游记 传送门

我还是一如既往的热爱 OI，祝我 NOIP rp++！

CSP，明年再战！