1. 程式人生 > >【總結】NOIP模擬賽記錄

【總結】NOIP模擬賽記錄

時間欄為粗略時間,並不精準。

10.15三校聯考(100+60+0)

操作內容 時間 備註
通看所有題意 10min
T1正解+除錯 30min
T1暴力+資料生成器,並開始對拍 10min
T2思考正解 10min
T2正解+除錯 50min 中途發現線段樹爆記憶體,換為Splay
T2暴力+資料生成器,並開始對拍 10min
T2發現仍然卡記憶體,思考其他方法 20min 發現時間不足不得不放著70分開始做T3
T3正解+除錯 50min 本來嘗試寫並查集,發現不可行,於是改為set
構造T3小資料 10min 手造資料太弱,沒能查出bug,直接爆0
檢查程式碼+測試樣例 T1發現有個細節(但似乎出題人沒發現。。白搞了)

總結:本次考試題目比較簡單,但考崩了。。。一方面是方法寫醜了。。T2有40行程式碼我卻因為一開始想的線段樹結果寫了120行。。。
另一方面,寫程式碼寫到一半發現不可行再改,導致大量時間浪費。

改進:考試在想出正解,寫程式碼之前,花5分鐘左右,先考慮時間,空間夠不夠,並且手動模擬樣例,儘可能不出錯。儘量不要寫到一半再改。

10.17三校聯考(80+100+10)

操作內容 時間 備註
通看所有題意 10min
T1正解 暴力+資料生成器,並開始對拍 40min
T2正解+對拍 20min
想T3正解 100min 第一步錯了MMP…
T3暴力 20min
檢查程式碼+測試樣例

T1寫了個沒卵用的特判,結果沒換行GG…
T3太坑。。。。是個大坑。。。第一步錯了完全GG…