1106 模拟赛总结

赛时安排

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