1. 程式人生 > >oi考試技巧(1) : 考場策略

oi考試技巧(1) : 考場策略

真的 實現 一點 能力 三分 bug 分鐘 邊界問題 方式

1.選擇策略:

  正常來說NOIp普及順次做, 提高組的每天的t2和t3要先評估好難度。這裏的難度是得分的難度不是AC的難度。

  比如你發現第3題70分很好寫,第2題100分好像會做,但是微微細節比較多:果斷先寫第3題,因為如果陷到第2題的細節裏面是非常麻煩的。

2.思考問題:

  當想出一個做法之後,懷疑的眼光審視自己,“我一定是做錯了。不可能這麽簡單”“我肯定是讀錯題了”“我猜的那個性質一定有問題”“我復雜度分析時肯定少考慮了什麽”……

3.寫代碼前:

  寫代碼前,要想想,可不可以換一種代碼實現然後好寫很多,即“think twice, code once”

4.做法有誤:

  我們寫著寫著代碼的時候,寫了有半個小時了,突然發現自己的做法有點問題就慌了。

這種時候很容易全盤否定自己的做法。

  其實可以試著花兩三分鐘想一下是不是這個問題就是要解決的最後一步,可能再挖掘一下問題就ok了。

  發現真的不可挽救的話,果斷放棄,直接上暴力

5.緊要關頭:

  最後就20分鐘了,有個15分的暴力好像還可以寫,緊忙活的話15分鐘就能寫出來。

  如果你平時寫代碼就是那種非常穩,代碼能力比較強,細節把握能力比較ok的話,可以寫。

  如果平時就容易寫出bug來,不建議再搶最後15分,把原先代碼的邊界情況檢查一波,時間什麽的測測,比較滿的話,就看看能不能小卡一波,保證寫上的不丟分。

6.想到解法:

  首先要以懷疑的眼光來看看你自己的做法是不是正確的。比如和自己說“這麽容易就想出來?肯定沒這麽簡單”。

  就算是你證明了正確性,也需要再想一想看看能不能讓找一個寫起來更簡便的實現方式,留出更多的時間。

  最後把自己的思路再理一遍,可以寫到紙上,記下來大致關鍵順序

7.大數據:

  一般計數題比較穩,過了大數據就問題不大了。

  但是很多貪心和部分數據結構,需要更加註意一點,有時間寫個暴力就寫一個,程序的邊界問題出題人不會讓它這個樣例數據體現出來的。

  因為,出題人出一套題會寫很多造數據程序,強邊界和極限數據留給你最終評測,再寫一個巧妙避開所有邊界極限情況的數據正好給你發下去)

8.70分到100分:

  70分做法到100分,往往是挖掘出一個關鍵的性質,然後一個關鍵優化就ok

總之,不失誤

oi考試技巧(1) : 考場策略