※ 引述《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://webptt.com/cn.aspx?n=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://webptt.com/cn.aspx?n=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