Re: [問題] 通過CPE檢定大概需要到哪裡的程度

看板C_and_CPP (C/C++)作者s25g5d4 (function(){})()時間9年前 (2015/11/17 17:48)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/2 (看更多)

※ 引述《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

→

x000032001

11/17 18:02, , 1^F

11/17 18:02, 1^F

→

Caesar08

11/17 18:05, , 2^F

11/17 18:05, 2^F

→

Caesar08

11/17 18:05, , 3^F

11/17 18:05, 3^F

→

x000032001

11/17 19:26, , 4^F

11/17 19:26, 4^F

→

s25g5d4

11/17 21:39, , 5^F

11/17 21:39, 5^F

→

s25g5d4

11/17 21:42, , 6^F

11/17 21:42, 6^F

→

HatsuyukiWu

11/18 04:48, , 7^F

11/18 04:48, 7^F

→

HatsuyukiWu

11/18 04:49, , 8^F

11/18 04:49, 8^F

演算法跟資料結構是密不可分的東西如 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 (演算法)

→

KJFC

11/18 08:47, , 9^F

11/18 08:47, 9^F

※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 14:44:38

推

yongb

11/18 13:30, , 10^F

11/18 13:30, 10^F

→

yongb

11/18 13:31, , 11^F

11/18 13:31, 11^F

→

Caesar08

, , 12^F

→

Caesar08

, , 13^F

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

推

DarkPrincex

11/18 17:32, , 14^F

11/18 17:32, 14^F

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 s25g5d4 的文章

文章代碼(AID): #1MIlVHbQ (C_and_CPP)