2025.8.2模考
开场先看四道题，发现T1特别板，就没看后面的题。
花了20min把T1切掉，开T2。
根据kruskal的过程想到了一个\(O(m^2)\)的做法，又瞪了15min没思路。
开始写T2 \(O(m^2)\) ，花了20min也写出来了。
之后发现或许可以用可持久化并查集+二分做？
场上不管了，直接开T3。
发现会 Subtask3 的第一问，不会第二问。
Subtask1&2 直接一个dp秒了，存一下前一个就行。
此时还剩2h，分数 100+60+25+0=185。
开始开T4，Subtask1直接暴力，Subtask2用ull维护长度即可。
先写完了，测了一下 Subtask1&2，过了。
又测了一下 Subtask 3，发现也过了
研究时间复杂度，纯暴力能过Subtask 3。
最后1.5h纯在摆烂，玩了inf局edge surf。
考后
一分没挂，100+60+25+50=235，在班里算高的。
hrs巨佬拿了325分，%%%。
听同学讲完T2思路后订了。
讲题一点没听，去打了ABC，没想到只过ABC也能涨分。
最后想说一句：如此成绩，何以noip。