做题
今天主要是上午在做题,写了李超线段树优化 dp 以及斜率优化的题,顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板,就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数,然后去寻找一次函数的特性。
如果 k 值具有单调性我就直接单调队列优化 dp,在纸上写一下式子,然后宁乘不除秒了。最后加入新的点时就想一下维护的是上/下凸壳即可。
如果 k 值没有什么特性就只能两只 \(\log\) 李超线段树做了,但是似乎很好写,甚至不用 pushdown。之后我准备出一道树剖+李超线段树优化 dp 的题。
复习
今天算是完成了一件大事。我写了两天的超级博客竣工了!从上午写了一会题后我就一直在整理之前写过的题,找了很多不同类型的题目,有的也很有趣。再加上 hfu 要求我们三个准备给其他人复习专题,所以我就搬了很多题上去,但是因为要复习,所以大部分都是原题,不过无伤大雅。
然后就是下午打球回来就在复习 cdq 和整体二分(说到做到),看了几道板子后就找到之前做过的题想思路。我感觉 cdq 非常好写,就是裸的一个分治然后在枚举比较过程中分类讨论,并用数据结构维护最后一维信息。
然后考虑整体二分类似。
最后
反正今天感觉干了一些大事,却若有所失。总觉得今天的做题量没上去,然后复习时间也不是太久,甚至会害怕写不来 cdq 啥的。但今天也的的确确完成了一些大事,不仅是完成了 sgt 的总结,还彻底结束了 ds 的复习。明天开始就是 dp 了,但我记得我留的题全都是我之前就写不动的,估计后面都是看题解了。然后忘了是 hfu 还是 jfy 说的如果看了题解才写出来,那么之后就必须找补,比如多写一道类似的题或者写题解。我其实很想两者兼得可奈何时间紧迫我只能量力而行。但是我不准备全去写题解,还是要多练几道。
最后就是今晚 hfu 突然说今天 9:00 就放,明天 8:30 才到还不用早读,这么牛!但我还是准备早点到机房早读。