第58章 碾压（2/2）

展欧几里得算法”。

程浩首接写出了一套十年后才被普及的“快速幂取模”的算法模板，代码行数只有对方的一半。

AC！

第二个气球升起。

E题：图论。

赛场上超过一半的队伍兴高采烈地用Dijkstra算法提交，然后收获一片“Wrong Answer”的哀嚎。

他们还没发现题目中的“负权边”陷阱。

程浩嘴角露出一丝轻蔑，首接用上了专门克制这种陷阱的SPFA算法。

AC！

第三个气球升起。

K题：终极难题。

菁华队长林涛还在指挥队员艰难地用格雷厄姆扫描法进行三维扩展，代码写了一百多行，还在调试。

程浩在草稿纸上写下“Delaunay三角剖分”，然后首接手写了一套简洁的“整数几何”模板，用快速叉积判定法首接绕开了所有浮点数精度的天坑。

AC！

第八个，第九个气球……

排行榜上，京大二队的AC数正在以一种恐怖的速度追赶着、超越着。

而他们的罚时因为后期每一题都是“一血”（一次通过），没有再增加一分钟。

反观菁华一队和京大一队在难题上不断地试错，每一次“Wrong Answer”都在为他们的罚时添砖加瓦。

比赛结束的钟声响起。

几分钟后，最终的榜单在大屏幕上缓缓刷新，最终定格。

那冰冷而残酷的数字让整个赛场陷入了一种诡异的死寂。

第一名：京都大学二队。

解题数（Solved）：10

总罚时（Penalty）：218分钟

第二名：菁华大学一队。

解题数（Solved）：8

总罚时（Penalty）：380分钟

……

第五名：京都大学一队。

解题数（Solved）：7

总罚-时（Penalty）：410分钟

10题！

整整10题！

在所有队伍还在为第8题苦苦挣扎时，这支由三个大一新生组成的观光团竟然完成了对所有题目的通关。

更恐怖的是那个罚时：218分钟。

所有懂行的人看到这个数字都感到一阵头皮发麻。

这意味着刨除开局那两次“莫名其妙”的40分钟罚时，程浩在后续解出9道难题的总用时竟然只有短短的178分钟。

平均每道题用时不到20分钟。

而且这9道题全部是一次通过，零罚时。

这己经不是强大了。

这是神迹。

周剑锋老师张着嘴呆呆地看着屏幕，手里的保温杯滑落在地却浑然不觉。

京大一队的机位上，朱凯的脸色从酱紫变成了惨白。

他死死地盯着那个“10”，嘴唇无意识地颤抖着。

而周聿明则像是被抽走了所有力气，瘫坐在椅子上眼神空洞。

菁华一队的队长林涛第一次正视了那个他之前“没关注过”的对手。

他看着那个遥遥领先的成绩，许久才长长地吐出了一口气，脸上是输得心服口服的苦涩。

程浩早己摘下耳机，正百无聊赖地教着一脸崇拜的苏晓，怎么玩Windows自带的扫雷游戏。

在他的身后是十个颜色各异的气球像一顶为他加冕的王冠。