CCF NOI Online 2022 提高组

8.30-8.50
开题，写完了第一档的三题暴力
8.50-8.57
写完T1 第二档
8.57-9.02
写完T1对拍并完成两档对拍
9.02-9.11
写完T2对拍，经过极端数据测时，差不多可过
9.11-9.18
思考T3，没什么想法
9.18-9.32
写完T1 第四档
目前得分 80
9.32-10.15
写完T1 第五档，四五均对拍完成并与前几档合并
10.15-10.52
对T1发起猛攻，结合四五档的想法，在五档的基础上确定倍增思想，加入四档的限制，经过多次对拍，使程序在(Q+n)logn时间内可以得到正确答案，对拍无误
目前得分140，时间上把控很满意
10.52-11.30
T2感觉做法应该像向量内积，但是我想不到怎么用相同的套路来实现，所以rand了，骗点分吧
11.30-11.37
画了画发现T3第二档就是sum2n