 高一開(kāi)始接觸信息學(xué)，高二入選全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽國(guó)家集訓(xùn)隊(duì)，保送清華大學(xué)。高三入選國(guó)際信息學(xué)奧林匹克競(jìng)賽國(guó)家集訓(xùn)隊(duì)，并在第 31 屆國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）以全球第四十九名的成績(jī)奪得銀牌，這就是今天信奧傳奇的主人公——王修涵。 初中毫無(wú)壓力，中考以外地生源第一名進(jìn)入成都七中 王修涵初中時(shí)就讀于自貢市解放路中學(xué)。對(duì)于王修涵來(lái)說(shuō)，初中三年的學(xué)習(xí)生活輕松無(wú)壓力，“數(shù)學(xué)老師魏明全因材施教，根據(jù)不同基礎(chǔ)的同學(xué)，用不同的方法來(lái)教這一點(diǎn)特別好?！蓖跣藓f(shuō)，他擅長(zhǎng)數(shù)學(xué)科目，魏明全老師為了給他更大的發(fā)揮空間，給他推薦了難度較大的題目，這使他的數(shù)學(xué)成績(jī)得到了很大的提升。而這也為他后來(lái)參加信息學(xué)競(jìng)賽打下了良好的數(shù)學(xué)基礎(chǔ)。 在 2016 年的中考中王修涵以 770.4 分的好成績(jī)考入成都七中，并成為成都七中外地招生第一名。王修涵的成績(jī)并不是一味死讀書(shū)的結(jié)果，相反，他在搞好成績(jī)的同時(shí)，還特別注重綜合素質(zhì)的提高。 擅長(zhǎng)書(shū)法的王修涵，在初二時(shí)，參加了四川省中小學(xué)生藝術(shù)人才大賽（自貢賽區(qū)）并獲得了二等獎(jiǎng)。王修涵說(shuō)：“平時(shí)作業(yè)比較精簡(jiǎn)，因此我才有更多的時(shí)間去練習(xí)書(shū)法。” 有初中同學(xué)這樣評(píng)價(jià)他：“我們還在學(xué)初一的東西，王修涵都已經(jīng)學(xué)高中的知識(shí)了。中考全市第五，考前還在打游戲，不僅學(xué)習(xí)好，書(shū)法也 6 的一批。小學(xué)的時(shí)候數(shù)學(xué)競(jìng)賽別人考 30、40 分，他考 99 分，空間說(shuō)說(shuō)完全看不懂?！?/p>有數(shù)競(jìng)黨這樣評(píng)價(jià)他：“我不會(huì)的組合題問(wèn)他，他給我講；我會(huì)做的組合題給他做，他都秒?！?/section>高中開(kāi)始學(xué)習(xí)信息學(xué)，刻苦學(xué)習(xí)成就自我 2016 年的夏天，王修涵作為高一新生參加夏令營(yíng)時(shí)被張君亮老師選中，開(kāi)始學(xué)習(xí)信息學(xué)競(jìng)賽。比起其他從小學(xué)、初中就開(kāi)始系統(tǒng)學(xué)習(xí)信息學(xué)競(jìng)賽的同學(xué)，高中才接觸信息學(xué)競(jìng)賽的王修涵在信息學(xué)教練張君亮老師和藺洋老師的悉心指導(dǎo)與陪伴下，展現(xiàn)出出色的天分，同時(shí)又能?chē)?yán)格自律、刻苦鉆研。在平時(shí)的學(xué)習(xí)訓(xùn)練中，他總是最早到，最晚離開(kāi)機(jī)房。
