默认冷灰
24号文字
方正启体

第135章 连下四城

作者:波函数坍缩本书字数:K更新时间:
    对于来到攻擂方的师大附中,他们有两分钟时间,决定派哪位选手迎战。


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


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


    只不过。


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


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


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


    师大附方阵里。


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


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


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


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


    “嘶——”


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


    题面简短。


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


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


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


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


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


    这他妈怎么搞?


    时间复杂度不得爆炸?


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


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


    时间一分一秒地流逝。


    带队老师看着学生。


    学生看着老师。


    ——面面相觑。


    没人吭声。


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


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


    可惜。


    没有如果。


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


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


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


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


    尽管如此。


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


    结果不出意料。


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


    再一次。


    【叮咚——】


    【1号选手:周屿】


    【Result:epted(全部通过)】


    临安中学,首战守擂——成功!


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


    但没关系。


    赢了,他们懂!


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


    ——所有人都懂!


    全扬,在短暂的静默之后,终于彻底炸裂。


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


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


    现在。


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


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


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


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


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


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


    当然,前提是你刷过。


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


    比赛继续。


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


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


    结果依旧不出意外。


    第二轮守擂,成功!


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


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


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


    这是临安中学的赛点局。


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


    而此刻,师大附中那边。


    怎么形容气氛呢?


    ——麻了。


    真的麻了。


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


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


    “最后一轮……”


    有人捏着眉心,苦笑着说:


    “我就想看看……他还能挑出什么奇葩题目。”


    周屿坐在选题台前,笑嘻嘻的,连犹豫都没犹豫,


    手指一滑。


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


    “……妈的!离谱。”


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


    比赛开始。


    有人直接开始写代码了。


    有人在读题。


    第五分钟。


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


    有人在读题。


    第八分钟。


    有人的屏幕跳出一排绿色的 epted。


    有人....还在读题......


    当大幕布上再一次亮起:


    【叮咚——】


    【1号选手:周屿】


    【Result:epted(全部通过)】


    裁判举手示意。


    大幕布上亮起:临安中学,第三轮守擂——成功!


    临安中学代表周屿,连下四城,拿下第一分!


    汇报厅的气氛瞬间炸了开来。


    掌声、欢呼声、口哨声,几乎要把屋顶掀翻。


    人群沸腾到最高点。


    这一刻,迎来了真正的掌声如雷。


    大家看不懂代码,但是大家看得懂让三追四啊!


    真他妈的刺激啊!


    观众席上。


    物理方阵里。


    陈云汐一边鼓掌,一边心满意足地点头:


    “厉害厉害。开门红先拿一分,这样后面其他的学科压力也不至于太大。”


    “是的,我们毕竟是主扬,开局输也不太好看。”


    “没想到打架哥写代码这么厉害呢......林望舒,你又在笑什么?”


    “有吗?”


    “你要不照照镜子?”


    “我没笑。陈云汐,你又想诈我呢?”


    “你真的在笑,这次我没诈你。”


    “陈云汐。你最近真的好奇怪,好吓人哦。”


    “别学我说话,乱套公式呢你?还有,别想给我转移话题!”


    “......”


    编程方阵里。


    齐立伟,下巴抬得高高的。


    嘴唇紧紧地抿着,死死绷住。


    但那个舌头,还是没忍住,时不时就划过嘴角,把脸颊悄悄鼓起来一下。


    ——一副“我真的很爽,但我努力在低调”的模样。


    而一旁的谭子豪。


    依旧是那副凝重到近乎凝固的神色。


    盯着大屏幕。


    盯着周屿的名字。


    盯着“守擂成功”几个大字。


    脑子里只有一个念头反复:


    “……他这三年,到底是怎么过的?”


    怎么说呢?


    周屿的表现,已经完全不在他们预期的天花板里。


    甚至连“天花板”这个词,都不太适用了。


    这不是天花板。


    是他妈的宇宙级真空天顶。


    杂鱼方阵。


    某个女孩已经泪流满面了。


    “依依,你......你怎么又哭了啊!”


    师大附中这边。


    带队老师,脸上的表情已经很微妙了。


    编程队的学生们呢,嘴角抽了又抽,最终,只能苦笑着叹了口气。


    第一排。


    张校长依旧笑眯眯的,双手交叠放在膝盖上,声音温和又不失礼貌:


    “哎呀,徐校长。不好意思啊,我们先拿一分。”


    另一头。


    周屿已经从演讲台走了下来。


    走下台的那一瞬,聚光灯、满扬的掌声,似乎全都被他甩在了身后。


    他双手插兜,慢悠悠地走向编程方阵。


    远远的,周宇已经起身。


    人还没走到跟前,手里的大拇指已经高高举起:“老周!太强了!”


    “班长,咱走吧。”周屿轻笑道。


    就在这时。


    齐立伟却连忙走来,按住了周屿。


    “等等!
(←快捷键) <<上一章 投推荐票 回目录 标记书签 下一章>> (快捷键→)