ZJOI2017第一轮游记

标签：双向   zjoi   部分   广搜   作业   操作   复杂度   合并   技巧   

ZJOI2017第一轮：2017.3.20---3.23

Day 0

    有好多天没做作业了，感觉不错。

    温州还是不错的，宾馆也很满意。

    感觉明天会听不懂。

Day1

    第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。

    第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。

part 1:折半搜索

    比如说双向广搜之类的，主要是从起点和终点交替搜或者是同时搜，可以降低搜索复杂度。

如果答案容易合并，或者搜索的操作可逆，可以考虑折半搜索。

    还有一个技巧，要算方案数时，将折半的两边都存入hash数组，有重叠则答案+1。

part 2：

    启发式搜索

（未完待续）

ZJOI2017第一轮游记

标签：双向   zjoi   部分   广搜   作业   操作   复杂度   合并   技巧   

原文地址：http://www.cnblogs.com/hanyu20021030/p/6602143.html