繁体版 简体版
43看书 > 其他 > 陪你成为光 > 【51】

【51】

“b题……容斥原理?”77号赛台,薛阳看到远端工作人员手里拿着橙色气球和金色气球进场,他笔下g题的树链剖分算法顿了一下,翻到册子上b题那一页,深思了会儿,仰头看着赛场大屏幕。

旁边,姚璐刚刚将k题的代码粘贴进提交框。她点击提交,等待进度条向前走,点头:“是的,我刚才看过了,最后的化简公式有点不确定,想等你看完g题讨论后再开始写。”

黄色进度条走完了,平平顺顺地返回一个ac,身为国内四橙名之一,姚璐显然不会在这种时刻翻船。k题是一个dinic算法的变种,有点吃熟练度,属于难者不会会者不难。她也擡头看大屏,周羿那边刚刚几乎是同时通过了a题,这样场上目前有三支三题队,依照用时多少区分出了一二三位。

她收回目光,征询薛阳的意见:“我开b?”

“嗯,我跟你一起,榜上挂了那么多,是得谨慎。”薛阳直起身子,接过姚璐递来的写有b题初步思路的演算纸,“我看g一时半会儿不会有什么建树,等会儿你写b我接着去修a。周羿这个时间过,a题优先级可以提一提,希望咱们刚刚只是少考虑什么边角情况。”

之前他们wa过一发a题,把代码打印出来之后两人暂都看不出什么异样,所以当时先转头去ek双开。修代码这种事,放在谁家都头疼,因为并不知道是哪错,如果改动了本来正确的地方那简直是遭大重还一无所知。而如果是整个框架都有问题那就更绝望。但这是每个acm选手都习惯的事。赛场上明亮的灯光落在他们桌前,姚璐镇定地点头,给薛阳指纸上被圈出的那一步:“好。你看这里,我觉得b题关键就是几种相等情况的区分,你感觉现在这些还有交叉重覆的吗?”

81号赛台,周羿从目前的排行榜上收回视线,身后四只气球飘扬闪耀。不远处薛阳身后的五只气球同样招摇。旁边白棣叫他:“队长,b题的原因找到了,感觉是分步取模的问题!这道题真诡啊,都最后一步了竟然还藏着坑的!”

刚才白棣交过一发b题被判错,让出位置,周羿先上机去写a,沈步之放下e和他一起查问题。而机器使用权早已又经过几轮更叠,目前正是白棣坐在电脑前面,周羿略一沈思后颔首:“好,你先修。”

时间点点滴滴地流走,赛场上每一分每一秒都在发生着无数事,来自全场各个队伍的提交不断涌现,像海面上潮起潮落的歌。杨远一直盯着左下角的交题区域:“好我们看到,随着东黎大学通过k题,比赛时间已经来到第二个小时,窦凯航林珑目前是在ae双开,薛阳姚璐看样子是在一起讨论,韩泉也已经赶上来,而周羿这边居然在bde三开!”

“一般在比赛中,双开的战略比较普遍,单开趋于保守,三开就未免太极端化,队员力量分散,高收益的同时意味着高风险,不愧是去年的冠军队,平静的表面下有很大的野心啊!相信这也是很多人崇拜周羿的一点,他身为a大掌舵人永远冷静但从来都不缺乏进攻性!”

卫海看着榜:“但头部队伍其实都必须面对一个问题,现在榜上同质化提交太多了,都在abejk,已经很久没有人交别的题,那等到这几道都通过了,在无榜可跟的情况下怎么找到下一道能做的题就是比拼重点。我觉得周羿刚刚是注意到了这个情况,所以果断三开,在相信队友可以挑大梁的同时,已经率先在为中期做打算。”

“是的,包括薛阳也是在二十分钟前打开了g题的工作区啊!”杨远提声,“其实刚刚我有私下问过钟老,他们命题组预期里中等难度的题就是abejk,已经被目前场上的队伍全部找出,剩下每一道都不好啃,比赛后续会走向何处,我们拭目以待!”

开赛110分钟,赛前夺冠呼声最高的四队全部完成abejk。

从此进入了漫长的停滞期。

几位大佬已经开辟出了明确的阳关道,全场这段时间倒一直是花团锦簇热热闹闹,各种三题队四题队你方唱罢我登场,第五到第十的位置上走马灯般换人,奖牌区竞争格外激烈,唯独前方争冠的区域,一直静悄悄。

比赛还有一个半小时的时候,卫海看了眼表:“前四的队伍很久没有过题了。”

“都卡了蛮久……”杨远也一直在关注争冠区的动态,“倒是有几个提交,但都没过。而且可以看出方向确实不一样,周羿他们主攻dg,薛阳姚璐是gi,韩泉那边是cg,窦凯航林珑……ci。”

