历年CCF-CSP认证考试题目解法/思想
每年的题难度都不太一样，这一点在16、17年上尤其明显，难度低的时候前两道题就是送分题，加一起15分钟解决，得分样例水的不行。难度高的时候第二题就让你模拟半天，且测试样例诡异无比，测试样例通过可能只=20分，就别说后面3,4题了。
总结一些技术点、难点：
字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。
图论算法上（目前出现过的）：设置高效的邻接表，dfs是基础，bfs（最优/短问题且各边权值为1），djs+Floyd（最短路径问题），欧拉通路/回路判断，树的直径问题，tarjan（强联通分量问题），并查集（判断是否连通），prim+kruskal（最小生成树问题），拓扑排序、动态规划基本没怎么出现过。
历年CCF-CSP认证考试题目解法/思想：
201709-1 打酱油 贪心+数学
201709-2 公共钥匙盒排序+数组模拟，分析好如何安排时间
201709-3 JSON查询经典字符串模拟，尤其字符\的处理很重要，注意多重嵌套的解法。
201709-4 通信网络 数学+DFS/BFS
201703-1 分蛋糕 简单逻辑+遍历（简单枚举）
201703-2 学生排队 普通list模拟
201703-3 Markdown熟悉使用字符串方法 注意设计+注释+方法封装
201703-4 地铁修建 并查集+优先队列/二维数组排序（JAVA慢-10）
201612-1 中间数 简单排序+数学逻辑（找规律）
201612-2 工资计算 枚举（正推+检索——求解思想）（注意给的数据类型、大小，注意到S是100的倍数，枚举时间在可控范围内）
201612-3 权限查询 字符串处理+数据封装（注意数据之间嵌套严重，所以要小心设计类和List，最好草稿纸上先设计好再动手。注意对一些复用方法进行封装）
201612-4 压缩编码 null
201609-1 最大波动 简单枚举
201609-2 火车购票 贪心+遍历，用数组/map模拟
201609-3 炉石传说 同201612-3 但相对要简单，嵌套不那么严重，处理好数据就可以模拟了
201609-4 交通规划 djs（单源最短路径）+变形（基础上进行优化）
201604-1 折点计数 简单枚举
201604-2 俄罗斯方块简单数组模拟
201604-3 路径解析 字符串处理（想好可能需要处理哪些情况，分类处理）
201604-4 游戏 BFS（最短问题且结点连通权值为1）+变形（考虑格子与时间的关系）
201512-1 数位之和 解题方法选择（1.每次%10 2.字符串式处理）
201512-2 消除类游戏数组模拟，注意标记删除元素的方法
201512-3 画图 点阵模拟，读懂题意。填充部分用DFS的思想来处理。
201512-4 送货 欧拉通路问题。（并查集+图的数据结构+DFS）（注意先判断是否连通，再判断是否存在欧拉通路，如果OK再DFS求路径）（数学：如何判断是否存在欧拉路径）（系统题库样例好像有问题）
201509-1 数列分段 简单枚举
201509-2 日期计算数学。注意每月天数的存储，不要一直if很麻烦。简化求解方法。
201509-3 模板生成系统null
201509-4 高速公路 tarjan(求强联通分量)（需要DFS基础）（JAVA慢-10分）
201503-1 图像旋转 输出，坐标转换（数学：找规律/公式）
201503-2 数字排序 数组存储+排序就够了
201503-3 节日 计算问题，注意如何存储每天天数。
201503-4 网络延时 DFS（求树的直径）
201412-1 门禁系统 数组模拟
201412-2 Z字形扫描数学：找规律/公式
201412-3 集合竞价 null
201412-4 最优灌溉 并查集+优先队列/二维数组排序（最小生成树问题）
201409-1 相邻数对 排序+枚举 //直接枚举+vis数组
201409-2 画图 数学，学习一下如何去重叠面积就好。
201409-3 字符串匹配字符串方法调用
201409-4 最优配餐 BFS，注意分店要放一起BFS，这样大家跑的都一样快，谁先遍历到谁就最近。有一些时间上的小优化。
201403-1 相反数 数学统计，map处理 // 数据处理（负的变正）+排序+枚举
201403-2 窗口 模拟，主要是如何安排数据
201403-3 命令行选项字符串处理，注意方法封装。比起近年来的简单多了。考虑好逻辑就可以了。
201403-4 无线网络 BFS（最有问题且连通权值为1）
201312-1 出现次数最多的数排序+枚举
201312-2 ISBN号码简单字符串+数学
201312-3 最大的矩形递归/递推，数学
201312-4 有趣的数 null
201312-5 I’m stuck!经典DFS
历年CCF-CSP认证考试题目解法/思想相关推荐
- CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统 CCF CSP认证考试简介 CCF是中国计算机学会的简称.CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格 ...
- python认证考试_Python入门习题（39）——CCF CSP认证考试真题：公共钥匙盒
CCF CSP认证考试真题:共钥匙盒 问题描述 试题编号:201709-2 试题名称:公共钥匙盒 时间限制:1.0s 内存限制:256.0MB 问题描述 有一个学校的老师共用N个教室,按照规定,所有的 ...
- 计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...
- ccf csp认证考试的历年题集汇总
1.CCF历年试题解答_按题序 2.CCF认证考试题解目录 3.CCF CSP入坑指南 4.ccf 认证历年试题解答 5.CCF认证历年真题 _无题意 6.CCF-CSP认证备考要点 6.CCF认证历 ...
- CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
- csp真题字符串匹配c语言,CCF CSP认证考试历年真题 模板生成系统 C语言实现
试题编号:201509-3 试题名称:日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述: 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是 ...
- CCF CSP认证考试历年真题 Z字形扫描 C语言实现
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
- Python入门习题（19）——CCF CSP认证考试真题：分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为 ...
- python认证考试有哪些_Python入门习题（19）——CCF CSP认证考试真题：中间数
问题描述 试题编号:201703-1 试题名称:分蛋糕 时间限制:1.0s 内存限制:256.0MB 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, ...
最新文章
- [19/03/30-星期六] IO技术_四大抽象类_ 字节流( 字节输入流 InputStream 、字符输出流 OutputStream )_(含字节文件缓冲流)...
- Java NIO系列教程（十二） Java NIO与IO
- python画图代码彩虹-echarts绘制彩虹图
- postgresql网站翻译
- Java 面试知识点解析(三)——JVM篇
- Python 科学计算库 Numpy (二) —— 索引及切片
- mysql中存储gis数据类型_mysql 中的数据类型
- Oracle初学者入门指南-什么是 Metalink 或 MOS ?
- vmware服务器虚拟化实施文档,VMware服务器虚拟化
- 开源项目的网址[不定时更新]
- c# HttpWebResponse 调用WebApi
- 教大家抖音怎么开通直播功能
- 自然语言处理之 snownlp,分词、词性标注、情感分析、文本分类、提取关键词、文本相似度
- 数学分析教程（科大）——1-（1~10）小节
- 关于项目管理的一些个人见解
- 全球首款iOS模拟器出炉！在违法的边缘疯狂试探
- 【leetcode】算法题记录(111-120)
- 小技巧：163 VIP邮箱如何登录？VIP163邮箱的优势
- 《计算机网络》从零单排上王者之——坚韧黑铁篇
- SAP中会计凭证数据表关系的简单验证