2022.3.6模拟赛总结

时间安排

7.30-9.30

搞T1，先写了个20分暴力，然后发现40分我可以上个莫队，然后对拍，因为cmp函数写错了导致莫队在测时时候不过，de了很久bug，继续深度思考了一下想二次离线，但复杂度不太对，没什么更好想法了就跳了

9.30-10.00

写了T2，T3暴力

10.00-11.40

麻，三道题都没想法了，T2空间给那么小我连ST都开不了，用线段树却不太会维护这个东西，

11.40-12.00

垂死病中惊坐起，突然推出来了T3的m=2可以上FWT，然后飞快地写了个FWT对拍了一下，到12点才debug出来

赛后反思

值得一提的是，最起码现在对各类模型的敏感度都很强吧，图论数据结构dp都能看出来这道题考的是什么（虽然有时候不会写），T3往多项式上想也是因为其他方向没有出路了，要想优化必然需要多项式来搞，异或的我就只能想到FWT了，但方向还是对的，前两题也确实是DS

这场挂分了好多吧，T2的数组名字打错了一个，应该用临时数组而不是原数组更新，挂了50