演算法競賽的好處

• 邏輯思維
• 抗壓
• 時間管控
• 團隊合作 (?
• 升學 (?

演算法

知道什麼是演算法嗎 ?

問題 -> 數學 -> 找到並設計公式 -> 程式

與其相關的存在

資料結構

知道什麼是資料結構嗎 ?

資料在電腦中儲存、組織的方式

• 規劃資料如何表示
• 規劃資料如何儲存

以書本舉例:

• 一些書本 …
  1. 散落房間各處
  2. 在地上疊一堆
  3. 排好在書櫃

思考時間

e.g. 班上有 20 個人，找出成績單裡分數最高者

想法:

1. 每一個數字都看過，過程中記錄最大值
2. 兩兩一組比出的最大值再兩兩一組比較
3. 由小到大排序

了解遊戲規則

你可能聽過

• 資訊奧林匹亞
• 資訊學科能力競賽

TOI

• 臺灣資訊奧林匹亞
• 全國規模的競程
• 臺灣國高中競程選手的最高殿堂
• 交友聖地
• 享受公假
• 分為海選、初選、複選、決選

TOI

• 海選
  • 任何中學生都可以報名
• 初選
  • 國際資訊奧林匹亞研習營初選資格選拔
  • APCS
  • 進入全國資訊學科能力競賽
  • 海選獲得資格

• 複選
  • 有選訓營
  • 從初選挑 18~20 名
  • 從全國資訊學科能力競賽挑前 10 名
• 決選
  • 從複選挑 10~12 名

IOI

• 世界規模的競程
• 國高中競程選手的最高殿堂
  

剛才有提到的比賽和考試

1. 資訊學科能力競賽
   • 地區:
     • 學校派出該領域代表
   • 全國:
     • 按照該地區賽的名額晉級

2. APCS
   • 考驗基礎語法、演算法、資料結構
   • 觀念題、實作題
   • 各大學看重的資訊能力指標

3. 國際資訊奧林匹亞研習營初選資格選拔
   • 地區賽佳作 & 培訓校學生擇優
   • 地區賽敗部復活
   • 交友聖地

大腦在顫抖

好啦，面對現實
先策畫如何學習
了解規則後比較有方向

設定目標

• 制定訓練菜單
  1. 先學新的算法 -> 解題 -> 重複前兩者
  2. 比賽前兩週: 停止學新東西 -> 刷簡單題目
  3. 比賽前幾天: 調整身體狀況
• 先從小目標開始
  • 進入學校代表隊參加地區複賽
• 每天都要進步
  • 學習新東西
  • 手感維持

共有的煩惱

1. 網路上資源好多好雜
2. 程式相關的書太多不知從何下手
3. 寫了題目好像沒有太大的見效
4. 大神們比賽或營隊經歷好豐富，我怎麼都不知道有這樣的比賽

1. 資源好多好雜，不知從何下手
2. 程式相關的書太多不知從何下手

挑選競賽用的程式語言

C++ 教材

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

• 常使用到的 C++ 語法、資料結構
• 1 ~ 13 章節
• 先備知識: 無
• 難度: ★☆☆☆☆

演算法教材

私心推薦入門的三種教材

由簡單到難

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

• 除了語法，我還要更多 !
• 14 ~ 25 章節
• 羅列出演算法競賽會用到的工具
• 先備知識: 1 ~ 13 章節的語法
• 難度: ★★☆☆☆

私心推薦的三種進階教材

由簡單到難

1. 資訊之芽算法班

● 講義、影片、題目

● 經典演算法提點

● 先備知識: 語法、資料結構

● 難度: ★★★★★

講義區

• 2016 講義
• 2017 講義
• 2018 講義
• 2019 講義
• 2020 講義
• 2021 講義
• 2022 講義(更新中)

2. 成大 ACM Training Courses

● 講義、影片、題目

● 經典演算法提點

● 先備知識: 語法、資料結構

● 難度: ★★★★★

講義區

• 2017 講義
• 2018 講義
• 2019 講義
• 2020 講義
• 2021 講義

3. 建中校內培訓講義

● 推薦 2016 的講義

● 觀念著重、內容比較需要思考

● 有 TIOJ 的題目搭配練習

● 先備知識: 語法、資料結構

● 難度: ★★★★★

講義區

• 2012 講義
• 2013 講義
• 2016 講義
• 2017 講義
• 2021 講義

私心推薦的競程工具書:

私心推薦的競程書籍:

培養與鍛鍊程式設計的邏輯腦

● 俗稱: 腦書 (共有三本)

● 許多經典演算法與資料結構

● 對應相關題型

● 沒讀過別說你打過競程

● 先備知識: 基礎語法、基礎資料結構

● 上手難度: ★★★☆☆

三本腦書:

1. 程式設計大賽的解題策略基礎入門
   • 來自演算法筆記的版主
2. 世界級程式設計大賽的知識、心得與解題分享 第二版
   • 前一本的進階版
   • 必讀
3. 程式設計大賽的 128 個進階技巧
   • Python

主委加碼
請支持本校優質演算法學習網站

演算法筆記

● 基礎和進階演算法聖地

● 內容詳盡、搭配範例 code 學習

● 半版殺手

● 先備知識: 基礎語法、基礎資料結構

● 難度: ★★☆☆☆

雜亂的資源

Github 的 Awesome 系列

• 大雜燴，資源最齊全但很亂

以上就是網路上以及紙本教材的推薦

3. 寫了題目好像沒有太大的見效

你可能有聽說…

想打好競程就去多刷題

我只能說:
不見得好
可能你只會原地踏步

來談談競程圈最愛刷題的網站: Codeforces

Codeforces

• 起源於俄羅斯的大學生
• 有排名系統
• 基本上每週都有例賽
• 題目依照編號由簡單到難
• 賽後可以看別人的 code
• 題庫十分龐大

聽起來很美妙?

寫過幾次 Codeforces 就會發現以下幾點:

1. 前面的題目多為實作題
   • 重手速、狀態
   • 沒學到「有意義」的東西
   • 題型換湯不換藥

2. 較後面的題序才是經典演算法類的優質題目
   • 沒寫完的你會補完 ?

3. 臺灣的演算法競賽不會出純實作題
   • 有的話頂多 1、2 題

那刷題的意義在哪?

1. 手感
2. 賽前心情調適
3. 建立信心

推薦五大 OJ 練習

UVa Online Judge

● 世界最悠久 OJ

● 題目量極大

● 輸入輸出很噁心

● 先備知識: 基礎語法、資料結構

● 上手難度: ★★★☆☆

有沒有發現我沒有放 UVa Online Judge 的連結?

因為我 UVa 註冊完帳號就登不進去了

建議使用 Virtual Judge

以上就是建議的解題策略已以及推薦的解題平台

4. 大神們比賽或營隊經歷好豐富，我怎麼都不知道有這樣的比賽

大大大優惠

這裡幫你列出演算法競賽年曆囉 !

這裡按照月份一一列出
完整月份對照表請參見紙本講義
我只給出比賽時間，報名時間請洽詢官網

一月:

• APCS
• TOI 海選

三月:

• 國際運算思維挑戰賽
• TOI 初選
• TOI 推廣計畫線上練習賽三月場
  • 新手組
  • 潛力組

四月:

• 少年圖靈計畫
  • 三人一組
• TOI 推廣計畫線上練習賽四月場
  • 新手組
  • 潛力組

五月:

• TOI 推廣計畫線上練習賽五月場
  • 新手組
  • 潛力組

六月:

• APCS

七月:

• 國立成功大學暑期高中生程式設計邀請賽
  • 三人一組
  • 2018 之後貌似沒有了
  • 更新：幾天前更新今年會舉辦

八月:

• ISSC 國際青年程式設計競賽
  • 英文命題
  • 東海大學舉辦
  • 三人一組

十月:

• APCS
• TOI 推廣計畫線上練習賽十月場
  • 新手組
  • 潛力組

十一月:

• HP CodeWars
  • 抽獎
  • 扮裝比賽
• TOI 推廣計畫線上練習賽十一月場
  • 新手組
  • 潛力組
• 國際運算思維挑戰賽
• 資訊學科能力競賽 區域賽
  • 洽詢自己的學校

十二月:

• NPSC 網際網路程式設計全國大賽
  • 初賽(線上)
  • 決賽(現場)
    • 有點心
• 資訊學科能力競賽 全國賽
• TOI 推廣計畫線上練習賽十二月場
  • 新手組
  • 潛力組

以下是營隊介紹
完整月份對照表請參見紙本講義
我只給出營隊舉辦的時間，報名時間請洽詢官網

一月:

• PCCA 交大競技程式訓練冬令營
  • 我沒有去過
• IOI Camp 台大程式解題競賽集訓營
  • 有篩選機制
  • 隨機組隊
  • 交友聖地

三月:

• 台大資訊系資訊之芽培訓計畫
  • 有三種班級
    1. C 語法班
    2. Python 語法班
    3. 算法班 (推薦)
  • 入芽考
  • 分為兩個階段
  • 企業參訪

七月:

• 各大學資工系暑期營隊
  • 開始爬各大學資工系的 FB 官網

八月:

• ION CAMP 清大暑期程式競賽集訓營
  • 拿到紙本講義 = 拿到聖經
• PCCA 交大競技程式訓練夏令營
  • 我沒去過

以上就是臺灣國高中的競程比賽以及相關營隊總欄

基本上你已經與演算法競賽接軌了

回答 Q&A

休息 15 分鐘

你可能見到的現象

1. 升學方面競程比專題吃香 ?
2. 好像競程圈的人都有自己的 Blog ?
3. 比賽中去個洗手間其實有助於理清思緒 ?
4. 筆和紙等於你第二台電腦
5. Rubber Duck Debugging
6. 吃 > 寫 code ?
7. Scoreboard 的用途不是壓垮你信心的

1. 升學方面競程比專題吃香 ?

專題其實很吃人品的
教授欣賞，你就賺到
否則變成加分項

教育部所推的

• 學科能力競賽
• 資訊奧林匹亞

2. 好像競程圈的人都有自己的 Blog ?

Blog 帶給你很多好處

• 重新整理思緒
• 紀錄
• 翻找方便
• 筆記

• 重新整理思緒
  • 任何心得
  • 解題過程

• 紀錄
  • 人是健忘的
  • 這段競賽路程的點點滴滴
  • 生活大小事

• 翻找方便
  • 運用標籤 (tag)
  • 做備審時不用再思考以前做過什麼
  • 不像 FB 要瘋狂往下翻

• 筆記
  • Blog 就是你的線上筆記
  • 複習很方便(因為那是你曾經的思路)
  • 紙本容易弄丟

以我的部落格為例

明、後兩天前端的課要好好上喔 ^^

3. 比賽中去個洗手間其實有助於理清思緒 ?

當局者迷
試著將自己變旁觀者

4. 筆和紙等於你第二台電腦

你需要冷靜
試著寫下你的思緒或 code

5. Rubber Duck Debugging

黃色小鴨除錯法

• 你有隊友
• 你有吉祥物
• 甚至你有鍵盤、滑鼠

示意圖

圖轉載自 Wiki 小黃鴨除錯法(https://zh.wikipedia.org/wiki/%E5%B0%8F%E9%BB%84%E9%B8%AD%E8%B0%83%E8%AF%95%E6%B3%95)

6. 吃 > 寫 code ?

你打比賽目的是去吃點心還是得名次 ?

當然是去吃點心啊 !

好啦，認真
比賽確實要認真解題
但大會有給點心一定要去吃

7. Scoreboard 的用途不是壓垮你信心的

找簡單的題目下手
一堆人都解開了，你沒理由解不開

以上就是分享競賽中常常產生的疑問

回答 Q&A