省选模拟赛2022/3/6

比赛时间安排

7.30-7.40
t1感觉特别像USACO的一道题，但是多了一个限制，就没有太多思路了
t2暴力简单，而且数据随机，说不定一冲就能过50!
t3 m=1的会，其他的emmmmm

7.40-8.00
t2,t3暴力先写过了

8.00-8.30
t1，只要把每个数都变成偶数，那么一定能消成0，于是暴力也写完了

8.30-9.20
发现t1可以预处理，然后直接O(1)查询，但是在预处理的时候dp转移想错了，de了挺久bug，然后发现是多算了重复的一部分，减去之后样例就过了

对拍发现没有问题，但是我仔细一想发现a[i]=0的情况好像判错了，就是说暴力和后来写的都不对，于是我就改了一下，觉得应该没问题了吧，就没在管了（实则有大问题，当b[j]<0的时候应该直接break掉，因为后面的全部不合法了，不应该继续进行）

9.20-11.20
t2 第二档
虽然暴力很有可能跑过去，但是我还是要写一下，因为其他的已经想不到东西了。
刚开始想用差分搞，但是发现不现实，取min操作无法退回，后来就要上线段树了，算了一下复杂度Qmlogn肯定炸啊，但是一想，不会跑满，而且logn只是最坏情况，所以就决定开始搞了

维护一个minn，表示这个区间出现过的最小值，只有当这个最小值>c的时候才需要进行修改，结果他t了，他t了，甚至没有暴力跑的快！！！！11
我自闭了
于是又去看了一会t3，发现毫无头绪，就继续回去想优化

发现如果这个区间内的点都不会更新，那么复杂度就很高了，于是我又维护了一个maxx，如果maxx<c那么整段区间都不需要更新

然后他过了！！！！！！！！

拍了没问题，抬走下一个

11.20-12.00
想t3但是没有想出来

赛后总结反思

1. t1细节考虑不到位丢了30分
2. t3第一档仅仅用背包dp就行了，竟然没有想到！