2023/2/14 考试总结

7.30~7.40

看题，T3是题答，感觉还很典。

7.40~8.20

糊了个T3的构造，感觉还挺对。

8.20~9.40

写T1，二分+长剖看起来很好写，但是过不掉。
发现可以在长剖的过程中记录上一次修改的深度，通过坐标差得到缺少的贡献。

9.40~10.20

写T2的40分dp/矩阵乘法。

10.20~11.00

有一个\(O(n/k\log p)\)的容斥+lucas的做法，细节比较多，写完大概有80分?。

11.00~12.00

上一个的瓶颈在于矩阵乘法，并且是一个线性递推的形式，可以用多项式取模特征根方程加速。
因为很小所以可以暴力。
但是没调出来。

考后总结

T1

没有很快想到长剖，还是不熟练。

T2

部分分设置的非常好，会了sub2和sub3就会正解了。
需要复习一下多项式的一些知识。

T3

感觉正解非常没有意思，不如直接构造。