第六周总结

看了15篇文章和6道题

内容：

还是深搜

收获：

二维平面中，往四面八方搜索并且八个路只有一种时，用循环往下循环一个状态，从而确定那条路，进而减少递归的复杂度。如：

看了很多的代码，把觉得现在能用的上的预处理给总结了一些

#define DB cout<<"............................"< #define inf 0x3f3f3f3f
#define ll long long 
#define ull unsigned long long
#define pi acos(-1,0)
#define ms(a,b) memset(a,b,sizeof(a))
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
const double E=exp(1);

新题型：二维地图问题 跟 图形有关 ​​​​​​第八届蓝桥杯第四题：方格分割__执念_的博客-CSDN博客

1.当遇到分割或者二维平面问题时，可以往交点去想。就好像[NOIP1997 普及组] 棋盘问题 - 洛谷  2.和之前打的cf的AB两题一样，学会从给出的输入输出案例中找普遍的规律。多想几个极限的例子去验证。大胆猜测，小心验证。

地图问题 给定时间，问能否刚好到达。HDU 1010：Tempter of the Bone（DFS+奇偶剪枝+回溯）__执念_的博客-CSDN博客

学到了一个 曼哈顿距离 的词，但是感觉挺一般的，不过可以帮助理解一下题意。 

电梯问题 选数问题的变式感觉是。。。当时看懂了，现在又不懂了。。。下周再看。

1. 

洛谷 P1434 [SHOI2002]滑雪（DP，记忆化搜索）__执念_的博客-CSDN博客

感悟：

看了很多题解，发现每个人的写代码的习惯不同，同一题同一思路，写的代码不同，有些大佬写的是真好看。简洁而易懂。

有很多题目，在数据需要捆绑在一起时，会用结构体。下周再去复习一下结构体的使用细节。

这周大部分题都能和上周的周结匹配上，感觉总结对学习的回扣很有用。

发现之前那种有向图问题中的存后面路径数的方法叫：记忆化搜索。

以后总结周日上午写，晚上头疼，都忘了当时咋想的。

这周参加了几场面试，在面试表中写了选修了算法课。学长问我，我学到了啥。那一刻，直接蒙了。我上了六周的课，我学到了啥呢，stl能看不会用，就个搜索还只会深搜，不会广搜。面试，让我感觉对比其他人，没有任何优势。可能学到最后就，会变成老师说的，对算法名称都懂，但用都不会用，也就平时装个比了。

技巧：

二维坐标的四面搜索也可以用两个循环（-1 0 1）来实现。

这周想要敲一下题，结果不是没思路就是wa。找错的时候，自己代码都不想看。觉得要调整一下代码的规范：

以后能不些大括号就不写，花括号要另起一行写。做题时，适当的加上注释，方面改错。变量名不要为了省事就abc的起，要起有意义的变量名，不然递归的时候很容易出错。

剪枝可以按目标数和状态数的奇偶性不同，和图形的规律去剪枝。如：

HDU 1010：Tempter of the Bone（DFS+奇偶剪枝+回溯）__执念_的博客-CSDN博客