信奥传奇｜高中接触信息学，综合素质全面发展：王修涵

信奥传奇——王修涵

高一开始接触信息学，高二入选全国青少年信息学奥林匹克竞赛国家集训队，保送清华大学。高三入选国际信息学奥林匹克竞赛国家集训队，并在第 31 届国际信息学奥林匹克竞赛（IOI）以全球第四十九名的成绩夺得银牌，这就是今天信奥传奇的主人公——王修涵。

初中毫无压力，中考以外地生源第一名进入成都七中

王修涵初中时就读于自贡市解放路中学。对于王修涵来说，初中三年的学习生活轻松无压力，“数学老师魏明全因材施教，根据不同基础的同学，用不同的方法来教这一点特别好。”王修涵说，他擅长数学科目，魏明全老师为了给他更大的发挥空间，给他推荐了难度较大的题目，这使他的数学成绩得到了很大的提升。而这也为他后来参加信息学竞赛打下了良好的数学基础。

在 2016 年的中考中王修涵以 770.4 分的好成绩考入成都七中，并成为成都七中外地招生第一名。

他善于沟通、乐于助人、全面发展

王修涵的成绩并不是一味死读书的结果，相反，他在搞好成绩的同时，还特别注重综合素质的提高。

擅长书法的王修涵，在初二时，参加了四川省中小学生艺术人才大赛（自贡赛区）并获得了二等奖。王修涵说：“平时作业比较精简，因此我才有更多的时间去练习书法。”

有初中同学这样评价他：“我们还在学初一的东西，王修涵都已经学高中的知识了。中考全市第五，考前还在打游戏，不仅学习好，书法也 6 的一批。小学的时候数学竞赛别人考 30、40 分，他考 99 分，空间说说完全看不懂。”

有数竞党这样评价他：“我不会的组合题问他，他给我讲；我会做的组合题给他做，他都秒。”

高中开始学习信息学，刻苦学习成就自我

2016 年的夏天，王修涵作为高一新生参加夏令营时被张君亮老师选中，开始学习信息学竞赛。

比起其他从小学、初中就开始系统学习信息学竞赛的同学，高中才接触信息学竞赛的王修涵在信息学教练张君亮老师和蔺洋老师的悉心指导与陪伴下，展现出出色的天分，同时又能严格自律、刻苦钻研。在平时的学习训练中，他总是最早到，最晚离开机房。

王修涵与七中信息学竞赛教练蔺洋老师合影

“他是一个文静内秀的孩子”班主任邹旭这样评价王修涵，王修涵是一个很有灵性有理想有规划的学生。

竞赛成绩优异，以全国第二名进入中国国家队

艰苦的竞赛道路，王修涵以过人的意志坚持了下来。他在高一便获得全国青少年信息学奥林匹克联赛（NOIP）一等奖，之后连续获得亚洲与太平洋地区信息学奥赛（APIO 2017）金牌，全国青少年信息学奥林匹克决赛（NOI 2018）冬令营一等奖等一系列奖项。

2018 年在全国青少年信息学奥林匹克决赛中以全国第三名的成绩获得金牌，入选国家集训队，保送清华大学。

2019 年 1 月 30 日，2019 年全国信息学冬令营（WC 2019）于广州第二中学落下帷幕。王修涵以 78.04 的总分位居第四名，进入国家预备队 15 人名单。

2019 年 5 月 15 日，2019 年国际信息学奥林匹克中国队选拔赛（CTS 2019）于首都师范大学附属中学落下帷幕。王修涵不仅在前两轮测试中取得了优异成绩，在面试答辩阶段，更是凭借《浅谈图模型上的随机游走问题》获得了评委们的高度评价，最终以 84.79 的总分和出色的面试表现，以第二名跻身 IOI 2019 国家队。

王修涵信息学竞赛成绩

20 年后沿着学长足迹再出发，荣获 IOI 银牌

20 年前，当时还是成都七中学生的王小川（现任搜狗 CEO）入选国际信息学奥林匹克中国队，成功夺得国际金牌。

