暑假第二周周报

这一周在主攻搜索，题单里的搜索题感觉写的还是比较顺利的，还剩一题八数码要用到一些进阶的搜索算法。
以下是感觉比较有收获的题目：
一、数独挑战：
用到了位运算，用位运算进行标记以及判定，可以有效节约空间和时间。
二、[NOIP2014]寻找道路
题目要求在有向图上找一条最短路，满足路径上 所有的点 的所有出边 都与终点联通，

运用了反向建边的方法，第一遍搜索从终点开始，对所有经过的点打上标记；
第二遍枚举每个没打上标记的点，将这些点的出边指向的点的标记删除；
第三遍搜答案；

我目前掌握的搜索一般就是 搜联通块、给你行走的条件 广搜最短路、将题目抽象成图，根据所给数据建图......
赛后补题一般都是补赛时有想法的题目。