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