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