2018年1月18日训练总结

两周考试周终于过了！！！

这两周基本什么都没干。。。复习的时候跑去划了几次水。一天不写代码真是浑身难受。打的比赛越多，越觉得自己菜。

明天就要开始三周的寒假集训。选的图论方向。数据结构之前并查集，KMP，字典树，AC自动机都有看过和相应的练习，等到时候可以和数据结构方向的一起巩固复习一下（偷偷跑去他们专题做题）。至于后缀数组和AVL树（平衡二叉树）也只是看了一小部分的资料，有很多地方还不理解，借这个机会要好好学习一下。

图论之前只是简单地学习了dfs，bfs，四种求最短路的方法，两种求最小生成树的方法和拓扑排序。这次就要全面系统的从简单的图论知识开始学习了。自己找题。。。争取早日学会。

其实这两周也有去看树链剖分，也找了不少资料，做了几道最基础、最简单的树链剖分题目。感觉就是把树变成一段一段的区间，然后再用线段树树状数组之类的搞。。。日后还需加强巩固和提高。

感觉先看资料还是挺好的。

千题计划。。。基本没动吧，划水的题目就不算了。。。目前完成14%吧。。。

这次训练一定要好好学，不要再像去年那样了。

（希望不会挂科）