8.28 ZR七连测总结

Posted 2021-09-19 卿吟酒

8.28 ZR七连测总结

（首先因为个人原因没能同步打QAQ，所以就把时间分配这项基本略过了）

大致是：

扫一遍题目；

发现：三道题都很可写

写了三道。

第四道不太会

T1

dfs+模拟 （一眼切）

T2

看了一分钟之后，想到了可以把每个位置直接减去坐标，这样找答案的时候找是否有0即可。

n过大，所以感觉在区间上朴素修改不是很行。

所以想的是线段树上区间修改+二分 $klogn$

看题解二分答案位置然后暴力枚举所有循环的做法还是很有启发的。

T3

分块板子（指路bzoj作诗）

不过，不要求在线的话，大概也可以莫队。

T4

赛场上是真的不会也没想法

赛后总结：

1.在oj上交的时候，T2，3还挂了几发（惭愧），还是多注意细节吧。
（T2快读写错了，T3清空数组的时候写错了一个变量复杂度直接爆炸）