團體程式設計天梯賽

團體程式設計天梯賽

團體程式設計天梯賽是中國高校計算機大賽的競賽版塊之一,賽旨在提升學生計算機問題求解水平,增強學生程式設計能力,培養團隊合作精神,提高大學生的綜合素質,同時豐富校園學術氣氛,促進校際交流,提高全國高校的程式設計教學水平。比賽重點考查參賽隊伍的基礎程式設計能力、數據結構與算法套用能力,並通過團體成績體現高校在程式設計教學方面的整體水平。競賽題目均為線上編程題,由搭建在網易伺服器上的PAT線上裁判系統自動評判。難度分3個梯級:基礎級、進階級、登頂級。以個人獨立競技、團體計分的方式進行排名。

基本信息

歷史背景

團體程式設計天梯賽 團體程式設計天梯賽

團體程式設計天梯賽是中國高校計算機大賽的三個競賽版塊之一,2016年舉辦第一屆賽事,之後每年舉辦一次。該賽事由教育部高等學校計算機類專業教學指導委員會、教育部高等學校軟體工程專業教學指導委員會、教育部高等學校大學計算機課程教學指導委員會和全國高等學校計算機教育研究會聯合主辦,是中國教育界首個由計算機領域的三個教指委和全國高等學校計算機教育研究會首次聯合主辦面向高校學生的高水平計算機類競賽。該賽事主要由浙江大學計算機學院陳越教授命題、組織並積極推廣。比賽評分系統為PAT考試系統,該系統搭建於網易伺服器上,網易雲課堂成為該大賽指定課程合作夥伴。決賽獲得等級獎的參賽隊員名單將被傳送到 PAT 聯盟企業,供人力資源部門招聘時參考。

2016年第一屆初賽共有來自27個省級行政區180所高校444支隊伍4294名選手線上競技,代碼提交量近8萬,共有87所高校晉級決賽。

競賽構成

每屆大賽分為模擬賽、初賽、決賽。

模擬賽一樣安排於初賽2-3周前,目的是讓各參賽學校熟悉比賽系統。模擬賽題目均來源於PAT考試題庫或GPLT往屆比賽題庫。模擬賽賽後不查重。

初賽一般定於5月中旬至6月上旬,採用線上競技的方式進行,比賽時長3小時,初賽各校最多允許派3支隊伍參賽。賽後通過代碼查重檢驗(10分及以下的題目不查重)的高校,以各校得分最高的隊伍進行最高分排序,排前80名的高校以及各省級行政區得分在400分以上的第一名高校獲得決賽資格。

決賽一般定於7月舉行。獲得決賽資格的高校每所學校最多可派3支隊伍參賽,比賽時長2.5小時,比賽在全國設立多個賽區進行現場賽。

註冊了初賽的隊伍可參加模擬賽;初賽註冊費為 200 元/隊,不收會務費;決賽註冊費為 200 元/隊,會務費為 150 元/人。決賽各參賽隊的交通及住宿費自理,競賽承辦及協辦單位為參賽隊提供競賽當天的午餐、晚餐。

競賽規則

每支參賽隊由最多 10 名隊員組成,參賽隊員必須是參賽隊所屬高等學校的在冊本科生和專科生,已經獲得過 2 屆個人特等獎的隊員將被謝絕參賽。每個參賽隊必須有一名教練,教練必須是參賽隊所屬高等學校的正式教師。一位教練可以作為多支參賽隊的代表,負責競賽活動中的指導和聯繫等工作。教練必須保證所有隊員符合本規程的規定,參賽隊必須由教練提供所在學校教務部門出具的隊員身份證明(帶有教務部門公章的參賽隊員、教練名單,報名後可從競賽網站列印)。只有當競賽承辦單位獲得保證隊伍合格的材料後,該隊才能獲得參賽資格。

參賽隊員僅可以攜帶無計算功能的鉛筆或水筆入場,不能攜帶任何可用計算機處理的軟體或數據(不允許任何私人攜帶的存儲設備或計算器),不能攜帶包括無線電接收器、行動電話等在內的任何類型的通訊工具。

競賽的預定時長為 3 小時 / 2.5 小時,但當競賽進行一定時間後,競賽專家委員會主任可以因為出現不可預見的事件而調整比賽時長,一旦比賽時長發生改變,須及時地用統一方式通告所有參賽隊員。

1.

每支參賽隊由最多 10 名隊員組成,參賽隊員必須是參賽隊所屬高等學校的在冊本科生和專科生,已經獲得過 2 屆個人特等獎的隊員將被謝絕參賽。每個參賽隊必須有一名教練,教練必須是參賽隊所屬高等學校的正式教師。一位教練可以作為多支參賽隊的代表,負責競賽活動中的指導和聯繫等工作。教練必須保證所有隊員符合本規程的規定,參賽隊必須由教練提供所在學校教務部門出具的隊員身份證明(帶有教務部門公章的參賽隊員、教練名單,報名後可從競賽網站列印)。只有當競賽承辦單位獲得保證隊伍合格的材料後,該隊才能獲得參賽資格。

