ZJOI2025 游记

省流：唐完了，但是貌似苟进去了。

NOIP 还行，上对线了。

DAY 1：

T1 很快过了。

T2 想到一个 $O(\frac{mq}{\sqrt{w}})$ 的根号重构做法，8e4 要 10+s，没救了。试着改成逐块处理，调了半天，跑不过 6e4 了，赶紧回档，去看 T3 了。

T3 先想了好久平方，不会，有点急了，又想了好久，发现 C 是简单的，写了，调了好久。

没多久了，想着 T2 反正过不去 8e4，就把数组开成 6e4 了。（我阈值开的 $\frac{N}{6}$）

DAY 2：

T1 也很快过了。

T2 思考了半天 C 性质，发现我完全不会强连通分量计数，胡了好几个做法都一眼假，赶紧跳了。

T3 感觉只会暴力，拼了一下，写了个 B 性质，回去看 T2。

T2 还是不会，把暴力拼上开摆。

最后试图冲出来 T3 A 性质，寄了。

没挂分，但是 D1T2 有人同复杂度过了，非常难受。

最后还是苟进队了，感觉全是暴力啊/qd

离 E 队长差了十几分标准分，倒闭。