CPE 一星 49 題 — 上機特訓

這是一個為了準備 CPE（大學程式能力檢定）而做的個人學習輔助站：把歷年「一顆星」常考的 49 題依題型整理，附上題目、思路與可執行的 Python 解法，幫你穩拿 Level 1、進攻 Level 2–3。

• 免責聲明：站內題目敘述是自行整理的摘要、解法為學習參考用；實際題目、測資與考試規定一律以 官方網站與原題為準，不保證完全無誤。本站為非官方網站，與 CPE 主辦單位無關。
• 你的進度：預設只存在你自己的瀏覽器（localStorage）；只有在你主動「建立同步碼」後，才會把進度上傳雲端，用來讓手機／電腦同步。也可用頁尾的「匯出／匯入備份」手動搬移。
• 致謝與來源：49 題是 CPE 廣為流傳的「一星必考」題庫；題目與判題來自 UVa Online Judge 與 ZeroJudge；考試技巧參考多位考生的公開分享。每題解法都在本機用官方範例測過。
• 著作權與聯絡：題目著作權屬原作者／UVa Online Judge；本站僅提供自行整理的摘要與原創解法供學習之用。若你是內容權利人，或對任何內容有疑慮，歡迎來信告知，我會儘速處理或移除：（電子郵件載入中…）

歡迎自由分享給需要的同學，祝大家都順利通過 CPE。

這是什麼考試

CPE（Collegiate Programming Examination，大學程式能力檢定）由「大學程式能力檢定委員會」主辦、多所大學協辦提供考場。台灣許多大學資工系把它列為畢業門檻。考的是程式設計、資料結構、演算法與解題能力。

報名方式

• 對象與費用：大專在學學生（含研究生）免費；社會人士 500 元。
• 怎麼報：先到官網註冊帳號 → 報名該梯次，全程線上。
• 官網：中山大學 CPE、銘傳大學 CPE（各梯次的報名與考試時間、考場以官網公告為準）。
• 多久一次：一年約 4 梯，通常是 3、5、10、12 月的星期二（例如 2025 年為 3/25、5/20、…、12/9）。同一梯由多所大學協辦、有很多考場，所以看起來場次很多，其實是「同一次考試、在不同學校舉行」—— 你挑離你近的考場報名即可。確切日期一律以官網最新公告為準。

考試形式

• 時間題數：3 小時、7 題。
• 難度分布：★×3（一星）、★★×2、★★★×1、★★★★×1。這個網站的 49 題練的就是那 3 題一星 ★。
• 可用語言：C / C++ / Java / Python。
• 考場規則：不能攜帶任何資料、字典、書包、食物、手機、電子媒體進場。

評分方式（ACM-ICPC 制）

• 每題只有「對 / 錯」，滿分 7 分（7 題）。
• 排名先比答對題數；題數相同再比罰時＝每題從開始到答對的分鐘數，加上該題每次錯誤提交 ×20 分鐘。
• 對「拿到第幾級」來說只看答對幾題，罰時只影響排名。但仍建議：沒把握別亂交，每次 WA 都會累積罰時。

合格標準（成績等級）

CPE 依你答對幾題給等級，可上網申請成績證明（每份 NT$100）。下表為官方對照：

CPE 一星題會「換數字、換包裝」，背字元沒用，要背「套路」。把每一題練到能「蓋住範例、自己重打一遍並 AC」，這同時就在訓練你的邏輯。每題都照下面四步跑一輪：

6 週衝刺排程（每天 2 題就好，重質不重量）

心態

考場先挑「會的」做、先拿下一星題再說；某題卡住超過 15 分鐘就先跳下一題，最後再回頭。你的目標是先過 Level 1，不是把每題都解完。

① AI 時代，為什麼反而更要自己刷

她給了三個理由，講的其實是同一件事：AI 讓「會寫 code」變便宜，所以「證明你自己會寫」變貴。

② 學習引擎：3 分看、7 分做

她零基礎起步時卡了整整一個月：Java 教學 → 演算法教學 → 資料結構教學，看完還是一題都沒刷，因為永遠覺得自己還沒準備好。

正確的姿勢叫 Just-in-time learning（要用才學），而不是 just-in-case learning（先學好以備不時之需）。她第一題 Two Sum 看解答發現要用 hash map，但不會 Python 的 dict → 當場查 → 弄懂 → 隔天自己重寫一次 → 就真的記住了。

學／做的比例是 3 : 7。 （她說這個比例有研究支持，但影片沒給出處 —— 當經驗法則用就好，別拿它當實證數據去說服誰。方向是對的：多數人卡在「看太多、做太少」。）

③ 她的四樣資源，哪些 CPE 用得到

④ 卡住時的 5 分鐘規則

她刷 NeetCode 的實際流程 —— 這一段可以整套搬到這站的 49 題上：

對照一下：這跟站上讀書方法的「讀懂 → 默寫 → AC → 隔天再默」是同一套，只是她多給了一條很實用的界線 —— 5 分鐘。你在題庫卡住時就用它。

⑤ UMPIRE 六步 —— 以及它的 CPE 版

她第一次面試（大學社團）「code 是寫出來了，但解釋一團亂」，才發現會寫 ≠ 講得清楚。UMPIRE 因此不只是解題法，更是溝通框架。面試的評分是四項：解決問題、溝通、技術、測試 —— 把 code 打出來只佔其中一項。

她說 UMPIRE 之所以有效的三個理由，有兩個在 CPE 一樣成立：

