2017年8月3日训练日记

       今天训练的主要目的是A掉搜索练习中糖果玉米孩子，看一些图论的相关知识。糖果玉米孩子中要分三种路线（靠左走、靠右走、最短步数），求最短步数用bfs很容易就能解决，但是一直靠左走和靠右走就比较麻烦，因为走每一步，它的方向都有可能改变，下一步方向的优先级也会改变。我用了3种办法，全是MLE，无奈之下只好参考了小伙伴的代码。思路没错，可能还是设计算法能力有待提高吧。。。

       由于下午有训练，上午花了大量时间A掉糖果玉米孩子后，大致的看了一下图论的有关内容。但是有很多地方还是不能完全理解，不熟悉其中的原理、基本框架以及算法。由于迫切想做题，就看了KRUSKAL算法，并A了这个算法的一个经典题目。

       在下午的训练中，我先选择做第二道题（因为考虑到第一道题简单而且很多人做，很难拿到一血），在正确的理解题意并且理清思路后，成功的一A并拿到一血，随后开始做第一题。由于细节考虑不周，导致wr三次。再一次提醒了我细节的重要性。第三题（改字母求最大连续相同字母数）由于没想到正确的解题思路，最后也没做出来。但是看了题解短短的20行的“尺取法”，我非常震惊，因为没想到有这么简单的算法，而且十分容易理解。我会牢记这种方法，在以后做的题中正确的运用。第四题圆的问题，还有第五题，由于没来得及看，也没做。但是回去后我会认真读题，理解题解的每一步，及时补题。

       总结：今天巩固了搜索（bfs、dfs）的知识核心、基本原理、思想和框架，看了图论的一小部分内容。虽然没能完成昨天的目标，但是今天又学会了新的方法，学到了新的知识。在细节上更加注重，在思路上更加严谨清晰。明天的目标是，学习图论有关知识并理解掌握，理解、熟记图论有关问题的特征、核心思想和基本框架，及时补题（今天训练赛中没A掉的题）。

       越努力，越幸运。明天的我会比今天的我更加努力。