25.8.25随笔&联考总结

考试

没啥好说的，先被 T1 吸引了，想了 5 分钟发现确实是衣果出来的签，然后就先去上了个厕所回来就开写，结果因为不知道 set 是不可重的搞了半天才换成 multiset。后面还有一些错改了很久，写完已经过了快两个小时了。然后读了后面的题，感觉除了 T3 都可做。先看了 T2 感觉是扫描线一样的东西，然后发现自己不会维护左端点，于是就去想莫队了。虽然赛后复盘我根本没想通为啥会去想莫队，感觉毫无逻辑。于是我就写了回滚莫队板子加了一个 bitset 但是过不了一点，算了 80 就 80。后面主要去想 T3 了，因为感觉 T4 比较麻烦。我首先看出 T4 是二分，然后显然还要换根，于是我就去想 dp，发现好像不是，然后考虑怎么统计的贡献，盲猜要用 ds，停停停肯定很难写于是先放一下。想 T3 一直没什么思路。后面只写了一点部分分。

估计：100+80+5+0。实际：100+80+5+0。

改题+总结

T1 调太久了，T2 就是一个经典的简单题不知道联考怎么那么多人不会。T3 挺神秘的我现在还不是很会证明正确性，T4 就是去贪心，然后用线段树去维护检查加上我之前的思路即可。改了2，4没改3。可能我还需要练一下一些简单题，我觉得我需要把简单题做快做好才能给后面的题留出更多的时间。还有就是多注意一下那些简单但是我没想到的题，后面多想想我的思为方式怎么不对的，并尝试纠正。