CSP-J/S 2024 游记

因为靠运气成功拿下了 S T2 的 70 分，所以成功混进 NOIP，直接诈尸了。

这个游记前后写了两个月，比我在 luogu 上的那个多补充了一些东西吧，在我看来还是一场意义十分重大的比赛。

省流：

\(J:100+100+100+0=300\)

\(S:100+70+35+0=205\)

2024.9.20

明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛，了明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了， 明天怎么初赛了，明天怎么初赛了。

HA-J01072，HA-S00347

考前一天直接摆烂。

2024.9.21

RP--。

J

早上来的比较晚，差不多 \(8:20\) 才到，考点在 ZZFLS。刚开始没看见什么熟人。

不久后就进入了考场，在一个很宽敞的，类似会议室的地方，差不多有 \(200\) 个考生在这里答题。写题的桌子就是前面一个椅子的小桌板，还没发下来的试题卷大。考试环境真是一年不如一年，去年好歹在机房，今年直接搬到了会议室，明年怕不是要蹲操场了，差评。

进考场的时候看见了 xhx 和 djy。我看他们两个坐的比较近？并没有太在意。我后面是一个集训时的同学，他的座位被别人占了。

然后就开始答题了，出人意料的是，今年的 J 组初赛题异常的简单，经典二叉树先序中序求后序（经典选项错一个），完形填空最后一题甚至是个汉诺塔？ 写的过程中基本没遇到什么困难，差不多在 \(10:07\) 的时候就写完了，唯一有问题的是两道组合计数，不过很快也都解决了，整张试卷唯一不会的是“格雷码”，这玩意好像是曾经 CSP 的题？写完后摆烂了 \(10\text{ min}\)，感觉自己 AK 了。

出考场后和 djy 交流了一会，他说他后头的小孩爱拍桌子，大抵是 xhx 了吧。出校门后看见 hsh 大佬了，我们都不会格雷码，不过分数都估在 \([95,98]\) 之间。过初赛线大概没什么问题了。

然后被虫子老师请吃了牛肉面，吃完有点撑。又出去和 hsh，xhx 聊了聊，讨论了静态区间 \(\text{mex}\) 和 NOIP 模拟赛 T2，还帮虫子老师选了一下 logo，话说那个 logo 真的很像平行线。蛮开心的，不一会就到了下午入场的时间了。

S

看见大佬 ANIG 了，考神保佑，RP++。

下午发试卷比较早，看了一眼程序阅读，第一题是神秘位运算 + 并归排序，第二题是奇妙的状压 dp（当时心中窃喜，因为状压确实是我的强项），第三题是又臭又长的 Hash，第四题是一道蓝桥杯原题，最后一道是图论，叫“次短路”（当时心中窃喜2，因为初赛模拟赛也出过一次次短路完型填空）。

开考后写的很快，\(40\text{ min}\) 就把前面写完了，又把五道阅读程序看了一遍，结果 Hash 和状压会不了一点，把次短路和原题写了后就没思路了，只能硬写。在第一道程序阅读上浪费 \(30\text{ min}\) 后，我意识到如果再不清醒一点，恐怕真的无法通过初赛。于是我直接放弃了几个小题，随机蒙了几个答案就跳了（蒙对不少，RP++），狂看 Hash 和状压，不过一点思路没有，只能半猜半写，最后结束时，我看着答题卡末一连串的 ‘A’，脑袋都有点发蒙

在凹的过程中把那个神秘的位运算函数看成了生成随机数，难绷，因为这一点，第一道程序阅读题的最后一小问花费了我不少时间。

出校门的路上和 hsh 以及 xhx 交流了一下，他们也觉得不是很稳，这个时候我真的慌的离谱，一路上都在胡思乱想。回家后又仔细想了想，应该不会考的太差，看到有人说 S 组初赛九连 'A' 后放心了一点，对了答案后估计分数在 \([71,79]\) 之间，才算松了口气。

wc，别出什么意外啊。

upd：在小图灵上估了一下分数，J:96.5，S:77（误差比较大，但应该不会超过 \(10\) 分）

2024.9.25

出分了，J 95，S 74。都过线了，话说 HA 今年的 J 组分数线竟然是 70。。。

明天就要月考了。

2024.9.27

考完了，数学考成了屎。

2024.9.28

一天三场模拟赛...

上午 J 组 AK，一道小清新模拟，一道小清新思维，一道不知道该叫 dp？递推？或数学的题目。

下午 J 组 \(30\text{ min}\) 切了前 \(3\) 题，结果被最后一个树论制裁。

晚上 S 组更抽象，一道小清新模拟，一道二分加阶乘分解，一道原题，还有一道不会的博弈论。

2024.10.1~2024.10.6

集训集训集训。

作业咋办啊（愁

2024.10.20

模拟赛啊模拟赛）

下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了，下周怎么复赛了。

作业咋办啊（愁

2024.10.22

HA-J00361，HA-S00216。

2024.10.25

明天怎么复赛了（

xhx 来不了了，悲。

RP++。

2024.10.26

J

早上来的比较晚，到考点后已经进去不少人了。

由于前一天晚上熬夜了，脑子不是很清新，感觉不是很舒服，键盘用着有点不顺手。不过还是在心里为自己打气。

旁边坐了一群 xxs 和一个 strong 哥。一直在叽叽喳喳说个不停，看起来是第一次参赛，我也尝试装两把，显然装 b 失败了，调了一下编译器就开考了。

