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

2023-05-16

  • CCF-CSP考试时间及费用

时间一般是每年3、9、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,第二题难度n^{2},第三题难度n^{3}......:

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

第二题:一般是接近n^{2}的复杂度,最少得需要两个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)我们在3、4、5题上也可以通过实现简单数据集上的代码而得分,而不是一分得不了,3、4、5题我们可以从最小规模开始,可以排除特殊情况来写代码,只要简单的测试用例能通过我们就能得分。

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

 

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

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

CCF-CSP考试介绍以及复习技巧指导 的相关文章

  • CCF 202012-2 期末预测之最佳阈值 python

    CCF 202012 2 期末预测之最佳阈值 python 100 这道题对时间进行了限制 xff0c 所以要想一次遍历得出结果 xff0c 就应该思考 xff01 样例输入 安全指数011357挂科情况001111 思路详解 lt 前提
  • CCF C³-20@滴滴:智能技术与交通治理 | 报名

    CCF C 活动第二十期主题是 xff1a 智能技术与交通治理 xff0c 将于2023年5月16日周二 xff08 18 00 21 30 xff09 xff0c 在北京滴滴大厦举行 xff0c 报名从速 作为衣食住行的基本需求之一 xf
  • csp-m4

    反思 此次模测做的不太理想 xff0c t1因为一个循环条件写错导致只拿到了3个点的分数 xff0c t2是读题不仔细没有搞清输出的数据同时对于数据范围估计也产生了错误 xff0c 导致爆0 xff0c t4看到树就犯怵的习惯还有待克服 x
  • week16——实验(csp_m4)

    目录 TT数鸭子 xff1a 问题描述题目简述输入 输出格式样例 问题分析解题思路参考代码 心得体会 ZJM要抵御宇宙射线 xff1a 问题描述题目简述输入 输出格式样例 问题分析解题思路参考代码 心得体会 宇宙狗的危机 xff1a 问题描
  • 【CCF-CSP】201409-4 最优配餐 C++

    文章目录 一 题目二 解题1 题目2 代码3 提交结果 总结1 代码思路 一 题目 原题目链接 二 解题 1 题目 一个BFS xff08 宽度优先搜索 xff09 的实现 xff0c 用于处理迷宫中的节点 下面是代码的详细解释 xff1a
  • 【CCF-CSP】 201604-4 游戏

    文章目录 一 题目二 解题1 题目2 代码3 提交结果 总结1 注意边界 一 题目 原题目链接 二 解题 1 题目 类似于迷宫问题 xff0c 假设有一个n行m列的矩阵 xff0c 其中的一些格子是障碍物 xff0c 机器人从 xff08
  • CCP-CSP 201912-5 魔数 暴力25

    原题链接 xff1a CCP CSP 201912 5 魔数 线段树是写不来的 span class token macro property span class token directive hash span span class
  • ccf 画图

    问题描述 试题编号 xff1a 201409 2试题名称 xff1a 画图时间限制 xff1a 1 0s内存限制 xff1a 256 0MB问题描述 xff1a 问题描述 在一个定义了直角坐标系的纸上 xff0c 画一个 x1 y1 到 x
  • CCF CSP 2021-04-2 邻域均值 题解及满分代码(C++11)

    文章目录 题目描述问题分析70分解法满分解法 题目描述 现给定邻域参数 r 和阈值 t xff0c 试统计输入灰度图像中有多少像素处于较暗区域 输入格式 输入共 n 43 1 行 输入的第一行包含四个用空格分隔的正整数 n L r 和 t
  • csp 201312-4有趣的数

    题意 xff1a 问题描述 我们把一个数称为有趣的 xff0c 当且仅当 xff1a 1 它的数字只包含0 1 2 3 xff0c 且这四个数字都出现过至少一次 2 所有的0都出现在所有的1之前 xff0c 而所有的2都出现在所有的3之前
  • TT数鸭子-暴力(csp-t1模拟)

    题目 输入输出样例 xff1a 题解 xff1a 我们整个题就是使用暴力的方法进行运算 将每一只鸭子看作是十进制的数 xff0c 不断对每一位读取 xff08 采用对十整除和取余数的方法 xff09 我们对每一个鸭子都进行判断 如果满足这个
  • csp认证考试准备Day-1

    今天 xff0c 开启了我的第一个专栏 xff0c 用来记录我的2023年3月的csp认证考试 语言 xff1a c 43 43 本人状况 xff1a 半学期几乎没敲过代码 xff0c 学过c 43 43 和数据结构 xff0c csp第一
  • 2014-09-2 ccf画图 c++

    span class token comment 2014 09 2 span span class token comment 画图 span span class token macro property span class toke
  • CSP-S 模拟53

    中下游水准 xff0c 暴力分没拿全 xff0c T1水了 T1 u 两个差分数组水掉 xff08 竖着一个 xff0c 斜着一个 xff09 T2 v 状压 43 记忆化搜索 xff0c 对于sta 61 1 lt lt 30 用hash
  • CSP 202305-1 重复局面

    题目背景 国际象棋在对局时 同一局面连续或间断出现3次或3次以上 可由任意一方提出和棋 问题描述 国际象棋每一个局面可以用大小为 8 8 的字符数组来表示 其中每一位对应棋盘上的一个格子 六种棋子王 后 车 象 马 兵分别用字母 k q r
  • CCF-CSP 新生必读

    CCF软件能力认证 Certified Software Professional CSP CSP认证考什么 怎么考 1 认证概况 认证名称 计算机软件能力考试认证 简称软件能力认证 认证定义 软件能力包括软件的开发 测试 部署和运行维护能
  • CCF计算机软件能力认证历年真题+超详细解析(C语言)

    这个历年试题解主要使用C语言编写 针对较为简单的第一题和第二题 适合初学者 程序中基本附有注释 希望可以帮到大家 会持续进行补充 欢迎评论区给出更好的解法与思路 2021 12 第 24次 202112 1序列查询 202112 2序列查询
  • CCF-CSP真题《202305-1 重复局面》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看 CCF CSP真题附题解大全 试题编号 202305 1 试题名称 重复局面 时间限制 1 0s 内存限制 512 0MB 问题描述 题目背景 国际象棋在对局时 同一局面连续或间断出现3次或3次以
  • CSP 202209-1 如此编码

    答题 题目就是字多 include
  • CCF-CSP-202109-4-收集卡牌

    原题链接 满分代码 include