2.

參賽隊員僅可以攜帶無計算功能的鉛筆或水筆入場,不能攜帶任何可用計算機處理的軟體或數據(不允許任何私人攜帶的存儲設備或計算器),不能攜帶包括無線電接收器、行動電話等在內的任何類型的通訊工具。

3.

競賽的預定時長為 3 小時 / 2.5 小時,但當競賽進行一定時間後,競賽專家委員會主任可以因為出現不可預見的事件而調整比賽時長,一旦比賽時長發生改變,須及時地用統一方式通告所有參賽隊員。

競賽題目

競賽題目分 3 個梯級:基礎級設 8 道題,其中 5 分、10 分、15 分、20 分的題各 2 道,滿分為 100 分;進階級設 4 道題,每道題 25 分,滿分為 100 分;登頂級設 3 道題,每道題 30 分,滿分為 90 分。

競賽題目難度及大綱範圍基本對應PAT考試相應分值題目難度及大綱範圍。

命題組組長由浙江大學陳越教授擔任,競賽中多數題目均由其命題。北京爾宜居科技有限責任公司CTO劉汝佳、清華大學鄧俊輝教授分別提供第一屆模擬賽、初賽的進階級最後一題。

第一屆初賽後有選手發現,第一屆初賽基礎級第三題“大笨鐘”的敲鐘規則正是命題人陳越在其個人微博發微博時的打鐘規則。

歷屆比賽賽題均會收錄在PAT考試系統中的團體程式設計天梯賽-練習集中。

評分規則

參賽隊員必須獨立按照嚴格的輸入輸出要求提交每一題的解題程式。程式須經過若干測試用例的測試,每個測試用例分配一定分數。每題的得分為通過的測試用例得分之和;整場比賽得分為各題得分之和。可以反覆提交,取最高分,提交錯誤不扣分。

參賽隊員可以在比賽中的任何時刻嘗試解決任何梯級的題目。但只有當一支隊伍的基礎題總分超過 800 分時,其本隊進階部分的題目分數才被判為有效。只有當其進階題總分超過 400 分時,其本隊登頂部分的題目分數才被判為有效。

在進階和登頂階段最先完整獲得其中任一題分數的前 5 位隊員,分別依次獲得 50、40、30、20、10 分“先鋒獎勵”。該獎勵分數計入個人總分。當團隊進階或登頂成功後,也計入該團隊的有效分。

試題的解答提交後由評分系統即時評出得分,並及時通知參賽隊員。系統可能的反饋信息有:等待評測、正在評測、編譯錯誤、答案正確、部分正確、格式錯誤、答案錯誤、運行逾時、記憶體超限、異常退出、返回非零、浮點錯誤、段錯誤、多種錯誤、內部錯誤。

參賽隊伍首先根據所有隊員的總有效得分進行排名。在決定獲獎隊伍時,如果多支隊伍總有效分相同,則根據其最高級別的有效分進行排名;若還有並列,則根據其最高級別完整解決問題的總個數進行排名;若仍然並列,則獲得並列名次。

參賽隊員的個人排名由其個人獲得的總分決定。在決定個人特等獎時,若出現總分並列,則按最高級別得分排名;若仍然並列,則按最高級別完整解決問題的個數進行排名;若仍然並列,則按系統記錄的最後一次提交時間進行排名,快者為王。

命題組負責題目的質量,並在比賽結束後對所有提交的代碼進行查重檢驗。競賽專家委員會在與命題組協商後確定獲勝隊伍,這個決定是最終的。

1.

參賽隊員必須獨立按照嚴格的輸入輸出要求提交每一題的解題程式。程式須經過若干測試用例的測試,每個測試用例分配一定分數。每題的得分為通過的測試用例得分之和;整場比賽得分為各題得分之和。可以反覆提交,取最高分,提交錯誤不扣分。

2.

參賽隊員可以在比賽中的任何時刻嘗試解決任何梯級的題目。但只有當一支隊伍的基礎題總分超過 800 分時,其本隊進階部分的題目分數才被判為有效。只有當其進階題總分超過 400 分時,其本隊登頂部分的題目分數才被判為有效。

3.

在進階和登頂階段最先完整獲得其中任一題分數的前 5 位隊員,分別依次獲得 50、40、30、20、10 分“先鋒獎勵”。該獎勵分數計入個人總分。當團隊進階或登頂成功後,也計入該團隊的有效分。

4.

試題的解答提交後由評分系統即時評出得分,並及時通知參賽隊員。系統可能的反饋信息有:等待評測、正在評測、編譯錯誤、答案正確、部分正確、格式錯誤、答案錯誤、運行逾時、記憶體超限、異常退出、返回非零、浮點錯誤、段錯誤、多種錯誤、內部錯誤。

