">
電子報
電子報

青 春 是 用 來 拼 搏 的——— “我們教練會寫簽到題”隊的ACM-ICPC競賽奪金之路



在第43屆ACM-ICPC亞洲區(qū)域賽(徐州站)上,我校 “我們教練會寫簽到題”隊奪得桂冠。時隔6天后的ACM-ICPC亞洲區(qū)域賽 (青島站)上, “我們教練會寫簽到題”隊再次奪金。至此,該隊在10天之內(nèi)連續(xù)兩次奪金,為大學(xué)四年的競賽生涯畫上完美句號。

“我們教練會寫簽到題”隊共有三名成員,隊長2015級信息工程學(xué)院網(wǎng)絡(luò)工程專業(yè)斯海洋,隊員2015級信息工程學(xué)院軟件工程專業(yè)程堅和2015級數(shù)學(xué)與計算科學(xué)學(xué)院韶峰班郭晨亮。憑借優(yōu)異的競賽成績和優(yōu)秀的學(xué)業(yè)水平,斯海洋被推免至北京航空航天大學(xué)計算機學(xué)院,程堅被推免至中國科學(xué)院軟件研究所,郭晨亮則被推免至華東師范大學(xué)計算機科學(xué)技術(shù)系。

向金獎進(jìn)發(fā)

2018年10月28日13時40分,第43屆 ACM-ICPC亞洲區(qū)域賽 (徐州站)賽場內(nèi),距離比賽結(jié)束僅剩20分鐘,斯海洋找出至關(guān)重要的M題代碼錯誤所在,改完后再次提交代碼,卻反饋了 “TimeLimitExceeded”的結(jié)果。算法的時間復(fù)雜度過高!需要優(yōu)化掉log級別的時間復(fù)雜度!千鈞一發(fā)之際,斯海洋發(fā)現(xiàn)問題的單調(diào)性特征所在,重新設(shè)計算法,修改代碼,然后提交———13時55分,離比賽結(jié)束還剩5分鐘,顯示器上反饋綠色的 “Yes”,斯海洋大叫一聲 “過了!”,程堅和郭晨亮長吁一口氣,志愿者送來象征通過M題的橙色氣球,此次比賽勝利在望!

此前,他們通過了A題和G題分別拿到紅色氣球和棕色氣球,位列銀獎賽區(qū)。封榜后20分鐘又順利通過H題,隊伍提升至金獎區(qū)尾部,而最終通過M題的驚險沖刺,無疑是給隊中成員吃下一顆奪金的 “定心丸”。

“ACM-ICPC”是ACM國際大學(xué)生程序設(shè)計競賽 (英文全稱:ACM In鄄ternationalcollegiateContest)的簡稱,也可簡稱ICPC,是全球最具影響力的大學(xué)生程序設(shè)計競賽。

比賽期間,每隊要在5個小時內(nèi)使用編寫程序解決7到13個問題。每道題會根據(jù)題目數(shù)量被編號為A題、B題等等。各隊比賽數(shù)據(jù)會實時顯示在大屏幕上,比賽結(jié)束前一小時封榜,不再顯示各隊答題及比分情況,正確完成一題后,會得到一只代表該題顏色的氣球,結(jié)果被判錯誤將被加罰20分鐘時間。正確答題最多且總用時最少的隊伍獲勝。

此次ICPC亞洲區(qū)域賽 (徐州站)比賽過程中, “我們教練會寫簽到題”3位隊員團結(jié)合作,在前期罰時不利的情況下,后期發(fā)力,封榜后連過2題,最終奪得金獎。

14時,經(jīng)過5個小時高強度競賽,第43屆ICPC亞洲區(qū)域賽 (徐州站)落下帷幕, “我們教練會寫簽到題”隊勇奪賽站金獎,實現(xiàn)了學(xué)校在ICPC這一競賽領(lǐng)域的階段性突破。三人在鏡頭前手持金獎證書、印有 “湘潭大學(xué)”字樣的隊牌以及本次比賽答題拿到的4支氣球合影定格這一紀(jì)念性的時刻。

以夢想為指引

一分耕耘,一分收獲,獲取榮耀的背后是三人配合默契,而又不間斷的奮斗與付出的結(jié)晶。

三名成員,斯海洋和郭晨亮兩人于2016年入校隊,程堅2015年就進(jìn)入校隊。三人在2017年賽季后重組隊伍,不斷磨合直至配合默契,共同訓(xùn)練了一年的時間。

隊長斯海洋是 “思維縝密”派。“斯海洋是一個寫代碼穩(wěn)扎穩(wěn)打的人,他寫代碼我很放心?!背虉哉f。

