第73章十分钟解决图论题
“王庭柏今日得分150分，第一名。”
赵凯锋秃然的听着身边的惊叹，心里更是只剩下一片冰凉与不甘，还有一种被羞辱的感觉。
曾几何时，这些被关注、被期待的荣耀都是属于他的，他成绩优异、家境良好、善于交际从小就众星拱月，出身首都的他怎么到现在不如一个外省的土包子。
他咬咬牙，斗志陡然——我可是规划好出国路线，在国外镀一层金后，再回国当人上人的啊！
要是发展的好，还能把国籍润到美国呢，享受自由女神的光辉呢。
美国公民那可就是全世界的人上人了。
赵凯峰从小就被他的“公知”父母这样教导。
就在他不断给自己打着鸡血，心中燃起火焰时。
“赵凯峰今日得分64分，第13名。”
犹如一盆凉水泼到心上，哇凉哇凉的。
赵凯峰脸色惨变，变得发白，64分连他的一半都达不到。
13名距离前六相差甚远。
总体排名都十分靠后了，甚至是他参加过所有的考试最低的一个名次。
一天的疲惫加上严重的打击，他觉得头晕眼花，发烧昏厥过去。
随后他被安排在教室楼下的救护车紧急送往医院抢救。
第二天一早，苏教练宣布：“赵凯峰脑神经过热，造成高温昏厥，无法继续参加本次训练。还有罗元同学体力不支，主动放弃本次训练。”
罗元是昨天的最后一名，自知入选无望，并且受不了魔鬼训练就放弃了。
王庭柏对林雪宁说道：“你看这家伙就这？不过话说国家集训队这个训练方式真的有点变态啊，居然做题做到闹升级过热了，也就是一共才7天，要是延长到半個月一个月的，真的有人能活着出去吗？”
林雪宁面色显得有点疲惫：“希望早点结束吧。”
“确实。这训练实在玩命啊。”周言数这么热爱数学的小伙子都这么说了。
“来都来了，都不容易，还是咬咬牙坚持一下吧！”虞知仁拿起了笔。
短暂的讲话结束后，又开始今日份的例行考试。
王庭柏愈战愈勇，今日在三点四十分就完成了所有答题。
对这种恐怖的魔鬼速度众人已经有所准备了，但还是为他感到震惊。
今天的考试里又有一名队员，做题到口吐白沫神志不清，被救护车拉走，结束了集训。
还有一名心理出了问题，做梦都一直做到数学，差一点玉玉了，也放弃了集训。
目睹着4名队友接连离队，王庭柏感慨：“好家伙，我知道为什么要进行7天的集训了，一共20名队员，一天考晕两个，最后还坚挺的正好还有六个人出战IMO......”
继续连考三天，王庭柏以750分满分的总成绩傲视群雄，就算在后两天不得分也是稳进前六了了。
这三天倒是没人退出，他们都学会了适当休息，这比的不是速度而是耐力。甚至有不少人就在座位上看着王庭柏刷题。
看着他对自己苦思冥想才能悟到一丝题路的难题像砍瓜切菜一样的写着，幻想着这些题很简单，然后再去解题。
教练组也一直被王庭柏的解题速度所吸引，苏教练看到王庭柏做到这图论题：
普拉纳国家公园由几条在交叉路口交汇的小径组成。
每条小路的两个端点都在两个不同的路口，而每个路口正好是三条小路的端点。
小路只在路口相交。最后，没有小路在相同的两个路口开始和结束。
下面是一个可能的公园布局的例子，其中有六个路口和九条小路。
一个游客在公园里的行走情况如下：她从一个路口开始，沿着一条小路行走。
在第一条小路的尽头，她进入了一个路口并向左转。
在下一个路口，她向右转，以此类推，在每个路口交替进行左转和右转。
她这样做，直到她回到她开始的那个路口。在公园所有可能的布局中，她在行走过程中进入任何路口的最大可能次数是多少？
“这是一道经典的没几个数字的图论题，难度尚可，但要我来做的话还是得半个小时左右......”苏教练这个念头刚刚闪过，便看到王庭柏已经握着笔刷刷刷的写了起来：
“方法一：画出一个没有循环和多条边的简单图，再考虑其对称性，发现不可能进入任何路口两次以上，再考虑可能的公园布局，排除无限循环的可能性......”
苏教练倒吸一口凉气，这小子都不用思考的吗？看了一眼就把图论做出来了？
慢着，他写的方法一，也就是说这题还能有第二个方法？
“方法二：根据离散数学的欧拉图与哈密顿图、树、图的矩阵表示......”
苏教练瞠目结舌，这方法比参考答案还要简单！
他眼睁睁的看着王庭柏在十分钟以内，就完成了这道图论题的两种证明方法，甚至还优于这么多年专家一同给出的标准答案。
更离谱的是王庭柏思考的时间比写字的时间还短，也就是说是手速限制了他的解题速度。
这在一瞬间，苏教练忽然明白为什么有人能完成不可能完成的任务了。
人与人的差距甚至比人和猩猩的差距还大。
这特么的就不是人，所以才能完成不是人做的事情。
看着王庭柏做题，作为坐镇国家队多年甚至出过多本竞赛教科书的他也为之震撼。
因为实在很难想到，世界上居然有人有这样流畅的解题思路、这样的奇思妙想和这样轻松的解题方法！
不过很快苏教练的嘴角微微勾起。
因为接下来的王庭柏面对的这一题，可是顶级数学竞赛专家都耗费数十天讨论才得出的结果并且解题过程极度繁琐，一步错步步错。
这也是本次集训收集的105题里最难的一道题，被所有人认定为不可能有学生能在考试期间答出的难题。
呵，你王庭柏再厉害，想解出这题，也是不可能的，放在IMO里也算是几十年一出的难题，放眼世界也足以杀败来自各国各地99%的数学竞赛精锐尖子生。
请收藏本站：https://www.bq61.cc。笔趣阁手机版：https://m.bq61.cc
赵凯锋秃然的听着身边的惊叹，心里更是只剩下一片冰凉与不甘，还有一种被羞辱的感觉。
曾几何时，这些被关注、被期待的荣耀都是属于他的，他成绩优异、家境良好、善于交际从小就众星拱月，出身首都的他怎么到现在不如一个外省的土包子。
他咬咬牙，斗志陡然——我可是规划好出国路线，在国外镀一层金后，再回国当人上人的啊！
要是发展的好，还能把国籍润到美国呢，享受自由女神的光辉呢。
美国公民那可就是全世界的人上人了。
赵凯峰从小就被他的“公知”父母这样教导。
就在他不断给自己打着鸡血，心中燃起火焰时。
“赵凯峰今日得分64分，第13名。”
犹如一盆凉水泼到心上，哇凉哇凉的。
赵凯峰脸色惨变，变得发白，64分连他的一半都达不到。
13名距离前六相差甚远。
总体排名都十分靠后了，甚至是他参加过所有的考试最低的一个名次。
一天的疲惫加上严重的打击，他觉得头晕眼花，发烧昏厥过去。
随后他被安排在教室楼下的救护车紧急送往医院抢救。
第二天一早，苏教练宣布：“赵凯峰脑神经过热，造成高温昏厥，无法继续参加本次训练。还有罗元同学体力不支，主动放弃本次训练。”
罗元是昨天的最后一名，自知入选无望，并且受不了魔鬼训练就放弃了。
王庭柏对林雪宁说道：“你看这家伙就这？不过话说国家集训队这个训练方式真的有点变态啊，居然做题做到闹升级过热了，也就是一共才7天，要是延长到半個月一个月的，真的有人能活着出去吗？”
林雪宁面色显得有点疲惫：“希望早点结束吧。”
“确实。这训练实在玩命啊。”周言数这么热爱数学的小伙子都这么说了。
“来都来了，都不容易，还是咬咬牙坚持一下吧！”虞知仁拿起了笔。
短暂的讲话结束后，又开始今日份的例行考试。
王庭柏愈战愈勇，今日在三点四十分就完成了所有答题。
对这种恐怖的魔鬼速度众人已经有所准备了，但还是为他感到震惊。
今天的考试里又有一名队员，做题到口吐白沫神志不清，被救护车拉走，结束了集训。
还有一名心理出了问题，做梦都一直做到数学，差一点玉玉了，也放弃了集训。
目睹着4名队友接连离队，王庭柏感慨：“好家伙，我知道为什么要进行7天的集训了，一共20名队员，一天考晕两个，最后还坚挺的正好还有六个人出战IMO......”
继续连考三天，王庭柏以750分满分的总成绩傲视群雄，就算在后两天不得分也是稳进前六了了。
这三天倒是没人退出，他们都学会了适当休息，这比的不是速度而是耐力。甚至有不少人就在座位上看着王庭柏刷题。
看着他对自己苦思冥想才能悟到一丝题路的难题像砍瓜切菜一样的写着，幻想着这些题很简单，然后再去解题。
教练组也一直被王庭柏的解题速度所吸引，苏教练看到王庭柏做到这图论题：
普拉纳国家公园由几条在交叉路口交汇的小径组成。
每条小路的两个端点都在两个不同的路口，而每个路口正好是三条小路的端点。
小路只在路口相交。最后，没有小路在相同的两个路口开始和结束。
下面是一个可能的公园布局的例子，其中有六个路口和九条小路。
一个游客在公园里的行走情况如下：她从一个路口开始，沿着一条小路行走。
在第一条小路的尽头，她进入了一个路口并向左转。
在下一个路口，她向右转，以此类推，在每个路口交替进行左转和右转。
她这样做，直到她回到她开始的那个路口。在公园所有可能的布局中，她在行走过程中进入任何路口的最大可能次数是多少？
“这是一道经典的没几个数字的图论题，难度尚可，但要我来做的话还是得半个小时左右......”苏教练这个念头刚刚闪过，便看到王庭柏已经握着笔刷刷刷的写了起来：
“方法一：画出一个没有循环和多条边的简单图，再考虑其对称性，发现不可能进入任何路口两次以上，再考虑可能的公园布局，排除无限循环的可能性......”
苏教练倒吸一口凉气，这小子都不用思考的吗？看了一眼就把图论做出来了？
慢着，他写的方法一，也就是说这题还能有第二个方法？
“方法二：根据离散数学的欧拉图与哈密顿图、树、图的矩阵表示......”
苏教练瞠目结舌，这方法比参考答案还要简单！
他眼睁睁的看着王庭柏在十分钟以内，就完成了这道图论题的两种证明方法，甚至还优于这么多年专家一同给出的标准答案。
更离谱的是王庭柏思考的时间比写字的时间还短，也就是说是手速限制了他的解题速度。
这在一瞬间，苏教练忽然明白为什么有人能完成不可能完成的任务了。
人与人的差距甚至比人和猩猩的差距还大。
这特么的就不是人，所以才能完成不是人做的事情。
看着王庭柏做题，作为坐镇国家队多年甚至出过多本竞赛教科书的他也为之震撼。
因为实在很难想到，世界上居然有人有这样流畅的解题思路、这样的奇思妙想和这样轻松的解题方法！
不过很快苏教练的嘴角微微勾起。
因为接下来的王庭柏面对的这一题，可是顶级数学竞赛专家都耗费数十天讨论才得出的结果并且解题过程极度繁琐，一步错步步错。
这也是本次集训收集的105题里最难的一道题，被所有人认定为不可能有学生能在考试期间答出的难题。
呵，你王庭柏再厉害，想解出这题，也是不可能的，放在IMO里也算是几十年一出的难题，放眼世界也足以杀败来自各国各地99%的数学竞赛精锐尖子生。
请收藏本站：https://www.bq61.cc。笔趣阁手机版：https://m.bq61.cc