“完全不考虑g的事吗?那前四里只有他们对g的前景不看好啊。”卫海翻着题目册,“树链剖分……又不太像,估计得结合别的算法,有点覆合型感觉。不过这题数据量倒不是太大,也许……”

“等一下!”杨远忽然打断他,“窦凯航和韩泉同时交c!”

永不停息的交题区内,两行提交于涌动的波潮上闪出,像雪亮的剑锋,两边进度条几乎同时开跑。事发突然,争冠区一段时间以来的平静骤然被打破,卫海的注意力一下就从g题转移走了,但脱口而出:“c?c可能是一道有危险的题目啊——我记得他们之前的问题都不是wa,都是tle!”

在acm比赛中,系统判定一共有七种。

除了最常见的ac和wa,还有五种不通过的类型。

其中mle基本不会发生,因为赛题里对空间限制大都比较宽泛;而ce和pe是绝对不该有的低级错误,但凡谁搞出这两种带来罚时,绝对是恨不得一榔头敲在脑门上的崩溃。比较难搞而又时有出现的,也就只有re和tle。

time limit exceeded,程序运行时间超限。

每一道acm赛题结尾都会有这样一句话:程序运行时间限制1s,空间限制32mb。

一秒,只有一秒。

当后台处理器执行选手提交的程序超过一秒,即使目前为止呈现出的答案全对,也会被系统毫不犹豫踢掉。

很长时间以来,关于wa和tle到底谁更令人头疼,在世界竞赛圈里都难有定论。

一个人遇到十回wa才有可能遇到一回tle,但一旦遇上就不好改。身为成熟的有过一年以上实战经验的竞赛选手,各种给代码加速的小技巧已经是刻在骨子里的本能,如果这样都还会被判tle,那……

杨远紧紧盯着那两道不断向前走的进度条:“此时此刻我真的很想看一下他们工作区里的代码,看是修了局部还是把整个框架全部改掉。一般遇到tle都会集合全队力量一起来想办法,不知道他们讨论过后的最终决断是算法微调还是赌一把大的重起炉竈——”

后台运行限制一秒,前台视觉效果上判题却并不会这么快,因为全场都在疯狂交题,服务器资源也承受着极大压力。有时候等上一分钟也是常事,但随时都会出结果的紧张感是考验也是煎熬。

赛场像持续不断在涌动的大海,置身其中宛如浮沈在渺渺汪洋之上。镜头在这一刻切了分屏,062号桌韩泉三人全部停下手头的工作凝视着判题界面等待,018号桌,窦凯航握着鼠标,林珑凑在他身旁,两个人一起看着屏幕。

进度条最后20%的路仿佛有一个世纪那么长。

终于,出现了绿色小方块。

“ac!173分钟的时间,场上出现了第一支六题队!”杨远喊,“林珑窦凯航拿下c题一血,率先在中期打开局面!前年的韩泉,去年的周羿,国赛冠军已经连续两年是新面孔,今天,我们会见证又一队新王登基吗?”

导播给了ac之后的特写,英俊的男生微微俯身跟清纯的女生说话,两人咫尺之距,画面养眼到屏息。工作人员将黄色气球和金色气球系上赛台,他们身后气球数来到九个,在方圆数十支队伍里一枝独秀地耀眼,红橙黄青银白和三抹金色一起璀璨生光。

之后一段时间,场上交题渐渐又开始百花齐放。一行行提交不断滚动,全场一百支队伍都在奋力冲击着更高的排名,081号桌周羿拿下d题一血,077号桌薛阳在i题首开记录,062号桌韩泉历时一小时终于率先攻克了g题,连解说都感慨真的不容易。

至此,场边的金色气球已经从开场的十一只减少到仅剩两只。

“还有f和h没人碰。”杨远在解说场上局势的间隙中偶然提了一嘴。

卫海看了眼表:“还有一小时十分钟,可能要保持到终场了。这个时候不建议开没人尝试过的题,尤其是现在跟榜的选择又多了。”

“是的,看来金色气球发不完了。”杨远笑说,“每年都会有这种题,防ak的。”

他转而继续盯着屏幕里盛大悠远的礼堂:“在半小时前那波金色气球潮之后,榜单前列队伍之间仍在相互追逐,林珑和沈步之先后过了i,姚璐也过了d,目前榜上三支队伍都是七题,窦凯航林珑凭借罚时优势暂时身处第一,周羿薛阳分列二三位。后面是三支六题队,以韩泉为首紧紧跟随。现在还远远不到松懈的关头,最后一小时是出题高峰,一般是要保一道争两道,此消彼长下排名结果有可能会出现大翻转,相信场上每个选手在最后这段时间都将全力以赴!”

滴答,滴答,时间又流过一点,离比赛最终结束的时刻也越来越近,弹幕上许多人在问排名前四的队伍现在分别在做什么,杨远于是在还剩五十分钟时,介绍了银牌区和铜牌区附近激烈争夺的情况之后,又切后台看了一眼。