王修涵與七中信息學(xué)競(jìng)賽教練藺洋老師合影“他是一個(gè)文靜內(nèi)秀的孩子”班主任鄒旭這樣評(píng)價(jià)王修涵，王修涵是一個(gè)很有靈性有理想有規(guī)劃的學(xué)生。 競(jìng)賽成績(jī)優(yōu)異，以全國(guó)第二名進(jìn)入中國(guó)國(guó)家隊(duì) 艱苦的競(jìng)賽道路，王修涵以過(guò)人的意志堅(jiān)持了下來(lái)。他在高一便獲得全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）一等獎(jiǎng)，之后連續(xù)獲得亞洲與太平洋地區(qū)信息學(xué)奧賽（APIO 2017）金牌，全國(guó)青少年信息學(xué)奧林匹克決賽（NOI 2018）冬令營(yíng)一等獎(jiǎng)等一系列獎(jiǎng)項(xiàng)。 2018 年在全國(guó)青少年信息學(xué)奧林匹克決賽中以全國(guó)第三名的成績(jī)獲得金牌，入選國(guó)家集訓(xùn)隊(duì)，保送清華大學(xué)。
2019 年 1 月 30 日，2019 年全國(guó)信息學(xué)冬令營(yíng)（WC 2019）于廣州第二中學(xué)落下帷幕。王修涵以 78.04 的總分位居第四名，進(jìn)入國(guó)家預(yù)備隊(duì) 15 人名單。 2019 年 5 月 15 日，2019 年國(guó)際信息學(xué)奧林匹克中國(guó)隊(duì)選拔賽（CTS 2019）于首都師范大學(xué)附屬中學(xué)落下帷幕。王修涵不僅在前兩輪測(cè)試中取得了優(yōu)異成績(jī)，在面試答辯階段，更是憑借《淺談圖模型上的隨機(jī)游走問(wèn)題》獲得了評(píng)委們的高度評(píng)價(jià)，最終以 84.79 的總分和出色的面試表現(xiàn)，以第二名躋身 IOI 2019 國(guó)家隊(duì)。 
王修涵信息學(xué)競(jìng)賽成績(jī)20 年后沿著學(xué)長(zhǎng)足跡再出發(fā)，榮獲 IOI 銀牌 20 年前，當(dāng)時(shí)還是成都七中學(xué)生的王小川（現(xiàn)任搜狗 CEO）入選國(guó)際信息學(xué)奧林匹克中國(guó)隊(duì)，成功奪得國(guó)際金牌。20 年后，他的學(xué)弟——成都七中高三 9 班的王修涵入選國(guó)家隊(duì)，成為繼王小川之后第二個(gè)進(jìn)入國(guó)際信息學(xué)奧林匹克中國(guó)隊(duì)的成都七中學(xué)生。
王小川賽前曾向?qū)W弟王修涵傳授自己當(dāng)年參賽的經(jīng)驗(yàn)（左三王修涵、左四王小川） 2019 年 8 月 10 日，在阿塞拜疆巴庫(kù)舉行的第 31 屆國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI 2019）中，王修涵以 372.59 分獲得銀牌（全球第 49 名）。王修涵在比賽過(guò)程中表現(xiàn)出的優(yōu)秀的綜合素養(yǎng)給參賽領(lǐng)隊(duì)和老師們留下了深刻印象。
IOI 2019 比賽現(xiàn)場(chǎng)在 Codeforces 中國(guó)選手排第二，也是 Pony.ai 算法競(jìng)賽第一名 2018 年 3 月 25 日，樓教主舉辦的 Pony.ai 算法比賽《“是男人就過(guò) 8 題”-Pony.ai 邀請(qǐng)賽》結(jié)果出爐，王修涵（ID：wxh）拿下此次競(jìng)賽冠軍。據(jù)了解，此次比賽采用 ACM 賽制，4 小時(shí) 8 題，吸引了全國(guó)最頂級(jí)的算法競(jìng)賽選手們參與。在全球知名的算法競(jìng)賽網(wǎng)站 Codeforces.com 排名中，王修涵（ID：Sunset）目前以 Rating 3121 在中國(guó)選手中排名第二。
中國(guó)國(guó)家隊(duì)領(lǐng)隊(duì)老師、隊(duì)員及學(xué)校教練合影（前排右三王修涵）第一天的題目是三道傳統(tǒng)題。第一題 shoes 是一道很簡(jiǎn)單的題，我輕松地解決了這個(gè)題。接下來(lái)我開(kāi)始做第二題 split 和第三題 rect，兩道題我都只會(huì)暴力分，對(duì)于正解并沒(méi)有特別好的思路。我打完 split 的 40 分暴力和 rect 的 72 分暴力之后，我認(rèn)為 split 的得分空間更大，也可能更簡(jiǎn)單，于是思考重心便放在了這個(gè)題目上。這個(gè)題目的基礎(chǔ)是樹(shù)的部分分，不妨假設(shè) a≤b≤c，我們只需要檢查是否存在一個(gè)子樹(shù)的大小在 [a,n-b] 或 [b,n-a] 之間即可。推廣到圖上，我們需要選出一棵生成樹(shù)來(lái)滿足題目條件。所以我開(kāi)始思考用調(diào)整法解決這個(gè)問(wèn)題，即先任意選一個(gè)生成樹(shù)，再用非樹(shù)邊進(jìn)行調(diào)整。這個(gè)限制其實(shí)有點(diǎn)像樹(shù)的重心：存在唯一的一個(gè)點(diǎn)，其子樹(shù)大小大于上界，而它的所有兒子的子樹(shù)大小都小于下界。一開(kāi)始我認(rèn)為只有“重心”子樹(shù)內(nèi)到子樹(shù)外的邊有用，可以用它們來(lái)刪除一個(gè)子樹(shù)，提交后 WA 了。對(duì)拍后發(fā)現(xiàn)還存在一種情況是“重心”并不在原來(lái)的“重心”，需要再加一些特判。直到比賽結(jié)束，我也沒(méi)有調(diào)出來(lái)這個(gè)題目。其實(shí)我要是再深入思考一下，使用 DFS 樹(shù)，就可以減少很多細(xì)節(jié)，我在賽后一小時(shí)之后重寫(xiě)了一份代碼通過(guò)了這個(gè)題。第二天的題目是一道提交答案題，一道造計(jì)算機(jī)的交互題和一道傳統(tǒng)題。我看完后 vision 和 walk 兩個(gè)題，認(rèn)為 walk 可做一些，就先去做這個(gè)題了。我先試圖解決起點(diǎn)在左側(cè)，終點(diǎn)在右側(cè)的部分分，我的做法是用數(shù)據(jù)結(jié)構(gòu)強(qiáng)行維護(hù)最短路，這個(gè)做法細(xì)節(jié)挺多的，我對(duì)拍拍出來(lái)了很多個(gè)錯(cuò)誤。但是，我過(guò)了對(duì)拍的時(shí)候，提交的代碼返回結(jié)果仍然是 WA。這時(shí)候我決定去開(kāi)另外兩個(gè)題，拿一些暴力分。之后我返回 walk 這個(gè)題，重寫(xiě)了一種不同的做法，仍然能過(guò)對(duì)拍，但還是 WA 掉了。最后三個(gè)題分?jǐn)?shù)都不高，名次也比較靠后。對(duì)于我而言，這個(gè)成績(jī)并不算很理想。我認(rèn)為自己的失誤在于開(kāi)題策略出現(xiàn)了一些問(wèn)題，對(duì)題目的難度估計(jì)失誤，兩天的簡(jiǎn)答題 rect 和 vision 都沒(méi)有過(guò)掉，而是選擇去做較難的題。另外，賽場(chǎng)上有了做法之后就沒(méi)有再去認(rèn)真想想 split 這個(gè)題，如果再稍微想想是可以很輕松地過(guò)掉的。 高一才開(kāi)始接觸學(xué)習(xí)信息學(xué)競(jìng)賽的王修涵能夠在信息學(xué)競(jìng)賽中獲得不凡的成就，與嚴(yán)格自律的學(xué)習(xí)意志和刻苦鉆研的學(xué)習(xí)態(tài)度有著密不可分的關(guān)系。相信跟王修涵一樣有天分又勤于律己的讀者不在少數(shù)，但是再有天分，如果起步晚也需要付出更大的努力去拉小之前落下的差距！內(nèi)容整理自：NOI 官網(wǎng)、成都日?qǐng)?bào)、學(xué)在成都、成都市第七中學(xué)、校園快報(bào)
|
