第169章 大赛

这是一道关于贪心算法的区间覆盖问题,他创新性地引入了线段树辅助判断,将原本需要排序的步骤压缩至常数时间。

键盘声清脆连贯,仿佛不是在解题,而是在演奏一首逻辑的乐章。周教授坐在评委席,看着后台实时刷新的成绩榜单,眼中难掩惊叹。

萧墨的名次以惊人的速度攀升,每道题的提交时间都比第二名快近一半,而且正确率始终保持 100%。“这孩子…… 解题思路完全跳脱了常规框架。”

他身旁的清华教授推了推眼镜,语气里满是不可思议,“你看这道几何题,他竟然用复数运算代替了传统的坐标变换,运算量直接减少三分之二!”时间一分一秒过去,赛场里的气氛越来越紧张。

不少选手额头渗出细汗,对着屏幕上的难题抓耳挠腮。萧墨却依旧从容,当他开始攻克倒数第二道压轴题时,大部分选手才刚完成一半的题目。

这道题要求在十亿级数据量下实现快速排序的并行优化,常规解法极易出现内存溢出。萧墨指尖悬在键盘上,脑海中瞬间浮现出三种可能的方案:基于桶排序的分片处理、利用 GPU 加速的归并算法、基于概率统计的基数排序变种。

他迅速排除前两种 —— 桶排序在数据分布不均时效率骤降,GPU 加速则受限于比赛终端的硬件配置。“就用基数排序结合哈希分片。”

萧墨眼神一亮,手指再次飞舞。他创新性地引入动态哈希表,将数据按高位特征实时分片,再对每个分片进行基数排序,完美避开了内存瓶颈。

代码写完的瞬间,他甚至还加了一段自适应调整分片大小的逻辑,确保在不同数据分布下都能保持最优效率。“提交。”

随着回车键按下,屏幕上很快跳出绿色提示。此时距离比赛结束还有一个小时,萧墨成为全场第一个攻克倒数第二题的选手。