2023/1/2 周报

周报

本周总结

​ 最近状态不佳，特别是打abc的时候，总感觉就是刷了很多题，但是就是不会写，赛后被人一启发就能知道怎么写并且写出来，让我想是不是自己的刷题方式有问题，太过于依赖题解。这周主要的日程就是刷专题，首先是开始刷树链剖分，了解了树链剖分的基本思想和模板，做了一些题目。发现树还是有很多性质的，一般的题目都是基于树的某些性质来考察树链剖分，比如今年的西安区域赛。然后写着写着树链剖分之后，感觉对线段树有些生疏了，于是又回头刷了一些线段树的题。然后就感冒了两天，没有发烧没有阳，不过也没啥精神，看了些数据结构的课，题目写的比较少。好了之后刷了一下kuangbin的专题里的DP，基本都是比较基础的，可以不参照题解写出来。在刷题除外，写寒期集训的文档和出结训赛题目也占用了一些时间。

大主题

​ 动态规划，数据结构。

小专题扩展

​ 刷了三套题单，树链剖分、线段树、基础DP的。学习了势能线段树、DSU on tree、李超线段树的概念，尚未开始刷题单。

题目数量

​ 补Atcoder的E、F题。 -4题

​ 树链剖分和LCA -13题

​ 线段树 -12题

​ 基础DP - 14题

文档产出

​ 区间MEX