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

[s25g5d4 (function(){})()]

※ 引述《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: 那個系統真的很鳥
→ Caesar08: 好吧 5題可能太多，但我覺得資工系畢業卻沒有4題
→ Caesar08: 那真的是很廢了
→ x000032001: 交大資工學士畢業門檻現在好像是3題..XD
→ s25g5d4: 117 畢業門檻是兩題
→ s25g5d4: 八卦是我們每屆都會有人大一入學就寫四題的 不是我
→ HatsuyukiWu: 資料結構有差嗎? 我覺得演算法比較有差吧
→ HatsuyukiWu: 個人覺得沒學資結應該也可三四題吧
演算法跟資料結構是密不可分的東西
如 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: 沒學資結就是實作很麻煩
※ 編輯: s25g5d4 (140.117.181.25), 11/18/2015 14:44:38
推 yongb: 感謝大大回覆，解了不少疑惑
→ yongb: 謝謝
--

→ Caesar08: 好吧 5題可能太多，但我覺得資工系畢業卻沒有4題
→ Caesar08: 那真的是很廢了
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: 我稍為看了一下，看來現在發展比較成熟有難度區分了