时间安排
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