※ 引述《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 演算法跟資料結構是密不可分的東西 如 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 (演算法) ※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 14:44:38 -- 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