ACM俱樂部學生在第46屆ICPC國際大學生程序設計競賽亞洲區域賽(昆明站)取得優異成績-武漢紡織大學-k8凯发国际與人工智能學院

k8凯发国际

ACM俱樂部學生在第46屆ICPC國際大學生程序設計競賽亞洲區域賽(昆明站)取得優異成績

來源: k8凯发国际與人工智能學院 作者:彭濤、謝瑞清編輯人:謝瑞清發稿時間:2022-05-03瀏覽次數:

4月16-17日,由昆明理工大學承辦第46屆ICPC國際大學生程序設計競賽亞洲區域賽(昆明站)。k8凯发国际與人工智能學院ACM俱樂部指導老師崔樹芹和張自力指導三支隊伍參加此次比賽,最終19級計科專業種佳琪、張亮、孟龍取得銅牌,20級計科專業楊碩和趙汝陽,以及軟工專業張宇軒取得榮譽獎。這是ACM俱樂部自2020年创建以來,在該國際頂級賽事中第二次取得獎牌。

(從左至右依次為孟龍、種佳琪、張亮)

電子證書

本次比賽,共有來自清華大學、北京大學、華中科技大學、武漢大學等317所高校的889支隊伍參賽,共2642人。此次比賽獲獎難度較大,區域賽一般按照10%、20%、30%的比例頒發金、銀、銅獎牌,但在此次參數隊伍數量大幅增加的情況下,獲獎隊伍仍僅取前210名。此次比賽較嚴格,由於疫情原因,採用線上比賽,每組隊員在參加比賽時由三個攝像頭實時監控隊員的正面、側面以及比賽場地環境,並對所有畫面錄屏;待比賽結束後,舉辦方會對所有隊伍提交的代碼進行查重,並根據視頻對有作弊嫌疑的隊伍進一步排查。

湖北省所有高校參加此次比賽的成績

排名

學校

隊伍名

獎牌

80

武漢工程大學

用隊長一年單身換牌子

銀獎

106

武漢科技大學

吶,你也想要KiraKira嗎?

銅獎

108

武漢紡織大學

極東魔術晝寢結社

銅獎

116

湖北工業大學

百分之六十拿牌

銅獎

117

武漢理工大學

不會計數怎麼辦

銅獎

127

武漢大學

大本鐘下開郵局

銅獎

161

華中科技大學

偏遠小山村傳統弱校

銅獎

167

武漢工程大學

真的有人學了幾年還在打鐵嗎?

銅獎

187

武昌理工學院

崑崙虛

銅獎

210

中國地質大學(武漢)

特困生

銅獎

國際大學生程序設計競賽(International Collegiate Programming Contest, ICPC),在教育部認可的56項全國大學生學科競賽中,排名第四位。ICPC競賽已經有40多年的歷史,該項賽事是世界公認全球最具影響力,有「程序設計的奧林匹克」之稱。該競賽所頒發的證書被世界各著名IT公司、各知名大學所認可。賽事由各大洲區域預賽和全球總決賽兩個階段組成。

ICPC競賽規則:隊員以團隊的形式代表學校參賽,每隊由至多3名在校生組成,原則上每站區域賽一所學校最多只有3支隊伍參賽,每個隊員一年最多只能參加2站比賽;比賽時3名隊員只能共用一台電腦,時間為5個小時,題目有10題左右,試題描述為英文,採用C/C++、Java和Python編程語言,每支隊伍的成績在排行榜上實時顯示。

ICPC競賽題目的知識點大致可分為五類:第一類基礎算法,分別有(1)枚舉、貪心等基礎算法,(2)背包問題、樹形等動態規划算法,(3)深度優先、廣度優先等搜索算法;第二類數據結構,分別有(1)棧、隊列等簡單數據結構,(2)字典樹、線段樹等樹形結構,(3)KMP、後綴數組等字符串,還有並查集,散列表等;第三類圖論,分別有(1)Dijkstra、Floyd等最短路徑算法,(2)Prim等生成樹算法,(3)匈牙利算法等匹配問題,(4)最大流、最小割模型等網絡流算法,其他包括拓撲排序,無向圖,有向圖等。第四類數學,分別有(1)素數、同餘等數論問題,(2)加法原理、排列組合等組合數學問題,(3)高斯消元法、矩陣法等計算方法,其他還包括博弈論、線性規劃、多項式與快速傅里葉等問題;第五類計算幾何,分別有判斷線段相交、判斷直線相交等問題。

自今年1月份以來,ACM俱樂部學生已經多次獲獎。在第四屆「傳智杯」全國大學生IT技能大賽中,取得區域賽一等獎(5%)1名,區域賽二等獎(15%)13名,區域賽三等獎(20%)14名。第三屆算法設計與編程挑戰賽(冬季賽),由中國未來研究大數據與數學模型專業委員會舉辦,中國未來研究生是中國科協下屬團體。在該賽事中,ACM俱樂部學生取得銀獎(10%)5名,銅獎(20%)7名。

部分證書

k8凯发国际與人工智能學院不断以來都非常重視學生第二課堂情況。學院自2014年创建「1024」大學生創新工作室以來,已經形成了ACM俱樂部、網絡安全俱樂部、3D遊戲與虛擬現實開發俱樂部、人工智能與數據挖掘俱樂部等多個俱樂部。學生定期召开自主學習,在各項比賽中取得不錯成績。