CCF-CSP认证考试介绍以及复习技巧指导

• CCF-CSP考试时间及费用

时间通常是每一年三、九、12月的中旬，报名时间通常也是提早一个月，不固定。

非计算机协会会员300元/次，会员180元/次（学生会员需缴纳50元/年的会费），至关于一年能够打三次折。

• 编程语言及编译器

1. C/C++：Dev-CPP 5.4.0 (Min GW 4.7.2)
2. Java：Eclipse (Java SDK 1.7.0_15)
3. Python：3.6.5
4. 浏览器：Chrome

报名时选择其中一种编程语言，并且考试时只能用报名时选择的语言答题.

• 难度及题目规律

难度呈幂次增加（第一题难度n，第二题难度，第三题难度......：

第一题：通常是数值方面的问题（一群整数）基本一个for循环能够解决的了，比较简单，学过C语言基本能够得分。推荐哈工大苏小红的C语言程序设计，这本书相对来讲比较高阶，会有涉及到链表操做，这对学习数据结构颇有帮助。

第二题：通常是接近的复杂度，最少得须要两个For循环，要说两个For循环也不难，难就难在通常是时序题、一般要排序，并且要用到多元数据。好比18年3月的第二题碰撞的小球，

数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时全部的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。
当小球到达线段的端点（左端点或右端点）的时候，会当即向相反的方向移动，速度大小仍然为原来大小。
当两个小球撞到一块儿的时候，两个小球会分别向与本身原来移动的方向相反的方向，以原来的速度大小继续移动。
如今，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒以后，各个小球的位置。

                                                                                                                                                  ---来自ccf-csp考题

其中会涉及到长度、个数、时间、速度等不一样单位的数据。

第三题：通常会是字符串的处理，并且通常是对复杂文本的处理，这里最好使用C++里边的String类作字符串处理，若是要本身用c语言写字符串处理函数，不只不必定写对，并且还会至关麻烦，浪费时间。

第四题：通常会用到高等数据结构，好比树、图，并且须要用到的算法也不是课本上学到的简单算法，得用更高级一点的时间、空间效率更高一点的算法。

第五题：通常是纯粹的算法题。可是算法难度通常是ACM级别的，因此通过ACM训练的训练员也不必定能拿满分。

• 准备的东西

1. 训练题：（1）ACM题库。（2）CCF-CSP真题，总结每一年题型。
2. 书籍：CCF—CSP考试是能够带书进去的 ，（1）若是对语法掌握不熟练的话能够带一本编程语言书。（2）最好带一本C++ STL方面的书（是STL工具书，STL怎么使用的书，而不是STL源码分析类的书）STL方面的书能够帮助咱们又快有准的写出想要的排序等代码，若是咱们当场写的话会很浪费时间。（3）算法书，有资源的能够找一本ACM培训竞赛书，前面也说过书上的算法对付考试是不行的。须要更好的算法。
3. 天天写程序，不能手生，最少得2h，适应4h的考试时间。

• 最后说一点得分技巧以及着重训练能力

技巧篇：说明——CCF-CSP是机器阅卷评分，题目规定有代码运行用时，超时的测试用例是没有分的。给分目前最小单位是10分，按照对你的代码的一个测试，好比从10到100这个规模来20%测试用例，100-1000来30%测试用例，1000-10000来50%测试用例，经过一个测试用例给10分，也就是说（1）咱们本身测试对的在评分的时候不必定能拿满分；（2）咱们在三、四、5题上也能够经过实现简单数据集上的代码而得分，而不是一分得不了，三、四、5题咱们能够从最小规模开始，能够排除特殊状况来写代码，只要简单的测试用例能经过咱们就能得分。

训练能力：咱们要想拿高分就要有针对性的训练。（1）首先不能再出基础性错误，好比输入输出，要按照题目规定来，要求输入或输出两个数据间用空格分开咱们不能使用回车分开，这样会致使0分。咱们能够经过真题训练本身所使用语言输入输出代码的格式，也不要在这上面浪费时间。（2）要着重锻炼设计测试样例的能力，咱们在考试的使用代码提交上去后当时是没有分数的，得次日才有，因此咱们并不知道咱们提交的代码是否能拿满分，这就要咱们本身测试好再提交代码。（3）锻炼单步调试能力，在平时编程的时候咱们可使用cout来输出看一下执行过程当中变量的值，可是这样容易犯错——考试的使用万一没有把测试用的cout删除，这样就会误导机器判分，机器判断输出和正确输出不同就是0分。

 

以上是咱们学校李晓鸥老师对咱们学院进行CCF复习技巧指导所作的报告总结。以后我会对CCF-CSP真题写一些代码解法分析，我会从最笨的算法写起，并把逐步优化的思路写上。最后会总结一下解题思路技巧，力求整理出来解决这一类问题的方法，最后但愿能遇到问题有必定的思路，并在最难的四、5题获得分数，10分也不嫌少。也但愿你们多多支持，多多指教。