T1 T2 太唐跳过，直接开始 T3。

看完题后感觉似曾相识，但不知道怎么写，思考了一会想了一个 \(O(n^6)\) 的做法，但我却以为是 \(O(n)\) 的，直接唐完，写加调一个小时，代码 3K+，然后发现时间复杂度不正确，只能重新写。

第二次冲了一个背包，复杂度正确，算法本身也没问题，又冲了一个小时，调了半个小时，终于过小样例了，一看大样例发现没有？手动输入了一个 \(11451\)，发现全是 \(8\)，有点慌张，手模了一下，发现这题就是个唐氏贪心构造，无奈在这题上浪费了 \(2.5\) 时，只能用最后一个小时冲 T4 了。

注意到 \(r\le 100\)，直接设计状态 \(dp_{i,j}\) 表示第 \(i\) 轮能不能接出 \(j\)。然后不会处理自己接自己，平时练习 dp 太死板导致思维固化，最后一个小时浑浑噩噩了过去，只能在最后 \(10\min\) 拼了一个 \(5\) 分的暴力，但最后写红温了，这五分也挂了。

考试还有 \(2\min\) 结束，突然发现 T3 好像有个地方写错了，光速改了重新提交了一遍，当时出考场后特别懊恼，觉得不应该改，实际上这个改动使我 T3 \(80\to 100\)，看来我当时大脑还是半在线的。

出考场后得知 hsh 大佬 AK，这才发现自己上午糖丸了。

S

中午吃完饭后调整了好长时间心态，下午又正常一点了。

进考场了，旁边都是高中生，终于没有 strong 哥了。对面竟然坐了两个女选手，不多见。

看 T1，我寻思这不是智障题吗，随便搞了个指针过了小样例。

看 T2，题面略冗长，不过还是一遍看懂了题，看到特殊性质加暴力给了 \(80\) 分后冷静了下来，思考了一下，发现对于每个汽车，可以求出他会在那个区间超速，然后二分查找这个区间内有没有检测仪。对于超速的车，我们找到那些检测仪会检测到它，这些检测仪一定是一个连续的区间，这样就转化成区间选点了，感觉很好做，但我不知道，所以我决定先开 T3。

看 T3，题面十分小清新，最优化问题直接 dp，成功搞出了一个二维 dp，时间复杂度 \(O(n^3)\)，通过了小样例，发现可以优化到 \(O(n^2)\)，但是前缀和不好推，打算先写其他题。

T4 直接跳过，全场最正确决定。

开始考虑区间选点怎么做，想了一个线段树优化 dp，直接开码，轻松通过小样例，发现大样例挂了。因为第二个大样例没挂（\(a=0\) 的情况）所以我断定是找区间找错了，左右上下取整特判边界搞了好久都没搞出来。

实际上主要是两个问题，一是当 \(a<0\) 时，因为我习惯写左闭右闭的区间，所以应当减速至 \(V+eps\) 而非 \(V\)。十分令人难绷的是我 \(a>0\) 时这么做了，但我 \(a<0\) 时没写。二是我调试时防止丢精度所以写了一坨类型转换，这里放一下我的代码片段：

l=d[i]+(int)(ceil((long double)(1.0*(1.0*V+eps)*(1.0*V+eps)-1.0*v[i]*v[i])/(2.0*a[i]))),r=L;

我经过一些奇怪的调试好像想出了我代码存在的第一个问题，改动之后甚至通过了第三个大样例，但是因为第二个问题导致我第四个大样例挂了一个测试点，此时我的大脑已经彻底红温，我做出了正常比赛最唐的举动：我突然忘记了为什么我要改 \(a<0\) 的情况，然后我把代码改了回去，随后把这个问题抛之脑后。

结局很明显了，剩下的时间都是瞎调，最后都没调出来。更别提 T3 的 \(50\) 分了。

出场后发现一堆人 AC 了 T2，心里五味杂陈，回家了，路上一阵恶心。

2024.11.2

见了 cy，被说教了一顿，明白我的核心问题是菜，其次是代码能力差，再次是时间分配能力屎，最后是比赛经验不足。况且现在不应当把太多的功夫放在这个比赛上。

心里好受了一点，不过想到可能无法参加 NOIP 还是心中一痛。

2024.11.5

出成绩了，T2 拿了 \(70\)。

刚得知这个成绩是惊愕，反复观看成绩后有点想笑，但是笑不出来。

我知道我有多少种机会比这个分高一点，但是最后一个机会都没有把握住。

算了，能进 NOIP 就好

2024.11.9

hsh 帮我调了 T2，把我的那一坨类型转换删掉后加了个特判直接 AC 了，前后不超过 2 s。

这次是真的忍不住了，无奈的苦笑了一会，原来我离正解这么近。

菜就多练，输不起就别玩

2024.11.20

成绩公示出了，7 级线是 \(225\)，如果我没有参见 CSP-S 2024，我大概会嗤笑这说今年的线怎么这么低。

可惜这唾手可得之物却如此遥不可及。

终于结束了

The End

也是考运气赢了一把。

这次 CSP 也让我成长了很多，在出分这一段时间内的思考让我对一些以前从未想过的问题有了一些规划。

如果真的要为今年 CSP 的失误找一个借口客观原因，大概就是太急功近利了，想赢想疯了。希望 NOIP 能别这么唐。

NOIP2024 rp++。

最后再讲个笑话吧。

蓝狗了，有的大佬挂的比我还惨。

或许这已经是不幸中的万幸了。