九点整,国际算法邀请赛的开幕式在江都大学体育馆准时开始。聚光灯下,来自国内外三十多所高校的选手依次入场,深蓝色的参赛服在灯光下泛着整齐的光泽。
萧墨坐在靠后的位置,身旁的周教授低声叮嘱:“别紧张,最后两道压轴题难度极大,能做出第一问就算成功。”萧墨微微点头,目光扫过赛场大屏。
屏幕上滚动着参赛院校的名单,从麻省理工到剑桥,再到国内的清北复交,个个都是算法领域的强校。
前排传来细碎的议论声,几个金发碧眼的外国选手正用流利的中文交流,语气里带着几分轻视:“听说东道主的种子选手半年没来上课,不知道是靠什么混进来的。”
周教授的脸色沉了沉,刚要开口,却被萧墨按住手腕。“比赛见真章。”萧墨的声音平静无波,目光已落在了前方的答题系统终端上。
九点半,比赛正式开始。四十道题目瞬间出现在终端屏幕上,从基础的动态规划到复杂的图论优化,难度梯度清晰得如同阶梯。
赛场里顿时响起键盘的敲击声,密集得像雨点打在窗棂上。萧墨没有急于动手,而是花五分钟快速浏览完全部题目。
赏善罚恶令强化后的思维如同高速运转的处理器,题目中的关键信息、隐藏条件、可能的陷阱在他脑海中自动分类标注。
当看到最后两道压轴题时,他的嘴角微微勾起——正是周教授课前讲过的旅行商问题变种,只是约束条件更复杂,要求在多项式时间内完成三维坐标下的路径优化。
“开始吧。”萧墨深吸一口气,指尖落在键盘上。第一道题是经典的最长公共子序列优化,他几乎没停顿,手指翻飞间便敲出了基于滚动数组的解法,时间复杂度从o(n2)优化至o(n)。
提交后不到十秒,屏幕上便弹出“aepted”的绿色提示。周围的选手还在为第一题皱眉时,萧墨已经开始攻克第十题。
这是一道关于贪心算法的区间覆盖问题,他创新性地引入了线段树辅助判断,将原本需要排序的步骤压缩至常数时间。
键盘声清脆连贯,仿佛不是在解题,而是在演奏一首逻辑的乐章。周教授坐在评委席,看着后台实时刷新的成绩榜单,眼中难掩惊叹。
萧墨的名次以惊人的速度攀升,每道题的提交时间都比第二名快近一半,而且正确率始终保持100%。“这孩子……解题思路完全跳脱了常规框架。”
他身旁的清华教授推了推眼镜,语气里满是不可思议,“你看这道几何题,他竟然用复数运算代替了传统的坐标变换,运算量直接减少三分之二!”时间一分一秒过去,赛场里的气氛越来越紧张。
不少选手额头渗出细汗,对着屏幕上的难题抓耳挠腮。萧墨却依旧从容,当他开始攻克倒数第二道压轴题时,大部分选手才刚完成一半的题目。