CSP-S2025游记

· · 生活·游记

考场挺远，早上10点多就出发了。吃了饭后休息了一会就进入了积建楼准备“持之以恒”的“积建”。突然想起忘带水杯了，只能做好4h不喝水的准备了。

由于同学大都声称在三机房，我就跟着人群走进了三机房，可是已知找不到自己的座位。原来我在二机房啊，那没事了。

艰难找到自己位置，只剩下10min了，赶快配置了一下电脑，然后到点开工。

A

感觉是个简单题，两下过掉了。但是出来才发现 n 是偶数，且 n 是奇数的时候会有一些 case。还好我两个都没想到，负负得正了。

B

感觉有点东西，先要考虑去掉一些无用边，然后肯定 2^k，但是读错了两次题目，一直在狂暴修改边权。 最后稀里糊涂通过了大样例。

C

终于有串串题了！初看好像是某道我出的后缀数组题的超级加强版，根本做不了。直到发现了只能操作一次。那就先建个AC自动机，然后就可以枚举匹配右端点，算两个东西相减就是答案了。大致是 n 个矩形，L 个单点询问，因为忘记了 AC 自动机建树会有个 O(26L)，所以使用了分块均摊（好像复杂度不如直接树状数组？）

现推了一遍 AC 自动机，感觉很有说法。

写完代码之后想造组极限数据，可是造数据的程序一直写不对。造数据真的太难了，又要保证不能是空串，还不能相等，总长度还要抵满。一直搞了 1h，生气。

D

写数据生成器的时候抽空看的题，感觉有点难就先放了。

出来别人说是简单题？？