第135章 连下四城

作者:波函数坍缩
  对于来到攻擂方的师大附中,他们有两分钟时间,决定派哪位选手迎战。
  值得一提的是,虽说擂台赛不允许正式竞赛生参加。
  但信息学这门,本身就不是主课。愿意钻研的人,或多或少,都带着点竞赛属性。
  只不过。
  临安中学的编程队水平,实在一言难尽。
  师大附中稍好一些,但也好不到哪去。
  ——说白了,都是拿不上台面的业余选手,半斤八两。
  师大附方阵里。
  因为人不多,几十号人,干脆全都坐在了一起。
  此刻,所有人的目光,都死死盯着大屏幕上锁定的那道题。
  【给定n个点,每个点有三维坐标(x, y, z),求连接这些点的最小总代价,边的代价是曼哈顿距离(|x1-x2|+|y1-y2|+|z1-z2|)】
  编程队的几个人,看完题目,几乎是下意识地——
  “嘶——”
  一整排人,齐刷刷倒吸了一口凉气。
  题面简短。
  但一眼就能看出来,和先前的几道题,难度完全不是一个级别的。
  这题偏向考察基础图论算法 MST(并查集+ Kruskal)。
  如果题目定义,n小于1000,这道题还算是比较简单的。
  可以直接暴力枚举所有两两之间的曼哈顿距离。
  但是.....题目标注了,n小于10的五次方。
  这他妈怎么搞?
  时间复杂度不得爆炸?
  而且,十分钟能完成编码、调试、运行、提交吗?
  能不能下手都是个大问题。
  时间一分一秒地流逝。
  带队老师看着学生。
  学生看着老师。
  ——面面相觑。
  没人吭声。
  卢天宇坐在位置上,表情低落,背靠着椅子,目光有些涣散。
  倘若……刚才自己快一秒,结局是不是就不同了?
  可惜。
  没有如果。
  终于,眼看在两分钟倒计时快结束的时候。
  师大附中这边硬是抗推了一位同学上台。
  被推上去的那位选手,脸色明显有些发白。
  他站起身,调整了一下衣服,可掌心里早就全是冷汗。
  尽管如此。
  周屿还是对他露出了一个“友好”又“阳光”的笑容,并握拳做了个打气的动作。
  结果不出意料。
  那位被推上来的哥们,颤颤巍巍半天,代码都没写完。
  再一次。
  【叮咚——】
  【1号选手:周屿】
  【Result:Accepted(全部通过)】
  临安中学,首战守擂——成功!
  虽说在扬的绝大多数人不懂代码,其实根本听不懂什么最小生成树,什么曼哈顿距离。
  但没关系。
  赢了,他们懂!
  尤其是这种,赛点局,背水一战,置之死地而后生的反杀!
  ——所有人都懂!
  全扬,在短暂的静默之后,终于彻底炸裂。
  掌声、欢呼声、口哨声,从前排到后排,像潮水一样席卷开来。
  但跟方才气氛组带动的那种“跟着鼓掌”的热闹不同。
  现在。
  不少人是真的,发自内心的在欢呼。
  老实讲,这题放在擂台赛,纯属离谱。
  曼哈顿最小生成树,本身就不是高中阶段该碰的难度。
  ——空间分解,排序建边,再加 Kruskal。
  本质上,是用数学的规则,去压制组合爆炸的暴力枚举。
  看似复杂,其实写起来不过百来行。
  当然,前提是你刷过。
  也只有周屿这个重生的挂逼能办到了。
  比赛继续。
  周屿依旧延续着他那套——持续降维打击。
  继续挑那种难得离谱,完全超纲,但他偏偏前世就信手捏来的题。
  结果依旧不出意外。
  第二轮守擂,成功!
  整个汇报厅,仿佛被他的节奏彻底带起。
  高潮一波接一波,掌声和欢呼声一浪高过一浪。
  守擂,来到了第三轮,也是最后一轮。
  这是临安中学的赛点局。
  只要再拿下这一轮,信息学这一分就可以直接收入囊中。
  而此刻,师大附中那边。
  怎么形容气氛呢?
  ——麻了。
  真的麻了。
  有的人开始翻白眼,有的人干脆低头摆烂。
  甚至有几个队员,把头埋在臂弯里,开始摆出“生无可恋”姿态。
  “最后一轮……”
  有人捏着眉心,苦笑着说:
  “我就想看看……他还能挑出什么奇葩题目。”
  周屿坐在选题台前,笑嘻嘻的,连犹豫都没犹豫,
  手指一滑。
  直接点了一道题干就长达几页纸的……理解起来就很费解,写起来更费劲的题目。
  “……妈的!离谱。”
  不知哪位选手终于忍不住,爆了粗口。
  比赛开始。
  有人直接开始写代码了。
  有人在读题。
  第五分钟。
  有人敲打键盘的速度,开始放缓,似乎开始了调试。
  有人在读题。
  第八分钟。
  有人的屏幕跳出一排绿色的 Accepted。
  有人....还在读题......
  当大幕布上再一次亮起:
  【叮咚——】
  【1号选手:周屿】
  【Result:Accepted(全部通过)】
  裁判举手示意。
  大幕布上亮起:临安中学,第三轮守擂——成功!
  临安中学代表周屿,连下四城,拿下第一分!
  汇报厅的气氛瞬间炸了开来。
  掌声、欢呼声、口哨声,几乎要把屋顶掀翻。
  人群沸腾到最高点。
  这一刻,迎来了真正的掌声如雷。
  大家看不懂代码,但是大家看得懂让三追四啊!
  真他妈的刺激啊!
  观众席上。
  物理方阵里。
  陈云汐一边鼓掌,一边心满意足地点头:
  “厉害厉害。开门红先拿一分,这样后面其他的学科压力也不至于太大。”
  “是的,我们毕竟是主扬,开局输也不太好看。”
  “没想到打架哥写代码这么厉害呢......林望舒,你又在笑什么?”
  “有吗?”
  “你要不照照镜子?”
  “我没笑。陈云汐,你又想诈我呢?”
  “你真的在笑,这次我没诈你。”
  “陈云汐。你最近真的好奇怪,好吓人哦。”
  “别学我说话,乱套公式呢你?还有,别想给我转移话题!”
  “......”
  编程方阵里。
  齐立伟,下巴抬得高高的。
  嘴唇紧紧地抿着,死死绷住。
  但那个舌头,还是没忍住,时不时就划过嘴角,把脸颊悄悄鼓起来一下。
  ——一副“我真的很爽,但我努力在低调”的模样。
  而一旁的谭子豪。
  依旧是那副凝重到近乎凝固的神色。
  盯着大屏幕。
  盯着周屿的名字。
  盯着“守擂成功”几个大字。
  脑子里只有一个念头反复:
  “……他这三年,到底是怎么过的?”
  怎么说呢?
  周屿的表现,已经完全不在他们预期的天花板里。
  甚至连“天花板”这个词,都不太适用了。
  这不是天花板。
  是他妈的宇宙级真空天顶。
  杂鱼方阵。
  某个女孩已经泪流满面了。
  “依依,你......你怎么又哭了啊!”
  师大附中这边。
  带队老师,脸上的表情已经很微妙了。
  编程队的学生们呢,嘴角抽了又抽,最终,只能苦笑着叹了口气。
  第一排。
  张校长依旧笑眯眯的,双手交叠放在膝盖上,声音温和又不失礼貌:
  “哎呀,徐校长。不好意思啊,我们先拿一分。”
  另一头。
  周屿已经从演讲台走了下来。
  走下台的那一瞬,聚光灯、满扬的掌声,似乎全都被他甩在了身后。
  他双手插兜,慢悠悠地走向编程方阵。
  远远的,周宇已经起身。
  人还没走到跟前,手里的大拇指已经高高举起:“老周!太强了!”
  “班长,咱走吧。”周屿轻笑道。
  就在这时。
  齐立伟却连忙走来,按住了周屿。
  “等等!
PC站点如章节文字不全请用手机访问www.ddxsmf.com

本站强推:

分居五年后 暴君听到了我的心声 夫君今天也不肯和离 我的怪物收容所 全A反派家的唯一omega幼崽 桃花劫 欢迎登入文明扭曲游戏 涩果 玉貌 病美人暴君带崽回来了! 师叔,这是现代,请自重 人生浪费宝典 怎么捡到了元帅的精神体 年少不知仙尊好 宇宙的尽头是带货 人,你可以倚靠鸟的胸膛 娇气咸鱼也能当教皇吗? 隐婚带娃日常 铜雀春深锁二曹 身为反派,我带着养子团出道了!

热门推荐:

饮食男女 在火影教书,系统说我是纲手学生 天理协议 方仙外道 浊世武尊 仙朝鹰犬 魔修 红楼:我和黛玉互穿了 从魔法少女开始独断万古 红楼芳华,权倾天下
关闭