## 課程簡介 - 此課程適合 APCS 已達五級分或相等程度，有意參加資訊競賽（資訊奧林匹亞、學科能力競賽、NPSC）的國高中生 - 內容涵蓋許多演算法競賽會遇到的進階主題，有些是 APCS 所需用到觀念的進階用法，有些是 APCS 範圍外的部分競賽所需知識 - 課程總計 6 週，6 次線上討論課 - ⏰ 時間：2023/7/12 ~ 2023/8/23 - 📍 地點：線上授課 ## 課程特色 - 提供數百題練題單，課後依然可以持續自我加強 - 每五位學生搭配一名助教，提供即時的回饋與協助 ## 課程規劃 - 課程依上下半內容分為 LEVEL 3 課程與 LEVEL 4 課程 - 共 6 周課程，每周包含約 **4 小時的錄影課程** 與 **2 小時的線上討論** - 線上討論時間：星期三 19:00 - 21:00 - 課程皆以 C++ 進行教學
## 課程時間表 | 節次 | 課程主題 | 線上討論日期 | |:---:|:----------- |:----------:| | 1| 動態規劃 IV| 7/12(三)| | 2| 圖論 III| 7/12(三)| | 3| 資料結構 II| 7/19(三)| | 4| 資料結構 III| 7/19(三)| | 5| 數論 II| 7/26(三)| | 6| 幾何 I| 7/26(三)| | 7| 均攤分析| 8/2(三)| | 8| 組合數學與機率 I| 8/2(三)| | | | 休息一週 | | 9| 組合數學與機率 II| 8/16(三)| | 10| 動態規劃 V| 8/16 (三)| | 11| 動態規劃 VI| 8/23(三)| | 12| 字串 I| 8/23 (三)|
## 課程介紹 #### 動態規劃 IV 特殊狀態表示法 DP #### 圖論 III 進階 dfs 應用、 LCA、割點、 橋 #### 資料結構 II 高效資料結構、線段樹、 BIT #### 資料結構 III 線段樹變化與應用 #### 數論 II 更多模運算性質 #### 幾何 I 向量表示法、計算面積、相交判斷、經典幾何問題 #### 均攤分析 均攤分析技巧 #### 組合數學與機率 I 比較程式競賽與高中數學中的組合數學差異 #### 組合數學與機率 II 機率相關議題 #### 動態規劃 V 資料結構優化 #### 動態規劃 VI 分治優化、斜率優化 #### 字串 I Tree、hash、KMP ... 程式競賽中的字串工具
## 講師介紹 ### 講師 / 海牛老師 #### **世界級程式競賽選手** - 國際大學程式設計競賽 ICPC，世界排名 21，是交大近 20 年的最佳表現 - 亞太資訊奧林匹亞銀牌 - 兩次入選 TOI 2!，經推薦保送交大資工 - 台清交程式競賽冠軍 - 多次參加 LeetCode Contest 獲得全球前十名 #### **豐富教學經驗** - 四年家教與小班教學經驗，總計 600+ 小時教學時數 - 學生獲得 NPSC 冠軍，全國資訊學科能力競賽冠軍 - 多位學生入選資訊奧林匹亞選訓營 - 多位學生入選 NPSC 決賽 #### **正統資工背景** - 自交大資工畢業 - 曾任職 Google 軟體工程師實習 ### 講師 / 旱獺老師 #### **學歷背景** - 現就讀國立陽明交通大學 資訊工程研究所 博士班 - 交大資工學士、碩士畢業 #### **競賽成績** - 2020 ICPC 台北新竹站 金牌獎 - 2020 交大年度賽 第一名
#### **教學經歷** - 演算法海牛 2021 - 2024 各班助理講師 - 交大 PCCA 集訓講師
## 報名資訊 - 課程定價 18500 - 6/4（含）以前報名早鳥優惠折抵 500 元 - 已上過其他課程舊生優惠折抵 500 元 - 三人團報，每人折抵 1000 元 - 上述優惠僅可擇一使用 - 報名表單連結：[https://forms.gle/9KFhgJ7YsonGMJBB6](https://forms.gle/9KFhgJ7YsonGMJBB6) ## 課前建議 - 上課時間以外每週建議保留 5 小時以上進行練習 - 需自備有無線上網功能的筆記型電腦 - 建議具備每分鐘可打 37 個以上英文單字的能力，可以在[這個網站](https://play.typeracer.com/)上練習 ## 調／補課規定；退費規定 - 若學生因為個人因素無法出席線上討論，提供線上討論錄影影片，不提供退費
## 其他資訊 #### 官網： [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)