重生校花真是我女朋友第135章 连下四城

题目锁定。

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

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

但信息学这门本身就不是主课。

愿意钻研的人或多或少都带着点竞赛属性。

只不过。

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

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

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

师大附方阵里。

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

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

【给定n个点每个点有三维坐标（x y z）求连接这些点的最小总代价边的代价是曼哈顿距离（|x1-x2|+|y1-y2|+|z1-z2|）】 编程队的几个人看完题目几乎是下意识地—— “嘶——” 一整排人齐刷刷倒吸了一口凉气。

题面简短。

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

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

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

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

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

这他妈怎么搞？ 时间复杂度不得爆炸？ 而且十分钟能完成编码、调试、运行、提交吗？ 能不能下手都是个大问题。

时间一分一秒地流逝。

带队老师看着学生。

学生看着老师。

——面面相觑。

没人吭声。

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

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

没有如果。

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

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

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

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

尽管如此。

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

结果不出意料。

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

再一次。

【叮咚——】 【1号选手：周屿】 【Result：Accepted（全部通过）】 临安中学首战守擂——成功！ 虽说在场的绝大多数人不懂代码其实根本听不懂什么最小生成树什么曼哈顿距离。

但没关系。

赢了他们懂！ 尤其是这种赛点局背水一战置之死地而后生的反杀！ ——所有人都懂！ 全场在短暂的静默之后终于彻底炸裂。

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

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

现在。

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

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

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

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

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

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

当然前提是你刷过。

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

比赛继续。

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

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

结果依旧不出意外。

第二轮守擂成功！ 整个汇报厅仿佛被他的节奏彻底带起。

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

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

这是临安中学的赛点局。

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

而此刻师大附中那边。

怎么形容气氛呢？ ——麻了。

真的麻了。

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

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

“最后一轮……” 有人捏着眉心苦笑着说： “我就想看看……他还能挑出什么奇葩题目。

” 周屿坐在选题台前笑嘻嘻的连犹豫都没犹豫 手指一滑。

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

“……妈的！离谱。

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

比赛开始。

有人直接开始写代码了。

有人在读题。

第五分钟。

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

小主这个章节后面还有哦请点击下一页继续阅读后面更精彩！。

本文地址重生校花真是我女朋友第135章 连下四城来源 http://www.bokoda.com