1樓：王東嶽
OI拿高分真的不是單純的演算法會的多做題厲害就行的…乙個好寫的演算法其出錯概率會大幅降低，帶來的是期望分數的上公升，乙個好寫的演算法同樣帶來了時間使用的降低，可以把時間分配給對排之類的事情上，帶來的同樣是期望分數的上公升…
至少對我來說，OI競賽的過程就是怎麼以更高概率拿金牌的過程，其他的事情賽前賽後閒暇時間考慮便是…
這一切的經驗都來自某一次noi我十分確定自己的演算法是對的，但是花了幾個小時在證明演算法的正確性上…從那次之後我強迫自己在比賽中時刻考慮效用…
最終結果也很好，僥倖那年金牌多，拿了個金牌…
2樓：Apojacsleam
瀉藥，我選擇複雜度優秀的做法。
題主的問題背景是在OI/ACM的刷題中，如果是在打比賽，那自然不必說，只要能過的做法就是好做法，節省時間優先。
但是在刷題中，情況稍有區別，因為刷題無非為了三點:碼力，思考能力和對演算法的理解。
題主的問題中已經包含了複雜度優秀的做法難寫的預設。那麼這就是乙個比較好的鍛鍊碼力的機會，還可以鍛鍊對複雜度優秀的做法的熟練程度。
一般情況下，這樣做不會降低太多思想難度。
在平常的刷題中我們有相對寬鬆的時間，不像正規比賽有比較嚴格的時間限制，所以這邊給出的做法是:寫複雜度優秀的做法
然鵝事實上題主的做法是:寫出所有做法，並整理到乙個資料夾裡，比如lgp1001-o1.cpp lgp1001_ologn.
cpp，然後如果時間允許，出幾組資料卡一卡那個好寫的做法。
另:也要掌握乙個限度，乙個陣列模擬就行的題，寫到線段樹做法就好了，這樹那樹都搞上還來點退火ddp啥的未免有點炫技的意思。
3樓：獨銘鳴
看情況，要是很難寫，那就記一下好寫的（盡可能的複雜度優化），要是好寫，那就記複雜度優的，比如那個大整數的唯一分解演算法p什麼什麼的那個，忒長，去洛谷看下吧，那個模板題真的是優化到我不想看了
家對於你來說，是一種怎樣的情感？
ENDLESS 家在我的理解中，就是有父母在的那個環境。而將來和愛人成立的家庭並不能代替傳統意義父母佔主導地位的那個家的作用。我認為家就是一種歸宿感，但是作為男生，我從來都不缺歸宿感，也不想家。可能是因為我現在過得還好，沒有苦到讓我一刻不停地抱怨人生。如果將來經歷一些波折，對家的眷戀也就會變深。 馬...
對於幸福，你覺得是一種怎麼樣的狀態？
Peter Shaw 我覺得幸福有很多種，大到奮鬥十幾年幾十年終於達到自己當初想象的高度，小到路邊買到了最喜歡的冰淇淋，但是究其根本，都是內心愉悅的一種狀態。其實從自己到目前為止對於幸福的觀點，關鍵在於自己看待事情的角度和心態，要去珍惜現在所擁有的，並且對未來報以希望和期盼。 小不點妮 幸福是一種自...
在什麼時候會覺得死亡是一種很美好的事？？
杜子宇 萬念俱灰。當你所擔負的因你而毀滅，你所有的希望也全部破滅的一乾二淨，你所付出的努力都付諸東流甚至被上位者踩在腳下侮辱和踐踏，你只能眼睜睜的看著自己最珍視最寶貴的東西被別人踐踏侮辱和毀滅，而你！就是你！你的無能你的過錯你的疏忽導致了災難，因為你！你周圍的人都受到了傷害你自己也感覺到無地自容愧疚...