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