——————转自 DeepMindMan CCF心得体会
这篇文章主要记录我在准备CCF考试时遇到的各种问题,解决办法和心得体会,祝愿参加CCF考试的小伙伴们发挥出自己最好的成绩!
一、CCF计算机职业资格认证介绍
CCF计算机职业资格认证是近年来部分高校计算机学院认可的计算机编程考试。
考试时间为4个小时,共计5道题目,满分500分,一般300分为高校录取及格线,低于此线一般会被拒绝。
考试形式采用半闭卷,不能上网,但可以携带纸质资料。
判题系统采用考试结束后统一裁判的形式,所以代码能否通过完全由编程者自己判断。
题目类型如下:
前两题属于简单题目,正常30分钟以内可以完成前两题,题目主要考察数据结构,一般为简单的查找,排序题目,对于算法要求一般不高,甚至用STL都可以通过。
第三题属于中等难度题目,正常在45分钟至90分钟均可完成,题目类型多为字符串处理,复杂的模拟类题目,难度不大,但大多都很复杂,题目字数都很长,不用STL写会比较痛苦。
第四题属于中等难度题目,正常在30分钟至60分钟即可完成,题目类型为图论,对于时间与空间的要求一般较高,可以与ACM的中等难度图论题目媲美。
第五题属于困难难度题目,正常在无穷大时间内可以完成,题目类型多变,以动态规划最多,对于编程能力要求很高。
二、STL的使用
通过一段时间的考察以及朋友之间的交流,我认为目前的CCF考试需要使用到STL。
CCF考试是有时间限制的,时间为4小时,在短时间内完成一些模拟类题目需要用到STL,而STL有他的优点也有他的缺点。
优点:STL封装了大量的数据结构,只要记住接口就可以方便的编程,可以节省大量的编程时间,这对于打代码比较慢的或者对数据结构内部实现不是非常熟悉的人是非常有帮助的。
缺点:虽然微软的工程师对STL进行了非常大的优化,但是它的运行效率还是不能满足一些竞赛题目对时间与空间的要求,但是我个人认为如果是开发简单的应用,STL还是非常方便的。同时还要注意相同的STL函数(比如排序函数)代码在不同操作系统下的运行结果是不同的。
总结:由于CCF考试对空间和时间的复杂度要求远不如ACM高,尤其对于模拟类题目更是如此,同时CCF考试的时间较短,所以建议CCF考试使用STL来加快代码开发。使用着还要注意,要了解每种数据结构的特点,挑选正确的数据结构完成题目,否则会事倍功半。
三、练习注意
CCF考试的感觉和各大OpenJudge的感觉非常不同,但是ACM高手肯定不惧这种考试的。
对于新手,我建议以学习为主,同时要注意根据CCF考试的题型来练习,否则可能会南辕北辙。
建议大家练习一下字符串和复杂模拟题目,同时加强图论题目与动态规划题目的练习。
四、考试注意
CCF考试由个人报名,可以选择考试地点。
建议准备一些算法的模板(但一般用不上)。
在临近考试结束前10分钟一定先检查一下有没有提交题目,否则可能得0分。
建议保及格的同学重点放在前4题,多检查,一般都能上300分。