周报
本周总结
最近状态不佳,特别是打abc的时候,总感觉就是刷了很多题,但是就是不会写,赛后被人一启发就能知道怎么写并且写出来,让我想是不是自己的刷题方式有问题,太过于依赖题解。这周主要的日程就是刷专题,首先是开始刷树链剖分,了解了树链剖分的基本思想和模板,做了一些题目。发现树还是有很多性质的,一般的题目都是基于树的某些性质来考察树链剖分,比如今年的西安区域赛。然后写着写着树链剖分之后,感觉对线段树有些生疏了,于是又回头刷了一些线段树的题。然后就感冒了两天,没有发烧没有阳,不过也没啥精神,看了些数据结构的课,题目写的比较少。好了之后刷了一下kuangbin的专题里的DP,基本都是比较基础的,可以不参照题解写出来。在刷题除外,写寒期集训的文档和出结训赛题目也占用了一些时间。
大主题
动态规划,数据结构。
小专题扩展
刷了三套题单,树链剖分、线段树、基础DP的。学习了势能线段树、DSU on tree、李超线段树的概念,尚未开始刷题单。
题目数量
补Atcoder的E、F题。 -4题
树链剖分和LCA -13题
线段树 -12题
基础DP - 14题
文档产出
区间MEX
标签:题目,剖分,线段,树链,2023,刷题,DP,周报 From: https://www.cnblogs.com/DM11/p/17020311.html