2025CSP-S游记

神秘考场键盘带延迟，还是虚拟机

为什么食物和水不然放旁边啊啊啊

T1 贪心题，开题一看就有思路，看了1分钟秒了然后14分钟47行秒了

好笑的是14min是100pts，2h30min也是100pts

看了眼T2，不会

看了眼T3，诶像是简单trie树题，空间给的范围也肯定了是用trie

好把每对字符串相同的前后缀去掉，称其为关键部分，替换的必要条件是关键部分相同

以为是充要的，然后就哐哐写，写完一看：诶大样例没过

怎么回事呢

哦前后缀也必须包含

好，trie每个点开结构体存一下

补好孩子们复杂度炸了

豪不写了(

以下是正解

关键部分hash出来一个值，在trie上查询前后缀，路过一个点把和查询关键部分hash值相同的个数加进去即可

然后T3写不出来咋办呢？看看T2

想着优化 \(2^k\) ，但是优化不出来

最后还剩1h30分钟没办法了只能写了 T2 的 56 分暴力和 T4 的 32 分暴力

T2 的话写了 \(O(2^k\ k\ mlogm)\) 的，如果第一遍跑只留下那n-1条边就会变成 \(O(2^k\ k\ nklogkn)\) 的，然后就有80%过了

如果先把所有边扔进去排个序就能100%过了

T4 没办法

最后 100+56+?+32=188 挺吉利的嘿

但T3暴力好像可以45。

纯暴力即可200+，我是不是死掉了......