题目锁定。

对于来到攻擂方的师大附中，他们有两分钟时间，决定派哪位选手迎战。

值得一提的是，虽说擂台赛不允许正式竞赛生参加。

但信息学这门，本身就不是主课。愿意钻研的人，或多或少，都带着点竞赛属性。

只不过。

临安中学的编程队水平，实在一言难尽。

师大附中稍好一些，但也好不到哪去。

——说白了，都是拿不上台面的业余选手，半斤八两。

师大附方阵里。

因为人不多，几十号人，干脆全都坐在了一起。

此刻，所有人的目光，都死死盯着大屏幕上锁定的那道题。

【给定n个点，每个点有三维坐标（x，y，z），求连接这些点的最小总代价，边的代价是曼哈顿距离（

x1-x2

+

y1-y2

+

z1-z2

）】

编程队的几个人，看完题目，几乎是下意识地——

“嘶——

一整排人，齐刷刷倒吸了一口凉气。

题面简短。

但一眼就能看出来，和先前的几道题，难度完全不是一个级别的。

这题偏向考察基础图论算法MST（并查集+Kruskal）。

如果题目定义，n小于1000，这道题还算是比较简单的。

可以直接暴力枚举所有两两之间的曼哈顿距离。

但是题目标注了，n小于10的五次方。

这他妈怎么搞？

时间复杂度不得**？

而且，十分钟能完成编码、调试、运行、提交吗？

能不能下手都是个大问题。

时间一分一秒地流逝。

带队老师看着学生。

学生看着老师。

——面面相觑。

没人吭声。

卢天宇坐在位置上，表情低落，背靠着椅子，目光有些涣散。

倘若……刚才自己快一秒，结局是不是就不同了？

可惜。

没有如果。

终于，眼看在两分钟倒计时快结

恭喜你可以去书友们那里给他们剧透了，他们一定会“羡慕嫉妒恨”的

束的时候。

师大附中这边硬是抗推了一位同学上台。

被推上去的那位选手脸色明显有些发白。

他站起身调整了一下衣服可掌心里早就全是冷汗。

尽管如此。

周屿还是对他露出了一个“友好”又“阳光”的笑容并握拳做了个打气的动作。

结果不出意料。

那位被推上来的哥们颤颤巍巍半天代码都没写完。

再一次。

【叮咚——】

【1号选手：周屿】

【Result：Accepted（全部通过）】

临安中学首战守擂——成功！

虽说在场的绝大多数人不懂代码其实根本听不懂什么最小生成树什么曼哈顿距离。

但没关系。

赢了他们懂！

尤其是这种赛点局背水一战置之死地而后生的反杀！

——所有人都懂！

全场在短暂的静默之后终于彻底炸裂。

掌声、欢呼声、口哨声从前排到后排像潮水一样席卷开来。

但跟方才气氛组带动的那种“跟着鼓掌”的热闹不同。

现在。

不少人是真的发自内心的在欢呼。

老实讲这题放在擂台赛纯属离谱。

曼哈顿最小生成树本身就不是高中阶段该碰的难度。

——空间分解排序建边再加Kruskal。

本质上是用数学的规则去压制组合**的暴力枚举。

看似复杂

当然前提是你刷过。

也只有周屿这个重生的挂逼能办到了。

比赛继续。

周屿依旧延续着他那套——持续降维打击。

继续挑那种难得离谱完全超纲但他偏偏前世就信手捏来的题。

结果依旧不出意外。

第二轮守擂成功！

整个汇报厅仿佛被他的节奏彻底带起。

高潮一波接一波掌声和欢呼声一浪

你身边有不少朋友还没看到本章呢，快去给他们剧透吧

高过一浪。

守擂，来到了第三轮，也是最后一轮。

这是临安中学的赛点局。

只要再拿下这一轮，信息学这一分就可以直接收入囊中。

而此刻，师大附中那边。

怎么形容气氛呢？

——麻了。

真的麻了。

有的人开始翻白眼，有的人干脆低头摆烂。

甚至有几个队员，把头埋在臂弯里，开始摆出“生无可恋姿态。

“最后一轮……

有人捏着眉心，苦笑着说：

“我就想看看……他还能挑出什么奇葩题目。

周屿坐在选题台前，笑嘻嘻的，连犹豫都没犹豫，

手指一滑。

直接点了一道题干就长达几页纸的……理解起来就很费解，写起来更费劲的题目。

“……妈的！离谱。

不知哪位选手终于忍不住，爆了粗口。

比赛开始。

有人直接开始写代码了。

有人在读题。

第五分钟。

有人敲打键盘的速度，开始放缓，似乎开始了调试。

有人在读题。

第八分钟。

有人的屏幕跳出一排绿色的Accepted。

有人还在读题

当大幕布上再一次亮起：

【叮咚——】

【1号选手：周屿】

【Result：Accepted（全部通过）】

裁判举手示意。

大幕布上亮起：临安中学，第三轮守擂——成功！

临安中学代表周屿，连下四城，拿下第

【当前章节不完整……】

【阅读完整章节请前往……】

【258xs.cc】