2022/3/4 考试总结

考试安排

8:00~8:30

这个T1看起来很有趣，T2打表有60分，T3没什么思路

8:30~8:50

先写dfs打表

8:50~9:20

想了会T1，想到一个线段树+tarjan+启发式合并+根号重构+分块的大常数做法
因为有前车之鉴，所以直接弃了

9:30~10:00

T3送了暴力40，二分一下即可

10:00~10:30

发现T3的70可以线段树拆贡献做到两只log
赶紧写

10:30~10:50

2只log不太能过，发现可以改成差分
只有一只log，跑的速度还行

10:50~11:10

突然看见要取模，取模之后发现跑了2s
然后开始疯狂卡常，卡到了1600ms

11:10~11:40

把T1的暴力分30拿了，把T2的表粘好

总结

虽然今天没有A题，但是策略还可以，该拿的都拿了
幸亏没有莽T1，不然估计今天就炸了