課程簡介
適合對象
- 此課程適合 APCS 已達五級分或相等程度,有意參加資訊競賽(資訊奧林匹亞、學科能力競賽、NPSC)的國高中生,或是準備演算法面試的求職者
- 內容涵蓋許多演算法競賽會遇到的進階主題,包含 APCS 檢定所需用到觀念的進階用法及 APCS 範圍外的部分競賽所需知識
課程特色
- 提供數百題練題單,課後依然可以持續自我加強
- 教師一對一指導,提供即時回饋和協助
課程規劃
- 共 12 堂課,每次包含約 2 小時的錄影課程 與 1 小時的線上討論
- 線上討論時間:個別預約
- 課程教材由 C++ 編製,有個別需求可以使用 Java, Python 上課
- ⏰ 時間:個別預約
- 📍 地點:線上授課
課程時間表(線上討論日期:個別預約)
- 第 1 堂|時間複雜度、暴力枚舉技巧 - 時間複雜度介紹、暴力枚技巧與分析、遞迴枚舉觀念
- 第 2 堂|資料結構 I - C++ 內建資料結構使用
- 第 3 堂|排序與二分搜尋 - 排序常見變化寫法、C++ 內建排序功能、二分搜尋法
- 第 4 堂|貪心法 - 雙指針技巧、經典貪心法問題
- 第 5 堂|樹 I - 樹狀結構介紹、樹 DFS / BFS
- 第 6 堂|圖論 I - Graph 常見表示法、Graph DFS / BFS、拓墣排序問題
- 第 7 堂|圖論 II - 最短路徑問題、並查集資料結構、最小生成樹問題
- 第 8 堂|分治法 I - 複習遞迴觀念、快速冪技巧、陣列上的分治技巧
- 第 9 堂|動態規劃 I - 一維狀態動態規劃問題與類似變化
- 第 10 堂|動態規劃 II - 二維狀態動態規劃問題與類似變化、樹上動態規劃
- 第 11 堂|數論 I - 質數判斷、因數分解、競賽常用數論性質、篩法
- 第 12 堂|指標、Struct - 介紹指標與 struct 的功能與使用時機
講師介紹 - 海牛老師
正統資工背景
- 交大資工學士、碩士畢業
- 曾任職 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/
調/補課規定
- 一對一課程可根據個別需求調整線上討論課時間