CSP-S 2025 游记

· · 生活·游记

梦破碎了，塔坍塌了。

【14：30】

先开 T3，想到把 LCP 和 LCS 以外的部分拿出来，然后只会 L^2

【16：30？】

此时我一道题都没写，看眼 t1 不然要保单了，哦 t1 秒了，t2 一眼看过去应该是 O(2^knk) 的东西，肯定需要枚举 k 的状态，然后只会 O(2^k(nk\log nk+m\alpha))，想过建虚点虚边，想过不知道啥东西，没想到删除无用的边？？

不是，这种类似的思路我是没遇到过吗？？觉得建虚点虚边不可做为什么还要想建虚点虚边？

【17：10？】

t3 貌似可以把不同部分相同的拿出来删掉加分隔符变成多模式串匹配欸，应该可以 ACAM 维护，感觉应该能过 1e6，《5e6 应该是需要严格 O(L) 的》

【17：30】

怎么还剩下 1h 了，t2 怎么还是不会，先写个 72pts，《感觉 t3 写起来有点大而且没什么分》

觉得大为什么没想到直接加分隔符？？为什么一定需要把不同的拿出来再加分隔符匹配？？

而且已经写了一部分了没写的一半是 ACAM 板子一半是 ctrl+CV 真大吗？？？

【18：10】

欸怎么 L|\Sigma| 是 1.5e8 啊？欸怎么 ACAM 节点内存也就 570MB 啊？

没时间了.

反正都高一了 s 组分数除非高于 wc 线否则也没意义了

我前面 2h 在干嘛？？即使不改成多模式串匹配的形式，P9196 我没做过吗？又鱼脑了？

学了 4 年 OI 不如初二是何意味？？初二至少 t2 过了，我？？

那我还学什么 OI？？

今年和去年相比我有什么改变？？哦去年还是拟人今年人形都没了？

这个水平也就做一下板题了，遇到略微需要思维的啊就不会了/qd