“哇,周羿这边是ch双开??是放弃了做到一半的g去开h啊!从刚才扫过的现场镜头来看是他们惯常的1+2分线,他自己solo一道,白棣沈步之合力解另一道,如果顺利的话两边都通过就能来到九题!”

“而薛阳姚璐的路线,跟周羿他们如出一辙!他们在窦凯航林珑当时打破僵持局面之后就跟着直奔c题而去!而现在看他们弃掉g比周羿更早,目前手上也有h题,看来我和卫老师都低估了选手的勇气啊,两个国青冠军队都选择在最后的时刻继续开拓新路!”

“韩泉这里还在修他们刚刚从tle转为wa的c题……有点保守啊!这个时候上对拍!要知道对拍虽然被称为保命技,但是国赛这个级别,它消耗的时间和精力很大啊!这样很可能只能最后保一道,七题的话不够争第一啊!他们这样的战术是已经放弃冠军了吗??”

卫海微微摇头:“说实话当时那道g耗了他们太多时间……虽然最后拿了一血,但是……先保前三吧。”

“他们七题拿前三的话需要周羿薛阳窦凯航其中一队最后一小时连一道也通不过呀……必须冲八题的,不然希望很低——噢现在开始开i题了,那还好还好。”杨远松了口气,“虽然时间剩得不多了,但真的需要去尝试呀,就看他们能不能在对拍c的同时解掉i了。那我们再看一下林珑窦凯航——等一下这个榜单怎么回事!他们什么时候过的d!!!”

弹幕上早就忍不住了。

[啊啊啊啊就是刚才啊!你在说羿神他们如果顺利就能来到九题的时候!我当时就想说已经有人先一步开启顺利模式了,看看左下角,有一个七题队它变成八题队了!]

[而且又是一次过啊啊啊我真的要疯!他们为什么1a率这么高啊,今天整个下来都没几次罚时,离谱啊这准度!!!]

[前面的兄弟,窦凯航从出道开始就是以1a率出名的,咱们打acm的都知道一道题大多时候都得错个几次才能ac,但是他赛场上wa的次数真的巨巨巨低,去看统计数据是惊人的程度,林珑目前看起来也是这个风格,他俩真是强强联合到一块去了]

[我靠这到底是什么天才遇到天才的故事,一时间都不知道该羡慕谁??]

杨远被无穷无尽这样的弹幕环绕,而身为官方解说他还拥有屏幕前的观众不知道的信息。他楞楞道:“而且,他们手头现在做的题,是f题——”

“金色气球仍在的f题,全场没有人能与争锋的f题——”

“这个角度的直播镜头看不到他们那个方位,不知道窦凯航林珑现在是谁坐在电脑前,但是从后台工作区看他们的代码延展飞快,主函数非常的明确简练,已经到了最后的收尾,看上去应该,马上要写完了——”

那一刻无数人猝不及防地眼皮跳动。

像是听见了什么不可思议的话音。有人爆手速在弹幕敲“???”,有人本能地切屏,去看官网公布的题目中,迄今为止无人能解丶只存在于解说口中,身负命题组给出的最高难度,属于本场比赛防ak题的那一页。

【f:alice in wonderland】

【lovely alice ushered in a strange adventure.she found mr.rabbit with a pocket watch. she discovered the secret of the fairy kingdom.there is a mysterious positive integer a. the world would fall into darkness when the angle between……】

所有人只来得及看到这里。

下一秒直播屏幕左下角已经跃出提交,镜头一个大回环仓促地摇向那对天才组合的方位,在系统判定结果出来前捕捉到他们的身影。少年少女并肩在计算机前,在偌大礼堂众多队伍中格外显眼,即使是背影都极为出众,窦凯航天生的王者气场隔着直播透出屏幕,林珑的栀子花发卡在明亮的赛场灯光下,折射出梦幻的令人心折的光芒。

最后的两只金色气球在场边飘扬。

黄色进度条迈着沈稳的步伐向前走。

当绿色的ac最终闪耀在全国眼前,仿佛火红的朝阳跃出海面冲上万丈天空。这时候还没有人能预见林珑窦凯航这两个名字日后将代表华国区在国际赛场上创造无数传奇,却在冥冥中感到了一种长风携霞光破开云层的照耀,比赛还有三十分钟,从理论上来说仍不知鹿死谁手,但在f题被通过的这一刻,所有人都于震动和恍惚中被征服,深深屏息,看向屏幕里那对天才搭档。

看华国区冉冉升起的新王,看新世代横空出世的希望,看少年少女带着所向披靡的王者之气,向着他们的第一个全国冠军,不可阻挡地进军而去——

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

投推荐票 上一章 章节目录 下一章 加入书签