CCF CSP入坑指南 (含难度分析 试题目录及答案 部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解) |
您所在的位置：网站首页 › c语言的考试题型及答案详解 › CCF CSP入坑指南 (含难度分析 试题目录及答案 部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解) |
CCF CSP入坑指南 (含难度分析 试题目录及答案 部分答案有解析更新至201912 包含全部前四道题解及小部分第五题解)
|
文章目录
CCF 难度分析CCF历届真题集合（编程语言：C++）CCF入坑建议及电子书推荐CCF之外的OJ网络评测平台关于博主
CCF 难度分析
CCF主页：点此进入 CCF简介及评测大纲：点此进入，每年3、9、12月各组织一次 CCF 新版网上评测系统（Online Judge）：使用向导，查看第11条 CCF个人易错点：点此进入 注：近几届换了出题人，各题难度有所轻微提高，需要投入额外的时间去理解题意，第三题往往与实际问题相结合，可能需要了解背景知识，内存限制由原来的256MB放宽到512MB,时间限制由原来的1000ms放宽到5000ms。 注：201912届出题人好像换回来了，仍然保持着言简意赅的精神，不晓得下一届会是怎样。 试题题号难度解析分值时间限制(ms)内存限制(MB)第一题基本的C/C++的代码设计能力，基础数据处理，包括在数组上进行递推、大小比较、计数、排序等。100分1000~5000512MB第二题理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找、字符串简单处理等。100分1000~5000512MB第三题较为复杂的字符串处理、日期处理、进制处理、递推、排序、查找。具备较强的问题抽象和建模的初步能力，并能够用所学方法解决实际问题。 较熟练地使用STL。100分1000~10000512MB第四题理解经典高级算法，包括：并查集、最短路径、强连通分支、最小生成树、欧拉序列、动态规划、贪心算法、深度优先搜索、广度优先搜索、回溯剪枝等；能够分析算法的时间复杂度、空间复杂度和算法稳定性；熟练理解并使用STL来优化算法的时间复杂度。100分1000~5000512MB第五题1.对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、静态KDTree等；.2. 能够利用经典算法思想解决较难的算法问题，如：剪枝、分治、状态压缩动态规划、快速矩阵幂、计算几何、图论高级应用（包括最大流、最小费用流）等，并灵活运用；3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。100分1000~5000512MB CCF历届真题集合（编程语言：C++） 试题编号试题名称及AC链接试题得分运行时间202009-1称检测点查询10015ms202009-2风险人群筛查10046ms202009-3[点亮数字人生]ms202009-4[星际旅行]202009-5[密信与计数]202006-1线性分类器10031ms202006-2稀疏向量100390ms202006-3[Markdown渲染器]ms202006-4[1246]202006-5乔乔和牛牛逛超市第19次CCF视频简讲201912-1报数10015ms201912-2回收站选址10015ms201912-3化学方程式10046ms201912-4区块链705218ms201912-5201909-1小明种苹果100765ms201909-2小明种苹果（续）100406ms201909-3字符画1002250ms201909-4推荐系统评测BUG题2468ms201909-5城市规划201903-1小中大100140ms201903-2二十四点10015ms201903-3损坏的RAID5100171ms201903-4消息传递接口100187ms201903-5317号子任务201812-1小明上学10015ms201812-2小明放学100140ms201812-3CIDR合并100484ms201812-4数据中心100265ms201812-5管道清洁201809-1卖菜10015ms201809-2买菜10015ms201809-3元素选择器10062ms201809-4再卖菜10046ms201809-5线性递推式201803-1跳一跳10015ms201803-2碰撞的小球10015ms201803-3URL映射1000ms201803-4棋局评估10078ms201803-5二次求和201712-1最小差值10015ms201712-2游戏10015ms201712-3Crontab100984ms201712-4行车路线100375ms201712-5商路201709-1打酱油1000ms201709-2公共钥匙盒10015ms201709-3JSON查询1000ms201709-4通信网络100109ms201709-5除法201703-1分蛋糕1000ms201703-2学生排队10015ms201703-3Markdown1000ms201703-4地铁修建100957ms201703-5引水入城201612-1中间数10015ms201612-2工资计算10015ms201612-3权限查询100109ms201612-4压缩编码1000ms201612-5卡牌游戏201609-1最大波动10015ms201609-2火车购票10015ms201609-3炉石传说1000ms201609-4交通规划100343ms201609-5祭坛201604-1折点计数10015ms201604-2俄罗斯方块1000ms201604-3路径解析10015ms201604-4游戏100531ms201604-5网络连接201512-1数位之和10015ms201512-2消除类游戏10015ms201512-3画图10062ms201512-4送货100343ms201512-5矩阵201509-1数列分段10015ms201509-2日期计算10015ms201509-3模板生成系统10015ms201509-4高速公路100156ms201509-5最佳文章201503-1图像旋转100781ms201503-2数字排序10015ms201503-3节日1000ms201503-4网络延时10031ms201503-5最小花费201412-1门禁系统10015ms201412-2Z字形扫描100171ms201412-3集合竞价10046ms201412-4最优灌溉100156ms201412-5货物调度201409-1相邻数对1000ms201409-2画图1000ms201409-3字符串匹配1000ms201409-4最优配餐100250ms201409-5拼图1001093ms201403-1相反数10015ms201403-2窗口1000ms201403-3命令行选项10015ms201403-4无线网络10031ms201403-5任务调度201312-1出现次数最多的数10015ms201312-2ISBN号码10015ms201312-3最大的矩形1000ms201312-4有趣的数10015ms201312-5I’m stuck!10015ms___________________________________________备注：此表格由代码产生 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年均数心态问题失利，这样的考试对于我这样勤能补拙的人来说本来压力就很大，有解决前四道题的能力，以上试题全部由本人理解后编码通过。 
|
【本文地址】
今日新闻 |
推荐新闻 |