賽事報名 | 第二屆北京大學(xué)學(xué)生算法協(xié)會“美團(tuán)杯” 程序設(shè)計挑戰(zhàn)賽
點擊上方“扶搖就業(yè)”關(guān)注,選擇"設(shè)為置頂or星標(biāo)"
第一時間你將了解更多實習(xí) 校招 社招 內(nèi)推信息以及大廠面經(jīng)
賽事簡介
“美團(tuán)杯”程序設(shè)計挑戰(zhàn)賽是由北京大學(xué)學(xué)生算法協(xié)會 & 美團(tuán)主辦的高質(zhì)量程序設(shè)計競賽,面向所有對計算機(jī)編程、算法感興趣的大學(xué)生、中小學(xué)生及社會人士,旨在為編程愛好者們提供一個高水準(zhǔn)兼具趣味性與挑戰(zhàn)性的競賽平臺,來展示自己分析解決問題、快速吸收新知識的能力。作為專業(yè)的程序設(shè)計競賽,本次比賽由國內(nèi)外算法競賽頂尖選手負(fù)責(zé)命題,由北京大學(xué)教授擔(dān)任賽事顧問,以確保比賽的高質(zhì)量與專業(yè)性。同時,北京大學(xué)學(xué)生算法協(xié)會也希望能夠以此賽事為平臺,在傳統(tǒng)算法競賽的基礎(chǔ)上探索更多的題目類型與比賽形式,為算法競賽的發(fā)展注入新的活力。
比賽賽制
比賽采用類IPSC賽制。
1.參賽選手至多三人一隊,并以隊伍為單位進(jìn)行比賽。
2.比賽時長5個小時,包含10-13道正式賽題和1道熱身題。熱身題將在下方給出,正式賽題在比賽開始后才會開放。
3.正式比賽的最后一小時會封榜,在這個時候,所有隊伍只能看到自己的提交結(jié)果,但是無法看到別的隊伍的分?jǐn)?shù)變化。
4.每一道正式賽題包含small和large兩個獨立部分,其中small占35分,large占65分,即一道正式賽題總分100分;熱身題只有一個部分,不占分。對于選手的每一次提交,評測機(jī)都會分別對small和large進(jìn)行檢查,并按照情況給出0, 35, 65, 100分中的某一個分?jǐn)?shù)。注意:只有在同一次提交中同時通過了small和large,才能獲得100分;如果在兩次不同的提交中分別通過了small和large,得分將被判定為 65 分。
5.隊伍排名按照總得分降序排序,對于得分相同的隊伍,按照罰時升序排序。罰時的計算規(guī)則如下:
每一道正式賽題的罰時等于最高分提交的時間(如有多個提交得分相同取最前面的那個)加上錯誤提交次數(shù)乘以 20 分鐘。錯誤提交次數(shù)定義為:最高分提交之前的提交次數(shù)扣除掉第一次得分為 35 的提交、第一次得分為 65 的提交以及所有編譯不通過的提交。
熱身題的罰時等于負(fù)二十分鐘,即通過熱身題可以減免二十分鐘的罰時。
一個隊伍的罰時等于所有通過的部分的罰時之和。
獎項設(shè)置
獲獎隊伍的所有成員須均為在校學(xué)生(包括中小學(xué)、大學(xué)本??萍按T士、博士研究生,含本年度應(yīng)屆畢業(yè)生),其余隊伍不計入最終評獎。
一等獎:冠軍隊伍 3000RMB/人。
二等獎:兩支隊伍 1500RMB/人。
三等獎:三支隊伍 1000RMB/人。
優(yōu)勝獎:九支隊伍
最快解題獎:最快通過某一道正式賽題的large部分的隊伍
頑強(qiáng)拼搏獎:比賽結(jié)束前最后通過某一道正式賽題的某個部分的隊伍
陽光普照獎:從得分不為0且沒有獲得以上獎項的隊伍中隨機(jī)抽取五支隊伍
后四個獎項的獲獎隊伍將獲得由美團(tuán)提供的精美定制禮品,獎品會在后續(xù)通知中公開。
在評獎過程中,所有有獲獎資格的隊伍會被分為兩組:大學(xué)生組(所有成員均為大學(xué)本專科及碩士、博士研究生的隊伍)以及中小學(xué)生組(存在成員為中小學(xué)生的隊伍,包括21年9月即將升學(xué)的高中生以及大學(xué)預(yù)科生):我們會保證大學(xué)生組至少有一支隊伍獲得二等獎及以上獎項,至少有三支隊伍獲得三等獎及以上獎項,以及至少有九支隊伍獲得優(yōu)勝獎及以上獎項。
賽事流程
1.注冊報名:即日起-7月4日中午12:00內(nèi)填寫下方問卷報名
2.加入交流群:北大算協(xié)&美團(tuán)比賽交流群(入群方式見問卷末尾)
3.積極備賽:嘗試并解決熱身題
4.測試賽:7月9日晚上19:30-20:30
5.比賽時間:7月11日中午13:00-18:00
6.賽后交流:7月11日晚上20:00,由命題組直播進(jìn)行題目講解
7.獲獎名單揭曉:7月13日中午12:00
指導(dǎo)與出題人
賽事顧問
羅國杰
北京大學(xué)長聘副教授
北京大學(xué)算法競賽隊教練
北京大學(xué)學(xué)生算法協(xié)會指導(dǎo)老師
北京大學(xué)計算機(jī)系教學(xué)工作委員會委員
張勤健
北京大學(xué)信息科學(xué)技術(shù)學(xué)院工程師
北京大學(xué)在線評測系統(tǒng)開發(fā)者、系統(tǒng)管理員
專業(yè)命題人
杜瑜皓
清華大學(xué)
IOI2015 金牌
TCO2017 冠軍
金策
清華大學(xué)
IOI2016 冠軍
周雨揚
北京大學(xué)
IOI2020 金牌
吉如一
北京大學(xué)
ACM/ICPC WF 2018 金牌
The NANO
Not a Nazo Organisation
一個神秘的命題團(tuán)隊
此外,還有其他不愿透露姓名的優(yōu)秀命題人參與命題。
熱身題
本次比賽的熱身題是一道數(shù)回。作為熱身題,歡迎大家在賽前討論、并嘗試用各種方式解決它。
規(guī)則:
(1) 你需要在網(wǎng)格的格點之間用直線和橫線相連,使得你連上的所有線恰好構(gòu)成了一個不間斷、不分叉的回路。
(2) 網(wǎng)格中存在一些 0~3 之間的數(shù)字,表示這個格子四周劃線的數(shù)量。
(3) 對于沒有數(shù)字的格子,周圍的劃線數(shù)目沒有任何限制。
下面是一個數(shù)回的例子:
提交格式
在正式比賽開始后,熱身題的提交將會開放。提交格式如下:
(1)你需要提交25行數(shù)據(jù),每行包含一個01串,其中1表示連線,0表示沒有連。
(2)數(shù)據(jù)的前13行形成了一個13×12的01矩陣,按照從上到下從左到右的順序描述了每一條橫線是否被連。
(3)數(shù)據(jù)的后12行形成了12×13的01矩陣,按照從上到下從左到右的順序描述了每一條豎線是否被連。
選手須知
本賽事秉承公平公正的原則,嚴(yán)厲查處作弊行為。參賽選手需遵守選手須知,每支隊伍獨立完成比賽。在比賽結(jié)束后,我們會通過代碼查重等方式來檢測作弊行為,并取消作弊隊伍的評獎資格。參賽選手應(yīng)當(dāng)認(rèn)真閱讀下述選手須知,一旦報名成功,默認(rèn)參賽者接受并承諾遵守相關(guān)規(guī)定。
1.正式比賽過程中允許同一個隊伍的多名選手同時進(jìn)行解題,并允許選手自由使用各類輔助工具、互聯(lián)網(wǎng)上的教程信息。
2.正式比賽過程中所有賽題相關(guān)的討論只能在隊伍內(nèi)部進(jìn)行。
3.比賽過程中禁止對評測系統(tǒng)作任何形式的攻擊行為。
4.在比賽結(jié)束后的30分鐘內(nèi),選手需要整理所有正式賽題相關(guān)的解題材料(包括代碼、草稿等)并以指定的方式上傳,以作為作弊處理工作的參考。
5.本次比賽的贊助商有權(quán)獲得參賽者的報名資料。
6.北京大學(xué)算法協(xié)會對賽制保留最終解釋權(quán)。
報名方式
掃描下方二維碼填寫表單,提交成功即視為報名成功。工作人員會在2020年7月13日之前對報名情況進(jìn)行審核,并在審核通過后和您聯(lián)系。
期待您的加入!
【報名問卷二維碼】
常見問題
好感興趣,怎么報名本次比賽呀?
在本頁最下方,掃描二維碼,填寫問卷信息提交報名即可。本次比賽以隊伍為單位進(jìn)行報名,一個隊伍最多包含三名隊員,當(dāng)然我們也歡迎單人隊伍與雙人隊伍的參加。
想和同學(xué)們在線討論,可有組織收留?
歡迎加入官方交流群“北大算協(xié)&美團(tuán)比賽交流群”(入群方式見問卷末尾),如遇問題可以在群里進(jìn)行討論或者發(fā)送郵件至北京大學(xué)學(xué)生算法協(xié)會([email protected])
想和來自不同學(xué)校的朋友一起參賽,可以嗎?
本次比賽的隊伍沒有學(xué)校的限制,歡迎呼朋喚友參加賽事。如果希望深入交流,可以加入“北大算協(xié)&美團(tuán)比賽交流群”(入群方式見問卷末尾)。
已經(jīng)報名,想好好學(xué)習(xí)備賽,有推薦資源嗎?
本次比賽在傳統(tǒng)算法競賽的基礎(chǔ)上,會包含形式更加靈活的題目。如果對算法競賽的知識感興趣,可以訪問 OI Wiki (https://oi-wiki.org/);如果想要練習(xí)多樣化的題目,可以嘗試一下往年IPSC的賽題(https://ipsc.ksp.sk/)。
還有其他問題想問,怎么咨詢?
加入官方QQ交流群(入群方式見問卷末尾),可以直接在群內(nèi)咨詢。
主辦方
聯(lián)合主辦
贊助商信息
美團(tuán)的使命是“幫大家吃得更好,生活更好”。作為一家生活服務(wù)電子商務(wù)平臺,公司聚焦“Food +Platform”戰(zhàn)略,以“吃”為核心,通過科技創(chuàng)新,和廣大商戶與各類合作伙伴一起,努力為消費者提供品質(zhì)生活,推動生活服務(wù)業(yè)需求側(cè)和供給側(cè)數(shù)字化升級。2018年9月20日,美團(tuán)正式在港交所掛牌上市。美團(tuán)將始終堅持以客戶為中心,不斷加大在科技研發(fā)方面的投入,更好承擔(dān)社會責(zé)任,更多創(chuàng)造社會價值,與廣大合作伙伴一起發(fā)展共贏。
本次活動最終解釋權(quán)歸北大算協(xié)所有
