问题集锦
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 去考试应该带的资料
这个以后再说吧,现在真题还没刷,真不知道带啥。