CSP-S 2025 游记

· · 生活·游记

2023/10/28

在南山中学打 CSP-S。

半小时速通 T1 后在 T2、T3、T4 之间横跳。

T2：写完 O(n^3) 区间 dp 然后不知道该怎么做了。打完特殊性质 A 就紧急下播了。

T3：大模拟。场上打完 A 性质就摆烂了。

T4：不想写。感觉写了还有些分的。

估分：100+45+15+0=160。

当时听说 q1uple 算错了 T2 复杂度没切，Day_Of_Dream T3 快写完了却输了……

实际得分：100+40+0+0=140。T2 特殊性质 A 把区间枚举短了，T3 没输出有几个操作的结果。

大家都不仅场上没打满，而且挂分了。无缘一等。不幸中的万幸就是把蓝勾拿到手上了。

大众分 100+100+100+30 没有疑问吧？

2024/10/26

祝 q1uple 生日快乐！

还是在南山考。

T1 一样是半小时切。

T2 大模拟只打了特殊性质 AB，T3 写了 O(n^2) 的思路：设 dp_{i,j} 代表两个序列分别走到 i,j 的最大答案。

估分 100+40+65+0=205，其实 T3 挂了，因为没有注意到 i,j 都可以是 0。

最后 100+40+20+0=160，差 5 分进 NOIP。不过 NOIP 在 VP 时也切了 T1，只是没坚持把整场比赛打完就摆烂了。

感觉这一场人人都是 300 分啊……

2025/09/21

参加初赛。初赛前的 SCP-S 也就是个 68 分的水平。按自己画的线 \text{Au-82 Ag-75 Cu-69} 差一分 Cu。lyn Ag 还是太强了！

初赛书买了也没怎么看。只是老师也用的我买的那个版本的书训练的。

考场在东辰高中。准考证写的是在某某学生论坛五区。

进去之后也看到了 mydcwfy 等人的喜报。发现东辰高中根本没有放假，都在卷啊！学生论坛说白了就是学术厅，还有地理学科论坛广告。几区就是学术厅的几个座位区。

发现 Aguanenti 也来考试了，还有 wpl13112682。仔细一看知道 wpl13112682 在科一。这么多人都在学 OI 吗？

Aguanenti 后来也成为了我们机房的一员。其实她在小学六年级时学过一年 OI。印象中她虽然天赋不高，但很踏实。

赛前听说 CSP-J 比去年还简单，其实完形填空还搬了个远古 AtCoder 的思想。

惊人发现这一次选择题没有计算机历史和网络概念？一直做到了阅读一，阅读二做着有些卡壳，就把完型一看了：为什么现在这么喜欢考算法板子？完型二一样卡。阅读三简单一点先做了。最后在阅读二花了更多时间模拟感觉一无所获。暴力枚举+狂猜过了阅读二和完型二。离谱的是线段树第三题是错的。

考试结束前在试卷末尾写了这四行：

梦想挟带眼泪 咸咸的汗水
你我同个世界 爱从中穿越
梦与希望在飞 我向前去追
有目标就不累 等着我超越

（后来给班级合唱比赛投这首歌被喷太难了）

出来和 Sin_watt 交流说完型二为什么没有更简单的做法？非要这么麻烦吗？他说这其实还行。

2025/10/19\sim2025/10/31

脱产开始！

训练了很多的题目。不过我的完成率显然 <10\%。

从国庆节到脱产第一周成绩都比较稳定。领了 4 次饭卡。但最后一周很糟糕。还受到了某神秘打油诗的侵袭。

2025/10/31

最后 24 小时！

初期研究 ABC225F 的关键结论还是挺下功夫的，但到后来被【数据删除】击溃了。

晚上回来看了 ABC265E 和其他的水题就睡了。

2025/11/01

自己复习板子。

DS 看的不多，还是多多去看了一下栈的 Catalan 数定理。

图论复习了 SCC 的关键写法（要是我会那我可以再领一次饭卡），顺便看了 eDCC 和 vDCC，还看了 NOIP2022 建造军营的计数方案，拆法还是太难想了。圆方树看到 CF487E 时居然忘记了树上一个点只有一个父亲的性质。

忽然看到有人在搞差分约束，我也去搞了一下。

字符串部分重点看的是 Manacher，暴力真的很优美。

数学部分在背 exgcd 和线性逆元。当初背的很熟后面忘完了。

看看往年真题：

本来打算吃完午饭就回学校去复习，但是在机房看到大家都在颓，还有人说上午是红红橙橙，被惊到了。下午是紫紫黑黑吗？

