8.28 ZR七连测总结

8.28 ZR七连测总结

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

大致是:

扫一遍题目;

发现:三道题都很可写

写了三道。

第四道不太会

T1

dfs+模拟 (一眼切)

T2

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

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

所以想的是线段树上区间修改+二分 k l o g n klogn klogn

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

T3

分块板子(指路bzoj作诗)

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

T4

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

赛后总结:

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值