暑假总结（三）

时间是不等人的，转眼时间过去一半了，又是一周的学习。这周主要是学的数据结构，大佬朱昶宇为我们讲解这个专题，我感到非常荣幸。这个专题是非常重要的，所以要认真对待，虽然挺难的。。

首先是知识。主要学习了数组、栈、队列、堆、并查集、线段树、树状数组、LCA、主席树、平衡树、分块、bitset、（偏序）、CDQ分治、DFS序、点分、动态点分、LCT等。当然，很多知识我都没有搞得很懂。。尽管很努力的在总结与刷题来提高对知识的掌握能力，但还是有很多问题需要解决。所以，我肯定会对知识进行一些选择，不会全部都投入很多精力的。个人觉得自己掌握的不错的是线段树、树状数组、并查集，还有主席树和树链剖分也勉强还行，但是比如LCT、动态点分这种知识我就做一点水题感受一下就好了。接下来的重点是DFS序、LCA、树链剖分。

然后是考试。第一次A了一道题，拿了一点暴力分。第二次由于数组开小了作死（把主席树的数组硬生生开成了线段树），导致丢了很多分。从考试中反映出，知识的独立运用以及互相之间的套用还有很大的问题，而且某些特定的算法很明显没有办法熟练运用。（比如平衡树、CDQ、LCT等）

关于刷题。我主要是看PPT上推荐的题目，或者上网搜索经典题目。先从简单的题目开始（也就是模板题、水体等等），然后慢慢提升难度。虽说这样效果还是不错，但是鉴于一天学三个知识点左右，而且大部分都是没怎么实现过的，需要从头来一点点的做，还必须到处看看网上的神犇的感想与提示，导致部分知识没有能够很好的处理。但是数据结构有那么重要，所以必须抽空去练习才可以啊。

现在的训练强度那么大，进度也拉得很快，以及没有像寒假学习时那样带着我们码代码，再加上我个人的水平比较低（主要原因！），训练日渐吃力。所以，唯有坚持下去才可以挺过来了。