CSP-S 游记

（不完全）同步于 luogu CSP2025🥵。

CSP2025 游记

小插曲，快写完了结果不知道按到什么被有道翻译插件吃完了，遂重写。（尖叫）（扭曲地爬行）

Day -1

因为没有请假单出不了校门，差点被门卫单杀。坐车去酒店，路上听了很长时间的音乐，和神秘人对话获得正面 buff。

到酒店已经很晚了捏，随便吃了点模板看了看 DS 就直接睡了。十点已经上床了，怎么会有这么幸福的事啊（泪目）

笔者不会数数，所以没有 Day 0。

Day 1

酒店的早饭报吃，看到了很多 OIer，但是没有碰到认识的人，倒是路上碰到了两个学弟。提早三十分钟到了发现什么都干不了，所以直接睡觉（为什么我昨天晚上明明睡了 \(>7\) 个小时还是那么困？？？）由于位子是 B001 所有右边没人位置超级宽敞，睡觉也很舒服。睡醒了也就开考了。

CSP-J

解压密码是上山弱水，何意味。

T1 统计数字个数秒了，T2 蛇形矩阵 \(n,m \leq 10\) 随便做秒了，T3 典秒了，T4 明显 \(> 5000\) 的压成一个点直接 dp 即可。写完调完发现才过去四十分钟，接着睡觉。中间醒了两次，塑料凳子坐起来好难受，考试结束后半个屁股都是痛的。个人感觉是最近四年里最简单的一次 J 组（？）

某种意义上的预言说是。中饭在校内的 KFC 吃的，因为是提前点的所以冷了报吃。回酒店水群力。

CSP-S

解压密码是人皆低龄，何意味。

T1 一开始没有瞪出性质，乱写的做法理所当然的假了。遂红温，仔细想了想拼了个反悔（？）贪心出来，大样例怎么没过？调调调然后就 15:20 了，调出来之后感觉浪费了好多时间赶紧看 T2。

这 T2 是啥博弈啊。直接写一个 \(\mathcal{O}(2^k(n+k)\alpha(n+k))\)（有可能是 \(\mathcal{O}(2^k(n+k)\log (n+k))\)）的东西，状压然后记录构成最小生成树的若干条边，每次往里面新加一个点和 \(n\) 条边重新找最小生成树。最后一个样例跑了一秒？不管了看 T3，此时是 16:00。后来才知道最后一个样例只有 \(1000\)，吓哭了……不得不点评一下仓前的垃圾 Win7 机，\(2e9\) 次 ++ 操作（没开 O2）运行了 2.1s……

这 T3 是石吧，花二十分钟胡了一个很复杂的单 \(\log\) 做法出来，后来一想觉得自己像个若只。考场上大概是这么想的：低于每个字符串 \(s_1,s_2\) 反着放进两个 ACAM 里，搞出两颗失配树后相当于对于 \(s_1\) 的失配树上根到某个点的链，其上每个代表一个 \(s_1\) 原串的点在 \(s_2\) 失配树中找到对应点，然后在后者上做根到某个点的链查询。但这样是不对的，因为我们要求 \(s_1,s_2\) 能覆盖 \(t_1,t_2\) 中不同的部分也就是长度要大于等于某个值，所以在 \(s_2\) 失配树的链上再找到小于长度阈值的最深的点做差分。很复杂，我也不知道我想了些啥出来，当时觉得可能单 \(\log\) 能跑过就直接打了，于是乎想思路、写代码、调试加起来花了将近两个小时……发现常数大的离谱但是也已经没办法了，只能先去看 T4 因为时间不多力。

T4 太困难了，随便整了点部分分去给 T3 卡常去了，显而易见 T3 怎么卡都依旧常数巨大，遂遗憾离场。

期望得分 100+100+[60,80]+16，寄了。晚饭吃了点不辣的川菜，路上晕车差点吐了。

晚上水水水群询问 T3 有无无 \(\log\) 做法被问号扣爆了，然后发现一大车人挂在 \(|t_1|\neq |t_2|\)。

Day ???

T4 怎么 \(c\) 能等于 \(0\) 啊，挂了 8 分应该。目前自测下来是 278，但是听说 CCF 今年新机子非常猛可能还能蒸。

orz cyy sht zqy cwb wwz xhy lxh大佬们。