課程簡介
適合對象
- 此課程適合 APCS 已達五級分或相等程度,有意參加資訊競賽(資訊奧林匹亞、學科能力競賽、NPSC)的國高中生,或是準備演算法面試的求職者
- 內容涵蓋許多演算法競賽會遇到的進階主題,包含 APCS 檢定所需用到觀念的進階用法及 APCS 範圍外的部分競賽所需知識
課程特色
- 提供數百題練題單,課後依然可以持續自我加強
- 教師一對一指導,提供即時回饋和協助
課程規劃
- 共 12 堂課,每次包含約 2 小時的錄影課程 與 1 小時的線上討論
- 線上討論時間:個別預約
- 課程教材由 C++ 編製,有個別需求可以使用 Java, Python 上課
- ⏰ 時間:個別預約
- 📍 地點:線上授課
課程時間表(線上討論日期:個別預約)
- 第 1 堂|動態規劃 III - 特殊狀態表示法 DP
- 第 2 堂|圖論 III - 進階 dfs 應用、LCA、割點、橋
- 第 3 堂|資料結構 II - 高效資料結構、線段樹、BIT
- 第 4 堂|資料結構 III - 線段樹變化與應用
- 第 5 堂|數論 II - 更多模運算性質
- 第 6 堂|幾何 I - 向量表示法、計算面積、相交判斷、經典幾何問題
- 第 7 堂|均攤分析 - 均攤分析技巧
- 第 8 堂|組合數學與機率 I - 比較程式競賽與高中數學中的組合數學差異
- 第 9 堂|組合數學與機率 II - 機率相關議題
- 第 10 堂|動態規劃 IV - 資料結構優化
- 第 11 堂|動態規劃 V - 分治優化、斜率優化
- 第 12 堂|字串 I - Tree、hash、KMP ... 程式競賽中的字串工具
講師介紹 - 海牛老師
正統資工背景
- 交大資工學士、碩士畢業
- 曾任職 Google 軟體工程師實習
世界級程式競賽選手
- 國際大學程式設計競賽 ICPC,世界排名 21,是交大近 20 年的最佳表現
- 亞太資訊奧林匹亞銀牌
- 兩次入選 TOI 2!,經推薦保送交大資工
- 台清交程式競賽冠軍
- 多次參加 LeetCode Contest 獲得全球前十名
豐富教學經驗
- 多年家教與小班教學經驗,總計 1000+ 小時教學時數
- 學生獲得 NPSC 冠軍,全國資訊學科能力競賽冠軍
- 多位學生入選資訊奧林匹亞選訓營
- 多位學生入選 NPSC 決賽
報名資訊
收費方式
- 課程定價 $25000
- 已上過其他課程舊生優惠折抵 500 元
- A 班 + B 班 組合優惠價 $39900,需於 A 班結束後 6 個月內上完 B 班
- 報名表單連結:https://forms.gle/DhU7uU89YyVGPvPm8
課前建議
- 上課時間以外每週建議保留 5 小時以上進行練習
- 需自備有無線上網功能的筆記型電腦
- 建議具備每分鐘可打 37 個以上英文單字的能力,可以在以下網站練習:https://play.typeracer.com/
調/補課規定
- 一對一課程可根據個別需求調整線上討論課時間