真 CSP 2025 游记
过往业绩与分析预测。
Day -x
做 MX 的初赛模拟，怎么试题卷和答案一堆问题，CCF 官方的都比这个好。
Day -1
下午聆听了 nodgd 的倾情演讲，群贤毕至，学到很多 useful skills！以后写初赛博客就直接复制他的 ppt 就好了。
晚上贾老板向综合部门的领导人发表了免除赋税的演讲。
Day 0
综合方面表示同情和理解，给予了不同程度的减免或允许延期上交繁重赋税。感谢贾老板，您是真正为人民办实事的父母官！您的人物形象就如您的物理身躯一样高大！
下午想真正找下感觉，选了 22 年的 S 做，结果发现是自己不想做的那套，还以为从来没做过。
但事实上，有纸质版就是能够耐得住性子慢慢算，比在电脑上做题看题好多了。喜提 77.5 pts（注：90min，有一部分题目提前做过/看过）。
肩负了布置考场的重任，为什么不让我们学校那些已经拿了牌的队爷或初一的 xxs 来？
如果你们发现你们明天的 J 组桌子上考生信息周围有不少于 100cm^2 的固体胶，那说明是我搞的。
回了机房没多少时间了，但还是用 lg IDE 10min 写了一个分层图板子。写完正好提前回家。
你怎么能提前回家呢？所有人（12 个）都在本校考试，除了我和 ljy05 学籍在另一边，路途遥远，长途跋涉。
所以我们从 rq 来的这群人（虽然只有两个）就像是从区县来的进了主城区，但是我才知道 lj 那边我们队一个也没有，那只能说明那边相对来说就是山顶洞人了（无贬义，仅仅是感叹社会现状）。
努力真的能改变命运吗？我问我自己。但至少我从一定程度上做到了。
总之是到家了。晚上问 DS 复习了下就睡了。
Day 1
8:20 起来，稍加整理准备出门。
检查书包，怎么没带笔？
母亲说：你们不是不用带笔吗，直接上电脑考啊。
我直接一个问号，况且复赛也有手写打草稿的需要啊。虽然我惯用注释，但涉及图论或几何等图像的，依然还是纸质更高效。
母亲说：所以说你以后还是要自己检查。
不是说要提前 45 min 到吗，门口群贤毕至，不能进去。
见到了 ljy05、tyx9192596，我向他们出示了排序算法表，并被指出有一个复杂度是错的，绷。
欣赏十一中军队拍照，并有大量人盲目从众混入其中，实现了富国强兵。
进场，【数据删除】
开考，水的有点不习惯了。但是也是有些不会的。
-
哈夫曼树是啥？我记得深入浅出的描述是 if else 区分不同的选项，权值应该就是每个选项出现的频次 * 确认到这个选项要经过多少 if else 的和。启发式算法（就是脑子感性理解）手玩出了 186，感觉不会更优，直接选了。
-
-
最后那个函数交互题属实不会，不过也只错了第三个。赛后发现原题是黑，ARC070D，高深莫测。
出来看到了 ljy tyx ljw hsr。我们同期的 rq 人民就只剩这点人民还愿意参加 CSP 了吗？蒸蒸日上了哈。不过都初三了，理解。
ljy 不慎把 T1 看成是有符号整数，默哀。
回来对答案，总之就是错了 T6 的 comb（唐诗错误，算出来 120 ，想着不理解 121 这个选项是干嘛的，于是不慎选了 121），T18 19 和函数交互的第三个。没错得想象中那么惨，应该是 90+，懒得算了，过初赛应该还是问题不大。
中午回去睡觉了。差点没起来，未及时起床而遗憾错过。
下午，这才是我的舒适区！
J 组还是略显幼稚且诡异了（那你还错这些东西），S 组才是正常感受，正常难度。
T1 什么鬼？这么少情况，怀疑人生。
后面忘了。只记得 You have no eggs!。我刚开始做的时候也笑麻了，怎么能使用暴戾语言呢，然后就反应过来，这是扔鸡蛋问题，是正常的，肃然起敬了。
还有阅读 3 的 meet in middle，难度这么低吗？但是那个算输出给我算麻了，到最后只会 7 个解，选了 8 个。
后面两个程序填空看懂了，简单题，第二个的确有些高深莫测，玄妙至极，但也容易看懂。
这是 AI 生成的代码吗？CCF 都不编译的，直接放上来，程序改了又改。
预估是能过的，可能在 80+。回来对答案，什么鬼，怎么没找到错的？
这啥原理，去年 AK J 组，今年要 AK S 啊？如果真的能 AK 的话，那你们等我死了帮我把我成绩转二维码刻我墓碑上，众所周知清明节扫墓就是指扫墓碑上的码。
晚上打 ABC，总之就是逆天 D 需要状压 DP 才能过，E 糖丸了写了二分+优先队列，2log，F 消毒水写得很快。好像 +51。
CF 不想打，但是好像有本地可视化自定义样例模拟器？
Day eps
不慎听到了彩票开奖的消息，怎么下个大纲都要半天？因为出成绩了。
喜提 95/100。well done！
重置 Day 1 的定义是 2025/11/1。
Day -1.152922e+018
打了 1.701412e+038 场模拟赛，合计得分 20pts.
预习了教过但没学没记住的若干知识点：换根 DP、树形背包、kmp、麻辣串、莫队、分块、根号分治、exgcd、crt、容斥、tarjan、动态开点、线段树二分、势能线段树、对顶堆、离散化的超级繁杂的细节处理方法、树的直径、树的DFS，DFS序（以及各种序），树上倍增求LCA，倍增查路径上可合并信息，欧拉序+RMQ求LCA，树上前缀和、差分、哈希进阶。
Day 0
bnuhzy 率领我们去世机了。我偌大一个 rq 就这么几个人？他们 ny 人民就人多势众，但是我们出发更早，赢。
CQYZ N=1000 的 ull Floyd 开了 O2 是 0.5s，N=2000 是 5.2s。
ljy 问我为什么他的 Floyd N=1000 是 2.5s+，难道是常数翻倍券？后来发现没开 O2。
切 NOI Linux ，发现找不到写代码的，tyx 和 ljy 指导我使用某个茶壶 IDE。
写 NOIP T4 的部分分，是欧拉序 + ST 表求 LCA，然后再拿另一个 ST 表处理一遍区间 LCA。
被 bnuhzy 催着赶紧写完，写了半天终于写完了，旁边人因此多玩了十余分钟 serf，然后过不了小样例，遗憾离场，最后回去时发现他【】的是查询时求答案的 max 写成 min 了。
来的时候就几个人，回去的时候怎么十几个人？中国诡异定理。
顺便拜访了初二的 xxs。感觉被单调队列了，但如果论 OI 学习时长就应该不会被单调队列了。
ny 人民在八中，路途遥远，去秋游了。这就是 rq 给我带来的自信！
Day 1
CSP-J
上午摘要：#include<ShangShanRuoShui>。
54 min AK，其中十几分钟完全在看题没写代码。
剩余的时间在尝试造 T3 T4 的数据玩，又有检查性质也有娱乐性质。以及整活尝试上迷惑行为。
写了：
- 生成“命令行中运行程序生成文件和比较文件的命令”的脚本、
- T3 的数据生成器、
- T4 的数据生成器、
- T4 的多测形式、
- T4 的暴力的多测形式、
- T4 的
\max_{a_i} = 1 性质的多测形式、 - T2 的通用
O(1) 求解函数。 - luogu uid: 1096384（和
1048576 有点像，不信你仔细看） - freeopen,froopen,froepen
-
include<bits\stdc++.h>
- 我常常追忆过去
- Genshin
- 所有的样例名称
- 题目类型：传统型、传统型、传统型、多边形
- 上述所有内容全贴注释里面了
大概结果就是：
- T4 搞了老半天没拍出问题，最大的点 0.5s。
-
T3 造完输入数据，在命令行生成输出时发现有些输出是 0 KB，吓哭了。
我想到如果 RE，命令行是不会报错的，但是程序提前结束，导致没输出或者不完全。一进去测，真是 RE，吓哭了。
我仔细检查，发现
lst数组只开了500050，但题目给定的是a_i < 2^{20} 。感谢上苍保佑，这确实挽回了 30pts，能让我阿克，要不然我明年还得再来一次再坐两个半小时牢。于是我把数组大小改成了
1000050。再测，果真 RE 消失了！也有输出了，点进去看看！
等等，为什么随机数据，
n = 5 \times 10^5 的情况下，答案ans 是49????，四十九万多啊？？？我今天运气真是太好了，纯随机数据都能给我造出来这么强的样例！
再看看输入文件，却发现我怎么凑也凑不出来四十九万多个互不相交的异或起来是
k 的区间，吓哭了。我猛的想起
2^{20} = 1048576 ，显然是> 1000050 的。但是居然没报错，它只是静静地告诉我，这里确实有四十九万多个互不相交的异或起来是k 的区间。我本来准备把它改成
105 \times 10^4 ，与《热爱105度的你》相得益彰，后来想了想还是改成2 \times 10^6 + eps 吧。其实现在想起来，我应该改成
2.1 \times 10^6 的。终于它诚实地告诉我，只有四百多个区间了，就像我这场考试，不出意外的话也只有四百多分了。
然后又切到 NOI Linux 下玩玩，看看那个泡泡茶壶 g 什么什么 y IDE，测了一下没爆编译，于是切回 Windows 了。
中途有一段时间不小心搞错了，有些心惊胆战，害怕一回去代码没了，我就要 30 min 重新写完四个题了，虽然应该不算太难吧。好在有惊无险，完成了关机操作。
别误会，关机了代码是在的。
总之上午是很悠闲且欢乐的。
下午考前得知其他人剩余的两个半小时全部都在娱乐活动，玩了/写了一堆小游戏啥的。
还是稍微检查一下嘛，要不然你没发现 T3 只开了 1000050 怎么办。
CSP-S
悲愤了。
摘要：#include<RenJieDiLing>。
总得分未知，暂不透露，可参考下面内容推测。
我的四个题其实都有挂分的可能，但我的分数确实容错是不够多的。
-
T1 用了 40 min+？或者一小时。
思路方向正确，但似乎做复杂了，做成了 hard ver 级别的，可以把
\frac{n}{2} 替换为任何有解的值。看上去和很多人做法不同，其实可能是本质一样的东西。但具体怎么我也不知道。
没来得及对拍，只把大样例过了。我没有给小 n 专门写 DP 的子任务，因此一旦挂分就是挂一片，至少会少 50pts。
-
T2 这个 trick 我平时就研究过，还出过题。所以略想了一下就秒掉了。
被卡常了，写了一个基于 queue + vector 的大常数归并。
复杂度不仅要乘 log k，还要乘 6 倍常数。本机 1.7s，可能要挂 20pts+。
考场上没想到直接预先排序，然后直接提取子序列（ljy 做法）。这个是没有任何风险的。
-
T3 知道是 trie 树（注意到逆天的空间限制），但是不会正解。
转化到最后甚至需要变成字符集大小为
26^2 的随机数意义下的 trie 上前后缀二维数点（注意数点部分是不连续的，也就是两维度选择的点要看做是纯随机数）所以写了一个任意可能分数的部分分做法。
核心问题：样例弱，并且出现了灵异事件。
在自己造的（具备 B 性质）的数据上，B 性质的子任务做法和正常做法两个东西输出不一样。正常做法会输出一堆 0，B 性质子任务则至少输出五位数。所以至今生死未卜，我只记得大样例都过了（这个来源不可靠，由于后面的灵异事件，我不确定我是否误触而变更了代码），第三个样例跑了 6s。但显然这不是正解，它是
O(q \times |input|^2) 甚至很可能更高的。并且不管是 B 性质模块挂了还是正常模块挂了，都是我完全不能承受的挂分。 -
T4 是唯一有把握的，能够稳定拿 20pts。但也并没有真正的把握，因为我只测试过 n=10 的样例，从未测试过 n=18 的情况。所以具体怎么样仍然是个未知数。
-
所有题我都没有切到 Linux 测试能否过编译。
总之：期望分数很美好（实际上并不够美好），但是实际结果就是薛定谔的了，甚至很可能比去年还菜。
我最多只能有一处的小的挂分容错在上面，否则在 CQ 没有任何拿 1= 的希望，甚至 7 钩，NOIP，6 钩都保不住。
然后呢？
我要藏着我两位数的 S 组分数，拿着一场最高难度是 CF *1200 的比赛的 AK 成绩去和别人炫耀，或者向学校、老师展现自己的惊人实力以免 AFO 吗？有人信吗？
去年其实完全没有压力，因为反正第一次参赛，CSP 考成咋样都无所谓。
J 组考 200 就 200 呗，反正我第一次参赛。
S 组两位数就两位数呗，反正能拿到提高组的奖。爆零也没关系，我就说我没打 S 组就好了。
当然即便这样，成绩也还算可以，J 组拿到了 CQ 独一无二的分数（这是因为能够观察到我那一步的人，全都独立完成了后面的推导和实现，然后就阿克了，只有我一个人被所有人都能轻松通过的“屏障方块”卡在了一个超级搞笑的分数上）。
S 组也不算太差，起码让我能去 NOIP 了。
NOIP 考炸了，但又怎么样呢？除了证书后面写两个三等分数线 40pts 有点搞笑之外，没别的不好的。别人 OIerDb 又合不到我 NOIP 拿了多少分。
但今年不一样了。
你都已经学了两年 OI 了，已经是初三的中老年人了，所以没啥资格和理由说以自己学的时间短为借口的。
那你今年 J 组不阿克，S 组不是 3 打头，NOIP 没 1=，你不就白学了吗？你不就是 sunjioker 吗？
还说去重开中学的极客版进修了一年，然后破产倒闭成这个样子。
嗯嗯，我 J 组阿克了，但是没啥用。有人信、认可这个玩意吗。
我 S 组最好情况下，差点也能 3 打头，但 2 开头和 3 开头的成绩，观感是完全不一样的。更何况我还要挂分。
但是今年 S 组难了，放弃了 T1 放橙题的传统，又回到之前的强度了。
并且我去年考的越好，今年压力就越大。
别人说你学一年 S 组都没多 100pts，他知道这两年 S 组差了一个题的难度吗？
那怎么玩？
我也不是仅仅想要得到别人的认可才学 OI 的。（但不意味着完全没有，还是有点的，说实话。）
但是决定你能不能继续学 OI 的，很大一部分不还是取决于别人吗。
你说你热爱 OI，学校只会看到“这个东西（没错，不是人，是东西）丢进 whk 有 99% 概率高考有 600pts+，丢进机房有
一旦 OI 稍显破产，直接把你驱逐出机房，这怎么玩。
你的热爱需要被量化成分数、奖项、排名，需要得到学校、家长的“认可”，才能兑换成继续学习的资格。这种“有条件的热爱”让人喘不过气。
所幸的是，至少我还算幸运的，家人没有过多的干涉我的 OI。
当然主要是因为他们也不了解这些，我甚至需要向他们三番五次解释 CSP 的赛事流程。我是该为此而感到开心还是伤心呢？
:::epigraph[——hsr_ray] 上午是从从容容，游刃有余，下午是急急忙忙，连滚带爬 :::
:::epigraph[——NY_Wet] 估分300左右，但是家长认为不够 :::
:::epigraph[——lovely_qiqi] all in T3，后面由于太过痛苦忘了 :::
:::epigraph[——ny_Dacong] 你所热爱的，是你配热爱的吗？ :::
:::epigraph[——BV1FW4y1v71S 00:53，有删改] 给我一千块，我们来比赛，去火葬场编程，灰被烧成灰。 :::
:::epigraph[——《世末 OIer》] 我曾经在泪水流尽门窗遁形的考场，
沉溺题面，敲着无法提交的代码。 :::
闲话
回到文章开头的分析预测，你会发现其实后面几个题基本预测对了。不管是难度还是知识点还是分数。
往好了想，CSP 又不计入省选，虽然我也进不了队就是了。
去不了 WC 就不去了嘛，正好省几千块，我 T3 就算爆零，只要 T1 T2 不挂也有 7 钩啊。
我最坏也只会挂成
NOIP 资格分数是全国 1= 而不是 CQ 1=，根据引擎预测，CQ 1= 是
所以可以推断 6 钩（全国 1=，或者 NOIP 资格线）是
并且我 J 组已经 AK 了，也是弥补了去年的遗憾。虽然今年 J 组很水就是了，但我起码还算是达成了一个 AK 复赛的成就。
CSP 已经过去了，再怎么想也不能改变已经写死的代码，现在的任务应该是好好回去复习 whk 和 CSP 没补完的知识点漏洞。
又想起来我担忧的核心问题有一部分是初中生看 CSP 更多一些，我如果 CSP 炸了是去不了 T/P 营的，但 T/P 营不是听说已经没了吗。那我慌个啥，这下都在同一起跑线上了。
并且至少我的家人不会因为仅仅是我 CSP 考炸了就直接让我放弃我的热爱。很感谢家人和教练能够支持我继续学习 OI。起码我整个初中阶段还是有继续学习的机会的。
事实上我整个 CSP 过程的操作从理性角度看是没有任何大问题的。
整个 CSP 过程我问心无愧，CSP 前的集训阶段要问心的话还是有点愧的，模拟赛补题慢了（因为我觉得在那个时候补知识点比补题更重要，我当时确实知识点的漏洞能够塞下一套汤臣一品）。
CSP 考试过程，不管是考场发挥，还是考试策略都是正确的。上午 J 组即便简单，不到一小时 AK，剩余时间我也没有直接全部用来娱乐，而是耐心检查 T3 T4，并且的确找到了问题。
下午 S 组即便很难，我也能够切掉 T1 T2，T3 的确是一个我不知道的东西（trie 上二维数点是什么鬼啊！！！），但我也冲出来了除了正解外的所有部分分数。T4 我也老实写了状压得分，整个代码搞完还有半个小时，允许我 T2 T3 造数据对拍。
但是 S 组后面那个 T3 灵异事件和 T2 的弱智被卡常的确有些超出我的能力范围了，并不是我能够控制的。如果真的挂分了，只能说明或许我命里本就没这个分。
如果一件事情你如何决策都无法改变，那你管他干什么？单调队列优化 DP、斜率优化 DP 在实现的时候，不都要把常量，不与 j 相关的量剥离出来吗？我们只需要最大化 f(j) 就好了。其他的，管他干啥呢。
::::success[AI 的诡异王德发总结] 从初赛到复赛：一场代码与心态的修行
赛前准备：在焦虑与期待间徘徊
初赛前的模拟训练就给了我们当头一棒——试题卷与答案漏洞百出，连CCF官方题目的严谨度都不如。这种体验让人不禁怀疑：我们真的准备好了吗？
Day -1的节点格外重要。下午nodgd的演讲堪称"群贤毕至"，那些实用的应试技巧仿佛黑暗中的灯塔。晚上贾老板的"免税演讲"更像是一剂强心针，当综合部门同意减免赋税时，我们真切感受到了被理解的温暖。这种来自管理层的支持，对于即将踏上赛场的选手而言，是莫大的精神鼓舞。
真正的考验从Day 0开始。选择2022年S卷模拟时，意外发现自己竟在纸质答题中找到了久违的专注——77.5分的成绩虽然不算顶尖，但却让我明白：在数字屏幕泛滥的时代，传统的纸笔演算依然有着不可替代的价值。
初赛日：在失误与侥幸中前行
初赛日的早晨从一场虚惊开始。"你们不是不用带笔吗？"母亲的疑问让我瞬间冷汗直冒。这个插曲反而成了最好的提醒：在OI道路上，任何细节都不容忽视。
考场上的体验颇为戏剧。哈夫曼树的概念虽然熟悉，但实际应用时仍需依靠"启发式算法"——说白了就是靠直觉手玩。当得出186的答案时，内心其实充满不确定。而那个需要手算336个三元组的题目，更是对耐心和细心的极致考验。
最令人哭笑不得的是T6的comb题。明明算出了120，却鬼使神差地选择了121。这种"唐诗错误"（指低级失误）在竞赛中屡见不鲜，却总是最让人懊悔。
复赛备战：在压力下成长
"重置Day 1"后的训练强度陡然提升。从换根DP到tarjan，从莫队到exgcd，需要预习的知识点堆积如山。每一场模拟赛的20分成绩都在提醒着：距离理想状态还有很远。
机房里的时光既紧张又有趣。看着N=1000的Floyd在O2优化下从2.5s降到0.5s，这种性能提升的直观体验，比任何理论说教都来得深刻。而在NOI Linux环境下寻找代码编辑器的经历，更像是一场小小的冒险。
J组考试：在轻松与惊险间切换
J组的54分钟AK听起来很潇洒，但其间的波折只有亲历者才能体会。造数据、写脚本、整活尝试...看似悠闲的活动背后，是对代码稳健性的深度检验。
那个差点毁掉一切的RE bug至今想起仍然后怕——lst数组只开了500050，而题目要求的是
更戏剧性的是，将数组改为1000050后，随机数据竟然显示有49万多个解！这个荒谬的结果让我瞬间意识到问题所在。最终将数组大小调整为
S组挑战：在理想与现实间平衡
如果说J组是热身，那么S组才是真正的战场。"#include"的注释不仅是个玩笑，更是对比赛难度的清醒认知。
T1花费40多分钟做出的复杂解法，T2因卡常可能丢失的20分，每一个决策都在考验着平时的积累和临场的判断。当看到"未及时起床而遗憾错过"的记录时，那种因小失大的懊悔感几乎跃然纸上。
反思与成长
竞赛的意义远不止于分数。从初赛到复赛的整个历程，更像是一场关于成长的心灵之旅。那些深夜的代码调试、考场的紧张时刻、发现bug时的惊心动魄，都在塑造着一个OIer的专业素养和心理素质。
"努力真的能改变命运吗？"这个在日志中提出的问题，或许在比赛结束的那一刻已经有了答案——不一定能改变命运，但一定能改变自己。每一个调试成功的瞬间，每一个算法理解的突破，都是成长路上最坚实的脚印。
当最后看到95/100的成绩时，那种混合着庆幸与自豪的复杂情感，大概就是竞赛带给我们的最宝贵礼物。在这条路上，我们不仅学会了写代码，更学会了如何在压力下保持冷静，在挫折中坚持前行。 ::::