《Battle Live》:波爾圖 ICPC 決賽

今天 ICPC 2019國際程式設計競賽決賽將在葡萄牙波爾圖市舉行,ITMO大學以及來自俄羅斯、中國、印度、美國等國家大學代表隊將參加比賽。 讓我們更詳細地告訴你。

《Battle Live》:波爾圖 ICPC 決賽
icpc新聞 /flickr/ CC BY / ICPC-2016 普吉島決賽照片

什麼是ICPC

國際植保公約 是一項學生之間的國際程式設計競賽。 舉辦已逾40年-首屆決賽 我是 時間回到1977年。 選擇分幾個階段進行。 大學按地區劃分(歐洲、亞洲、非洲、美洲等)。 他們每個人都會舉辦中間階段的比賽,特別是北歐亞半決賽 發生在我們大學。 地區賽階段的獲勝者將參加決賽。

在 ICPC,三名參與者組成的團隊被要求使用一台電腦(未連接到網路)解決許多問題。 因此,除了程式設計能力之外,也考驗團隊合作能力。

ITMO大學代表隊已七次獲得ICPC主要獎項。 這絕對是一個保持了多年的記錄。 他們將在2019年ICPC盃爭奪戰中交鋒 來自全球各地的 135 個團體。 ITMO大學今年的代表是 伊利亞·波杜雷曼尼克, 斯坦尼斯拉夫·瑙莫夫 и 羅曼·科羅布科夫.

決賽將如何進行?

比賽期間,各隊 將收到一台電腦 適合三人。 它運行 Ubuntu 18.04,並預先安裝了 vi/vim、gvim、emacs、gedit、geany 和 kate。 您可以使用 Python、Kotlin、Java 或 C++ 編寫程式。

當團隊解決問題時,會將其轉送到測試伺服器,由測試伺服器評估程式碼。 參與者不知道機器正在執行什麼測試。 如果全部成功,團隊將獲得獎勵積分。 否則,就會產生錯誤,並要求學生糾正代碼。

根據ICPC規則,解決問題最多的團隊獲勝。 如果有多個這樣的球隊,則按罰時最少的確定獲勝者。 參與者每解決一個問題就會受到懲罰。 分鐘數等於比賽開始到測試伺服器接受任務的時間。 如果團隊找到了解決方案,則每次錯誤嘗試通過該解決方案都會受到另外二十分鐘的處罰。

《Battle Live》:波爾圖 ICPC 決賽
icpc新聞 /flickr/ CC BY / ICPC-2016 普吉島決賽照片

範例問題

錦標賽的目標需要團隊的協調和集中。 此外,他們還測試個人數學演算法的知識。 以下是向 ICPC 2018 參與者提供的任務範例:

在印刷術中,有一個術語「河流」——這是單字之間的一系列空格,由幾行文本組成。 某位河川專家(真正的)想要出版一本書。 他希望在以等寬字體列印時在頁面上「形成」最長的印刷河流。 參與者必須確定滿足此條件的欄位寬度。

在輸入處,程式收到一個整數 n (2 ≤ n ≤ 2),它決定文本中的單字數。 接下來,輸入文字:一行文字之間用一個空格分隔,不能超過500個字元。

在輸出中,程式必須顯示形成最長「河流」的田地的寬度以及這條河的長度。

完整列表返回 從去年開始,還有 解決方案並附有解釋 可以在 ICPC 網站上找到。 同上。 有一個包含測試的存檔,參與者的程序被「暴露」。

那麼今天下午 在錦標賽網站上YouTube 頻道 現場將進行現場直播。 現在有空 預演錄音.

我們在哈布雷部落格還有什麼:

來源: www.habr.com

添加評論