2017年8月4日训练日记

       今天训练的主要目的是熟悉图论的几种算法和基本思想。并做了几道最短路径问题，熟悉了Dijk算法和弗洛伊德算法、ford算法和spfa算法和最小生成树。但还是不能熟练写出基本代码，以后还要继续加强巩固。

       在A代码的过程中，我逐渐的发现了自己的一个严重的的问题：解题方法通常比较暴力。不能在基本框架的基础上优化改进，而是尽可能的枚举各种情况。但是这样在做一些复杂的问题时就非常容易WR。看来思维能力不够灵活，解题思路还是比较死板。也正是因为这样，在做难题时常常错五次以上还不能A掉，最后只能换一种方法重做或者参考题解。以后我会注意并逐渐提高自己的思维的灵活性，争取在难题上取得1A。

       总结：今天又巩固了搜索（bfs、dfs）的知识核心、基本原理、思想和框架，并尝试做第12题（dfs），但是由于上述问题，也是wr。更玄学的是今天AC的一个代码，复制下来再交居然是wr，还有TLE。经过认真查找后终于发现问题出在0x7f，我将它赋给一个double类型的数，以为可以得到超大值，但是其实这是错的。我也纳闷当时是怎么AC的。今天还学习了图论的四种求最短路径的算法、最小生成树，并熟悉了基本框架和基本思想。明天的目标是继续学习图论有关部分内容，A掉拆数字的12题（dfs），并至少做出三道图论相关知识的题目。

       成功留给肯努力的人，我坚信我的努力不会白费。明天的我会比今天的我更努力，更优秀。