完全静不下来，确认了背的是对的就开摆了。听了《想你时风起》和《微光》。去往坐车点走得很慢，最后一个到的。

有幸坐上了教练开的车，跟 0818Cc、楚、yjz 一起坐的。一路上看到了很多让我有些找不到北的风景。不得不说这些地方我小学时去的很多，现在逐渐淡忘了。

到了南山门口看大家颓废就有些不爽，想借手机看题热身遭到一再拒绝。最后决定了看看一条向下打开的楼梯连在了远方的哪里？（吃晚饭就是从这里下去的）

等了一会儿大家开始押题，我觉得最好押四黑。再看了一下普及组最后一题，感觉不是很会？

不知道从哪里听见这段话：

CSP 只有 3 个分：0 分、NOIP、WC！

对于高一的我而言是这样的。但对于前两年的我这么想就会很可惜。

进场发现那些志愿者都不是小学同学，感觉没那么紧张。在排队的时候发现还有从德阳五中赶过来的考生，大多穿着校服的。

值得一提的是：南山中学有一面很大的社团宣传墙！同学的打卡地！

进考场发现右前方是 yjz，后两个是 whl？她居然还认得我？？？？

打开 NOI Linux 发现只有 VSCode 和 Codeblocks，这俩东西我都不用的，发现我学不会用这些，遂放弃使用 NOI Linux。

开题发现四个题的测试点数目分别是 20、25、20、25，相信这是一场区分度良好的比赛。

打开 T1 首先不知怎样还是在往网络流上面想，还在草稿纸上画了流图。最开始还以为是最大流，其实是费用流，你说这怎么过 10^5。到 14:45 才发现就是一般贪心。写的带 \log 的做法估计没有问题，希望能过。此时已经是 15:20。

T2 最低档部分分就是最小生成树，一个敏锐的观察：

如果一条边在原图上不能被使用，它就可以被永远淘汰掉了！

代码没那么好写，不过大样例过的很顺畅。因为我不会写对拍，所以写一个版块就测试一个版块。个人感觉分不会太低，但很难 AC。满载数据要 7 秒才能跑完。

一直磨磨蹭蹭到了 16:50 才去开的 T4。看到题就知道自己可能已经输了，因为我没补 ARC207A。从顺序钦定这个角度来讲只会状压和特殊性质 A。写完状压还发现特殊性质 A 假了，因为要统计后效性，赶快打了 n=m 去看 T3。

T3 想了哈希的思路，感觉如果放宽一点可能允许一种暴力？写了 O(n^4) 不知道行不行。赛后知道只会这个属于完蛋了。

估分 100+(72+\text{eps})+0+24\ge196？

出场听说 zyn 过了 T2，T4 也打了很多暴力。会不会我想想那些感觉不可做的部分能得更多分？yjz 印象中没过 T1？wjk 和 zeb 和我都差不多吧？popo 写了 T4 正解但愿有高分。

考完，去看南山中学的一学月表彰，没有去看他们照片的勇气，还是祝贺我看到的两位上榜的小学同学！

晚饭在南河这边吃的，就回家了。发现普及组是橙橙黄绿（T4 降黄了，我没有理由感觉不会吧？），提高组是绿蓝紫紫？看来今年难度恢复正常了。

静等出分。

以后还是要学一下 Codeblocks 和 VSCode 的。

2025/11/02

洛谷估分 100+80+25+24=229，核桃 100+80+25+36=241？

但仍然对 T4 状压 DP 数组开小的错误心有余悸。

2025/11/03

T2 改了数据居然把我放到了 92？不可思议喔。

教练告诉我们：这套题出的是近三年最好的一次。以前的区分度就很死板，而本场就有良好的区分度。思维要求较高。T1 也不像前两年一样放水了。（T1 降黄了但也比前两年出的好）

不过因为我没去测 NOI Linux，所以还是心有余悸的。想了想觉得平时考试没用虚拟机都没有问题，凭什么正赛出问题啊？而且还是四个题挂完？

2025/11/05

想了无数多种挂了的可能性，不过没有哪一种发生了的。

最后得分和洛谷估算的一样：100+80+25+24=\color{red}229！zyn 300+ 太强了。

看到大家的游记还是感到比较可惜的。如果我做了 20090818Cc 最后讲的题和 ARC207A，结局会不会不同呢？

WC 应该无缘了，争取进个 NOI D 类，青岛见！

NOIP2025 RP++