Upd：2024-11-6 深夜

2024 CSP-J/S 游记

PS：蒟蒻第一次参加 CSP-J/S，遂写邮寄记录。

Day 0（初赛前夕）

晚上请了个晚修的假在家复习初赛知识点，回顾了一些错题和与 GIB 编码，linux 指令之类的混了个眼熟，学卡特兰数。

省流：S 组第一题的 linux 指令还是写错了，死因是没记熟。

Day 1（初赛）

CSP-J 第一轮

不到九点便来到了聿怀，一头扎进一中的神犇蒟蒻群中，最后在和 JK 学讲的一起 rp++ 下进入考场。

早上 J 组，和我同个考场的有两个认识的。提前五分钟左右拿到了试卷，快速开喵。喵完前两页感觉还是有点要小烧烤的，因为我不会格雷码，后面就逐渐离谱，其余的单项和阅读 T1 都是送分的。

响铃开做，不出意外地十五分钟左右写完单项，四十分钟左右写完阅读（其间一度认为 CCF 给我埋坑了），开始写完善 T1，两分钟水过（记得十分清楚）。完善 T2 终于考到不会的了，没写过汉诺塔的我只能考场上瞎推，还推出了九分，不过旁边的 dalao 们全 A 了（慌），赛后看 B 站讲解也是十分简单（打脸。

估分 86.5，感觉进复赛玄。

总结：选择包括格雷码写挂三道，其中有排列组合忘记除于 2 去掉重复部分的，还有踩 CCF 的坑的（bit 和 byte）。

阅读不知道 a_{-1} 是能编译成功，但运行错误，挂了判断。完善是真的考场写不出来，放过自己（bushi）。\kk

CSP-S 第一轮

中午想好好学习的，但是由于 J 组答案出的太快导致学的一点心思也没有，甚至都没有午睡，浅浅地预判下午会憋坨大的，不出意外，拉得很大。

拿到试卷，16 页给一个没写过 S 组初赛纸质版的小朋友吓了一大跳，有点慌地翻阅试卷。

响铃，冷静下来开写。前面的选择写了好久（好多不会写），但是知道这是正常的，所以重心放在完善和阅读。 好玩的是，在不知道欧拉图的前提下写对了那一道题，却在 O(nlogn) 和 O(n) 的算法中果断认为前者最快，这是值得铭记的\kk，照应前文，第一题写错惹\kk*2。

后面的开题顺序：完善 T1，阅读 T2，T3，完善 T2，阅读 T1，十分地符合我这种蒟蒻的开题顺序 （这话好像说了跟说了一样）。

选择错了 5 道，还好，重点在于阅读错了一堆，完善 T1 没做过原题的前提下原本能 AC 的，结果怀疑答案不太能是四个 A，果断改了一个（大祭）。

小图灵估分 58，也玄着捏。

接下来附上牛客模拟赛心得总结。

S1

T1：上午脑子不清醒，瞪 2h+ 得到了 5 pts，死因是输出写挂了+输出下标输出成数了，对拍的时候发现随机种子函数名字忘了（逃。

T2：奇奇怪怪的符号看不懂，跳。

T3：输出全部可以用的样例拿到 40 pts，赢！

T4：花 40 min+写暴力，拿到 10 pts。

