Appearance
算法竞赛入门指北
程序设计竞赛基地Q群:281135248
前言
先明确你为什么要学算法?
应付学业(别往后看了,不适合你)
手撕小厂中厂面试算法,能够在一些算法类比赛中拿到国奖:蓝桥杯,天梯赛,百度之星,或是考研希望数据结构和复试能拿到不错的分数。
打 ICPC CCPC系列竞赛,公费旅游,为了将来就业能进大厂(ICPC 华为赞助,CCPC 腾讯赞助,他们还有一些别的赞助)。
赛制
- OI: 只能提交代码,看不到分数以及答案是否正确,比赛结束后 主办方公布分数
- IOI: 可以无限次提交,可以看到分数,以及答案是否正确,
- ACM: 可以无限次提交, 可以看到答案是否正确 ,如果提交答案错误会增加罚时,排名依照 每题通过分钟总和 + 每题通过时的罚时 = 总时间, 过题数相同的情况下,总时间少的靠前。
算法竞赛
目前在学校竞赛名单中的比赛有:
ICPC
ICPC(International Collegiate Programming Contest,国际大学生程序设计竞赛)由 ICPC 基金会(ICPC Foundation)举办,是最具影响力的大学生计算机竞赛。
由于以前 ACM 赞助这个竞赛,也有很多人习惯叫它 ACM 竞赛。每年有两次网络赛,多场区域赛,一场亚洲区域赛(EC Final),一场世界决赛(World Finals)。
不要参加宁夏理工学院举办的ICPC比赛,认可度几乎没有。
具体内容看下面CCPC
CCPC
CCPC(China Collegiate Programming Contest, 中国大学生程序设计竞赛)是由 教育部高等学校计算机类专业教学指导委员会主办 的面向全国高校大学生的年度学科竞赛。
每年会有一次网络赛,多场分站赛,一场总决赛。
同时还有多场邀请赛,省赛,女生专场和高职专场赛。
因为 CCPC ICPC 基本类似,一起介绍:
比赛内容:
- 题目:英文/中文, 道题目 (很不幸,广西是英文描述)
- 赛制:ACM
- 比赛时长: 小时
- 比赛物资: 参赛牌 + 参赛服 + 伴手礼(部分赛站会有)
- 中午餐:KFC/麦当劳/
不知名汉堡店 - 含金量/难度:决赛 > 区域赛 > 邀请赛 ≈ 省赛
区域赛
区域赛你可以理解为国赛,由于人数过多需要分为不同区域站赛来筛选。
参加国赛需要名额,接下来介绍名额如何获得:
CCPC: 广西区赛金基本都能得到一个名额(广西区赛的名额为CCPC区域赛名额)
CCPC: 具体名额分配可以根据CCPC官网,CCPC教练群来查看(每年不一样),其中包含部分站赛的邀请赛奖励名额,省赛名额 以及 根据 网络赛 的 学校排名 分配
ICPC: 具体名额分配从 北京总部 查看当年名额分配规则查看,其中包含部分站赛的邀请赛奖励名额 以及 根据 网络赛 的 学校排名 分配
ICPC: 我们省没有ICPC省赛,所以也没有名额
外卡名额: 比较难申请到,需要在教练群填写外卡申请表,数量较少。
例如ICPC:
我们先从 ICPC公告 查看 某某站的 名额分配方案
这里用沈阳来举例:ICPC沈阳站
名额包括以下几项:
- 网络赛名额320个 (根据网络赛排名分配)
- 贡献名额50个
- 女队名额10个
- 省内贡献名额20个 (就是所谓的省赛名额)
上面是简单的描述了一下,具体可以点击进入文件查看。
每个赛站不同,有的赛站会有邀请赛名额。
邀请赛
如果你需要参加邀请赛,你需要去各大群聊找到邀请函,或者让教练去 教练群 询问相关邀请赛邀请函。
如果你是学生,你也可以通过 acmer.info群组索引 查看比赛群号。
如果你是 CCPC , 需要前往 CCPC报名系统 抢名额,先到先得。
邀请赛具体通知需要到对应的赛站群进行了解。
省赛
全称为: 广西大学生程序设计大赛暨2024中国—东盟国际大学生程序设计竞赛
报名方式:教练在 CCPC报名系统中报名
大致每年5-6月份学校会举办校选拔,大致情况是 前 名能够参加省赛, 取决于 教练 今年参与多少队伍。
校赛选拔: 根据每年情况,可能会是全中文题目,也可能是部分英文,部分中文题目。
女生队伍单独排名(什么时候能组个女队)
蓝桥杯
赛制:类OI 竞赛任务:分为ABC组,不同语言组别,通过编程解决问题一般10题以内
省赛:省内举办 国赛:参加省内国赛考点参加
每年的 月份,学院会通过蓝桥杯平台的模拟赛来选拔,排名靠前可以得到省赛报名费报销。
当然了,你也可以自费参加!
百度之星
每场初赛时长3小时、8道题;决赛时长5小时、12道题。
竞赛任务:使用C,C++,Python及Java等程序设计语言解决挑战性算法问题。
赛制:ACM
有三场初赛,一场总决赛,初赛为网络赛,总决赛则为线下比赛。
团体程序设计天梯赛
全称为: 团体程序设计天梯赛 其赛制为:IOI
学校会在每年的上半年进行选拔 名,组成 个队伍进行参赛。
同一个队伍里的选手,需要独立完成题目,选手可以提交多次,每题计最高得分,计入个人,团体总分;
分数计算
参赛队员可以在比赛中的任何时刻尝试解决任何梯级的题目。
但只有当一支队伍的基础题总分超过 800 分时,该队进阶部分的题目分数才被判为有效。
只有当其进阶题总分超过 400 分时,该队登顶部分的题目分数才被判为有效。
来点好队友吧!!别拖后腿了!!
题目分布
竞赛题目分 3 个梯级:
- 基础级设 8 道题,其中 5 分、10 分、15 分、20 分的题各 2 道,满分为 100 分;
- 进阶级设 4 道题,每道题 25 分,满分为 100 分;
- 登顶级设 3 道题,每道题 30 分,满分为 90 分。
奖项
个人奖:未获得个人冠军奖,但个人有效得分不低于 175 分的优胜者 (这个是国奖)
个人一等奖:10% 优胜者,颁发电子证书
个人二等奖:30% 优胜者,颁发电子证书
个人三等奖:60% 优胜者,颁发电子证书
省高校一等奖:5% 参赛高校,其中各组别第一名颁发冠军奖杯、电子证书;其他颁发金牌、电子证书
省高校二等奖:10% 参赛高校,颁发银牌、电子证书
省高校三等奖:15% 参赛高校,颁发铜牌、电子证书
省团队一等奖:10% 参赛队,其中各组别第一名颁发冠军奖牌、电子证书;其他颁发电子证书
省团队二等奖:20% 参赛队,颁发电子证书
省团队三等奖:30% 参赛队,颁发电子证书