20 年后，他的学弟——成都七中高三 9 班的王修涵入选国家队，成为继王小川之后第二个进入国际信息学奥林匹克中国队的成都七中学生。

王小川赛前曾向学弟王修涵传授自己当年参赛的经验（左三王修涵、左四王小川）

2019 年 8 月 10 日，在阿塞拜疆巴库举行的第 31 届国际信息学奥林匹克竞赛（IOI 2019）中，王修涵以 372.59 分获得银牌（全球第 49 名）。王修涵在比赛过程中表现出的优秀的综合素养给参赛领队和老师们留下了深刻印象。

IOI 2019 比赛现场

在 Codeforces 中国选手排第二，也是 Pony.ai 算法竞赛第一名

2018 年 3 月 25 日，楼教主举办的 Pony.ai 算法比赛《“是男人就过 8 题”-Pony.ai 邀请赛》结果出炉，王修涵（ID：wxh）拿下此次竞赛冠军。据了解，此次比赛采用 ACM 赛制，4 小时 8 题，吸引了全国最顶级的算法竞赛选手们参与。

在全球知名的算法竞赛网站 Codeforces.com 排名中，王修涵（ID：Sunset）目前以 Rating 3121 在中国选手中排名第二。

王修涵 IOI 2019 参赛总结

中国国家队领队老师、队员及学校教练合影（前排右三王修涵）

第一天的题目是三道传统题。第一题 shoes 是一道很简单的题，我轻松地解决了这个题。接下来我开始做第二题 split 和第三题 rect，两道题我都只会暴力分，对于正解并没有特别好的思路。我打完 split 的 40 分暴力和 rect  的 72 分暴力之后，我认为 split 的得分空间更大，也可能更简单，于是思考重心便放在了这个题目上。

这个题目的基础是树的部分分，不妨假设 a≤b≤c，我们只需要检查是否存在一个子树的大小在 [a,n-b] 或 [b,n-a] 之间即可。推广到图上，我们需要选出一棵生成树来满足题目条件。所以我开始思考用调整法解决这个问题，即先任意选一个生成树，再用非树边进行调整。这个限制其实有点像树的重心：存在唯一的一个点，其子树大小大于上界，而它的所有儿子的子树大小都小于下界。一开始我认为只有“重心”子树内到子树外的边有用，可以用它们来删除一个子树，提交后 WA 了。对拍后发现还存在一种情况是“重心”并不在原来的“重心”，需要再加一些特判。

直到比赛结束，我也没有调出来这个题目。其实我要是再深入思考一下，使用 DFS 树，就可以减少很多细节，我在赛后一小时之后重写了一份代码通过了这个题。

第二天的题目是一道提交答案题，一道造计算机的交互题和一道传统题。我看完后 vision 和 walk 两个题，认为 walk 可做一些，就先去做这个题了。我先试图解决起点在左侧，终点在右侧的部分分，我的做法是用数据结构强行维护最短路，这个做法细节挺多的，我对拍拍出来了很多个错误。但是，我过了对拍的时候，提交的代码返回结果仍然是 WA。这时候我决定去开另外两个题，拿一些暴力分。之后我返回 walk 这个题，重写了一种不同的做法，仍然能过对拍，但还是 WA 掉了。最后三个题分数都不高，名次也比较靠后。

对于我而言，这个成绩并不算很理想。我认为自己的失误在于开题策略出现了一些问题，对题目的难度估计失误，两天的简答题 rect 和 vision 都没有过掉，而是选择去做较难的题。另外，赛场上有了做法之后就没有再去认真想想 split 这个题，如果再稍微想想是可以很轻松地过掉的。

结语

高一才开始接触学习信息学竞赛的王修涵能够在信息学竞赛中获得不凡的成就，与严格自律的学习意志和刻苦钻研的学习态度有着密不可分的关系。

相信跟王修涵一样有天分又勤于律己的读者不在少数，但是再有天分，如果起步晚也需要付出更大的努力去拉小之前落下的差距！

内容整理自：NOI 官网、成都日报、学在成都、成都市第七中学、校园快报