题目锁定。
对于来到攻擂方的师大附中，他们有两分钟时间，决定派哪位选手迎战。
值得一提的是，虽说擂台赛不允许正式竞赛生参加。
但信息学这门，本身就不是主课。愿意钻研的人，或多或少，都带着点竞赛属性。
只不过。
临安中学的编程队水平，实在一言难尽。
师大附中稍好一些，但也好不到哪去。
——说白了，都是拿不上台面的业余选手，半斤八两。
师大附方阵里。
因为人不多，几十号人，干脆全都坐在了一起。
此刻，所有人的目光，都死死盯着大屏幕上锁定的那道题。
【给定n个点，每个点有三维坐标（x， y， z），求连接这些点的最小总代价，边的代价是曼哈顿距离（|x1-x2|+|y1-y2|+|z1-z2|）】
编程队的几个人，看完题目，几乎是下意识地——
“嘶——”
一整排人，齐刷刷倒吸了一口凉气。
题面简短。
但一眼就能看出来，和先前的几道题，难度完全不是一个级别的。
这题偏向考察基础图论算法 mst（并查集+ kruskal）。
如果题目定义，n小于1000，这道题还算是比较简单的。
可以直接暴力枚举所有两两之间的曼哈顿距离。
但是.....题目标注了，n小于10的五次方。
这他妈怎么搞？
时间复杂度不得爆炸？
而且，十分钟能完成编码、调试、运行、提交吗？
能不能下手都是个大问题。
时间一分一秒地流逝。
带队老师看着学生。
学生看着老师。
——面面相觑。
没人吭声。
卢天宇坐在位置上，表情低落，背靠着椅子，目光有些涣散。
倘若……刚才自己快一秒，结局是不是就不同了？
可惜。
没有如果。
终于，眼看在两分钟倒计时快结束的时候。
师大附中这边硬是抗推了一位同学上台。
被推上去的那位选手，脸色明显有些发白。
他站起身，调整了一下衣服，可掌心里早就全是冷汗。
尽管如此。
周屿还是对他露出了一个“友好”又“阳光”的笑容，并握拳做了个打气的动作。
结果不出意料。
那位被推上来的哥们，颤颤巍巍半天，代码都没写完。
再一次。
【叮咚——】
【1号选手：周屿】
【result：epted（全部通过）】
临安中学，首战守擂——成功！
虽说在场的绝大多数人不懂代码，其实根本听不懂什么最小生成树，什么曼哈顿距离。
但没关系。
赢了，他们懂！
尤其是这种，赛点局，背水一战，置之死地而后生的反杀！
——所有人都懂！
全场，在短暂的静默之后，终于彻底炸裂。
掌声、欢呼声、口哨声，从前排到后排，像潮水一样席卷开来。
但跟方才气氛组带动的那种“跟着鼓掌”的热闹不同。
现在。
不少人是真的，发自内心的在欢呼。
老实讲，这题放在擂台赛，纯属离谱。
曼哈顿最小生成树，本身就不是高中阶段该碰的难度。
——空间分解，排序建边，再加 kruskal。
本质上，是用数学的规则，去压制组合爆炸的暴力枚举。
看似复杂，其实写起来不过百来行。
当然，前提是你刷过。
也只有周屿这个重生的挂逼能办到了。
比赛继续。
周屿依旧延续着他那套——持续降维打击。
继续挑那种难得离谱，完全超纲，但他偏偏前世就信手捏来的题。
结果依旧不出意外。
第二轮守擂，成功！
整个汇报厅，仿佛被他的节奏彻底带起。
高潮一波接一波，掌声和欢呼声一浪高过一浪。
守擂，来到了第三轮，也是最后一轮。
这是临安中学的赛点局。
只要再拿下这一轮，信息学这一分就可以直接收入囊中。
而此刻，师大附中那边。
怎么形容气氛呢？
——麻了。
真的麻了。
有的人开始翻白眼，有的人干脆低头摆烂。
甚至有几个队员，把头埋在臂弯里，开始摆出“生无可恋”姿态。
本章未完，点击下一页继续阅读。
