在今年5月舉行的第30次CSP認(rèn)證中，來自杭州電子科技大學(xué)（以下簡(jiǎn)稱杭電）的大三本科生高義雄獲得500分，成為全場(chǎng)唯一滿分選手。這也是高義雄第二次得到滿分，上次是第26次CSP認(rèn)證。
《中國科學(xué)報(bào)》從中國計(jì)算機(jī)學(xué)會(huì)（CCF）獲悉，CSP認(rèn)證是CCF舉辦的軟件能力認(rèn)證。第30次CSP認(rèn)證約有5000人參加，成績(jī)400分及以上的有7人，其中山東大學(xué)2人，華南理工大學(xué)、北京交通大學(xué)、中山大學(xué)、華中科技大學(xué)、杭電各1人。
高義雄曾三次獲國際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ICPC）亞洲區(qū)域賽金獎(jiǎng)、兩次獲中國大學(xué)生程序設(shè)計(jì)競(jìng)賽（CCPC）金獎(jiǎng)，曾任廣西大學(xué)生程序設(shè)計(jì)競(jìng)賽命題人、主裁判。近日，高義雄還獲得中國計(jì)算機(jī)學(xué)會(huì)頒發(fā)的“CCF優(yōu)秀大學(xué)生獎(jiǎng)”，該獎(jiǎng)每年頒給全國約100名計(jì)算機(jī)專業(yè)的優(yōu)秀大學(xué)生。目前，高義雄以大四學(xué)生的身份在香港城市大學(xué)訪問交流。
這些成績(jī)的取得并非一帆風(fēng)順，高義雄也曾經(jīng)歷過挫折和考驗(yàn)，但他都咬牙堅(jiān)持了下來。在他眼中：“算法是充滿魅力的，已將自己未來的博士研究方向確定為算法設(shè)計(jì)。”
高義雄（中）杭電供圖
高中選拔無緣NOI
高義雄從初一就開始接觸算法競(jìng)賽。他記得，當(dāng)時(shí)還是使用Pascal語言編寫程序，自己學(xué)習(xí)了語法和一些基礎(chǔ)的搜索算法后，在初二取得了CCF全國青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）普及組一等獎(jiǎng)的成績(jī)。
上高中后，高義雄選拔進(jìn)入競(jìng)賽班，繼續(xù)參加信息學(xué)競(jìng)賽。“通過接觸競(jìng)賽，我逐漸開始認(rèn)識(shí)到算法的美妙，并在暗中選定了自己未來的發(fā)展道路。”高義雄告訴《中國科學(xué)報(bào)》。
經(jīng)過一年多的信息學(xué)競(jìng)賽學(xué)習(xí)后，高義雄獲得NOIP提高組一等獎(jiǎng)的成績(jī)。“很遺憾在省隊(duì)選拔中，因?yàn)槌霈F(xiàn)了比較嚴(yán)重的失誤，我最終無緣全國青少年信息學(xué)奧林匹克競(jìng)賽（NOI）。”
高義雄并沒有就此放棄參賽，而是選擇繼續(xù)參加亞洲與太平洋地區(qū)信息學(xué)奧林匹克競(jìng)賽（APIO），獲得銅獎(jiǎng)。在后來參加國際信息學(xué)奧林匹克中國隊(duì)選拔（CTS）活動(dòng)時(shí)，高義雄結(jié)識(shí)了CCF前秘書長杜子德和NOI科學(xué)委員會(huì)副主席趙啟陽。
“兩位老師給我留下了深刻的印象，也讓我對(duì)CCF有了深入的了解。”高義雄回憶道，“國家隊(duì)選拔現(xiàn)場(chǎng)的答辯令我心潮澎湃，在我心中埋下了一顆繼續(xù)參加算法競(jìng)賽的種子。”
遇到“金牌教練”
在賽場(chǎng)上，杭電算法競(jìng)賽選手陳松揚(yáng)讓高義雄印象深刻。2017年，在第41屆國際大學(xué)生程序設(shè)計(jì)競(jìng)賽全球總決中，陳松揚(yáng)以核心隊(duì)員的身份奪得第20名，當(dāng)時(shí)他只是一名大二學(xué)生。
陳松揚(yáng)把高義雄推薦給了杭電程序設(shè)計(jì)競(jìng)賽“金牌教練”劉春英。“經(jīng)過與劉老師交談，我堅(jiān)定了走算法之路的想法，并選擇到杭電讀大學(xué)，因?yàn)檫@里有經(jīng)驗(yàn)豐富的指導(dǎo)老師和參賽團(tuán)隊(duì)。”高義雄說。
在劉春英的指導(dǎo)下，高義雄的團(tuán)隊(duì)在大一上學(xué)期就取得了ICPC濟(jì)南區(qū)域賽的金獎(jiǎng)。但是在接下來一年多的競(jìng)賽生涯中，高義雄稱自己遇到了瓶頸：“后面連續(xù)四場(chǎng)競(jìng)賽成績(jī)都不是很理性。”
高義雄口中的不理想是指，他在中國大陸地區(qū)舉行的計(jì)算機(jī)編程排名大賽（XCPC）中只拿到了四個(gè)銀獎(jiǎng)。在糾結(jié)是否繼續(xù)參加競(jìng)賽時(shí)，杭電發(fā)布了承辦第26次CSP認(rèn)證的通知。高義雄立刻報(bào)名，希望借這次認(rèn)證來檢驗(yàn)自己的水平。
“我在認(rèn)證中取得了滿分，也對(duì)自己的實(shí)力恢復(fù)了信心。”經(jīng)過調(diào)整訓(xùn)練后，高義雄收獲了兩枚ICPC金獎(jiǎng)、兩枚CCPC金獎(jiǎng)和浙江省大學(xué)生程序設(shè)計(jì)競(jìng)賽亞軍的成績(jī)。
發(fā)現(xiàn)算法的魅力
事實(shí)上，高義雄來到杭電后，也是經(jīng)歷了一番“練級(jí)”，才發(fā)現(xiàn)算法的魅力，并將其定為自己的研究方向。
通過校內(nèi)選拔，高義雄進(jìn)入杭電卓越學(xué)院。據(jù)了解，杭電卓越學(xué)院的培養(yǎng)強(qiáng)調(diào)“導(dǎo)師制”。高義雄表示，最初自己覺得深度學(xué)習(xí)是一個(gè)有趣的研究方向，當(dāng)時(shí)也是按照這個(gè)方向來選擇導(dǎo)師的。但經(jīng)過兩年的實(shí)驗(yàn)和實(shí)踐，他發(fā)現(xiàn)這個(gè)方向并不太適合自己。
“教我概率論的杭電理學(xué)院張安老師的研究方向是理論計(jì)算機(jī)，我在大二下學(xué)期報(bào)名了張安老師開設(shè)的研究型課程，他講授的近似算法讓我非常感興趣。在跟之前的導(dǎo)師商量后，他非常支持我做自己喜歡做的事情。”于是高義雄開始深入理論計(jì)算機(jī)方向的學(xué)習(xí)和研究。
“杭電做理論計(jì)算機(jī)方向老師的課程我都去聽過，還參與了相關(guān)的課題討論，收獲頗豐。”高義雄告訴《中國科學(xué)報(bào)》，“我選修了杭電網(wǎng)絡(luò)安全學(xué)院梅麗麗老師開設(shè)的兩門研究生課程——計(jì)算理論和博弈論，這兩門課程跟我現(xiàn)在研究方向聯(lián)系緊密。這也得益于卓越學(xué)院特有培養(yǎng)模式，允許本科生選修研究生的課。”
“算法設(shè)計(jì)研究的課題大多來自現(xiàn)實(shí)生活。”高義雄介紹自己正在研究的一個(gè)課題跟財(cái)產(chǎn)分配相關(guān)，“通過算法設(shè)計(jì)，能夠使問題的求解更快，消耗的資源更少，這點(diǎn)非常有意義，也是我個(gè)人很喜歡的點(diǎn)。”
轉(zhuǎn)眼到了大四，即將畢業(yè)的高義雄面臨兩個(gè)選擇——工作和深造，他選擇了后者。
今年3月，在上海參加亞洲區(qū)ICPC決賽時(shí)，在劉春英的引薦下，高義雄結(jié)識(shí)了他在香港城市大學(xué)訪問交流期間的導(dǎo)師。“我做過一些功課，對(duì)這位導(dǎo)師的研究方向很感興趣，當(dāng)面交流接觸后，導(dǎo)師非常歡迎我到香港訪問交流，甚至可以申請(qǐng)攻讀博士學(xué)位。”
“從算法競(jìng)賽賽到現(xiàn)在的算法設(shè)計(jì)研究，很感謝在這條路上指引我前行的老師和學(xué)長，希望未來我可以做更多深入的研究工作。”
本文鏈接：曾無緣NOI的他兩次獲CSP認(rèn)證滿分http://m.lensthegame.com/show-11-1683-0.html
聲明：本網(wǎng)站為非營利性網(wǎng)站，本網(wǎng)頁內(nèi)容由互聯(lián)網(wǎng)博主自發(fā)貢獻(xiàn)，不代表本站觀點(diǎn)，本站不承擔(dān)任何法律責(zé)任。天上不會(huì)到餡餅，請(qǐng)大家謹(jǐn)防詐騙！若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。