€$P2025

省流：唇膜玩

由于特殊原因把前面部分跳过

刚进考场被监考员扔到没人坐的一组的第一排，然后我的右边的右边的后面是小玉米

14:27 准时看 T1，这个 \(\frac{n}{2}\) 的限制导致最多只有一个部门会因为限制导致结果变小，枚举哪个部门就好了。想完刚好14:30，直接开写。

写完看第二题，第一眼最小生成树，第二眼感觉乡村这个限制很烦，第三眼k<=10,n<=1e4，那还说啥，直接干。跟之前一题套路很像，先对原图有用的边保留下来，二进制枚举哪些乡村变城市，然后继承去掉lowbit的结果再跑一遍。写完没有一个地方写错，直接过了大小样例，好像还没有1h。结果跑一遍大样例 1.5s 左右也就算了，点开一看发现n是1e3，瞬间把我吓鼠了，连忙把log去掉。结果因为我代码太丑，去掉log、写快读、去掉vector，调了快半个小时，全都是什么下标问题，浪费好多时间。最终0.4~0.5s过第二和第三个大样例，去掉输入时间大概是110ms，不管了先下一题。

第三题一眼字符串，害死我里，根据往常经验应该先看看T4，T4看了一下部分分，想到一个n^3的dp加上二项式反演。结果写完之后方案是负数的（最小的样例对了），又调了半个小时感觉哪里都没错，于是开始质疑这个做法是错了，结果还真是错的。然后思考转化成我的做法之后的问题怎么解决，感觉解决不了，跳了兄弟跳了。

此时只有1h多一点，只有200，看了一眼T3，想了10分钟会了。就是中间不同的地方相同，左边被后缀包含，右边被前缀包含，用hash来弄字符串相同，然后弄 2 个字典树搞搞就没了，。写完还剩38min，结果根本调不出来，第三个大样例WA，第四个RE，把我气死了。

200退场

赛后跟小玉米说我的做法，刚说拆成三部分，然后就发现我代码中“左边被后缀包含”写成了“左边被前缀包含”，直接把我气笑了。还是原谅我自己吧，和去年一样，考了几个小时就是会神志不清。