2019年4月24日

    今天打了一场比赛，可能因为数分试卷刚下来，而且他们在教室讲题而自己不会很慌吧，一开始就一直不在状态，感觉自己一直在划水。而且读题真的很难为我，对于英语不太好的我来说，成为队里读题的主要成员，压力真的好大，而且前几次由于自己只看样例，直接理解题，理解错题意好几次，感觉很愧疚，由于自己的失误让耽误了整个队的时间，真的很不舒服。

     而且，比赛结束后，发现我们队对于基础知识的把握很不到位，还是付出的努力太少了吧，知识储备还不够，今天晚上学长去了，应该算是安慰我们吧，说现在做两三个已经不错了，四个就很好了，包括老师也说过，但是感觉自己真的很菜。

      再总结一下这段时间的学习吧，感觉自己很不用心，学习完搜索就做了几个题，还有老师发的题解上面的原题，自己带着模板就把题交上了，真好。

      搜索分为广搜和深搜，广搜就是广度，可以理解为将每一层都搜完之后，再进行下一步操作，也可以理解为，一个点在满足条件的前提下，对它个个方向都搜索一遍，然后再到下一层，继续相同的操作。做法的话，可以用队列将每一个数都存进去，取出队列顶部元素删除，把此状态下一层的所有情况都列举出来，其他数都进行相同的操作，直到所有情况全部列举完为止，结束。广搜最后一步列举出来的是所有情况的解，广搜也是最快的方式。但是要注意有的题要进行剪枝，否则有可能会浪费很多时间。

     深搜的话，就可以用一句话来形容，不撞南墙不回头，一条路走到黑的那种。深搜字面上理解就是深度，一步下去，每一层都走一步，也就是一种情况全部走完，然后找到答案结束，没有的话就返回到上一步，从上一步再走另一种情况，不行再退回来，这一步没有其他情况的话，再返回上一步，直到找到答案为止，要注意的是，深搜在写函数时候，一定要恢复现场。

     搜索理解的话，就是遍历，也可以说每个题都可以用搜索，但是，有可能会超时，因为比赛的时候，大多数情况下都会卡时间，但是也不一定。对于找情况的话，广搜就很快。而且，有的题，暴力就很简单。优化程序当然更好，但前提不是不会优化嘛，加油吧。