基礎
核心
進階
頂尖
APCS競賽核心演算法 12週強化班
專為進階解題者與競賽選手設計的演算法強化課程,從核心演算法技巧、複雜度分析到競賽級實戰思維訓練,幫助學生在 APCS 賽事中建立穩定的解題戰力。
03-07 (六)開課日期
12開課週數
4H每週時數
FREE限時優惠
課程全貌
課程包含複雜度分析、圖論、DP 與競賽策略演練,重視題型辨識與時限內解題效率。
學習成果
APCS實作穩定衝到4~5級分,建立資訊奧林匹亞基初選礎解題能力,並能獨立拆解歷屆真題
課程單元
01
單元一:時間複雜度與解題分析
O 表示法、漸進邏輯、複雜度估算技巧、如何精準拆解題目與建立解題計畫。
02
單元二:貪心演算法與區間調度
貪心策略核心思想、典型題型(區間最大不相交集合、最小代價策略等)、貪心證明技巧。
03
單元三:排序與搜尋進階技巧
快排/合併排序原理、高效搜尋模式、二分搜尋變形題型與應用。
04
單元四:分治策略與複合拆解
分治法概念、分治範例(最大子陣列、FFT 思維)、如何分割大問題。
05
單元五:動態規劃(DP)基礎
DP 的核心抽象化、狀態定義與轉移技巧、背包問題、序列比對等經典模板。
06
單元六:圖論基礎與遍歷策略
BFS/DFS 遍歷、最短路徑(Dijkstra、Bellman-Ford)、最小生成樹(Kruskal/Prim)。
07
單元七:進階圖論與網路流
拓撲排序、最小割與最大流(Edmonds-Karp、Dinic)、競賽常見題型分析。
08
單元八:資料結構優化與應用
堆、Hash、平衡樹、優先佇列、線段樹/Fenwick Tree,提升資料管理效率。
09
單元九:競賽策略與實戰技巧
解題策略優先級、常見陷阱辨識、輸入輸出優化、記憶化與剪枝。
10
單元十:模擬實作演練 I
競賽真題實作(APCS、IOI 類題)、逐步答案推演與策略重點彙整。
11
單元十一:模擬實作演練 II
面對更高難度題目、時間管理技巧與題型拆解現場演練。
12
單元十二:總結與個人能力診斷
競賽表現回顧、錯題系統整理、下一階段學習路線規劃與目標設定。
課程費用
限時免費