T1 第一眼看成了数位dp，吓得半死，再看一眼没事了。
\
T2 以为是数学题，一看 n \cdot m \leq 100，模拟秒了。
\
T3 以下标作为状态没有后效性，结合异或性质，记录最后一个异或和为 now \oplus k 的位置转移，复杂度 O(n)。
\
T4 发现排序后能免去计算 max，考虑算不合法的状态，可以 O(n^2) dp。
DAY 0 p.m.
1:45下楼，到考场门口想起来没背塔尖板子，10min全文背诵。
S
T1 很好想的贪心，只需要在合法化时让代价最小。
\
T2 最开始没看到城市化有费用，浪费0.5h。发现 k \leq 10，很明显要枚举 2^k，都跑一遍 kruskal，浅算一手，会被卡爆，发现如果使用了不存在于原有最小生成树上的边，这条边一定在原有最小生成树上有一条有同样连接作用的边，那么把这一条边换成那条边一定更优，所以可以优化到 O(2^knk \log_2(nk))，手搓随机数据跑到了2.6s，想到了不一定要排序，且有些乡村-城市边没有用，所以是 O(2^knk\alpha(n+k))，考场机子跑到了1.25s，还以为自己过不去，卡常0.5h无果遂放弃。
\
T3 打完暴力试图写两个AC自动机的抽象做法，大样例全部T飞，心态接近爆炸。
\
写完T4暴力回头看T3，毫无头绪，心态完全爆炸，最后十分钟实在受不了了，检查完就出了考场。