立足NOIP談對於NOIP搜索的看法

近來在洛谷上做了一些NOIP往屆的搜索題,也研究了一下NOIP的數據,發現並不簡單。除了每年一次的遊戲題外,其他題目往往還算簡單。 那麼歷屆NOIP卡AK的方法除了樹上題目與圖論的巧用(暫時還沒有外),就只有搜索是最大的利器了。多種需要考慮的狀態,拋棄了DP靈巧的狀態設計,注重貪心與模型轉化類的剪枝(NOIP的剪枝往往缺失套路性,一題一類剪枝)。所以後期比賽想要在NOIP上拔得頭籌必須穩住搜索。我
相關文章
相關標籤/搜索