2023/3/1考试总结

7.30~8.00

写T1，建出一棵树然后随便搞搞就好了。
图方便写了个st表，感觉并没有什么常数。
测了一下大样例就交了。

8.00~10.00

一开始看起来很像SCOI萌萌哒，发现没发支持在线后意识到自己是个sb。
直接启发式合并就是对的了，需要线段树维护hash值。
每次二分找出第一个不同的位置。
常数很大，调过大样例就拍上了。

10.00~10.40

不知道T2怎么构造，所以去写T3。
首先肯定有二分答案，然后写了个胡乱的贪心。
感觉不是很强，于是加了一些随机化的技巧，通过感知数据的波动性找出了一组非常不错的参数，本地和暴力居然能拍上。
写了几组有特殊性质的就交了。

10.40~12.00

突然意识到T2是个差分约束。
第一问答案对了，但是构造方案死活不对，非常痛苦。
最后赶忙写了个暴力交上去了，没有时间写一些特殊性质了。

考试总结

T2

好久没写差分约束，看了好久才看出来。
而且记反了差分约束求最大解是跑最短路，所以一直求不出来。
其余的东西倒是非常自然。

T3

胜利属于乱搞！
感觉最近的乱搞写的有点多了，理性分析的水平有点下滑了
题解有些地方感觉不明所以，勉强会了一个线段树维护的\(O(nk\log^2 n)\)的做法，但是很麻烦就没写，感觉不如乱搞。

T4

感觉比T3简单。