NOIP臨考經驗（轉）

【COGS】NOIP臨考經驗

  1.  提早15分鐘入場，此時靜坐調整心態，適當的深呼吸

  2.  打開編輯器並調整爲本身喜歡的界面

  3.  熟悉文件目錄，寫好準確無誤的代碼模板

  4.  壓縮包或許還不能解壓，可是文件名已經能夠知道了，在選手目錄下用代碼模板建好全部文件，包 括.c/cpp/pas、.in、.out

  5.  開始比賽，不要急於看題目，將試題第一頁的時間、內存限制等等一字不落地看完

  6.  看題目時不能走神，看完題目後將其納入某幾個框架中，包括：模擬/枚舉/搜索/貪心/動態規劃/圖論/分治

  7.  根據輸入數據的範圍大體肯定算法複雜度，如下均是可能狀況，不絕對：

          20：2^20=一百萬，O(2^n)，搜索

          100：100^3=一百萬，O(n^3)，Flody/APSP/搜索

          1000：1000^2=一百萬，O(n^2)，動態規劃/圖論

          500000：O(nlog(2,n))，二分答案/二分查找/快排/歸併

          1000000：O(n)或O(1)，數學問題/改變思惟方向/貪心

8.    寫下代碼前，必須保證有充足的思考時間，有成熟的想法後再動手

9.    寫代碼前，儘可能用多而強的數據去測試想到的算法，畢竟代碼寫完後再測試就浪費不少時間了

10.  不能想一點寫一點，就算是輸入部分也要在總體思路理清後再寫

11.  永遠別去寫從未接觸過的算法/數據結構

12.  有多餘時間必定要進行對拍，即3個程序：生成數據、樸素算法、準備交的算法

13.  交以前5分鐘千萬不要再改動代碼，主要留意代碼中是否還有測試程序時留下的痕跡

14.  走出考場後，除非已是Day2，永遠別對答案