CCF的基本情况

问题集锦

04 认证考试的地点在哪里。

---

01 网站 日期 和报名优惠 作用

  cspro.org  3月 9月 12月共三场，这三场估计都要参加。优惠就是先报名为会员，然后一年三次，可以多次优惠。然后再参赛。

作用主要是可以作为考研机试成绩使用。

02 关于赛制的注意事项

报名时使用啥语言，比赛时必须使用啥语言，否则计算为零分。可以带纸质资料。

03 关于IDE 使用dev 不过这个dev似乎是专门提供的

04 考试地点：

好几个，不止交大

05 官网练习题：

新版网站         报名入口      个人中心       模拟考试（点击个人中心后刷新的网页中还有个人中心这个按钮，模拟考试这个按钮也会出现的） 

网址：https://csp.ccf.org.cn/csp/signup/list_signup_personal.action

06 出题范围

我没有找到官方给出的出题范围，但是根据其他博客的描述基本就是这些了：

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

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

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

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

                                                                                                                                                  ---来自ccf-csp考题

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

第三题：一般会是字符串的处理，而且一般是对复杂文本的处理，这里最好使用C++里边的String类做字符串处理，如果要自己用c语言写字符串处理函数，不仅不一定写对，而且还会相当麻烦，浪费时间。

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

第五题：一般是纯粹的算法题。但是算法难度一般是ACM级别的，所以经过ACM训练的训练员也不一定能拿满分。
--------------------- 
作者：497023067 
来源：CSDN 
原文：https://blog.csdn.net/u013495762/article/details/82870455 
版权声明：本文为博主原创文章，转载请附上博文链接！

 

 

另外一位博主是这样概括的

每次考试出题一般规律：

第一题：水题（稍微有些编程经验就可以写）

第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助）

第三题：大模拟（处理复杂的问题，一般涉及文本处理，需要熟练掌握C++STL并且细心）

第四题：算法题（难度一般，重点考图论算法和动态规划）

第五题：算法题（难度很高，涉及算法面很多，而且数据量很大，需要对算法极致优化，很难满分）

 

前四题满分比较容易，网上也都可以找到题解

但第五题就很难满分了，正在努力突破...
--------------------- 
作者：_zlWang 
来源：CSDN 
原文：https://blog.csdn.net/wl16wzl/article/details/79344292 
版权声明：本文为博主原创文章，转载请附上博文链接！

从这位博主的题解列表中也可以看到出题范围

https://blog.csdn.net/richenyunqi/article/details/83385502

 

07 参考题解

关注了几个大博客，只有一个题解比较多

https://blog.csdn.net/richenyunqi/article/details/83385502

08 刷题计划

直接全力刷CCF似乎很不划算，因为别人的代码缺乏题解，难以理解，会画很多不必要的麻烦，似乎还是胡凡的算法笔记更加靠谱，可以结合出题范围来做，不过应该慢慢刷CCF了。

09 去考试应该带的资料

这个以后再说吧，现在真题还没刷，真不知道带啥。