2017年8月2日训练日记

       今天训练的主要目的是做完剩下的几道比较麻烦的搜索题。其中冰壶、数独和网络破坏者是dfs，糖果玉米孩子是bfs（虽然没有A掉，但是正在寻找原因，而且绝对是bfs）。这些题目都不是前两天的单纯的套搜索的模板，均是在搜索的基础框架上加一些其他的条件以及其他的变化来求得结果。在经过前两天的水题训练后，我已经能非常熟练地掌握广搜和深搜的框架并能够灵活运用，解决一些更难的问题。

       今天的训练还是比较艰难的，因为做的题目难度都比较高。我首先明确读懂题意，然后正确想出思路，在草纸上写出关键部分代码以及细节注意，然后再上机敲出完整的代码。今天又犯了昨天的问题（运用深搜时枚举用的变量不能用全局变量），导致迟迟没有A掉数独题。写在这里以警示自己以后要更加注意。更坑的是做冰壶的题时思路正确，细节也考虑到了，但是一直是wr，最后只好重新换了种写法才A掉的。可能之前还是有未处理的细节吧。网络破坏者还算简单一点，只要读懂题意，用dfs一搜到底很快便A掉了。最麻烦的是糖果玉米孩子，要分三种路线走到出口，比较麻烦（希望明天上午尽快A掉）。

       总结：今天在熟练掌握搜索的核心、原理、框架下做出了几道比较有难度的题，提高了自己思维的灵活性，但是在细节上还要更加细心考虑。明天的目标是做完最后一道搜索题，掌握图论有关问题的基本框架并A出至少三道题。