7
:
50
−
8
:
30
7:50-8:30
7:50−8:30
看题
8
:
30
−
9
:
20
8:30-9:20
8:30−9:20
看到
T
1
T1
T1 要求的是符合条件的最小值就感觉是二分,但是看下数据范围后发现二分写好了只能
40
40
40 。
然后我就对于每个点二分
k
k
k 值,然后跑图验证是否正确,但是常数好像写大了,在本地跑一个
40
40
40 分那一档的数据时提示用了 三点多秒,不知道能不能
40
40
40
9
:
20
−
11
:
10
9:20-11:10
9:20−11:10
都在搞
T
4
T4
T4 ,显示用莫队写了写,然后发现看错题了,很搞心态。
然后赶紧来了个启发式合并,应该能套了
20
20
20 分?
然后开始搞特殊数据的
20
20
20 分,每次询问都是从
.
.
.
−
−
−
>
n
)
...---> n)
...−−−>n) 的操作的结果,然后我就排个序然后离线做,做完后和暴力的拍,发现这个顺序好像并不能改变。感觉整个模拟赛对我来说已经结束了。
11
:
10
−
最
后
11:10-最后
11:10−最后
搞
T
3
T3
T3 搞不出来。
T
1
T1
T1 可以不用二分的,出发的时候先让攻击力等于第一个怪物的血量,然后每次看现在的攻击力能不能把当前血量最少的怪打死,如果不行的话,说明一开始的攻击力至少要是这么多。
这样的话就省掉了二分的过程,少一个
l
o
g
log
log ,(原来不是我常数大,是多加了个无用的
l
o
g
log
log 啊)。
然后因为二分的时候左右边界加起来的值太大可能爆 int
所以爆
0
0
0 ,全变成 long long
的话是
20
20
20 分,应该是因为内存大常数大之类的原因,从 WA
变成了 TLE
。
T 4 T4 T4 浪费太多时间了,血亏。
T 3 T3 T3 整体贪心然后局部dp,根本没想到