網路上有許多準備資訊競賽的資源,這裡將一些筆者認為還不錯的演算法學習資源列出來給讀者參考。你也可以等待這個 guide 撰寫完成,並用這個來學習資訊競賽!
名稱 | 作者 | 語言 |
---|---|---|
AP325 系列 | 吳邦一 | 中文 |
板中校內資訊培訓講義 | 蔡旻諺 | 中文 |
OI wiki | 中國許多厲害的人 | 中文 |
USACO Guide | 美國許多厲害的人 | 英文 |
這是由吳邦一教授撰寫的 AP325 講義,主要目標是讓人在熟悉完語法後增強演算法的能力,並從 APCS 實作三級分進步到五級分。講義內容以 APCS 會考的演算法為主,但 APCS 的考試內容與資訊競賽必備的演算法有著高度重疊,讀這份講義也能夠學習到基礎的演算法知識。
此外,講義上面有許多例題與習題,這些題目都可以在台中一中電研社的評測系統上面練習。而吳邦一教授也有錄製題目的教學,有需要的話可以搭配講義服用。
這是由 2019 IOI 國手蔡旻諺所撰寫的演算法講義,裡面包括了大部份資訊競賽必備的資料結構與演算法,也從 Zerojudge、TIOJ 等網站挑選習提供大家練習。這份講義多數的內容比 AP325 難,也有一些與 AP325 重複的地方,大家可以按照自己的能力選擇要看的章節。
中國人架設的網站,顧名思義,他可以視為資訊競賽的維基百科,內含各種資訊競賽會用到的知識,有簡單、中等的內容,也有困難或是在資訊競賽中不常見的技巧,也因此,盲目的在這個網站上挑內容學習有很大機率會感到挫折感,或是只能學習到不常用的技巧。對此這裡建議初學者可以先只看「比赛相关」、「工具软件」、「语言基础」、「算法基础」這些章節,後面的章節可以等到遇到那方面的知識並想要學習時再去閱讀。
USACO 是美國用來選資訊奧林匹亞選手訓練營得的比賽,而 USACO Guide 主要就是為了讓更多人在 USACO 中獲得好成績而誕生的網站。這個網站與 OI wiki 類似,有著許多從簡單到困難的資訊競賽技巧,但不同的是製作者有幫每個主題按照相對應的難度分類,所以不會有前面提到的問題。
缺點是網站的內容都是英文,對於閱讀英文較吃力的人可能會花更多時間在學習上。