两周考试周终于过了!!!
这两周基本什么都没干。。。复习的时候跑去划了几次水。一天不写代码真是浑身难受。打的比赛越多,越觉得自己菜。
明天就要开始三周的寒假集训。选的图论方向。数据结构之前并查集,KMP,字典树,AC自动机都有看过和相应的练习,等到时候可以和数据结构方向的一起巩固复习一下(偷偷跑去他们专题做题)。至于后缀数组和AVL树(平衡二叉树)也只是看了一小部分的资料,有很多地方还不理解,借这个机会要好好学习一下。
图论之前只是简单地学习了dfs,bfs,四种求最短路的方法,两种求最小生成树的方法和拓扑排序。这次就要全面系统的从简单的图论知识开始学习了。自己找题。。。争取早日学会。
其实这两周也有去看树链剖分,也找了不少资料,做了几道最基础、最简单的树链剖分题目。感觉就是把树变成一段一段的区间,然后再用线段树树状数组之类的搞。。。日后还需加强巩固和提高。
感觉先看资料还是挺好的。
千题计划。。。基本没动吧,划水的题目就不算了。。。目前完成14%吧。。。
这次训练一定要好好学,不要再像去年那样了。
(希望不会挂科)