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
感觉正解非常没有意思，不如直接构造。
标签：10.20,14,长剖,T3,11.00,8.20,2023,考试 From： https://www.cnblogs.com/jesoyizexry/p/17120692.html