2025.9.11总结

T1

是送分题，一下就写完了。

T2

我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。

后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。

T3

就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个矩阵里面的个数了，这十分好求。

但是考场上没打完，这不妙。

T4

我会 \(n^3\) 但是没调出来，后来只打了 10 分。