随机推荐

  • uos服务器系统安装PVE

    文章目录 一 PVE介绍 二 系统和组件版本 三 部署pve 1 修改主机名 2 pve安装 3 浏览器访问 一 PVE介绍 Proxmox VE Proxmox Virtual Environment 有方便易用的WEB界面 基于JAVA
  • 通过设置JDK解决存在多个Gradle后台进程的问题

    使用Android Studio经常会在Event Log窗口遇到如下报错 xff1a 简单解释下就是如果后台有一个常驻的gradle守护进程 xff0c 可以提高我们构建效率 因为这样不但可以避免每次都重新启动JVM xff0c 并且可以
  • intellij idea关闭vim模式

    tools gt vim emulator
  • 最大似然估计和最小二乘估计的区别与联系

    看似最小二乘估计与最大似然估计在推导得到的结果很相似 xff0c 但是其前提条件必须引起大家的注意 xff01 xff01 xff01 对于最小二乘估计 xff0c 最合理的参数估计量应该使得模型能最好地拟合样本数据 xff0c 也就是估计
  • 关于Web API 2.0中的Options请求返回405的问题

    关于Web API 2 0中的Options请求返回405的问题 前提 xff1a IIS寄宿的网站 当你向服务器发送非简单请求时 xff0c 客户端会先发送一条预检请求 xff0c 借以确认当前请求源和待请求方法是否被网站允许 xff08
  • 得到指针指向的数组的长度

    1 定义数组 xff0c 要给定其长度 xff0c 也可以用Type a 61 的方式 在对数组进行操作时 xff0c 可能需要计算数组长度 xff0c 方法是 xff1a sizeof 数组名 sizeof 元素类型 数组int a 4
  • Redis的应用--分布式锁

    Redis 文章目录 Redis应用分布式锁解决方案 应用 分布式锁 互斥死锁容错 解决方案 正常使用redis的nx数据 xff0c 下面的语句 xff0c key使用对应的前缀 43 主键 xff0c value使用一个随机值UUID
  • Golang调用FFmpeg转换视频流

    问题背景 问题背景是在 xff0c 由于视频采集端使用的是H264编码采集的裸流 xff0c 而网络流媒体大多是以FLV为主的直播方式进行的 xff0c 为了实现实时直播 xff0c 当前是打算直接使用FFmpeg将H264裸流实时转成FL
  • 【Deepin Debian 系统安装RPD远程桌面工具Remmina】

    Remmina 是一款在 Linux 和其他类 Unix 系统下的自由开源 功能丰富 强大的远程桌面客户端 xff0c 它用 GTK 43 3 编写而成 它适用于那些需要远程访问及使用许多计算机的系统管理员和在外出行人员 它以简单 统一 同
  • Linux部署yapi

    一 安装node 1 获取资源node资源 8 x版本 curl sL https rpm nodesource com setup 8 x bash 耐心等待 2 安装nodejs yum install y nodejs 3 查看nod
  • vim环境设定:~/.vimrc(语法高亮等一些的设置)

    Centos里的VI只默认安装了vim minimal xff0d 7 x 所以无论是输入vi或者vim查看文件 xff0c syntax功能都无法正常启用 因此需要用yum安装另外两个组件 xff1a vim common 7 x和vim
  • HTML中meta标签都有什么作用?

    一直以来 xff0c 对HTML中的meta标签一知半解 xff0c 这次抽时间好好总结一下 meta标签 定义 xff1a meta元素提供有关页面的元信息 meta information 比如针对 搜索引擎和更新频度的描述和关键词 搜
  • 自增运算符的用法

    a 43 43 和 43 43 a 都属于自增运算符 a 43 43 是先进行取值 xff0c 后进行自增 43 43 a是先进行自增 xff0c 后进行取值
  • 使用七牛云CDN加速并绑定阿里云域名详细教程

    昨天晚上在某个群里看到群友问 xff0c 七牛云能不能绑定自己的域名作为静态资源文件的前缀 xff0c 忽然想起来我已经有快两年时间没有登录过我的七牛云账号了 xff0c 不禁老脸一红 xff0c 这是有多久没有自己前后端都弄了 xff0c
  • 一些中间件的思维导图

    一些中间件的思维导图 文章目录 一些中间件的思维导图写在前面Redis博客连接Redis的应用 分布式锁Redis的基础Redis的生产问题 缓存雪崩 缓存穿透 双写一致性 并发竞争Redis的cluster集群Redis的replicat
  • VS2012 下配置gsl-1.8库

    GSL的安装配置如下 xff1a 1 下载安装 从http gnuwin32 sourceforge net packages gsl htm 下载安装gsl 1 8 exe和gsl 1 8 src exe两个exe文件 下载好后如下图 x
  • 一种初始化结构体数组的方法

    typedef struct int requestNumber void dispatchFunction Parcel amp p struct RequestInfo pRI int responseFunction Parcel a
  • OpenCV学习笔记——新版本的数据结构core

    2 0新版本对数据结构进行了大幅修改 xff1a 定义了DataType 类 定义了Point 模板类 xff0c 取代了之前版本的CvPoint CvPoint2D32f Point 类不用多言 xff0c 里面两个成员变量x xff0c
  • Java面向对象中类与对象的概念和使用(一)

    方法创建与重载 1 方法就是一段可以重复调用的代码段 2 定义格式 xff1a 访问修饰符 返回值类型 方法名 1 方法重载 xff1a 方法名称相同 xff0c 但是参数的类型和个数不同 xff0c 通过传递参数的个数和类型不同来完成不同
  • CCF-CSP考试介绍以及复习技巧指导

    CCF CSP考试时间及费用 时间一般是每年3 9 12月的中旬 xff0c 报名时间一般也是提前一个月 xff0c 不固定 非计算机协会会员300元 次 xff0c 会员180元 次 xff08 学生会员需缴纳50元 年的会费 xff09