天天看点

CCF的基本情况01 网站 日期 和报名优惠 作用02 关于赛制的注意事项03 关于IDE 使用dev 不过这个dev似乎是专门提供的04 考试地点:05 官网练习题:06 出题范围07 参考题解08 刷题计划09 去考试应该带的资料

问题集锦

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 去考试应该带的资料

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