立足NOIP谈对于NOIP搜索的看法

近来在洛谷上做了一些NOIP往届的搜索题,也研究了一下NOIP的数据,发现并不简单。除了每年一次的游戏题外,其他题目往往还算简单。 那么历届NOIP卡AK的方法除了树上题目与图论的巧用(暂时还没有外),就只有搜索是最大的利器了。多种需要考虑的状态,抛弃了DP灵巧的状态设计,注重贪心与模型转化类的剪枝(NOIP的剪枝往往缺失套路性,一题一类剪枝)。所以后期比赛想要在NOIP上拔得头筹必须稳住搜索。我
相关文章
相关标签/搜索