Home CPE

# 考試注意事項

  • 考試時間 3 小時
  • 使用 stdin 和 stdout，不可使用檔案讀寫
  • 上傳原始碼
  • 只有「CORRECT」才算對。若顯示「PRESENTATION-ERROR」表示輸出的結果正確，但格式錯誤 (如未依規定空格或換行)
  • 建議考生在進行「正式評判」之前，先通過「人工公開測試資料」之測試。其困難度與系統內的「暗中測試資料」大約相同。此項測試不列入考試成績紀錄。

# 說明

# 題目星等定義

  • 一顆星：學習完計算機概論之後即可解答
  • 兩顆星：學習完資料結構之後才能解答或是苦工題
  • 三顆星：要有好的演算法或數學方法才能解答
  • 四顆星：要有特殊的演算法或是綜合多種演算法才能解答
  • 五顆星：超越四顆星的極特殊題目

# 選題策略

  • 從做過的題目開始寫起: 48 題必選題每週練 3 題
  • 從簡單的題目開始寫起：題目順序從簡單到難排序。
  • 從看得懂的題目開始寫起：從猜得到的題目寫起。
  • 避開英文能力檢核：題文與測資，從觀察測資開始，直接猜測題意。

# 加強演算法理解

請參考: 演算法篇

# 熟悉內建函數

善用 cin cout sin sout scanf printf, 請參考 IO 篇
善用 getline gets puts
善用 oct hex strtol atoi itoa bitset

# 學會 STL 用法

STL : Standard Template Library (標準樣板函示庫)
善用 vector list stack queue set map bitset, 請參考 STL 講義
善用 sort find reverse accumulate unique
善用 min max max_element min_element
善用 set_intersection set_union set_difference
善用 next_permutation

STL 的泛用函數:
reverse
sort
find
max
min
accumulate
less
greater
unique
set_intersection
set_union
set_difference

# CPE 成績等級

題數等級
6 題或 6 題以上A+
4 題至 5 題A
3 題A-
2 題B
1 題C
0 題F

# 排名

  • 答對題數較多者，排名較前
  • 答對同題數，按時間排
    • 答對：從考試開始到正確的時間 + 扣罰時間 (送出錯誤一次罰 20 分鐘)
    • 答錯：不計時間和扣罰

# 一顆星選集

  • 字元與字串: 8,9,10,11,12,13
  • 數學計算: 14,15,16,17,18,19,20,21,22,23,24
  • 進位制轉換: 26 25,,27,28,29
  • 質數、因數與倍數: 30,31,32,33,34,35
  • 幾何與座標: 36,37,38,39
  • 排序與中位數: 40,41,42,43
  • 模擬: 44,45,46,47,48
  • 其他: 1,2,3,4,5,6,7,49

練習的 code 繳交於 Virtual Judge

  • 注意 unsigned int 只有到 2^32 - 1 , 所以 2^32 需使用 long long

# 系列文章架構

CPE準備
├── 考試注意事項
├── 說明
│   ├── 題目星等定義
│   ├── 選題策略
│   ├── 加強各式演算法理解
│   ├── 熟悉各式內建函數
│   ├── Standard Template Library的泛用函數
│   ├── 成績等第
│   └── 排名
├── 一顆星選集
├── 系列文章架構
└── ref
IO
├── Scanf
│   ├── 1
│   ├── 2
│   └── ...
└── printf
Algo
├── 1
├── 2
└── ...
STL講義
├── 1
├── 2
└── ...

# 相關連結和 ref

  • CPE 官網
  • 報名網址
  • 考生使用手冊
  • 瘋狂程設官網
  • 一顆星選集 出處
  • 《大學程式能力檢定：CPE 祕笈》
Edited on