7:50−8:307:50-8:307:50−8:30
看题
8:30−9:208:30-9:208:30−9:20
看到 T1T1T1 要求的是符合条件的最小值就感觉是二分,但是看下数据范围后发现二分写好了只能 404040 。
然后我就对于每个点二分 kkk 值,然后跑图验证是否正确,但是常数好像写大了,在本地跑一个 404040 分那一档的数据时提示用了 三点多秒,不知道能不能 404040
9:20−11:109:20-11:109:20−11: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,根本没想到