noip歷屆 && 打代碼常犯錯誤總結

最近(21號~24號)A了下noip歷屆……(挑題作的,主要作最近幾年的)算法

發現noip好像十分鐘情於搜索枚舉……好幾屆都有。數組

發現本身搜索基本功實在堪憂啊,首先算法設計的十分拙計,並且還不會剪枝,而後也代碼也調半天。瑪雅總共用了一個半小時,蟲食算就更可怕了,只算打代碼的時間就幾乎要兩小時!設計

每一年noip差很少都有代碼量大的題目。碰到這種題目通常我都要跪啊跪啊(好比疫情控制,開車旅行,瑪雅,bus(打得很亂),靶形數獨,樹網的核……)ip

 

 

打了十幾題,感受若是思路清晰且沒看錯題目的話,通常都很快A掉的。反之就會怒WA。變量

對於不會作的題目感受就毫無思路,連騙分都不會,並且心態變得不好,感受想不出來了(好比在想篝火晚會的時候)。對於這種狀況仍是要淡定啊,換各類角度思考。搜索

 

 

下面講一下各類拙計錯誤……時間

1.bfs時沒有更新起點的各類信息……思考

2.對於一個變量原本是一種用途,結果沒想好,覺得另外一種也能夠用這個變量,結果錯了。而後改掉,卻另外一邊錯了。至關於撿了芝麻丟了西瓜。真是堪憂!錯誤

3.語句順序弄反。枚舉

4.各類手抖,好比數組1打成2……

。。。

。。

相關文章
相關標籤/搜索