0%

從零開始的演算法競賽入門教學

演算法競賽入門三階段

  1. 從零到一:演算法競賽會用到的基礎語法

    • 介紹競賽必定要會的語法,讓你不再困擾該學什麼!
    • 對應程度:APCS 實作三級
    • 預計學習時數:25 小時
  2. 從一到十:演算法競賽會用到的基礎算法

    • AP325 講義 by 吳邦一教授
    • 到底演算法競賽的演算法,指的是哪些呢?
    • 對應程度:APCS 實作五級
    • 預計學習時數:100 小時
  3. 十以後的世界:演算法競賽無止盡的追尋

    • 板中講義 by 蔡旻諺學長
    • 什麼,你說上面你都學會了,你確定嗎?
    • 對應程度:TOI 一階以上
    • 預計學習時數:250 小時 up

這邊會有什麼?

我幸運的拿到了 IOI(國際資訊奧林匹亞) 2020 的銀牌,但在選訓營中,發現能進入選訓的高中生,大多都來自那些資訊社團發達的學校,如建中、實中、南一中、附中、成功等,在資訊社不活躍的學校,則幾乎沒有人進入奧林匹亞選訓營。回想起自己的學習過程,我認為關鍵在於新手入門難度。

包含 TOI(台灣資訊奧林匹亞) 在內的 OI 競賽入門門檻不低,於初期若沒有好的引導人(通常為高中資訊社團),常會多走許多歪路,或者根本不知道應該要學什麼、什麼不必學,若買了一本 C++ 的書,然後一味的啃,會發現其實演算法競賽其實不需要對語法那麼熟悉。網路搜尋演算法競賽,第一本出現的書籍:打下好基礎:程式設計與演算法競賽入門經典,對新手來說也過於艱澀,且題目與台灣目前的命題趨勢並不相同。

這裡將會整理自己兩年來的演算法學習經驗,目標成為一本好懂、實用的演算法競賽書籍,期待能帶領更多年輕高中生,踏入這個正在台灣發展中的有趣領域!

演算法競賽,重要的是思考,而不是過多不必要的語法

目標受眾

  • 完全沒寫過程式,但對數學有興趣,想嘗試演算法競賽
  • 略有程式基礎,但不了解演算法競賽,或不知道競賽上有哪些常出現的演算法
  • 非大校資訊社員,卻也想參加演算法競賽、進入全國賽以及選訓營