赛时安排
7:40~7:55 读题
7:55~8:50 先想了想T1的暴力,想到了枚举每一个点,然后二分答案,检验。但是检验这个部分想了好久,思考了优先队列存已经击败过的点,然后又想了想dfs一个一个查,但都被卡住了。然后就先放着去想后面的题。然后想了想T4的暴力,想到了每一次暴力修改,然后倒过来从最后一个操作往前
c
o
l
[
i
]
=
c
o
l
[
j
]
col[i]=col[j]
col[i]=col[j]。
8:50~9:40 回过头去想T1的验证,然后想到了每次
O
(
n
)
O(n)
O(n)来扫,然后将不能击败但已走到的定为1,击败的定为2,然后一遍遍扫,直到攻击力大于怪物血量最大值。
9:40~10:20 看了看T3的数据,然后想到一个贪心,把权值小的分给领地税小的,然后再减去k,求答案。
10:20~11:00 按照暴力的思路想了想
r
=
m
r=m
r=m时的情况,想了想把它们按左端点从大到小排序,然后一个一个加修改,但是,每一次求答案的时间复杂度还是高,接着就卡住了。
11:00~12:00 想了想其它的几道题,但都没有思路…