0
点赞
收藏
分享

微信扫一扫

2020/3/6考试总结

慎壹 2022-03-11 阅读 52

考试总结

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了

举报

相关推荐

0 条评论