2018年8月2日暑假训练学习总结

昨天主要复习了一二章，将他们结合起来理解发现能对以前的学的知识理解的更深，除此之外，还是有很多只知皮毛掌握根本不到位的知识，先放放以后经常回头复习一下，否则经常会忘，做题也想不到用。

除此之外，又看了一些以前做的题，今天想着抽出零碎的时间将做题中常用的再整理出来。

另外，还看了第三章的第一节，树与图的深度优先遍历还是前面的知识，用玲姐表保存它们的边集，此外，还大致学习了时间戳和树的dfs序。另外dfs序可以处理许多与树有关的问题，将子树统计转化为序列上的空间统计。但具体的题目没有看过。

另外，复习了以前学过的二叉树的先序，中序，后序的遍历，也是通过深搜实现的。

另外，树的深度自然比较简单。

重点还有图的联通块划分，这个在图论中经常用到，昨天了解了一部分，多见见这一方面的题就好啦，都是一个类型的模板题，

昨天晚上做的题，不是很好。出了两道简单题，还有那一道bfs的搜索题，我以前做的无论是队列+bfs,优先队列+bfs都是用结构体开的数组实现的，但我昨天看题解他们竟都是用的map+pair，肯定我之前做的太少啦，都没用过，回来再看一下。

今天继续学新知识，零碎时间总结一下以前的重要知识。