課程目標
- 演算法競賽能力提升
- 113 資訊學科能力競賽
- 2024 NPSC 網際網路大賽
- 2025 台灣資訊奧林匹亞競賽 (TOI)
課程概述
競程實力養成訓練班為接續 2024 年冬季 AA 競程 Level 4 的課程。AA 競程 Level 4 的課程是學生們已達到 APCS 實作 5 級分以上的程度後面對的第一個程式競技等級的課程。
在今年 TOI 初選結束後，相信各位學員都體認到競程的路還很漫長，只藉由不到一年的時間培養出的實力還不足以在高強度的比賽中拿到優異的成績，若想要在下個年度的賽季中擁有無愧於心的表現，持續且適量的訓練是不可或缺的。
儘管僅有少數學員能堅持到 Level 4 課程，AA 競程還是為這批堅持下來的學員定制了一個長達一年的訓練計畫，專為明年的賽季做準備。
此計畫是從 AA 競程的常態課程獨立出來的，將分為以下 3 個階段：
第一階段 基礎知識鞏固
由於 TOI 初選才剛結束，大家應該也深刻體認到，要通過初選，只需要 AA 競程課程 Level 3 以前的知識就足夠了，於是此階段我們會持續鞏固大家 Level 3 以前的知識，每週 3 小時的課程中，第 1 個小時安排學員先思考老師安排的題組，剩下的 2 個小時再一起討論此題組裡相關的知識，這些題目將選自 Level 1 ~ Level 3 中的進階知識及一些 adhoc 小技巧。
第二階段 知識領域拓展
利用大部分學員較為空閒的暑期，拓寬學習視野，介紹在競賽中較少見但重要的知識領域，如字串處理、數論、計算幾何等。
第三階段 綜合訓練與實戰
此階段將綜合前兩個階段的上課模式，一方面將引入新的知識點，如排列組合、機率期望值、網路流等；另一方面則專注於實戰演練與討論，以保持學員的應試狀態處於最佳。
模擬賽
在訓練期間，為了讓學員們能更好地準備和適應競賽環境，我們每個階段都會安排 1-2 場模擬賽，並且老師會與學員一對一進行針對性賽後指導。
課程門檻
- AA 競程 Level 4 以上學員
- 通過入學測驗（以下為能通過入學測驗者的能力值參考）
- Codeforces Rating 1600 以上
- AtCoder Rating 1200 以上
- 已經具備以下基礎知識和技能：
- STL 容器：必須了解並能熟練運用標準模板庫（STL）中的容器，包括 set、multiset、map、priority_queue 等。
- 圖論演算法：掌握深度優先搜索（DFS）、廣度優先搜索（BFS）等圖論的基礎演算法，瞭解如何遍歷圖及其在實際問題中的應用。
- 圖論進階：對 Dijkstra（最短路徑）有一定的瞭解，能夠應用於解決實際問題。
- 動態規劃：對動態規劃（Dynamic Programming, DP）的基本概念和常見類型問題，如背包問題、最長上升子序列（LIS）、最長公共子序列（LCS）、有向無環圖（DAG）上的動態規劃 （DAGDP）、樹形動態規劃（樹DP）有清晰的理解和實作經驗。
- 資料結構：熟悉單點修改和區間查詢問題的解決方案，如線段樹、並查集、二分搜等，以及高級資料結構如 RMQ（區間最小/最大查詢）、LCA（最近公共祖先）的應用。
- 演算法技巧：對枚舉、貪心演算法、雙指針技巧、二分搜尋等解題技巧有充分的瞭解和實踐經驗，能夠靈活運用這些技巧解決問題。
課程特色
賽事級教學內容 —— 我們以國際資訊奧林匹克競賽（IOI）以及其他頂尖賽事的標準，為學生提供專業且實用的競賽技巧與策略教學。從基礎知識到高階技巧，全方位提升學生的競賽實力。
全職專業講師 —— 我們的講師不僅是資深的競賽得獎者，更是充滿熱情的教育者。他致力於學生的全面成長，用心參與每一次教學，確保學生能在競程之路上不斷進步。
賽事模擬平台實戰演練 —— 利用接近實際賽事環境的模擬平台，舉辦模擬賽，盡可能地複製賽場經驗。這不僅讓學生熟悉賽事流程，更能在模擬賽中學以致用，提前適應賽場壓力和挑戰。
豐富題庫與分類練習 —— 我們匯集了國際知名競程平台的經典題目，依照不同主題和難易度進行整理，確保學生可以有針對性地強化自己的薄弱領域。
即時交流與資源共享社群 —— 透過 Discord 社群平台，建立即時交流的環境，讓學生可以隨時討論問題、分享資源。
賽後解析與策略討論 —— 每次模擬賽後，我們都會進行賽後解析，深度分析各題目的解題策略和思路。這有助於學生從錯誤中學習，並在未來的比賽中更加從容應對。
課程大綱及時間安排
課程時間為每週三晚上 18:30-21:30，具體時間表如下：| 第一階段 | 時間 | 第二階段 | 時間 | 第三階段 | 時間 |
|---|---|---|---|---|---|
| 1 | 2024/4/10 | 1 | 2024/7/24 | 1 | 2024/11/6 |
| 2 | 2024/4/17 | 2 | 2024/7/31 | 2 | 2024/11/13 |
| 3 | 2024/4/24 | 3 | 2024/8/7 | 3 | 2024/11/20 |
| 4 | 2024/5/1 | 4 | 2024/8/14 | 4 | 2024/11/27 |
| 5 | 2024/5/8 | 5 | 2024/8/21 | 5 | 2024/12/4 |
| 6 | 2024/5/15 | 6 | 2024/8/28 | 6 | 2024/12/11 |
| 休息一週 | 休息一週 | 7 | 2024/12/18 | ||
| 7 | 2024/5/29 | 7 | 2024/9/11 | 8 | 2024/12/25 |
| 8 | 2024/6/5 | 8 | 2024/9/18 | 休息一週 | |
| 9 | 2024/6/12 | 9 | 2024/9/25 | 9 | 2025/1/8 |
| 10 | 2024/6/19 | 10 | 2024/10/2 | 10 | 2025/1/15 |
| 11 | 2024/6/26 | 11 | 2024/10/9 | 11 | 2025/1/22 |
| 12 | 2024/7/3 | 12 | 2024/10/16 | 休息一週 | |
| 休息兩週 | 休息兩週 | 12 | 2025/2/5 | ||
| 13 | 2025/2/12 | ||||
| 14 | 2025/2/19 | ||||
| 15 | 2025/2/26 | ||||
| 16 | 2025/3/05 |
上課地址
- 線下教室地址：臺北市中山區南京復興捷運站附近（具體地址將於「課前通知」電子郵件內公佈）
- 線上使用 Google Meet 同步上課。
報名及费用
◎ 第一階段（11 堂課 + 1 次模擬賽）：19800 元 （新生價）/ 18000 （舊生優惠價）
◎ 第二階段（11 堂課 + 1 次模擬賽）：19800 元 （新生價）/ 18000 （舊生優惠價）
◎ 第三階段（14 堂課 + 2 次模擬賽）：27500 元 （新生價）/ 25000 （舊生優惠價）
課程注意事項
- 本課程內所有資料之著作權、所有權與智慧財產權，包括內容、講義、影像、題單等均為 AA 競程所有。未經允許不得公開在任何地方。
- 線下上課的同學需自備有無線連網功能的筆記本電腦
- 線上上課的同學請自備有麥克風功能與攝像頭的電腦。
- 課前會簽到（點名或者數人），請假請提前告知工作人員。
- 學員如平時有任何問題可以在 discord 課程群組上討論或詢問，講師和助教會抽空回復。
- 家長如平時有任何問題可以在 Facebook 或 LINE 上詢問。
- 有任何課程及題目相關的問題諮詢，請洽助教。
- 主辦單位保有更改課程內容與上課時間、地點之權利。
- 為尊重講師之智慧財產權益，未經講師同意請勿錄影、錄音。
- 個人請假不會補課(但是會提供課程錄影)，但當請假人數大於或等於該課程人數一半時，會另定時間補課。
- 每堂線上課都會錄影，可在課後藉由報名時填寫的 email 帳號登入 Google 雲端硬碟觀看。
- 課堂上有任何問題都可舉手向老師提問，老師會視情況回答。
- 電子發票會在本期課程結束前依照報名時留的發票接收方式進行分發。
退費相關
◎ 學生於開課日前第三十日以前提出退費申請者，全額退款；
◎ 學生於開課日前第二十九日至實際開課日當天課程開始前提出退費申請者，退還所繳費用之七成；
◎ 課程開始後，恕不接受退費申請。但若退費原因為任課老師判斷學員無法跟上課程進度，則仍可退還所繳費用之七成；
◎ 如學員繳費後提前加入課程群組 / 接收課程資源檔案 / 獲取作業表單 / 咨詢老師題目等，均屬於課程提前開始，恕不接受退費申請。