1030 模拟赛总结

赛时安排

8:00~8:10 看题目…T1看题目是概率与期望（并不太会）…
8:10~9:00 先写了T4的暴力分…把每一个操作暴力修改…20pts
然后又想了想优化…相同的区间被修改偶数次相当于没有修改…然后继续往下想，思考用差分来看每一个点的连边被修改了几次…但是这样是错误的…因为每次修改是将该点和区间里的数的边进行修改，然后就卡住了…
9:00~10:00 先写了T3的暴力分，op均为1，这保证了所有区间都要拿完…因此我们只需要找到每一段蜂蜜里的蜂蜜区间最大值，然后累加答案就行…然后还有20pts是op均为0，然后手写了写怎么分最优…但限制条件有点多…
10:00~11:30 看了看限制，有20pts，k=0也就是求一下次短路…奈何我图论太垃圾…调了半天没调出来…
11:30~12:00 手模拟了T1，但是真没看出来有什么规律，最后敲了个玄学的随机数…听天由命…
12:00~12:20 交题，检查文件…

赛后总结

T1是原题…然鹅并没有看出来…T3 20ptsRE了…看了一下才发现，我第一次写的时候想写的DP，然后开的数组忘了删掉…于是数组开的小了点…读入时被RE了…
还是要练图论和DP的题…考试时总出问题…