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遊戲與虛擬現實開發俱樂部、人工智能與數據挖掘俱樂部等多個俱樂部。學生定期召开自主學習,在各項比賽中取得不錯成績。