國際大學生程序設計競賽,中國隊跌出前12名一牌未摘_風聞
高能磷酸键-2019-04-05 18:16
在當地時間4月4日結束的第43屆國際大學生程序設計競賽(International Collegiate Programming Contest, ICPC)上,參賽的中國高校隊伍一牌未摘,取得的最好成績僅為第13名。
復旦大學、南京大學、北京大學、上海交通大學、清華大學與聖彼得堡ITMO大學、劍橋大學、牛津大學並列第13名。


根據ICPC官網給出的資料,本次全球範圍內參加第43屆國際大學生程序設計競賽的隊伍共136支,其中包括來自中國內地的高校隊伍17支,分別是:北京航空航天大學、北京師範大學、華東師範大學、復旦大學、廣東工業大學、哈爾濱工業大學、南京大學、南京理工大學、東北大學、北京大學、上海交通大學、華南理工大學、東南大學、清華大學、西安交通大學、浙江大學、中山大學。
除了5所高校的代表隊取得了並列第十三名的成績外,其它高校取得的成績分別是:
並列第21名:北京航空航天大學、浙江大學、中山大學;

並列第41名:華東師範大學、華南理工大學、西安交通大學;

並列第62名:北京師範大學、廣東工業大學、東北大學、東南大學;

榮譽獎:哈爾濱工業大學、南京理工大學。

另外,與中國來自相同賽區——東亞賽區的朝鮮金策工業綜合大學取得了該賽區的冠軍。

本次比賽共11道題目,取得最好成績的中國隊共解決了7道問題。在第四道“Circular DNA”這道問題上,來自中國的復旦大學取得了最好的成績。


(Problem D:Circular DNA)
取得本次國際大學生程序設計競賽第一名的莫斯科國立大學共解決掉11道問題中的10道,是所有參賽隊伍中唯一解決掉10道問題的參賽隊伍。

根據維基百科的資料,近10年間中國隊曾取得兩次國際大學生程序設計競賽的冠軍,其餘冠軍則均被俄羅斯高校拿走。

國際大學生程序設計競賽(International Collegiate Programming Contest, ICPC)是一項旨在展示大學生創新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經過30多年的發展,國際大學生程序設計競賽已經發展成為最具影響力的大學生計算機競賽。
根據賽事規則,參加國際大學生程序設計競賽的隊伍需要先參加每年9月至12月在世界各地舉辦的區域競賽, 每個區域比賽的獲勝團隊都將進入國際大學生程序設計競賽世界總決賽。
在世界總決賽中排名前四的隊伍將獲得金牌,排名第五到第八名的隊伍將獲得銀牌,排名第九到第十二名的隊伍獲得銅牌。得分最高的隊伍將成為世界冠軍,將獲得世界冠軍獎盃和獎牌。另外,各地區的冠軍也將獲得獎牌。
根據賽事規則,世界總決賽期間的問題都將用英文提出,比賽期間賽事方工作人員與參賽者之間的交流也是使用英文。每個團隊可以攜帶一名翻譯,參賽者也被允許攜帶電子類語言翻譯工具,但前提是這些工具不支持數學運算。每個團隊成員也可以攜帶一本沒有註釋的自然語言印刷的字典。另外,比賽的時間將有5個小時。

世界總決賽的評委會全權負責確定參賽隊伍所提交的運行程序的正確性,在與評委會溝通後,評委會主任將確定世界總決賽的獲勝者。
隊伍的名次將由他們解決問題的數量決定。解決相同問題數量的隊伍,將根據他們解決問題總時間進行排序,總時間更少的隊伍排在前列。
總時間是指解決問題所消耗的時間的總和。解決問題所消耗的時間是指從比賽開始到第一次提交運行程序所經過的時間,如果該問題提交後發生“無法運行”的情況,則要在解決問題消耗時間上增加20分鐘的懲罰時間。
世界賽的編程語言工具包括Java, C, C++, Kotlin and Python。每個團隊將會配備一台計算機和一台計算器。所有的參賽隊伍將會配備相同的計算設備。
參賽者不能攜帶任何印刷材料、機器可讀版本的軟件或是數據進入比賽區域。參賽者也不被允許攜帶自己的電腦、電腦終端、計算器或是其它電子設備進入比賽區域。
另外有一點值得關注,在本屆國際大學生程序設計競賽世界賽期間,根據官方給出的時間安排,還有一場由華為支持的國際大學生程序設計競賽挑戰賽(ICPC Challenge)。

翻頁為本屆國際大學生程序設計競賽的題目:





















