基礎
核心
進階
頂尖

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

單元十二:總結與個人能力診斷

競賽表現回顧、錯題系統整理、下一階段學習路線規劃與目標設定。

課程費用

限時免費