2021/11/6模拟赛

7:50−8:307:50-8:307:508:30
看题
8:30−9:208:30-9:208:309:20
看到 T1T1T1 要求的是符合条件的最小值就感觉是二分,但是看下数据范围后发现二分写好了只能 404040
然后我就对于每个点二分 kkk 值,然后跑图验证是否正确,但是常数好像写大了,在本地跑一个 404040 分那一档的数据时提示用了 三点多秒,不知道能不能 404040
9:20−11:109:20-11:109:2011:10
都在搞 T4T4T4 ,显示用莫队写了写,然后发现看错题了,很搞心态。
然后赶紧来了个启发式合并,应该能套了 202020 分?
然后开始搞特殊数据的 202020 分,每次询问都是从 ...−−−>n)...---> n)...>n) 的操作的结果,然后我就排个序然后离线做,做完后和暴力的拍,发现这个顺序好像并不能改变。感觉整个模拟赛对我来说已经结束了。
11:10−最后11:10-最后11:10
T3T3T3 搞不出来。


T1T1T1 可以不用二分的,出发的时候先让攻击力等于第一个怪物的血量,然后每次看现在的攻击力能不能把当前血量最少的怪打死,如果不行的话,说明一开始的攻击力至少要是这么多。
这样的话就省掉了二分的过程,少一个 logloglog ,(原来不是我常数大,是多加了个无用的 logloglog 啊)。
然后因为二分的时候左右边界加起来的值太大可能爆 int 所以爆 000 ,全变成 long long 的话是 202020 分,应该是因为内存大常数大之类的原因,从 WA 变成了 TLE

T4T4T4 浪费太多时间了,血亏。

T3T3T3 整体贪心然后局部dp,根本没想到

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值