题目锁定。

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

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

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

    只不过。

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

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

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

    师大附方阵里。

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

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

    【给定n个点，每个点有三维坐標（x， y， z），求连接这些点的最小总代价，边的代价是曼哈顿距离（|x1-x2|+|y1-y2|+|z1-z2|）】

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

    “嘶——”

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

    题面简短。

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

    这题偏向考察基础图论算法 t（並查集+ kruskal）。

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

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

    但是.....题目標註了，n小於10的五次方。

    这他妈怎么搞？

    时间复杂度不得爆炸？

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

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

    时间一分一秒地流逝。

    带队老师看著学生。

    学生看著老师。

    ——面面相覷。

    没人吭声。

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

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

    可惜。

    没有如果。

    终於，眼看在两分钟倒计时快结束的时候。

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

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

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

    儘管如此。

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

    结果不出意料。

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

    再一次。

    【叮咚——】

    【1號选手：周屿】

    【result：epted（全部通过）】

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

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

    但没关係。

    贏了，他们懂！

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

    ——所有人都懂！

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

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

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

    现在。

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

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

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

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

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

    看似复杂，其实写起来不过百来行。

    当然，前提是你刷过。

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

    比赛继续。

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

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

    结果依旧不出意外。

    第二轮守擂，成功！

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

    高潮一波接一波，掌声和欢呼声一浪高过一浪。

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

    这是临安中学的赛点局。

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

    而此刻，师大附中那边。

    怎么形容气氛呢？

    ——麻了。