「比赛游记」CSP2025 游记

我来简单说一下这个下午和晚上发生了什么：

车上有学弟说紧急复习网络流，然后有人说会不会考模拟网络流，我说反悔贪心就是模拟费用流 .

开场读题开幕就是一个反悔贪心给我气笑了 . 嗯我怎么不会 T2？？哦我会 T3 了，没事没事别急 . T4 立方 DP 吗，看着是不是可做 .

写了一下 T1，一遍过大样例 . 想一下 T2 会 \(O(2^k(m+kn))\)？？？何意味？？哦是不是其实只有原树边有用？那我会 \(O(2^kkn)\) 了，总不能这个能过吧哈哈 .

？

那这个题何意味呀 .

写了测大样例，[两个逗号中间直接放一个问号很难看]，怎么强度这么差？？怎么没有开满的？？手捏了一个大的然后看着挺快就没管了，我自己写暴力我还是跑一万遍 MST 我写这干啥没啥区别呀，没拍 .

嗯嗯这个 T3 我会，等一下三个哈希为什么是假的 ohno 妈咪何意味，你冷静一下，这个东西你要匹配其实是两个都匹配是吧那你考虑，是不是说拼起来能行？不行 . 那这个前缀本质上是一个偏序，偏序有啥做的道理吗 .

不对这是 trie，你偏序牛魔呢？？然后 dfs 序拉下了不就是矩形加单点查吗？？

于是写了三个 Trie 大概四点半写完，调了一下能过所有大样例，测了一下空间没爆炸于是开 T4 了 .

然后这个 T4 我也不想说什么了，气笑了 .

和小 R 的 T4 交流

和小 S 的 T4 交流

和小 Z 的 T4 交流

小 W 好好学习不要打游戏了

省流

打完心态有点炸了，至少我出来的时候觉得 T3 是简单题我没有任何优势，非常玉玉，然后水群看到大搞消息：有人没判 \(t1\neq t2\) .

我能过所有大样例，我判了吗？？？？？

？？？？？？麻了当场哭出来了，真哭了 .

坠机了，爱咋地咋地吧，CSP 野鸡比赛 .