CCF大学生计算机系统与程序设计竞赛.pptxVIP

CCF大学生计算机系统与程序设计竞赛由中国计算机学会主办的竞赛 01竞赛意义竞赛奖励赛事报名竞赛题目外界认可历届赛况目录0305020406 基本信息CCF大学生计算机系统与程序设计竞赛（简称CCF CCSP竞赛）是由中国计算机学会主办，CSP认证委员会常任委员高校共同发起的计算机高水平大学生竞赛。该项赛事是国内唯一同时考察计算机类大学生的计算机系统设计能力与算法编程能力的竞赛，受到高校和企业的广泛认可与参赛选手的赞扬。该赛事还是中国计算机学会举办的学生竞赛中奖金最高的赛事，每届大赛冠、亚、季军分别可以获得5万元、2万元、1万元人民币现金的奖励。 竞赛意义 竞赛意义中国工程院院士高文在颁奖会上致辞 ?与社会上存在的其它计算机类竞赛相比，CCF大学生计算机系统与程序设计竞赛除了考察选手的数据结构与算法设计应用能力外还着重考察了选手的计算机系统设计能力。这样可以更加全面地考察参赛选手在计算机领域最根本的、最底层的基本的能力而不是仅限于某个计算机末梢应用，确保选拔出计算机综合能力强的计算机类大学生。 ?中国计算机学会希望CCSP竞赛可以成为高校招录研究生和企业招聘工程师的行业标准，这样可以省去高校和企业在人力招聘环节的成本也减少本科生毕业时求学求职过程中重复参加各家自己组织的考试。CCSP竞赛还可以引起高校教师对学生编程和系统设计能力的重视。 ? 竞赛题目 考题构成计分规则考题范围竞赛题目 考题构成竞赛赛时12小时（首届竞赛因某一小题存在表述不清的情况实际赛时延长了一小时），竞赛设两道算法题（内含若干道小题）（一题150分，一题100分），一道系统设计与实现题（250分），满分500分。算法题难度与CCF计算机软件能力认证第四题难度大致持平。 ? 考题范围算法题考察的数据结构与算法范围（同时是CCF计算机软件能力认证的认证范围）包括但不限于 ? ：（1）程序设计基础逻辑与数学运算，分支循环，过程调用(递归)，字符串操作，文件操作等。（2）数据结构线性表（数组、队列、栈、链表）、树（堆、排序二叉树）、哈希表、集合与映射、图。（3）算法与算法设计策略比赛现场 ?排序与查找，枚举，贪心策略，分治策略，递推与递归，动态规划，搜索，图论算法，计算几何，字符串算法、线段树、随机算法，近似算法等。算法题除了考察用高级语言（C、C++、Java）进行算法程序设计的能力外，还考察用汇编语言进行算法程序设计的能力，这涉及到指令系统的知识，而且首届比赛第一题第一小题还要求用高级语言写一个模拟汇编语言编译器。 计分规则每道算法题设置十余组测试用例进行黑盒测试，样例难度由易变难，按照通过的测试用例数获得对应的分数。系统设计与实现题的评分分为正确性得分和性能得分。系统设计与实现题下设若干查询需求，每种查询需求约有100万个测试用例，按照通过正确的测试用例数获得对应分数，全部测试用例正确将额外获得正确性附加奖励分。算法题有运行时间限制而系统设计与实现题没有运行时间限制（即不存在因为时间超限不得分的情况），在某一种查询正确性得分获得满分的基础上，根据全场运行时间最短（性能最好）的程序运行时间与该选手提交的正确程序的运行时间的比值乘以性能满分值得到该选手的性能分。 ?实时排行榜 ?由于系统设计与实现题的性能分相当于是排名分，因此每有一位选手提交了某一查询完全正确的代码都将引起所有得分选手在该题的得分的变化，这样使得选手们为了维持自己获得的分数需要在比赛过程中在保证答案正确性的前提下永无止境地优化自己的答案，使得比赛过程中选手不能有一丝松懈。每道小题共有10次提交机会（如发生命题错误等组委会方的过失则在更正错误前的提交不占用提交次数限制），取得分最高的那次得分为选手在该题的最终得分。比赛最后2小时封榜，封榜前选手可以随时看到实时排行榜，封榜后选手仅能看到自己的实时得分的变化。 ?? 竞赛奖励 获奖证书现金奖励竞赛奖励 现金奖励首届比赛三甲选手获得现金奖励 ?每届大赛前十名选手将获得现金奖励与排名证书，其中冠军奖金5万元人民币，亚军奖金2万元人民币，季军奖金1万元人民币，第4名奖金6000元人民币，第5名奖金4000元人民币，第6-10名奖金均为2000元人民币。这一奖励力度是中国计算机学会举办的学生竞赛中前所未有的。 ? 获奖证书每届大赛设置金、银、铜奖及优秀选手奖。金、银、铜奖的获奖率分别为8%、16%、24%，获奖证书其余到场完赛的选手均可获得优秀选手奖。比赛次日的颁奖会现场颁发金、银、铜奖选手的获奖证书并一一拍照留念，因故未参加颁奖会的铜奖以上选手以及优秀选手奖获得者的获奖证书将在赛后由中国计算机学会邮寄送达。每届大赛还将根据各高校得分前三名选手的成绩总和进行高校排名，排名前五名的高校将获得高校排名证书。组织集体报名的高校的指导老师还将获得指导老师证书。