考试总结
7:40~8:00
看完题,感觉今天的题挺可做的
8:00~8:20
想到了T1的充要条件,就把40分写了
8:20~8:50
发现a>0也很好写,就直接维护前缀和就行了
8:50~9:10
把T3的10分暴力写了,试图优化/找规律,未果
9:10~9:50
写了T2的吉司机线段树的部分分,发现随机的时候跑的很快
9:50~10:30
发现T3还送了m=1,赶紧写
m=2似乎只要FWT就行了
一瞬间甚至还以为只要做m次FWT就行了,然后用多项式快速幂优化
后来发现假了
不过m=2是对的
10:30~11:00
分别把三道题拍一下
,然后就不会了
总结
1:T1的分都拿到了
2:T2的懒标记没有开longlong,导致还没暴力分高
3:T3的m=2,FWT竟然对了,不过m=1,把K的范围开成n的范围RE了