CCF CSP入坑指南 (含难度分析试题目录及答案部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解)

文章目录

CCF 难度分析
CCF历届真题集合（编程语言：C++）
CCF入坑建议及电子书推荐
CCF之外的OJ网络评测平台
关于博主

CCF 难度分析

CCF主页：点此进入
CCF简介及评测大纲：点此进入，每年3、9、12月各组织一次
CCF 新版网上评测系统（Online Judge）：使用向导，查看第11条
CCF个人易错点：点此进入

注：近几届换了出题人，各题难度有所轻微提高，需要投入额外的时间去理解题意，第三题往往与实际问题相结合，可能需要了解背景知识，内存限制由原来的256MB放宽到512MB,时间限制由原来的1000ms放宽到5000ms。

注：届出题人好像换回来了，仍然保持着言简意赅的精神，不晓得下一届会是怎样。

试题题号	难度解析	分值	时间限制(ms)	内存限制(MB)
第一题	基本的C/C++的代码设计能力，基础数据处理，包括在数组上进行递推、大小比较、计数、排序等。	100分	1000~5000	512MB
第二题	理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找、字符串简单处理等。	100分	1000~5000	512MB
第三题	较为复杂的字符串处理、日期处理、进制处理、递推、排序、查找。具备较强的问题抽象和建模的初步能力，并能够用所学方法解决实际问题。较熟练地使用STL。	100分	1000~10000	512MB
第四题	理解经典高级算法，包括：并查集、最短路径、强连通分支、最小生成树、欧拉序列、动态规划、贪心算法、深度优先搜索、广度优先搜索、回溯剪枝等；能够分析算法的时间复杂度、空间复杂度和算法稳定性；熟练理解并使用STL来优化算法的时间复杂度。	100分	1000~5000	512MB
第五题	1.对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、静态KDTree等；.2. 能够利用经典算法思想解决较难的算法问题，如：剪枝、分治、状态压缩动态规划、快速矩阵幂、计算几何、图论高级应用（包括最大流、最小费用流）等，并灵活运用；3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。	100分	1000~5000	512MB

CCF历届真题集合（编程语言：C++）

试题编号	试题名称及AC链接	试题得分	运行时间
-1	称检测点查询	100	15ms
-2	风险人群筛查	100	46ms
-3	[点亮数字人生]		ms
-4	[星际旅行]
-5	[密信与计数]
-1	线性分类器	100	31ms
-2	稀疏向量	100	390ms
-3	[Markdown渲染器]		ms
-4	[1246]
-5	乔乔和牛牛逛超市	第19次CCF视频简讲
-1	报数	100	15ms
-2	回收站选址	100	15ms
-3	化学方程式	100	46ms
-4	区块链	70	5218ms
-5
-1	小明种苹果	100	765ms
-2	小明种苹果（续）	100	406ms
-3	字符画	100	2250ms
-4	推荐系统	评测BUG题	2468ms
-5	城市规划
-1	小中大	100	140ms
-2	二十四点	100	15ms
-3	损坏的RAID5	100	171ms
-4	消息传递接口	100	187ms
-5	317号子任务
-1	小明上学	100	15ms
-2	小明放学	100	140ms
-3	CIDR合并	100	484ms
-4	数据中心	100	265ms
-5	管道清洁
-1	卖菜	100	15ms
-2	买菜	100	15ms
-3	素选择器	100	62ms
-4	再卖菜	100	46ms
-5	线性递推式
-1	跳一跳	100	15ms
-2	碰撞的小球	100	15ms
-3	URL映射	100	0ms
-4	棋局评估	100	78ms
-5	二次求和
-1	最小差值	100	15ms
-2	游戏	100	15ms
-3	Crontab	100	984ms
-4	行车路线	100	375ms
-5	商路
-1	打酱油	100	0ms
-2	公共钥匙盒	100	15ms
-3	JSON查询	100	0ms
-4	通信网络	100	109ms
-5	除法
-1	分蛋糕	100	0ms
-2	学生排队	100	15ms
-3	Markdown	100	0ms
-4	地铁修建	100	957ms
-5	引水入城
-1	中间数	100	15ms
-2	工资计算	100	15ms
-3	权限查询	100	109ms
-4	压缩编码	100	0ms
-5	卡牌游戏
-1	最大波动	100	15ms
-2	火车购票	100	15ms
-3	炉石传说	100	0ms
-4	交通规划	100	343ms
-5	祭坛
-1	折点计数	100	15ms
-2	俄罗斯方块	100	0ms
-3	路径解析	100	15ms
-4	游戏	100	531ms
-5	网络连接
-1	数位之和	100	15ms
-2	消除类游戏	100	15ms
-3	画图	100	62ms
-4	送货	100	343ms
-5	矩阵
-1	数列分段	100	15ms
-2	日期计算	100	15ms
-3	模板生成系统	100	15ms
-4	高速公路	100	156ms
-5	最佳文章
-1	图像旋转	100	781ms
-2	数字排序	100	15ms
-3	节日	100	0ms
-4	网络延时	100	31ms
-5	最小花费
-1	门禁系统	100	15ms
-2	Z字形扫描	100	171ms
-3	集合竞价	100	46ms
-4	最优灌溉	100	156ms
-5	货物调度
-1	相邻数对	100	0ms
-2	画图	100	0ms
-3	字符串匹配	100	0ms
-4	最优配餐	100	250ms
-5	拼图	100	1093ms
-1	相反数	100	15ms
-2	窗口	100	0ms
-3	命令行选项	100	15ms
-4	无线网络	100	31ms
-5	任务调度
-1	出现次数最多的数	100	15ms
-2	ISBN号码	100	15ms
-3	最大的矩形	100	0ms
-4	有趣的数	100	15ms
-5	I’m stuck!	100	15ms

___________________________________________备注：此表格由代码产生

CCF入坑建议及电子书推荐

博主个人读过以下书籍：

书名	定位	解释
数据结构	基础	大学必修
C++ Primer Plus	基础	你可以选择其他语言，更高效地选取精华部分掌握该语言
C语言名题精选百则	进阶
算法导论	进阶
挑战程序设计竞赛	进阶

推荐小白阅读《算法笔记》-胡凡曾磊主编，此书包含C++语言及STL入门并包含大部分前四道题的算法。
你可以给自己定位高一点：点此进入新的一页(书籍及阅读顺序)

有能力最好买纸质书籍，尊重作者知识。

电子书链接	百度云提取码
C语言名题精选百则	syie
算法笔记	mvtu
挑战程序设计竞赛	q582

程序=数据结构+算法

CCF之外的OJ网络评测平台

平台名称及链接	试题语言
LeetCode	英文
CodeForce	英文
POJ	大部分英文
谷歌CodeJam	英文
牛客网	中文

关于博主

个人简介：
宋旭升，1995年7月生于青岛莱西市，18年毕业于山东大学，16年了解CCF CSP，16年12月份考取180分，18年3月份考取200分，19年9月份考取180分，其中18年及19年均数心态问题失利，这样的考试对于我这样勤能补拙的人来说本来压力就很大，有解决前四道题的能力，以上试题全部由本人理解后编码通过。

今天的文章 CCF CSP入坑指南 (含难度分析试题目录及答案部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解)分享到此就结束了，感谢您的阅读。

CCF CSP入坑指南 (含难度分析 试题目录及答案 部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解)