赛时安排
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的题…考试时总出问题…