5.

參賽隊伍首先根據所有隊員的總有效得分進行排名。在決定獲獎隊伍時,如果多支隊伍總有效分相同,則根據其最高級別的有效分進行排名;若還有並列,則根據其最高級別完整解決問題的總個數進行排名;若仍然並列,則獲得並列名次。

6.

參賽隊員的個人排名由其個人獲得的總分決定。在決定個人特等獎時,若出現總分並列,則按最高級別得分排名;若仍然並列,則按最高級別完整解決問題的個數進行排名;若仍然並列,則按系統記錄的最後一次提交時間進行排名,快者為王。

7.

命題組負責題目的質量,並在比賽結束後對所有提交的代碼進行查重檢驗。競賽專家委員會在與命題組協商後確定獲勝隊伍,這個決定是最終的。

競賽特點

團體程式設計天梯賽是中國第一個實行個人競技,團隊計分模式的程式設計競賽,題量大,題目難度跨度大,適合所有級別的選手參加。而且這種計分方式能較有效地體現出各高校程式設計水平的差異。因此參與高校眾多,從985高校到專科院校都有。

團體程式設計天梯賽計分方式為按樣例計分,由於部分題目靠隨機得分的空間比較大(如第一屆初賽登頂級最後一題只需輸出5即可得到15分 ),因此不乏出現靠隨機代碼得分的情況,但初賽中容易被查重檢驗系統判定為重複代碼。

團體程式設計天梯賽的賽題運行時間限制基本都在400ms以內,登頂級題目更常出現150ms以內的題目,這一要求遠高於多數賽事每題1000ms的標準。

競賽語言

比賽代碼提交系統支持的語言有:AWK、C、C#、C++、CommonLisp、Go、Haskell、Java、Javascript、Lua、OCaml、Pascal、Perl、Plaintext、Python、Ruby、Scheme、Shell\、Vala。

競賽場地保證提供編譯器的語言:C、C++、Java。

獎項設定

比賽設定高校獎、團隊獎、個人特等獎、特別獎、成功參賽獎、成功參加初賽獎。高校獎頒給決賽中總成績優秀的高校,每所高校最多有 3 支隊伍參加決賽(滿分為 8700+先鋒獎勵);團隊獎頒給決賽中總成績優秀的團隊,每隊最多 10 人(滿分為 2900+先鋒獎勵);個人特等獎頒給獲得最高分的個人(滿分為 290+先鋒獎勵);特別獎頒給某一方面表現特別突出的參賽者;成功參賽獎頒給成功參加決賽的隊伍;成功參加初賽獎頒給成功參加初賽的隊伍。

•高校特等獎:1 個,頒發獎盃。

•高校一等獎:5 個,頒發金牌。

•高校二等獎:10 個,頒發銀牌。

•高校三等獎:15 個,頒發銅牌。

•分省冠、亞、季軍獎:由每個省得分前三名且總分超過 600 分的高校獲得,頒發獎牌。

•團隊特等獎:1 隊,頒發獎盃、證書、20000 元獎金、1500 元 PAT 代金券。

•團隊一等獎:10% 參賽隊,頒發金牌、證書、5000 元獎金、1000 元 PAT 代金券。

•團隊二等獎:20% 參賽隊,頒發銀牌、證書、2000 元獎金、800 元 PAT 代金券。

•團隊三等獎:30% 參賽隊,頒發銅牌、證書、500 元 PAT 代金券。

•個人特等獎:1 人,頒發 1 萬元獎金、199 元 PAT 代金券。

•特別獎:頒發獎牌和證書。

•進階/登頂先鋒(在進階和登頂階段前 5 位完整獲得一題分數的隊員有資格獲此獎項)共 10 名

•進階/登頂先鋒隊(基礎部分最快得分達 80%、進階部分最快得分達 40% 的前 5 支隊伍)共 10 隊

•最佳組合隊(獲等級獎的參賽隊中,隊員所屬專業種類最多的隊有資格獲此獎項。原則上 1 隊,允許並列)

•最佳女隊(至少有 6 名女生且得分超過 200 分的隊有資格參評此獎項。原則上不超過 3 隊,允許並列)

•頑強拼搏獎(競賽中表現特別頑強的隊員,如提交某題次數最多、在比賽結束前最後成功通過一題的隊員等,都有可能獲此獎項。原則上不超過 3 名)

•最佳教練獎(由特等獎團隊的教練獲得)

•成功參賽獎:在決賽中未獲等級獎,但得分超過 200 分的隊,頒發證書、200 元 PAT 代金券。

•成功參加初賽獎:未能進入決賽,在初賽中得分超過200分,且通過賽後查重檢驗的隊,頒發證書。

相關詞條

熱門詞條

聯絡我們