ZJOI2017第一轮游记

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZJOI2017第一轮游记相关的知识,希望对你有一定的参考价值。

ZJOI2017第一轮:2017.3.20---3.23

Day 0

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

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

    感觉明天会听不懂。

 

Day1

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

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

part 1:折半搜索

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

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

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

part 2:

    启发式搜索

(未完待续)

以上是关于ZJOI2017第一轮游记的主要内容,如果未能解决你的问题,请参考以下文章

ZJOI-2017 R2 游记

ZJOI-2017游记

CSP-S 2019 第一轮 游记

ZJOI2016一试游记

ZJOI2018游记 [一试]

ZJOI2016一试游记