Re: [問題] 通過CPE檢定大概需要到哪裡的程度
※ 引述《yongb (藍海悅)》之銘言：
: 標題: [問題] 通過CPE檢定大概需要到哪裡的程度
: 時間: Tue Nov 17 00:47:23 2015
:
: 如題
:
: 以前摸過C
:
: 題目也算都有摸過（到tree)
:
: 想問一下通過CPE大概需要到哪的程度
第一題 C 初學者都沒有問題
但是初學者很大的機率卡在 IO 輸入輸出搞不定
建議去 CPE 網站查一下一星題考題，上 ACM 練習一下熟悉 IO
第二題修過基本資料結構都沒問題
第三題以後需要一些基本演算法
六、七題通常是不用指望
目前個人最高解題紀錄是五題
:
: 然後題目是甚麼型式
:
: 像ACM那樣嗎
:
: 現場是用甚麼系統、IDE？ 或是開終端gcc、執行？
不要問，你會怕，是個很爛的系統
完全沒有 IDE 功能，只有 syntax highlight
介面很簡單 分成上─題目、中─Code、下─輸出
右邊有狀態 (AC, TLE, WA 等)、Compiler 訊息、input/output 資料
有英漢字典跟 C/C++ spec 可以查
:
: 希望知道的前輩指點
:
: 若有違反板規還麻煩告知
:
: 謝謝
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.160.59
: ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1447692446.A.EDE.html
: ※ 編輯: yongb (111.246.160.59), 11/17/2015 00:48:57
: → Caesar08: 你的通過是指幾題 11/17 01:03
: 剛剛看了一下網友心得，好像是只要有答對一題就算通過了，然後給予等級
: 是這樣嗎？
: 然後有七題？
: 我希望大概能答對三題吧
三題其實沒有很難...
: 推 KJFC: 大一有認真應該可以三題 11/17 10:06
: → KJFC: 後面需要演算法跟資料結構 11/17 10:07
敝校資料結構放在大二，我不認為大一可以寫到第三題
大部分同學的程度都在第二題差不多
修完資料結構可以到三～四題
: 之前有在高中生解題系統裏面水過幾題
: 後面是指三題以後嗎
: 大概是題目數多少的難度
: → Caesar08: 如果沒有特地練過解題 我認為畢業要有5題 11/17 10:21
: 剛爬了一下有人寫CPE秘笈的書
: 去借來看看好了
: 謝謝各位大大
恩...這樣畢業人數會只剩個位數
: 推 stupid0319: 練到去公司即戰力大概要什麼程度? 11/17 12:32
: ※ 編輯: yongb (125.230.18.110), 11/17/2015 12:48:32
不予置評
: → suhorng: 嗯....即戰力那應該不是練 CPE 吧! 公司又不做演算法解題 11/17 12:40
: → suhorng: 因為練CPE而常常 很多寫程式 當然在各方面基礎有幫助.. 11/17 12:41
: 推 damody: 即戰力也要看領域 cpe沒練題庫 題數很難增加的 11/17 13:04
: 推 tsoahans: 通常後幾題難題要特別練過演算法才比較做出來 11/17 15:14
: 那我還是把目標放低一點好了哈哈哈
: 發現CPE題目是英文的囧
: 只好用大量的解題來解決
: ※ 編輯: yongb (125.230.20.47), 11/17/2015 16:36:42
摸到 tree 我假設你對資料結構有一定認識
應該至少兩題，可以拚四題
graph 通常都在第五題之後
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.181.25
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1447753681.A.95A.html
※ 編輯: s25g5d4 (140.117.181.25), 11/17/2015 17:49:09
→
11/17 18:02, , 1F
11/17 18:02, 1F
→
11/17 18:05, , 2F
11/17 18:05, 2F
→
11/17 18:05, , 3F
11/17 18:05, 3F
→
11/17 19:26, , 4F
11/17 19:26, 4F
→
11/17 21:39, , 5F
11/17 21:39, 5F
→
11/17 21:42, , 6F
11/17 21:42, 6F
→
11/18 04:48, , 7F
11/18 04:48, 7F
→
11/18 04:49, , 8F
11/18 04:49, 8F
演算法跟資料結構是密不可分的東西
如 BFS 與 DFS, 沒有學過 stack 跟 queue 就不知道怎麼做
而資料結構教這兩個東西時必定會提 DFS 與 BFS
其他還有 balanced binary search tree, 這個在解題時常常用到
雖然都直接用 C++ map/list 解，但首先要認知到有這個東西才會想到要用
不然直接 linear search 就是吃 TLE
資料結構其實已經把簡單的演算法都教過一遍了
(BFS, DFS, sorting, binary search, tree traversal/balancing)
敝校的演算法反而著重在證明、數學分析、Big-O
不過還有滿滿的圖論... Orz
我大致想了一下解題會用到的東西
BFS, DFS, Sorting, Stack/Queue, Tree (double/single-linked list)
這些都是資料結構教的東西
反而是比較偏門的題目才會需要演算法...
這些都是 CPE 第四題以後的事了
口說無憑，我把五月的考題拿出來分析一次
1585: Score
Linear
10474: Where is the marble
Sorting, linear search
10908: Largest Square (這題其實太簡單)
Linear
540: Team Queue
Map (用 array 也行), queue
536: Tree Recovery
Tree, doubly linked list
10369: Arctic Network
Minimum spanning tree (演算法)
714: Copying Books
Greedy, minimum-maximum (演算法)
拿比較難的三月考題來看
591: Box of Bricks
Linear search
10922: 2 the 9s
Recursion
409: Excuses, Excuses! (這題概念不難，實做最好熟 C++)
String compare, map
11538: Chess Queen
就是個算數問題...
534: Frogger
Graph, shortest path (演算法)
242: Stamps and Envelope Size
Dynamic programming (演算法)
302: John's trip
Graph, Euler circuit (演算法)
→
11/18 08:47, , 9F
11/18 08:47, 9F
※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 14:44:38
推
11/18 13:30, , 10F
11/18 13:30, 10F
→
11/18 13:31, , 11F
11/18 13:31, 11F
--
→
, , 12F
→
, , 13F
CPE 考試限時三小時，我個人通常解四題時間都不夠了
通常是考試結束時還在解第四題 bug
解五題真的是幸運抽中大獎，加上我有稍微研究過 C++ STL
所以剛好趕得及在時間內寫完
以三月這場的成績來說：
https://cpe.cse.nsysu.edu.tw/cpe/scoreboard/2015-03-24
我是覺得一般資工系學生五題不可能啦
當然每屆每班都會有那幾個奇葩，那就算了
如果很閒每次都考，要拚五題也不是不可能，就是拚運氣
當然 117 前面那幾間大學程度應該更高
不過 117 CS 也不算差了
我們班程度大概二～三題吧
※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 15:01:43
※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 15:02:28
推
11/18 17:32, , 14F
11/18 17:32, 14F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：