赛事报名 | 第二届北京大学学生算法协会“美团杯” 程序设计挑战赛
共 11749字,需浏览 24分钟
·
2021-05-23 17:47
点击上方“扶摇就业”关注,选择"设为置顶or星标"
第一时间你将了解更多实习 校招 社招 内推信息以及大厂面经
赛事简介
“美团杯”程序设计挑战赛是由北京大学学生算法协会 & 美团主办的高质量程序设计竞赛,面向所有对计算机编程、算法感兴趣的大学生、中小学生及社会人士,旨在为编程爱好者们提供一个高水准兼具趣味性与挑战性的竞赛平台,来展示自己分析解决问题、快速吸收新知识的能力。作为专业的程序设计竞赛,本次比赛由国内外算法竞赛顶尖选手负责命题,由北京大学教授担任赛事顾问,以确保比赛的高质量与专业性。同时,北京大学学生算法协会也希望能够以此赛事为平台,在传统算法竞赛的基础上探索更多的题目类型与比赛形式,为算法竞赛的发展注入新的活力。
比赛赛制
比赛采用类IPSC赛制。
1.参赛选手至多三人一队,并以队伍为单位进行比赛。
2.比赛时长5个小时,包含10-13道正式赛题和1道热身题。热身题将在下方给出,正式赛题在比赛开始后才会开放。
3.正式比赛的最后一小时会封榜,在这个时候,所有队伍只能看到自己的提交结果,但是无法看到别的队伍的分数变化。
4.每一道正式赛题包含small和large两个独立部分,其中small占35分,large占65分,即一道正式赛题总分100分;热身题只有一个部分,不占分。对于选手的每一次提交,评测机都会分别对small和large进行检查,并按照情况给出0, 35, 65, 100分中的某一个分数。注意:只有在同一次提交中同时通过了small和large,才能获得100分;如果在两次不同的提交中分别通过了small和large,得分将被判定为 65 分。
5.队伍排名按照总得分降序排序,对于得分相同的队伍,按照罚时升序排序。罚时的计算规则如下:
每一道正式赛题的罚时等于最高分提交的时间(如有多个提交得分相同取最前面的那个)加上错误提交次数乘以 20 分钟。错误提交次数定义为:最高分提交之前的提交次数扣除掉第一次得分为 35 的提交、第一次得分为 65 的提交以及所有编译不通过的提交。
热身题的罚时等于负二十分钟,即通过热身题可以减免二十分钟的罚时。
一个队伍的罚时等于所有通过的部分的罚时之和。
奖项设置
获奖队伍的所有成员须均为在校学生(包括中小学、大学本专科及硕士、博士研究生,含本年度应届毕业生),其余队伍不计入最终评奖。
一等奖:冠军队伍 3000RMB/人。
二等奖:两支队伍 1500RMB/人。
三等奖:三支队伍 1000RMB/人。
优胜奖:九支队伍
最快解题奖:最快通过某一道正式赛题的large部分的队伍
顽强拼搏奖:比赛结束前最后通过某一道正式赛题的某个部分的队伍
阳光普照奖:从得分不为0且没有获得以上奖项的队伍中随机抽取五支队伍
后四个奖项的获奖队伍将获得由美团提供的精美定制礼品,奖品会在后续通知中公开。
在评奖过程中,所有有获奖资格的队伍会被分为两组:大学生组(所有成员均为大学本专科及硕士、博士研究生的队伍)以及中小学生组(存在成员为中小学生的队伍,包括21年9月即将升学的高中生以及大学预科生):我们会保证大学生组至少有一支队伍获得二等奖及以上奖项,至少有三支队伍获得三等奖及以上奖项,以及至少有九支队伍获得优胜奖及以上奖项。
赛事流程
1.注册报名:即日起-7月4日中午12:00内填写下方问卷报名
2.加入交流群:北大算协&美团比赛交流群(入群方式见问卷末尾)
3.积极备赛:尝试并解决热身题
4.测试赛:7月9日晚上19:30-20:30
5.比赛时间:7月11日中午13:00-18:00
6.赛后交流:7月11日晚上20:00,由命题组直播进行题目讲解
7.获奖名单揭晓:7月13日中午12:00
指导与出题人
赛事顾问
罗国杰
北京大学长聘副教授
北京大学算法竞赛队教练
北京大学学生算法协会指导老师
北京大学计算机系教学工作委员会委员
张勤健
北京大学信息科学技术学院工程师
北京大学在线评测系统开发者、系统管理员
专业命题人
杜瑜皓
清华大学
IOI2015 金牌
TCO2017 冠军
金策
清华大学
IOI2016 冠军
周雨扬
北京大学
IOI2020 金牌
吉如一
北京大学
ACM/ICPC WF 2018 金牌
The NANO
Not a Nazo Organisation
一个神秘的命题团队
此外,还有其他不愿透露姓名的优秀命题人参与命题。
热身题
本次比赛的热身题是一道数回。作为热身题,欢迎大家在赛前讨论、并尝试用各种方式解决它。
规则:
(1) 你需要在网格的格点之间用直线和横线相连,使得你连上的所有线恰好构成了一个不间断、不分叉的回路。
(2) 网格中存在一些 0~3 之间的数字,表示这个格子四周划线的数量。
(3) 对于没有数字的格子,周围的划线数目没有任何限制。
下面是一个数回的例子:
提交格式
在正式比赛开始后,热身题的提交将会开放。提交格式如下:
(1)你需要提交25行数据,每行包含一个01串,其中1表示连线,0表示没有连。
(2)数据的前13行形成了一个13×12的01矩阵,按照从上到下从左到右的顺序描述了每一条横线是否被连。
(3)数据的后12行形成了12×13的01矩阵,按照从上到下从左到右的顺序描述了每一条竖线是否被连。
选手须知
本赛事秉承公平公正的原则,严厉查处作弊行为。参赛选手需遵守选手须知,每支队伍独立完成比赛。在比赛结束后,我们会通过代码查重等方式来检测作弊行为,并取消作弊队伍的评奖资格。参赛选手应当认真阅读下述选手须知,一旦报名成功,默认参赛者接受并承诺遵守相关规定。
1.正式比赛过程中允许同一个队伍的多名选手同时进行解题,并允许选手自由使用各类辅助工具、互联网上的教程信息。
2.正式比赛过程中所有赛题相关的讨论只能在队伍内部进行。
3.比赛过程中禁止对评测系统作任何形式的攻击行为。
4.在比赛结束后的30分钟内,选手需要整理所有正式赛题相关的解题材料(包括代码、草稿等)并以指定的方式上传,以作为作弊处理工作的参考。
5.本次比赛的赞助商有权获得参赛者的报名资料。
6.北京大学算法协会对赛制保留最终解释权。
报名方式
扫描下方二维码填写表单,提交成功即视为报名成功。工作人员会在2020年7月13日之前对报名情况进行审核,并在审核通过后和您联系。
期待您的加入!
【报名问卷二维码】
常见问题
好感兴趣,怎么报名本次比赛呀?
在本页最下方,扫描二维码,填写问卷信息提交报名即可。本次比赛以队伍为单位进行报名,一个队伍最多包含三名队员,当然我们也欢迎单人队伍与双人队伍的参加。
想和同学们在线讨论,可有组织收留?
欢迎加入官方交流群“北大算协&美团比赛交流群”(入群方式见问卷末尾),如遇问题可以在群里进行讨论或者发送邮件至北京大学学生算法协会(pkusaa@yeah.net)
想和来自不同学校的朋友一起参赛,可以吗?
本次比赛的队伍没有学校的限制,欢迎呼朋唤友参加赛事。如果希望深入交流,可以加入“北大算协&美团比赛交流群”(入群方式见问卷末尾)。
已经报名,想好好学习备赛,有推荐资源吗?
本次比赛在传统算法竞赛的基础上,会包含形式更加灵活的题目。如果对算法竞赛的知识感兴趣,可以访问 OI Wiki (https://oi-wiki.org/);如果想要练习多样化的题目,可以尝试一下往年IPSC的赛题(https://ipsc.ksp.sk/)。
还有其他问题想问,怎么咨询?
加入官方QQ交流群(入群方式见问卷末尾),可以直接在群内咨询。
主办方
联合主办
赞助商信息
美团的使命是“帮大家吃得更好,生活更好”。作为一家生活服务电子商务平台,公司聚焦“Food +Platform”战略,以“吃”为核心,通过科技创新,和广大商户与各类合作伙伴一起,努力为消费者提供品质生活,推动生活服务业需求侧和供给侧数字化升级。2018年9月20日,美团正式在港交所挂牌上市。美团将始终坚持以客户为中心,不断加大在科技研发方面的投入,更好承担社会责任,更多创造社会价值,与广大合作伙伴一起发展共赢。
本次活动最终解释权归北大算协所有