20240925 模拟赛总结

期望得分：100+85+30+0=215

实际得分：100+65+30+0=195

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。还是没啥长进哈。

T1

二进制位数是关键一招，位数相同怎么异或都会小，位数不同怎么异或都会大，所以 nlogn 算位数取最多的那个。

T2

鉴定为基础不扎实！没有想到从归并排序或者快速排序的角度去思考，值域 01 的部分分也是错的，输麻了！

T3

花了挺久的，但是一无所获啊！读完题就知道是 DP 了，最开始的时候想的是连续段 DP，但感觉合并段不好维护，然后考虑一个个插入进去，但是奇偶位会变化，然后就没继续思考下去了。但其实可以发现的是，偶数长度的串插入进去不会对原来的贡献产生贡献！！然后先插入奇数长度，再插入偶数长度这样做 DP 就可以了。没做出来感觉很遗憾。

T4

看上去就是码量巨大巨难写的题，真是完美对标喵了个喵，先放着吧。

---

总结：T3 的 DP 差点就想出来了啊啊啊啊啊……