WC 2022 耻辱记

　　不管了，更新游记了。

　　耻辱柱属于是。

　　开场先敲了 T2 的暴力，再一个莫队 \(\mathcal O(n\sqrt{n}\log n)\)，然后 \(10^5\) 都比较艰难通过，接着压根没想到回滚莫队，以为是什么二次离线的高科技，然后自闭了，看别的题了。

　　接着想了半年的 T1，因为之前的一场 CF div2 有将括号序列转成树的 Trick，于是直接想到了树，接着会了 25 分的暴力 5、6 操作，至于其他部分分，大概直到可以先将所有树拆成单点，然后再合并起来。

　　接着犯了一个 SB 的错误，当时推的时候，发现 3 操作好像没什么用，可以被其他操作表示出来，于是在草稿纸上 3 操作旁边写了“鸡肋”两个字就再也没有考虑 3 操作了。

　　后来发现拆成单点是不完全的，因为可以有二元链，于是自闭了，完全不会处理，暴力删除的话，还是 25 分的暴力。其实这一步可以直接用 3 操作化解成只要暴力一次的，但是 3 操作被我一开始就毙了，于是没有想到。

　　还有 1 个多小时，还没有什么分，于是开始冲 T3。不难发现可以对于每个字母赋一个权值（比如所有可能成为答案的字符串中该字符的出现次数），然后再最每个字符串求一个估价函数，总的思路应该和算熵差不多，然后可以让每个字符串被选择的概率变成 \(\frac{该字符串的熵值}{总的熵值}\)，于是可以根据概率 rand 了，但是不知道那里写错了，于是就只有 0.6 分，最后评测的时候变成了 0 分。

　　整体来说，孩子已经自闭了。为什么 T3 随便 rand 就有六七十分啊啊啊啊？？？？据说算熵这种应该有比较高的分，但是我自己都不知道那里写错没人了。。

　　这个 WC 欢乐赛，可能就我不欢乐了😭，就当给省选攒 RP 了吧。