• 逼你想清楚再動手，避免亂錯 —— CPE 成立，而且是省下罰時的關鍵。
• 展現溝通能力 —— CPE 用不到（沒有觀眾）。
• 建立長期記憶，因為你是真的理解，不是背答案 —— CPE 成立，這正是「換數字換包裝也不怕」的來源。

實戰走查：用 10189 Minesweeper 跑完六步

上面那張表看過就忘，是因為它是抽象的。這裡拿你真的要考的一題走一遍 —— 題庫題型 7 的 10189 Minesweeper（把每個非地雷格換成周圍 8 格的地雷數）。六步全部在你按下第一個鍵之前就該做完四步。

while True:
    讀 n, m；若是 0 0 就 break
    讀 n 行盤面，直接存字串陣列
    對每一格:
        是 '*'  -> 原樣放回
        不是    -> 數周圍 8 格的 '*'，放數字
    印 Field #k: 再印盤面（第 2 組起，前面先補一個空行）

⑥ 進度追蹤：四色表 ＋ 間隔重複

她刷完 NeetCode 150 之後沒有急著刷新題，而是回頭刷第二輪、第三輪。她的原話很值得記：「刷幾題」跟上岸沒有因果關係 —— 重質不重量。

• 節奏：同一批題刷 2–3 輪，每輪之間隔 2–4 週（一週後複習一次、一個月後再一次）。
• 四色表：Day 1 大多是白（幾乎全要重學）；Day 2 一次寫對標綠、有 bug 或寫不完整標黃、完全忘記標紅；Day 3 只重做紅＋黃；還很多就 Day 4、Day 5 繼續。
• 重點不是表格漂亮，是科學地看見進度，而不是憑感覺自我評價「今天狀態好／不好」。

⑦ AI 的正確用法：助教，不是提詞機

她給的兩個時機，共同點是都在「事後」：

⑧ 心態：學習曲線不是線性的

• 第一次寫刷題網站寫不出來，完全正常。能秒解的是稀有天才。
• 前 50 題可能一片迷茫，第 80 題突然開竅 —— 學習效果是指數，不是線性。實際數字因人而異，重點是別在轉折點之前放棄。
• 蓋房子比喻：地基打很久都看不到房子，地基好了房子就很快立起來。
• 卡題不代表你不適合寫程式，是大腦正在長新的神經連結，那本來就需要時間。

⑨ 現在用不到、之後求職才用得到的

以下都是為有面試官的面試設計的，CPE 一項都用不上。放這裡是因為你之後大概率會用到 —— 先知道有這些東西存在就好，不要現在花時間。

① 最先看：輸入「怎麼結束」

拿到題目，第一件事不是想演算法，而是先決定怎麼讀輸入。看輸入說明的這幾個字：

② 數據「範圍」的反射 ★ 你問的重點

③ 輸出「格式」的反射（CPE 最常因這個 WA）

④ 看到「關鍵字」→ 反射題型 / 工具

⑤ 萬用三步驟（拿到任何題目，先這樣做）

⑥ 整份考卷的戰術（綜合考生心得）

三種輸入範本（背起來，大半題目都用得到）

import sys
for line in sys.stdin:
    line = line.strip()
    if not line: continue
    # 處理這一行

import sys
data = sys.stdin.read().split()
i = 0
T = int(data[i])
i += 1
for _ in range(T):
    # 從 data[i] 取值，i += 1

import sys
nums = list(map(int,
    sys.stdin.read().split()))

示範：把最簡單的 10055 完整跑一遍

題目：每行兩個數，輸出兩數差的絕對值，讀到 EOF。這就是「起手式 ①」＋ 一行邏輯：

import sys
for line in sys.stdin:
    line = line.strip()
    if not line: continue
    a, b = map(int, line.split())   # 切開、轉成兩個整數
    print(abs(a - b))               # 差的絕對值，5 行可 AC

注意：題目數字可到 2³²，C/C++ 要用 long long，Python 完全不用管 —— 這就是你選 Python 的甜頭。

考場 3 鐵則

• 多筆測資讀到 EOF：用 for line in sys.stdin:，別用會卡住的 input() 迴圈。
• 輸出的空白、大小寫、每行結尾要跟題目一模一樣（差一個空白就 PE／WA）。
• 浮點輸出用 f-string 控制小數位，例如 print(f"{x:.2f}")。

考前一週

• 到 CPE 官方歷屆 找 1–2 份，計時 3 小時只攻一星題，模擬真實節奏。
• 把「Python 起手式 ①」默寫到不用想就能打出來。
• 9 個題型，每型至少有 1 題能「蓋住默寫、一次 AC」。
• 確認你那一梯的考生使用手冊：Python 版本、交題流程、可否帶任何東西。
• 先到判題系統「瘋狂程設」跑一兩題，熟悉交題介面與流程（Python 也支援），別考場才在摸。
• 報名後別無故缺席（會取消下一次資格）、更別作弊（該次 0 分並取消之後三次資格）。

考試當天

• 先掃一遍 7 題，從最有把握的一星題下手，先拿下 Level 1 再說。
• 每題先確認輸入／輸出格式範例，再動手。
• 某題卡超過 15 分鐘 → 先跳下一題，最後再回頭。
• 送出前自己用題目的範例測一次，對得起來再交。
• 考場只能帶身分證明、筆、紙本注意事項、PC 編號紙條；手機、書、隨身碟等放書包。考完即時知道答對幾題。