CSP-S 2025 游记

· · 个人记录

前言：

我的2024赛季足以让我难以忘怀，初赛J组未过，S组复赛，因为自己的T1唐诗错误+T4骗分2h得0分，172->140，无缘S组一等（>=170），初中生NOIP体验资格(>=160)，6级钩(>=165)。

2025赛季，我还经常沉浸于遗憾之中，上半年面临着中考，使我对自己OI生涯能否圆满收官打上了大大的问号......

9.20

初赛又到了，由于高中开学第一次考试跌出年级200名，我的内心充满压力。

还是在三中考试。我高中的第一场OI考试。

结果，考试心如止水，提前30分钟做完试卷，冷静检查，我知道，我还是那个我。

估分85左右，稳晋级。

9.25

出成绩，81.5。

还行，我们复赛见。

11.1

早上起来有些不知所措，于是启动洛谷，做了一下CSP-S 2023的消消乐，获得35分的高分。

今年第一次在常州考试，我和dyf一起坐他家车去的常州，学校别的人坐大巴车去的

我和dyf到的比较早，先开了一间钟点房休息了一下，看他电脑，居然无意间看见他给他女朋友写的小作文，这一波我输了。

中午在常州吃的徐州菜非常好吃，作为连云港学子的儿子（我爸妈大学都在连云港上的），直接认出来这是苏北的风味。

启动QQ，学弟wrq好像AK了J组，太强了。看了一下题目，确实很水，比去年还简单，那个T4感觉历年最简单T4？给我一种J组1=线能有300的感觉。

睡了一觉，前往常信考S组。

没带书包，拎了一小袋吃的和水杯，还有证件就进考场了。

怎么电脑上有上午J组的题目和选手代码？

果然，这个考场有部分电脑有问题，技术人员正在修复，我恰好做了一台有问题的，人家开始试机了，我还不能动，rp--。

考试所有流程推迟10分钟，14:35 下发选手压缩包（题面+大样例）。

压缩包密码人杰地灵没绷住。

梦幻开局，我直接开T2，发现是图论题（我的强项）。首先这个$k$非常吸引人，最大值才$10$，不难发现正解时间复杂度大概率是与$2^k$有关的，去枚举乡镇子集。但是枚举完，才能建边，边数是 $m+kn$ ，然后跑 kruskal最小生成树，发现只能通过48分的数据。 继续思考，我想到由于乡镇是点权非常麻烦，不如把乡镇变成边的一部分，就把边全建出来，最后只要跑一次MST。想到这，我不再犹豫，开始写代码，样例1,2,3全部通过。 看了一下时间复杂度，$O(kn^2+(m+kn^2)log(m+kn^2))$，好像也只能获得64分？不管了，T2 64分也不错，此时$15:58$。 读了一下T3T4，感觉都不是很好想，于是先去上了个厕所，回来吃了一包饼干，$16:10$左右，就开始思考T3 首先暴力匹配字符串是很好想的，问题是不太好写？我大脑一闪而过一个字符串哈希，但还是决定写暴力。大概写了半小时暴力，然后开始思考B性质，一开始我以为只要提前离线预处理字符偏移量，到时候 $O(1)$ 调用就行，幸好没开始写就发现了做法假了，因为有可能字符串截不到。我打算大致写一下B性质，代码堆到110行，算一下时间复杂度和暴力一个分，差点给我气死。 时间来到$17:20$，我赶忙去开了T4，注意到8分的暴力，5min敲完。 觉得T3过于困难，我开始思考A性质，发现不会。 然后开始对着T3一顿优化，不知不觉来到了$18:00$。 再次尝试字符串哈希做，发现根本来不及写，所以我直接保留下第一版暴力，又去思考T4的A性质。 然而依旧不会，距离考试结束只有半小时，我放弃了开题，准备检查T1,T2和检查文件。 有些失望，因为这时我知道我最好情况也肯定去不了WC的。 检查T1，感觉没问题。检查T2，本场考试最惊魂的时刻来了。 我跑了一下大样例4，居然没过！？我以为是我修改了代码，结果并没有。突然我在想T2会不会0分了？今年S组又要狼狈收尾？ 跑了样例1,2,3都是对的，再看题面，发现只能过A性质？再分析自己的代码，确实是对标A性质的，不是所谓的什么暴力。我试图修正，但无济于事。 你的意思是，我T2只有48分？ 检查了一下文件，没有问题，我不再挣扎。 $100+[16,48]+[0,15]+8=[124,171]

也许1=也拿不到了吧。

考试结束，签字确认，dyf问我T1怎么做，我以为他在P，就没理他。

出考场，团队一片哀嚎，说T1不会做，教练说教练群里沟通今年难度绿蓝紫黑。

？？？我难道T1假了？我这菜鸡能26min速通一道绿？

dyf说做了55分，3次方的dp+15分特殊性质。怎么高一的几乎都没做出来T1？

我不再纠结，大不了，T1 0分，去不了NOIP，原地退役。

回镇江吧。

11.2

洛谷预估：100+44+0+8=152

云斗预估：100+64+5+8=177

好像不是很差？我真的T1做出来了？诡异T2。脑残T3。

11.6

出分：100+56+0+8=164

非常棒的replace，使我大脑旋转（CCF的母亲？）

11.14

分数线出来了，JS 1= 132

164分，江苏 rk 252，镇江 rk 8。