大家好,我是大赛。本文向大家介绍算法竞赛。如果有帮助,请一键三通支持!最近有大三女生问我,我们计算机专业可以参加什么比赛。我皱起眉头,想了想。我们学校的计算机专业比赛好像挺多的。来,让我看看。比赛的目的有很多,有的是参加比赛提高自己的能力,有的是获得荣誉为自己的科研、就业、考研加分,有的是为了奖金。竞赛分很多种,有算法的,有工程的,有科研的。不同的比赛有不同的难度和社会认可度。根据自己的条件,选择一个合适的比赛去参加,去体验一下自己,也算是开阔了自己的眼界,以后可以和别人说说话。今天主要给大家介绍一些算法竞赛。很多人都听说过或者接触过算法竞赛,一些竞赛奖项的荣誉可以让他们终身成名(不夸张)。但算法竞赛一般荣誉多,奖品少。下面将介绍一些赛制和比赛。在介绍比赛之前,先说清楚一些专业术语:AC:接受,通过AK:全杀,AC所有问题爆零:无一通过(一般比赛前我自嘲这次又会爆零)WA:错误答案,错误答案re:运行时错误,运行错误(一般是数组越界,栈爆)CE:编译。TLE:超过时间限制,超过时间(遇到的最大问题之一可能是无限循环,也可能是算法复杂度太高无法优化,算法复杂度和给定时间必须有个小数)MLE:超过内存限制,超过内存(通常是数组放大,数组能有多大?心里大概有个数)PE:应该是格式错误吧?我不确定OLE:超出输出限制,超出输出限制UKE:未知错误,发生未知错误。
三大赛制在介绍比赛之前,先说一下赛制。ACM赛制要求最高。如果你犯了一个错误,你不会得到整个问题的分数。所以每道题都要采用合适的方法,而OI和IOI会通过测试样本的数量来打分。如果问题不能最优混合,就能得到好的结果(这也是暴力杯的根本原因)。ACM赛制:现场判卷,每道题有多个考点,每道题必须通过所有的考点才算通过。提交的数量没有限制,但如果失败,将会受到处罚。只有最后提交的文件为准。一般可以看到比赛时的实时排名,在题量相同的情况下,按照答题时间+罚分时间排名。ACM竞赛:ICPC、CCPC、codeforces、牛仔白人竞赛实践挑战赛、传智杯等。OI赛制:每道题提交后没有反馈,每道题有多个考点。根据每道题通过的考点数量,得出相应的分数。每个问题的提交数量没有限制,只有最后提交的问题为准。比赛时看不到实时排名,赛后会根据总分排名。OI竞赛:NOI全国青少年信息学奥林匹克竞赛、CCF CSP、蓝桥杯、纽克OI竞赛等。IOI竞赛系统:现场评题,你甚至可以实时看到每道题你得了多少分,但是看不到错的测试样本。每道题有多个考点,根据每道题通过的考点数量得出相应的分数。每道题不限制提交次数,提交错误不扣分。仅以最后一次提交为准,按总分排名。IOI赛制结合了OI赛制和ACM赛制的特点。Io-I竞赛:PAT、团队编程阶梯竞赛、CCF CCSP、洛古月球竞赛。
ICPCICPC真的很有名。说到IPCP,估计大家都知道:一个团队三个人,一台电脑,英语题,五个小时每题一个气球...ACM国际大学生编程竞赛(全称:国际大学生编程竞赛(简称ICPC))。这个比赛由ACM赞助了很长时间。以前简称为ACM/ICPC,现在大多数人还是叫ICPC ACM。然而,2018年之后,ACM(美国计算机协会)不再是ICPC的主要赞助商。后来JetBrains赞助了。目前AWS教育、华为、JetBrains是主要赞助商。而早期的图标也成为了回忆。当时,ACM和IMB是金牌主要赞助商。这个比赛含金量很高。即使近年来含金量有所下降,但仍是算法领域含金量最高的比赛。你经常看到一个算法课程的作者:xx,20XX年获得ACM亚洲XX地区赛金奖。听了金牌的话,大家都在想:卧槽,大老板讲课,这个课程质量肯定稳定,买买买!然而,ICPC也有省级比赛、亚洲地区比赛、亚洲决赛和世界决赛。总的来说,地区赛的含金量还是比较认可的。当然,只有国内实力较强高校的队伍才能进入世界总决赛。对于普通学生来说,重点是国内的几个地区赛。ICPC的门槛比较高。一般每个学校都有几个队,有的学校可能只有一两个队(每个队一年最多打两个地区赛)。具体名额分配要看各个地区赛的组织文件,所以想去ICPC参加还是没用的,还得足够努力得到学校教练的认可,这样才能组队训练给你名额。如果你高中有IO竞赛经验或者大一的时候比较喜欢刷算法题,强烈建议努力尝试。但是如果你目前大二大三,但是算法基础还是比较差的话,不建议你花太多时间在上面。如果结果只是打铁,花这么多时间在上面还是有点不值。ICPC属于算法精英的竞赛而不是普通人的竞赛。虽然学习算法可以大大提高个人能力,考研和就业也有很大帮助,但ICPC的难度通常远大于面试武力推演和刀剑offer,有可能但没必要。竞赛:ACM竞赛:7至13题(编程题)时长:5小时。编程语言:C/C++、Java、Python奖项设置:金、银、铜奖比例分别为参赛团队数的10%、20%、30%。我们亲切地称之为打铁休息。竞赛官网:https://icpc.global/其他:普通本科,理论研究生一名,一队三名,一个多带一个气球。
CCPC中国大学生程序设计竞赛(CCPC)是一项在中国举办的竞赛,许多人将其与ICPC混淆。它在总体上与ICPC非常相似(竞赛制度和规则),但CCPC的历史相对较短。2015年才开始第一届,所以有些高校还是不太认可这个比赛(甚至报销)。不过现在的赛制也很完善,被大家认可。如果你想参加,其实门槛和ICPC目前差不多。一些学校可以参加线上比赛的地方,一些固定的地方,其他承办,提问等因素也会奖励一些地方。对于学生来说,当然只有先进的校队才有机会参加比赛。对于ICPC/CCPC来说,如果你还很年轻,想参加的话,可以去打听一下校队和自己所在机构的情况,尽量去刷题,去参加学校的编程大赛来证明自己。规则与ICPC的相似。竞赛官网:https://ccpc.io/其他:只允许本科和专科
蓝桥杯你可能更熟悉蓝桥杯,因为可能很多人都参加过。是更贴心的算法竞赛(这里就不说非电子的了)。蓝桥杯比赛由工业和信息化部人才交流中心举办。蓝杯是个人比赛。个人赛软件类分为九个组别:C/C++大学研究生组、C/C++大学A组、C/C++大学B组、C/C++大学C组、Java大学研究生组、Java大学A组、Java大学B组、Java大学C组、Python大学组。研究生只能申请研究生组。一个院校(985,211)的本科生只能报一个组或以上。其他本科院校的本科生可以申请B组及以上。其他高职院校可以选择报考任何集团。每位参赛者只能申请参加其中一项比赛。每组将被单独授予。蓝杯的小组赛让平时被“学霸”压制的普通学生有了收获感和进步感,引导更多的学生努力。在比赛中,蓝桥杯是OI赛制,即提交答案后,进行赛后评判,根据通过样本数进行打分。这种赛制放松了对编程速度的要求,对大多数玩家更友好,可以更从容地解决问题。然而,有些错误可能会被忽略。蓝杯的报名有两种:个人和机构。学校报名:自行报名,自行提交,学校注册,等学校交钱(很多学校要求学生先交钱,中奖后再报销)。自己报名的话,就自己完成了一系列流程。但是有些学校不允许学生自行报名,你要注意了。很多人对蓝桥杯的含金量有不同的看法。ACM大佬们可能觉得这个比赛没什么含金量,但是不同的人有不同的追求。没有ACM比赛机会的蓝桥杯是另一个非常好的学习算法和证明自己的方式。如果储蓄的话,真的含金量一般。救一个才有资格参加全国比赛。全国比赛赢了,还是有含金量的。竞赛:OI竞赛系统题量:5题填空 +5个编程题。填空题一般需要编程求解答案,满分150分。时长:4小时编程语言:C/C++、Java、Python奖项设置:省赛:省赛将为每个组别设置一、二、三等奖,比例分别为10%、20%、30%,总比例为实际参赛人数的60%。如果分数为零,将不会颁发任何奖项。省赛一等奖获得者有资格直接进入全国总决赛。中国:个人赛按相应类别分别授予一、二、三等奖和优秀奖。其中,一等奖不超过5%,二等奖不超过20%,三等奖不低于25%,优秀奖不超过50%。所有比赛都是一个省选手参加,一、二、三等奖的比例要求更高,所以这个含金量还是有的。比赛官网:https://dasai.lanqiao.cn/其他:个人赛,需要注意把可以报名的组别分组
天梯赛梯子比赛是团体赛,每队不超过10人。题目更加亲民,难度分三步:基础级、高级级、顶级级。按个人独立比赛和团体评分进行排名。当然,天梯赛还有很多奖项,这里就不详细介绍了。可以去官网查一下奖项,但是很多学校的算法氛围不是很浓,或者没人带队,没队伍参加。这种有趣的赛制其实是推荐参加体验,为团队做贡献的。竞赛:IOI竞赛数量:基础级8题,高级级4题,高级级3题。时长:3小时编程语言:C,C++和Java。奖项设置:大赛三个类别分别设置全国高校奖、国家队奖、个人特别奖、个人优胜奖、特别奖、成功参赛奖;同时,各省设立省高校奖和团队奖。竞赛官网:https://gplt.patest.cn/teams其他:要求本科或专科生
CCF CSP认证中国计算机联合会这个组织的一个认证,毕竟中国计算机联合会也是一个体面的组织,也拉拢了一些高校达成了一些协议。有的高校有保研加分,成绩能达到考研计算机考试成绩,研究生的CSP成绩能获得奖学金加分,等等,以此来让一部分申请者参与竞争。CCF CSP认证的本土化色彩非常强烈。如果你的学校对CCF CSP有要求或者你想申请的学校有CCF CSP的政策,那你一定要报名一波哇!但客观来说,知名度和认可度真的不怎么样。竞赛:OI竞赛系统数量:5题,均为编程题。近年来,难度有所增加。时长:4小时编程语言:C/C++、Java和Python奖项设置:分数排名。一般300点作为衡量点就不错了。很少有人拿满分,一次只有几个人。比赛官网:https://www.cspro.org/其他:个人比赛不分小组,大学生是否可以参加,CSP成绩好的可以在CCSP参加。
PAT帕特:这是浙江大学组织的比赛,我就不说它的目的了。通过一些校企合作,大家都可以参与,但实际上认可的企业并不多。但是如果考浙大,PAT就香了,因为PAT的A级成绩可以直接达到浙大复试机考的分数线。但就影响力而言,浙大的认可度暂时没有那么高,因为浙大的组织比较私人,组织时间也不是很长。还有一点就是PAT对Java玩家不太友好,因为无论什么语言时间都是一样的(不像有些比赛Java要花两倍的时间)。所以在面对大量数据的时候,记得不要用Scanner,要用BufferedReader(自己搜索Java快速输入输出)之类的快速输入输出。系统:IOI系统:顶级(英语,3题),甲级(英语,4题),乙级(语文,5题)。满分100分。时长:4小时编程语言:C/C++、Java、Python等多种语言,但Java等语言非常慢。千万不要用扫描仪。奖项设置:分数排名。如果A级在90分以上就不错了。大赛官网:https://www.patest.cn/其他:没有个人被分成小组。大学生可以参加吗?
其他除了上面那些稍微大一点的,一些机构和公司最近也开始组织比赛了(比如传智播客),暂时不会列出来。还有一些其他的在线比赛,如百度之星(每年暑假)等。还有各种平台,各种学校都得自己找比赛,不过这里有一些刷题的平台。当然还有很多OJ的。以下是一些众所周知的。杭州oj:http://acm.hdu.edu.cn/'s老OJ,很多问题。北大OJ:http://poj.org/'s老牌oj(jdk貌似支持1.5 …)牛客赛:https://ac.nowcoder.com/acm/home有很多周赛。code Forces:http://codeforces.com/'s世界上最大的竞赛平台,俄语网站,在coder上难度不同的竞赛:https://atcoder.jp/日语竞赛平台蒜数:https://nanti.jisuanke.com/oi/.洛古会举办一些题库和竞赛:https://www.luogu.com.cn/的中学生用OI比较多,也很适合算法初学者。v judge:https://vjudge.z180.cn/整合了一系列问题来模拟并形成一个题库(本质上是一个爬虫)。推论:https://leetcode-cn.com/problemset/all/强烈建议工作组采用这一方法。还有每周蓝桥杯练习系统:http://lx.lanqiao.cn/problemsets.page适合刷蓝桥杯考试题。PTA同志:https://pintia.cn/ PAT试题和阶梯竞赛试题oj。最后,不是所有的算法大赛都适合你,有些算法大赛只是特定渠道认可度高。而且报名费真的很贵(一年被喷几次钱是有原因的),有条件可以试试ICPC/CCPC。如果没有条件,随时可以冲蓝桥杯!如果要准备一场比赛,需要多了解比赛的时间,学校是否有相关安排,比赛题目的风格等更具体的信息,这里就不做这么详细的介绍了!算了,就在这里介绍一下今天的算法大赛吧。工程竞赛越来越多。如果后面有空,我们可以帮你整理一下。
作者简介:bigsai,程序员,专注于数据结构与算法,Java中的知识分享。他叫微信官方账号【bigsai】,坚持输出干货。如果你有任何关于学习、考研、选拔等方面的问题。,欢迎交流!
原创不易,欢迎关注,喜欢并转发!继续分享原创,谢谢!