“斯海洋在每次比賽前期都會做很充足的準(zhǔn)備。他擅長把各種算法結(jié)合起來,還不會出問題?!惫苛琳f。此次 ICPC亞洲區(qū)域賽 (徐州站)的比賽,正是由于斯海洋的 “靈機一動”,為比賽奪金加上了最后一顆重要的砝碼。

較斯海洋而言,程堅和郭晨亮在高中信息學(xué)競賽中的比賽經(jīng)歷幫助他們更早接觸了解ICPC的相關(guān)訊息,因而程堅在大一時便進(jìn)入校隊參加相關(guān)集訓(xùn)?!俺虉院凸苛猎诟咧械臅r候就分別得過NOIP(全國青少年信息學(xué)奧林匹克聯(lián)賽)湖南和山西省一等獎,對算法競賽的學(xué)習(xí)開始得早,基礎(chǔ)好,學(xué)習(xí)的東西更多?!彼购Q蟛粺o “嫉妒”。但 “先天”的優(yōu)勢 “起步早”也黏合了 “后天”努力這一因素,才得以綻放出最美的 “花朵”。

程堅是 “實力雄厚”派。他在大一時,因為基礎(chǔ)好剛進(jìn)隊便被老師帶去比賽。起初比賽掌握知識面有限故而壓力大,程堅便每天都通宵在機房訓(xùn)練刷題。

另一位 “碼力十足”派隊員郭晨亮是我校數(shù)學(xué)與計算科學(xué)學(xué)院韶峰班的學(xué)生。他思維敏捷,寫代碼的能力強且擅于寫結(jié)構(gòu)復(fù)雜的代碼。 “和郭晨亮一起討論問題,經(jīng)常能夠得到一些對解決問題有利的幫助。他特別擅長寫一些代碼很長的題,可謂‘碼力十足’。”程堅感慨。

“我比賽有時狀態(tài)不好,會卡題。這時程堅和郭晨亮就會來幫我。和郭晨亮一起討論,能夠更容易找到我的思維漏洞?!彼购Q笾赋?。三人的默契在日常的訓(xùn)練與比賽之中漸漸磨合出來,終成“磁場契合”的合作伙伴。新的征程ICPC亞洲區(qū)域賽青島站 “我們教練會寫簽到題”隊再次奪得金牌,這場比賽是斯海洋等三人的最后一場ICPC,也是他們新征程的起點。

“最后一場ICPC,配圖金獎獎牌、印有校名的隊牌和答題獲得的氣球。”這是斯海洋在ICPC亞洲區(qū)域賽徐州站結(jié)束后的第二周,于青島站再次奪金后發(fā)表的說說內(nèi)容。

寥寥幾字,承載的不僅僅是斯海洋大學(xué)四年時光的付出、證明自己的驕傲、將來不能夠再參加競賽的不舍,更暗含了對即將開始人生下一段征程的期待等情愫。

三人和ICPC的緣起各不相同。斯海洋是大一時從作業(yè)題的網(wǎng)站中發(fā)覺了對競賽的興趣;程堅是在謝勇逛學(xué)校貼吧時挖掘的 “寶藏男孩”;郭晨亮則是源于參加新生程序設(shè)計比賽了解ICPC的相關(guān)訊息。

盡管緣起不同,最終殊途同歸,三人都踏上了ICPC的征途。得益于良好的競賽成績,三人都被推免繼續(xù)深造?!皠傞_始接觸競賽是希望將來能夠進(jìn)入B(百度)A(阿里巴巴)T(騰訊)之類的企業(yè)。但是慢慢地對競賽產(chǎn)生了更加濃厚的興趣,得以堅持下去。ICPC是計算機行業(yè)內(nèi)本科生階段含金量最高的競賽,且社會認(rèn)可度極高。參加競賽給我們提供了更好的平臺,讓我們的目標(biāo)不僅僅是BAT?!彼购Q笳f。

ICPC,是一場大學(xué)生程序設(shè)計競賽,也是一場斯海洋、程堅、郭晨亮三人付出四年時光、精力的比賽,更是教練謝勇十余年來的心血。

教練謝勇是信息工程學(xué)院的一名教師。教書之余,他將精力都放在帶隊訓(xùn)練、參加比賽上。自2004年擔(dān)任集訓(xùn)隊的教練以來,已有15年。

謝勇說,看到隊伍奪金很激動,但拿到金獎之后發(fā)現(xiàn),這只是又一個起點,“對于我來說,比賽獲獎是一個方面,這個比賽更重要的是在于培養(yǎng)學(xué)生,看著他們成長,這才是做教練最大的樂趣所在?!?/p>