省选模拟赛2022/2/24

写在前面的话：我觉得这是近期来最让我舒服的一场，（正睿什么的都去死吧【哭】）

比赛时间安排

7.30-7.40
t1 大眼一看背包
t2 第一档暴力可写
t3 难道出了状压？！这题感觉特别眼熟，感觉似曾相识。bfs维护一下，n^4还是能过的

7.40-7.55
t1写了个dp，（但是没用dfs对拍），误以为自己写对了

7.55-8.00
t2的暴力写完了

8.00-8.40
t3 刚开始写完发现样例不对，然后知道自己理解错题意了，没提前推样例啊，然后重构了一下，过了

8.40-10.05
趁着思路，把t3的第2挡分写了，想到如果是一个矩形，那么就直接维护四周的就行了，每次移动的时候要保证那一行或者一列都没#才行，于是就想到了前缀和（为什么我t1没想到！！！），然后就过了

10.05-10.55
t1 写了m<=20的，因为发现可以前半部分dp，后半部分多重集，然后写完发现，随便一排都是错，但是感觉两个的数据都很离谱，所以我就自己写了个dfs对拍，发现果然都错了，赶紧改了一下，然后过了

10.55-11.40
感觉ci=i的分数可以选，因为不用排序，直接往前选就行了，我感觉可像正在做的可撤销并查集（线段树分治），但是考虑到询问和边的数量太多了，分成一个一个的区间好像更麻烦，所以被pass了。不知道为什么总想到分治，然后就想到决策具有单调性，然后就开始莽。最后发现没法维护左右边界，自闭。等死了

赛后总结反思

1. T1离正解的距离只差一个前缀和啊！！！！！吐了，所以还是要往dp优化的方向想一想
2. 一定要先搞清楚题意啊！！！！