12.5训练日记

今天的话，有一场训练赛，打的不好，有一道特别好做的搜索没做，后来才知道那个题目我上次讲课的时候还想讲这个题来着，

其实那时候也没看这个题目，后面的题目就题目贼长，就也没读，前面的题，真的有点心凉吧，基本上数学的，思维的占大多数，但是还是做出来的太少了，觉得还是有些地方太想当然，这次给出的样例也挺好的，直接能表达出基本上要注意的点，

 

近期学习： 二分图的最大匹配正在观察，我找了一篇博客，把它放在我博客上了，感觉还是不错的，尤其是那个匈牙利算法，挺好玩的，一开始就没怎么看明白，其实后来我配合后面的代码看了一下发现也没什么东西，

不过还是很神奇的，还有就是他给出DFS和BFS实现的两种方法，但他说BFS的优点完全大于DFS所以就记住BFS的实现吧，正好我觉得BFS我是学的最熟练最好的，

还是做做题吧，最大匹配和完美匹配还是没做过几道题目的不放心

。。、