从上周开始制定了省选之前的刷题计划,执行的还不错,速度不快不慢。。主要是不能白刷题,要能融会贯通,还有掌握大概套路。。比如区间dp很多都跟矩阵连乘有关。。(可能是巧合),AC自动机如果不是dp一般都是暴力。树上dp就比较考思维,如果是虚树上dp的话就没那么大的思考难度,一般来说都是比较简单的树上dp,然后直接用lca的关系上虚树。
然后大概的感觉还是自己很弱,很多dp题目想的时候有大概思路,但是打的时候细节总是处理不好。。或者处理得很繁杂,最后都不免于看题解。。然后看了题解恍然大悟,瞬间觉得自己很sb。。看来我还是任重道远。
下周开始刷斜率优化&四边形不等式优化和高级数据结构。。希望不要被搞死。。
第二周总结
最新推荐文章于 2024-03-12 19:51:39 发布