關於CPE (Collegiate Programming Examination)

大學程式能力檢定(Collegiate Programming Examination, CPE)官網連結。
CPE題目主要來自UVA Online Judge。
CPE考題總共有7題，而其中至少有一題選自一顆星選集 (共49題)，通常會在第一題或是第二題。
CPE每年會辦理4次考試 (通常在3、5、10、12月)，考前須自行上網報名。
報名登入口：https://cpe.cse.nsysu.edu.tw/cpe/ 。

17:30~17:40：報到時間。完成報到後將發予紙本「考生注意事項」 一份及 「PC編號紙條」 一張。
17:40~18:30：進行考試環境測試。(確定電腦狀況以及熟悉系統)
18:30~18:40：休息與準備。(可在此期間去上廁所)
18:40~21:40：正式考試。(約3小時)
19:00 ~ ：開始查驗考生證件。(將身分證明文件置於桌上即可)
19:40 ~ ：考生始得離場不再考試。(也就是提前交卷)
離場前，考生請完成填寫「線上考生問卷」，並向監考人員繳交紙本「考生注意事項」及「PC編號紙條」，即可離場。

考生於 18:00 後，不得入場。
手機不得攜帶進考場，手機應關機後，置於自己的書包內。
試場內僅能攜帶 “身分證明文件”、“筆”、“紙本考生注意事項”、“PC編號紙條” ，其餘物品皆應放置於書包內，並將書包放置於教室前後或外面。

應試攜帶物品：學生證、筆。(非大專學生，請出示貼有相片之身份證、健保卡或駕照)
紙本「考生注意事項」的背面可做為解題草稿使用，考場不供應其他白紙。
考題中比較簡單的三道題會被編排為前三題，前三題都用暴力法即可破題。
4~7題通常有一題會是水題，也是暴力法就可以處理。
第4題通常偏數學題或是模擬題。第6題通常是動態規劃(DP)或是生成樹。第7題通常是困難題。
務必把題目看清楚再答題。
C++用萬能標頭<bits/stdc++.h>有時候會出小問題，換回普通的標頭檔即可。
建議考生通過「人工公開測試資料」之後，再進行「正式評判」。
歷屆考題：https://cpe.cse.nsysu.edu.tw/history.php 。
考試使用的系統為「瘋狂程設系統」，考生可以先辦帳號在此練習。

CPE必考49題與各題詳解

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

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