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 队长差了十几分标准分,倒闭。