11月22日训练日记

这一周，主要还是在做bfs,之前只会做最基本的bfs，就是给两个点求最短距离那种，这两天看了好多新题型，最主要是bfs设计状态的，有时候可能要增加一维，这部分还不是特别理解，要再深入一点，还有和数位结合的，输出路径的，状态压缩的，hash去重的，后两种完全没有看懂，还得再回头。bfs各种题型基本都看到了，再看点例题，把刚才说的点在研究一下，就差不多了，下一个计划是dfs，个人感觉这比bfs困难，没有固定的模板与模式，可以应用的地方很多，可能还得多拿一点时间出来。本来计划是复习线段树和其他数据结构的，结果一集中看专题就给落下了，就复习了一点，不能这样，得补上。数据结构忘得很厉害，还得复习