第123章 初赛(上)(2/2)
“我答完了。”陈航开始收拾文具。
监考老师拿起他的答题卡,快速扫了几眼,工整的字迹,严密的推导,每题都有完整过程。他咽了口唾沫,指了指门口:“那……你去吧。”
陈航站起身,在满考场考生震惊的目光中,走向门口。那两个志愿者老师已经等在门外,见状立刻迎上来。
“这……这也太快了吧?”年轻一点的志愿者老师忍不住嘀咕。
“走,去信息学考场。”陈航脚步不停。
从数学楼到信息学竞赛所在的计算机学院,步行需要十分钟。
“陈航同学,你不需要休息一下吗?或者回顾一下数学的答案?”年长些的志愿者老师关切地问。
“不用,题很简单。”陈航说。
两位志愿者老师对视一眼,都从对方眼里看到了“这家伙是不是在装逼”的疑问。但想到昨晚那场震撼全场的模拟测试,他们又觉得……也许人家真的觉得很简单?
信息学考场是一个大型机房,每位考生一台电脑。陈航到达时,考试已经开始十五分钟。监考老师核对证件后,指了指角落的一台机器。
陈航坐下,看向屏幕上的题目。
设计一个算法,解决以下问题:……
看完题目后,陈航就判断出这是一道将静态网络建模与动态路径规划结合的题目。他思考了几分钟,他就开始敲代码,手指在键盘上飞舞起来,敲击声密集如暴雨。
思路如泉水般涌出,代码行数快速增加。注释写得简明扼要,关键处标出算法复杂度。
机房里的其他考生还在反复读题,有人已经额头冒汗,这道题明显超出了常规省赛难度,需要掌握很强的数学建模能力以及高级算法知识。
而角落里,那个迟到了十五分钟的家伙,键盘敲得噼里啪啦,屏幕上的代码已经写了快两百行。
十点四十分,陈航敲下最后一行测试代码,运行样例,全部通过。他点击提交,系统显示“epted”。
再次举手。
在满机房考生“这人是来踢馆的吧”的眼神中,陈航再次离开。两位志愿者老师已经彻底服气,一句废话没有,直接带他回酒店休息。
下午两点,数学二试。
五道大题,每题20分,全是硬骨头。
第一题,组合几何与不等式综合,需要构造复杂的辅助线并运用柯西-施瓦茨不等式。陈航用了六分钟。
第二题,数论中的佩尔方程与连分数逼近,涉及二次无理数的性质。陈航用了十分钟。
第三题,函数方程与解析数论结合,需要用到狄利克雷特征和l函数的初步性质。这道题让考场里超过一半的考生直接放弃,陈航思考了四分钟,然后用七分钟写下了一个漂亮的解析解。
第四题……
第五题,压轴题,一道将代数拓扑初步思想与组合计数结合的题目,题干就有半页纸,难度堪称变态。出题人明显想用这道题筛选出真正有数学天赋的怪物。
陈航读完题,眼睛亮了。
这道题有意思。表面上是在计数某种曲面上路径的条数,实际上涉及到曲面分类与欧拉示性数的关系。他快速在草稿纸上画了几个曲面,标注亏格g,然后运用组合数学中的容斥原理和生成函数,结合欧拉公式v?e+f=2?2g,构建了一个递推关系,接着……
十五分钟,他写完了长达两页的解答过程,其中还用到了群作用下的轨道-稳定子定理来简化计数。
不到一小时,陈航第三次提前交卷。
监考老师接过他的答题卡时,手都在抖。他监考数学竞赛十几年,没见过这么做题的!这已经不是快能形容了,这简直是……降维打击!