总结：打得很烂，按理说应该拿到 $140pts$+ 的，下次合理安排时间+策略，T1 应该拿到 90+。 ## J1 T1：先用了 $90min$+ 想，后面豪哥看我一直在写 T1 稍稍提醒了下不要卡题，决定先开 T2。在写完 T2，T3，T4 后，剩下 $75min$+ 写 T1，不出意外没有写出正解，但想出了 $O(n+c)$ 的做法但是大样例过不去，因为小样例对拍过程和暴力一样就跳了，后面也是没挂。经过提示才知道我的乘法会炸 long long，正解二次函数顶点式（不会。 T2：很好的贪心，一开始手玩了好多种都是歪解，经过大概 $1h$+ 的思考和调试下，过了大样例，但是跑起来慢慢的，以为不可能卡筛法，算复杂度不好的我因此没拿到 AC。 T3：一眼 dp，由于 dp 很烂，果断写了 $20$ pts 部分分走人。 T4：神奇图论，定义不太好懂+时间要留给 T1 瞎猜了个不合法的答案然后打完部分分走人。 $60pts+60pts+20pts+10+pts = 150pts$，不过由于子文件名写错了，后面的文件评测 T4 保龄（\kk）。 总结：打得还行，下次别偷懒，复习一些好久没写的算法，这次是筛法快忘了（）。时间安排要灵活一点，下次目标 $200pts$+。 **复赛部分！** ## Day 1.25 复赛前一天的前夜，写完去年 J t3，睡。 ## Day 1.5 复赛前一天，请假回家。 ## Day 2（复赛） ## CSP-J 第二轮 J 组能进。 赶紧写完邮寄去补whk（）。 早上坐轮渡，船晃得比昔日厉害。~~还以为打个 CSP 要丧命了。~~ 大概 8 点出头进入考场，无聊等到 8：35 才解压成功密码，最后也是延迟了 10 min +，旁边是 KYL 神犇（慌）。 开做 T1，一开始有点被吓到，瞪了 $15$ min 后发现是简单题就写完开了 T2。 T2 题目有点臭，不慌冷静看，感觉是模拟或许加一些优化。然后打完优雅的模拟，此时大概过了 $1$h+ 了，也是打完了，像个若只一样在那里还画了个坐标轴因为怕乱嘤嘤嘤，大样例跑了时限一半，编译稍慢，想着乱搞下优化的但是发现不会写，因为障碍物有很大的障碍，带着对火柴棒的兴趣开了 T3。 T3 思路假了一次，后来观察到特殊性质，开始兴奋打表，然后产下一坨，对拍 $50$ 以内的没问题就开始无聊检查文件名（）。 仅剩下 $1$ h 写 T4 部分分，也是退化到 $5$ 分要写一个小时了，自闭，当时感觉 kyl 感觉要 AK 力（）。 晚上测分，凭借着白天的思路前三题都 A 了，T4 不知道能不能搞到 $5$ 分，懒，没写部分分。 ## CSP-S 第二轮 S 组包进。 赛后后悔中午嬉皮笑脸了，下午写个 T1 都不清醒。 赛时 T1 感觉有点意思，但是花 $30$ min 写了个二分过了大样例就走了，如果 CCF 愿意完全可以卡成 $O(n^2)$。 然后 T2 性质分 A,B 写了 $1$ h，因为感觉暴力不好写就没浪费时间。写 T3，一个奇怪的先贪心再计算贡献，只过了题目阳历和大样例里的 $n\le20$，感觉要炸。此时还有 $1$ h，回去看 T1，豁然开朗感觉可以用 `vector` 写 $O(nlogn)$，开始写，结果二分代码不熟练挂了。 嘤嘤嘤最后一个小时还是没写出来，然后就遗憾离场了。 赛后和 JK 一提，才知道完全可以写成 `upper_bound` 找第一个大于 $a_i$ 的数，然后自闭。（终归是手写二分不熟练\kk） 感觉连二等都没有了，来年再来吧。 估分 $50$ + $40$ + $0$ + $0$ = $90$，寄。 突然又有希望了，T1 的做法是 $O(nlogn+n)$ 的，大概率能过，不排除被卡的风险。 估分 + $30$！ ## 总结 J 打得还好，S 要炸。J 时间分配稍劣，S T1 没有充分思考和花费时间，下次加油。最后 %%% kyl & jk！ J 成绩 $100+100+100+5=305$ pts，S 成绩 $100+40+0+0 = 140$ pts，S 来年再战！ 彩蛋：J 组打得比 JK 还高 $5$ pts（点名表扬 JK 控分（bushi）） ~~AFO~~。