APCS 刷題地圖：從 ZeroJudge 基礎題到 LeetCode 演算法的實戰階梯

許多高中生在準備 APCS（大學程式設計先修檢測）實作題時，常遇到一個共通的瓶頸：「語法看懂了，但拿到題目完全不知道從何下筆。」

刷題是建立解題直覺最有效的方法，但如果一開始就盲目挑選高難度題目，很容易遭遇挫折而放棄。

這篇文章為大家規劃了一套階梯式的刷題路線圖，從國內的 ZeroJudge 考古題出發，再銜接國際解題平台 LeetCode，幫助你一步步累積實作題高分實力。

一、 第一階段：ZeroJudge 入門與 APCS 考古題演練

對於台灣的高中生來說，ZeroJudge（高中生程式解題系統） 是最佳的起跑點。

1. 為什麼推薦 ZeroJudge？

• 全中文題目說明：不用同時克服英文閱讀與程式邏輯雙重門檻。
• 完整的 APCS 歷屆試題庫：ZeroJudge 上收錄了歷次 APCS 的實作題，並按年份與難度分類。

2. 推薦練習順序

1. 基礎語法題（a 標籤區）：先完成輸入輸出、二維陣列、字串處理解題，確保不會因為語法細節報錯。
2. APCS 實作題第 1 題（矩陣與邏輯模擬）：例如「交錯字串」、「邏輯運算子」、「矩陣翻轉」等。這類題目不需複雜演算法，主要考驗邏輯嚴密性與邊界條件處理。
3. APCS 實作題第 2 題（基本搜尋與排序）：例如「數字龍捲風」、「物品堆疊」等，開始需要用到陣列追蹤、排序與雙指標技巧。

如果是完全沒有程式寫作經驗的新手，光靠自學看題目往往要花好幾個星期才能摸索出思維模式。想要更有效率地建立基本解題觀念，可以參考 NATCP 陽明交大 APCS 程式基礎培訓營。該營隊由清大、交大資工背景的講師親自授課，主打三天打好程式基礎，透過單元化的觀念拆解與實作練習，讓初學者能在三天內掌握基礎資料結構與 ZeroJudge 常見題型的解題邏輯。

二、 第二階段：LeetCode 演算法主題式專題訓練

當你能穩定寫出 ZeroJudge 上的 APCS 第 1、2 題後，若想挑戰實作題第 3 題（達到 4 級分或 5 級分門檻），就需要進一步使用 LeetCode 進行主題式的演算法訓練。

1. LeetCode 刷題三原則

• 按主題刷題，不隨機刷題：不要打開題庫隨機點題目。一次專注於一個演算法主題（例如這週只刷二分搜尋，下週只刷 DFS/BFS），才能建立系統化的思考模型。
• 設定思考時間上限：遇到解不出的題目，思考 20～30 分鐘若完全沒有頭緒，就應主動閱讀題解（Discussion / Solution），學習優秀的演算法思維，並在隔天自行手寫重做一次。
• 注重時間與空間複雜度：每寫完一題，主動分析程式碼的 $O(N)$ 時間複雜度，養成預估執行時間的習慣。

2. APCS 重點演算法與 LeetCode 對應主題

1. 陣列與雙指標 (Two Pointers)
   └─ 代表題：Two Sum, Container With Most Water
2. 二分搜尋法 (Binary Search)
   └─ 代表題：Binary Search, Search in Rotated Sorted Array
3. 遞迴與回溯 (Backtracking / DFS / BFS)
   └─ 代表題：Number of Islands, Permutations
4. 動態規劃 (Dynamic Programming 基礎)
   └─ 代表題：Climbing Stairs, Coin Change

示範：二分搜尋法（Binary Search）實作

在 APCS 實作題中，二分搜尋常用於快速定位解答範圍。以下為標準範例：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

# 測試排序陣列搜尋
sorted_data = [1, 3, 7, 12, 19, 25, 31]
print("目標索引:", binary_search(sorted_data, 19)) # 4

三、 第三階段：考前 1 個月的模擬與除錯習慣

考前一個月，刷題重點應轉向「考場應試能力」：

1. 限時模擬：一次選取 4 道題目，設定 150 分鐘，模擬真考環境，練習如何在有限時間內分配各題的比重。
2. 處理 Corner Cases（邊界測資）：養成主動檢查極限條件的習慣，例如：
   • 輸入數值極大時是否會造成整數溢位（Overflow）？
   • 陣列索引是否可能超出邊界（Index Out of Bounds）？
   • 輸入資料長度為 0 或 1 時程式是否能正常運行？

📌 總結

刷題的數量固然重要，但「質」才是決定 APCS 成績的關鍵。從 ZeroJudge 的基礎考古題紮實起步，再透過 LeetCode 按主題深化演算法思維，只要持之以恆，就能在檢測中發揮理想的實力。

對於希望在短時間內奠定穩定程式邏輯與題型觀念的同學，不妨參考 NATCP 陽明交大 APCS 程式基礎培訓營，讓清大、交大講師用三天時間帶你踏出扎實的解題第一步。