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