程式解題通用技巧總整理:https://weilin1205.github.io/posts/uva-exam-tips/

關於CPE (Collegiate Programming Examination)

  1. 17:30~17:40:報到時間。完成報到後將發予紙本「考生注意事項」 一份及 「PC編號紙條」 一張。
  2. 17:40~18:30:進行考試環境測試。(確定電腦狀況以及熟悉系統)
  3. 18:30~18:40:休息與準備。(可在此期間去上廁所)
  4. 18:40~21:40:正式考試。(約3小時)
  5. 19:00 ~ : 開始查驗考生證件。(將身分證明文件置於桌上即可)
  6. 19:40 ~ :考生始得離場不再考試。(也就是提前交卷)
  7. 離場前,考生請完成填寫「線上考生問卷」,並向監考人員繳交紙本「考生注意事項」及「PC編號紙條」,即可離場。
  • 考生於 18:00 後,不得入場。
  • 手機不得攜帶進考場,手機應關機後,置於自己的書包內。
  • 試場內僅能攜帶 “身分證明文件”、“筆”、“紙本考生注意事項”、“PC編號紙條” ,其餘物品皆應放置於書包內,並將書包放置於教室前後或外面。
  • 應試攜帶物品:學生證、筆。(非大專學生,請出示貼有相片之身份證、健保卡或駕照)
  • 紙本「考生注意事項」的背面可做為解題草稿使用,考場不供應其他白紙。
  • 考題中比較簡單的三道題會被編排為前三題,前三題都用暴力法即可破題。
  • 4~7題 通常有一題會是水題,也是暴力法就可以處理。
  • 第4題 通常偏數學題或是模擬題。第6題 通常是動態規劃(DP)或是生成樹。第7題 通常是困難題。
  • 務必把題目看清楚再答題,建議平時就直接練習看英文題目,增進考試當下的英文理解。
  • C++ 用萬能標頭 <bits/stdc++.h> 少數時候會出小問題,換回普通的標頭檔即可,但絕大多數時候都是沒問題的。
  • 建議考生通過「人工公開測試資料」之後,再進行「正式評判」。
  • 歷屆考題:https://cpe.mcu.edu.tw/history.php
  • 考試使用的系統為「瘋狂程設系統」,考生可以先辦帳號在此練習。
  • 當次CPE考試即時排行榜:http://cpe01.arping.me/cert/cpe.php 。(正式考試日當天會開放連線查看)

CPE必考49題與各題詳解

編號題目與原文鏈結CPE/UVa題號與解題鏈結
1Vito’s family(CPE10406, UVA10041)
2Hashmat the brave warrior(CPE10407, UVA10055)
3Primary Arithmetic(CPE10404, UVA10035)
4The 3n + 1 problem(CPE10400, UVA100)
5You can say 11(CPE10460, UVA10929)
6Bangla Numbers(CPE10414, UVA10101)
7List of Conquests(CPE21924, UVA10420)
概念:字元與字串
8What’s Cryptanalysis?(CPE10402, UVA10008)
9Decode the Mad man(CPE10425, UVA10222)
10Problem J: Summing Digits(CPE10473, UVA11332)
11Common Permutation(CPE10567, UVA10252)
12Rotating Sentences(CPE21914, UVA490)
13TeX Quotes(CPE22131, UVA272)
14A - Doom’s Day Algorithm(CPE22801, UVA12019)
15Jolly Jumpers(CPE10405, UVA10038)
16What is the Probability!!(CPE10408, UVA10056)
17The Hotel with Infinite Rooms(CPE10417, UVA10170)
18498-bis(CPE10431, UVA10268)
19Odd Sum(CPE10453, UVA10783)
20Beat the Spread!(CPE10454, UVA10812)
21Symmetric Matrix(CPE10478, UVA11349)
22Square Numbers(CPE10480, UVA11461)
23B2-Sequence(CPE23621, UVA11063)
24Back to High School Physics(CPE10411, UVA10071)
概念:進位制轉換
25An Easy Problem!(CPE10413, UVA10093)
26Fibonaccimal Base(CPE10401, UVA948)
27Funny Encryption Method(CPE10403, UVA10019)
28Parity(CPE10461, UVA10931)
29Cheapest Base(CPE10466, UVA11005)
概念:質數、因數與倍數
30Hartals(CPE10517, UVA10050)
31All You Need Is Love!(CPE10421, UVA10193)
32Divide, But Not Quite Conquer!(CPE10419, UVA10190)
33Simply Emirp(CPE10428, UVA10235)
342 the 9s(CPE10458, UVA10922)
35GCD(CPE11076, UVA11417)
概念:幾何與座標
36Largest Square(CPE10456, UVA10908)
37Satellites(CPE10424, UVA10221)
38Can You Solve It?(CPE10447, UVA10642)
39Fourth Point!!(CPE10566, UVA10242)
概念:排序與中位數
40A mid-summer night’s dream(CPE10409, UVA10057)
41Tell me the frequencies!(CPE10410, UVA10062)
42Train Swapping(CPE22811, UVA299)
43Hardwood Species(CPE10426, UVA10226)
概念:模擬
44Minesweeper(CPE10418, UVA10189)
45Die Game(CPE11019, UVA10409)
46Eb Alto Saxophone Player(CPE11020, UVA10415)
47Mutant Flatworld Explorers(CPE23641, UVA118)
48Cola(CPE11067, UVA11150)
概念:其他
49Sort! Sort!! and Sort!!!(CPE11069, UVA11321)

CPE資料來源:大學程式能力檢定(CPE)官網