CSP-S2025游记

· · 生活·游记

退役高三选手的游记。

三年前CSP-S，我在湖南长沙市一中拿下了二等奖。三年之期已到，我要狠狠地还击！（其实是教练居然报销了，所以来和同学玩玩）

初赛没什么好说的，随便做了一下就 AK 了，也是我第一次 AK 初赛（幻想能复赛 AK？）

然后在复赛现场，没有面积别人，不过可能你会注意到我，湖南17考场开考前20min在外面大声双排玩和平精英的人就是我和 lfxxx。

第一次带可乐进考场，我记得第一次 CSP 的时候座我和 lfxxx 中间的哥们可乐爆炸了所以一直都不敢带，不过最后一次我开心就好。

由于大概四个月没碰 OI 了，所以有点生疏。。。

先敲了个对拍的板子，虽然应该是完全用不上的。

然后旁边姐们编译器爆炸了。怎么每次CSP我旁边都有人设备故障/jk。

开考经典延后一分钟发解压密码，而且我还看不清那个密码，过了两分钟才开题。。。

然后看了眼 T1，本来以为 T1 巨水，但是看完居然没秒，果然是我退化了吗。然后再看了眼发现贪心+调整这个最朴素的想法就是对的，听到旁边键盘声都开始响了但是不太想写，开 T2 了。

T2 什么鬼，k=0 居然是 MST？k 怎么这么小啊，思考一下 2^k 做法，哦 MST 合并可以 O(n\alpha(n))，然后套个状压是不是做完了，代码感觉难写。。。先不写了看看 T3。

T3 花了几分钟才看懂题，woc这怎么做啊？？？哦原来 |s1|=|s2|,|t1|=|t2| 啊，那么答案最多是 n 了，发现没对串去掉 LCP 和 LCS 后剩下的部分可以看做是一对本源串，只有本源串对相同的才能互相贡献，于是离线一下，问题变成了给出若干个二元串对 (A,B) 查询串对 (C,D) 有多少 A 是 C 后缀且 B 是 D 前缀的二元组数量。

试图思考 ACAM，但是ACAM是啥来着，我咋不会了，那就思考 trie 了，发现分别建 tire 拍到 dfn 上就是个二维数点，T3 怎么是个 cnoi 典题。看起来前三题码量不小那就赶紧去写了。

此时大概过了 20 分钟吧，不知道多久能写完。

T1 一次救过了，爽。

T2 写了好久，发现错了一堆细节，难受了。写完大概 1.5h，还好我会提前排队，刚好写完就可以上厕所/cy，然后碰到了 wyl。

开始大战 cnoi 题，上午我还和同学说“不会我写不出来 BIT 了吧？”结果还真要写二维数点，写了好久终于写完了！第一个样例，过！第二个样例，过！第三个样例 RE？？？woc这怎么调啊，写了一堆输出调试硬是看不出来哪里挂了，然后想起来有一个命令可以测 RE，枚举了一下那个命令叫什么，拼尽全力写出来了 -fsanitize=undefined,address 然后发现有个地方数组两维搞反了，导致溢出 RE。。。糖丸了，改完直接过了。

大概是 2.5h 了。

身心俱疲，感觉 300pts 不错了，然后随便看了 T4，本来没想着做的，看完感觉超级水？这不得做一下。

思考性质 B（s_i=1 只有 18 个），枚举一下每一个 1 是活着还是死了，发现这个问题对活着的地方容斥之后是典，对着容斥 dp 就解决了，原问题直接 dp 加一维表示死了几个人就做完了？？？

上厕所冷静，碰到了石碓，回来一顿狂写，无论怎样都输出 n!，发现读入了 m 没用上，统计答案的时候判了一下最后活了几个人就好了，诶我怎么 AK 了。

检查文件，woc 怎么文件夹名打错了，赶紧改。

然后开摆。

出来发现 tx 也 AK 了而且做法和我都一样/jy；lfxxx 嘴巴 AK 没写 T4，学弟也 AK 了两个。

总之很开心了，第一次 AK CSPS，同时也是最简单的一次 CSPS 被我遇上了/cy。

woc 第一次一场过两个紫题/jy

upd：真 AK 了。