2017年8月7日训练日记

       今天训练的主要目的是掌握最小生成树的两种算法和拓扑排序，掌握基本思想、原理和框架，并运用解决本次练习中最后剩下的三道题（卡车历史（最小生成树）、博格迷宫（bfs+最小生成树）、字母排序（拓扑排序））。

       很多题目都是比较基础的。我反复研读了课件并尝试自己写出基本框架的代码，并在此基础上修改以A掉两道水题。但是最后一道拓扑排序，我还是没有深入透彻的去理解它。我会继续研究它并A掉它，直到完全理解。明天开始看老师发的课件，并回顾整理一下这次练习的知识点       （搜索和图论的相关知识），及时查漏补缺。还有和我们一起训练的有两个17级的小学弟，非常厉害，我自己清楚根本比不上他们。也许是高中，或者更早，不知道荒废了多少时间吧。。。

       总结：今天认真研究了最小生成树的两种算法并熟练掌握，研究了拓扑排序并明白基本思想、原理和框架。简单的复习了一下搜索。明天的目标是复习本周做的练习题涉及的知识点和算法，争取以后遇到类似的题能够快速写出AC代码。

WR是AC之母。