考试
8:29 才发的 down,原因是我们的黄巨睡着了,难崩。先读读题想一会儿,发现 T1 需要三个 ds,大概是一棵动态开店线段树和两棵果的平衡树,还有一些细节需要用几个 map 维护一下。想明白后看 T2,发现题没读懂,感觉是题面描述不清,然后在 q 群里面问,等了很久(前后一共 30min)才解决。然后发现是签。于是果断写,先写 \(\mathcal O(n^2)\) 的暴力然后再改成李超树优化 dp,9:40 过拍。然后我觉得时间有点晚了就大概看了一眼后面的题,没有仔细想,等到都有了初步的思路后回去写 T1。10:00 开写,发现这道题好像有一点难写,我一直写到了 10:40 左右才写完,然后平衡树的两种操作与对应分裂弄混调了 10min,平衡树 spt_sz 中二分的时候没有用新的 val 调了 10min,线段树二分判断的区间和写成了前缀和调了 35min,以及一些检查,弄完后已经 12 点整了。只有 30min,大概是 200 结束了。然后我先去想了一会 T3,得到一个比较松的限制,最开始以为是对的就沿着这个思路在想,后面发现好像有一点小问题,于是估计是方向错了就放弃了;T4 想了一会发现暴力可以维护区间和、乘积,还有左右的乘积之类的东西,这个貌似能得一点分。但是时间来不及了就没有写了。回去看了看前两道然后结束。
期望:100+100+0+0。实际:100+100+0+0。
改题
原来 T3<T1 啊!于是下午迅速改完 T3 就去补前面的博客了。T4 非常困难,我准备留到 NOIP 后再补。
总结
我对于自己容易犯错的地方还是没有总结全,这次测试反应出我的问题就是在写 ds 的二分函数里面非常容易忘了在递归右子区间的时候 lim 已经发生了改变。因为这个东西我整整浪费了近一个小时,非常不划算。如果我给 T3 一个小时绝对能够想出来并基本完成代码,或者说写完 T4 的特殊性质和暴力分,后面我还要专门总结一下我在写代码的时候非常容易“笔误”的地方,这样以后就算我需要调试代码也能缩短调试时间。