2022/5/13 考试总结

时间安排

7:00~7:10

先看题，三道计数，一道DS ，这个DS一看就很像树上莫队

7:10~7:40

T2套路地枚举中位数，然后就能dp了，有60pts，于是赶紧写

7:50~8:00

发现T3需要写平衡树，而且莫队套平衡树估计过不去
所以就先写了个暴力

8:00~8:50

T4似乎可以10！枚举，后来发现第二档可以拆成两个独立的第一档，不过不知怎么的竟然写了将近1个小时

9:00~9:30

想到之前写的一道Ynoi，发现T3只需要线段树就能做了，常数应该小很多？
于是开始写，写了发现可以用值域分块去掉log，就能过了？

9:30~10:40

不知不觉写了一个多小时，写完拍一下问题不大，极限数据只用跑不到1s，感觉问题不大

10:50~11:00

发现T1实际上是许多环，整个序列的价值就是环大小的lcm，然后看了一眼发现自己会70pts
而且似乎并不难写，但是突然意识到直接lcm会爆longlong，于是只能质因数分解，细节还挺多的，到最后也只写了60pts