2025.8.2模考

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。