算法竞赛入门指北
前言
QQ交流群:311107699🥰(如果你不是本校的就别加了)
虽然这是一篇算竞入门指南,但我还是先谈一下其他的吧。
首先明确你学算法的需求,从易到难大致分为以下三种:
1:应付小厂面试就行,考研数据结构无所谓的。
2:手撕中大厂算法,在蓝桥杯,天梯赛等算法比赛获得国奖,考研希望数据结获得不错的分数(推荐)。
3:打ICPC,CCPC等算竞比赛,公费旅游,成为吊大荣光。
其实没有acm这个比赛,只是因为icpc以前是acm赞助的,很多人就直接叫acm,但他赞助商现在已经换了。
如果你的需求是1,那就没必要向下看了,因为小厂有的连算法都不会考的,把大二的数据结构课学学就可以。
基本概念
在这节中,我会介绍一下各类比赛,以及oier,acmer等概念。
主要的算竞比赛有以下几种:
OI(Olympiad in Informatics,信息学奥林匹克竞赛)在中国起源于 1984 年,是五大高中学科竞赛之一。
CSP、NOIP 和 NOI这类中学生打的我就不多提了。
ICPC(International Collegiate Programming Contest,国际大学生程序设计竞赛)由 ICPC 基金会(ICPC Foundation)举办,是最具影响力的大学生计算机竞赛。由于以前 ACM 赞助这个竞赛,也有很多人习惯叫它 ACM 竞赛。每年有两次网络赛,多场区域赛,一场亚洲区域赛(EC Final),一场世界决赛(World Finals)。
CCPC(China Collegiate Programming Contest, 中国大学生程序设计竞赛C)是由教育部高等学校计算机类专业教学指导委员会主办的面向全国高校大学生的年度学科竞赛。每年会有一次网络赛,多场分站赛,一场总决赛。同时还有多场邀请赛,女生专场和高职专场赛。
ccpc和icpc类似,我就一起介绍了。每年的网络赛是在8,9月的时候,打的好就会给你去区域赛(分站赛)的名额。如果学校没打出名额,分站赛有时候主办方也会施舍一点名额。比如南京站的时候,给省内大学都发了一个名额。然后你来到了区域赛,每年区域赛会有很多个站,比如去年icpc就有杭州站,南京站,西安站等。只要在某一站打的比较好,就有去打亚洲区域赛的资格(EC final)。如果你能拿到金牌区,那就可能直接保送世界决赛(world final)。ccpc的分站赛,决赛和这个差不多。
其他CPC(如jscpc,zjcpc)是各个省份自己举办的省赛。
oier指的就是,信息学奥林匹克竞赛选手。
acmer指的是,参加XCPC系列比赛的选手。