今天，集训队开始的第二天，也没有说什么，简单的说了搜索，然后又是大量的练习，简单的搜索我还是会的，只是对于进阶的题目就有点不上手了，
一共11道题目，做出了7道，怎么说呢，一道一道的说吧！
A题，骑士遍历问题，难点在于记录路径，其实很简单，一个dfs，同时更新路径就好
B题，倒水问题，BFS，同时也要记录路径，用一个path数组记录当前状态的前一个状态，就可以了，输出的时候我用stack输出的
C题，没有看题目，听他们说好像用A*算法来做
D题，也是BFS，只是已经进阶了，表面是二维的状态，其实是三维的，钥匙也算一维，然后就是BFS了，这个题卡了将近3小时啊，晕！由于初始化的问题
E题，状态压缩题目，简单的题目，这种题碰到就立刻切掉，很好，我做到了这点
F题，经典的DFS题目，主要是剪枝，即说有10种左右的剪枝，不过我只用了4个剪枝就0ms了
G题，同样是DFS的题目，不过这个题难度就小了很多，直接DFS解决
H题，八数码题目，不知道为什么一直WA，总是在最后几个出错，要是输出最少的步数，我想我应该过了吧！
J题，我怎么看它都不像是搜索题目，确实如此，它不是搜索题，可能是这套题中最水的吧！可是怎么好像只有2个人做出来啊，我是1AC的那么有12次WA，最简单题目，you12次WA，晕！！！
I和K题，应该是最难的题目吧，I题在HDU上只有不到10个人AC，K题在POJ上不到90人AC，我看了题目，没有什么好的思路，结果没有
作者 chensunrise