官方直播间与比赛排行榜联动,可以实时显示各支队伍的交题,屏幕浮上“1 XiCheng University B”的字样,代表目前暂时排名第一位的西城大学提交了B题。黄色进度条紧随其后闪现,所有人屏息盯着它向前走,但它没有持续多久,就在无数注视下消失不见,转而变为红色的小方块,上面显示WA。
“啊……很可惜WA掉了呀,那目前为止还是没有出现正确提交,不过至少场上已经有队伍开始进行尝试。现在看周羿队是正在做J题,而且是开场两分钟就已经开始,说明他们一上来的目标就极为明确呀。韩泉队在做B题,从打开工作区的时间来看也已经过去了十分钟,那这道题的代码也是随时有可能写完呀。而薛阳队那边同样在做J题――噢!!又一支队伍提交了B题!!”
屏幕左下角再次有字样浮上,“1 NingShan University B”出现在所有人眼前,而这一次像是打开了什么开关,场上另外三支队也纷纷在一分钟之内相继交B,交题区一瞬间热闹得像菜市场,一行又一行队伍名接连浮现。而几乎是紧随其后,又有学校完成了J题的首个提交。
但是这一系列全部以WA收尾。
卫海看着场上局势:“目前交题集中在B和J啊。”
杨远再次去翻看了只有组委会和官方解说能查看的后台:“是啊,目前场上有21支队正在做B啊,J题的话是13支,还有27支队暂时没有开题啊……已经十五分钟了呀,这时候不能再犹豫了,不管有没有思路都得选一道题开始了――哇我的天啊!我们看到窦凯航林珑队竟然是提交了K题!!”
解说吃惊,现场工作人员吃惊,全直播间数万观众一起吃惊,在全场焦点几乎是集中在B和J的时候,Y大忽然一个没有任何人想到的变奏,而他们的进度条稳稳地向前推进,虽然速度不快但是跑到了结尾,一闪过后,出现绿色的AC小方块。
伴着右上角一颗醒目的五角星。
“哇!通过了!!!我们恭喜Y大的窦凯航林珑拿下了K题的一血!这也是全场比赛的第一个正确提交!!”杨远声音拔高了,“没有任何人想到啊,我们看到现场好多选手在吃惊地抬头看大屏幕!画面给到所有教练在的大房间,感觉不少人的表情也有点复杂啊,咦镜头找到了吴升老师,他笑得有点高深,这是事先有料到的意思吗?而镜头切回来,现场的工作人员已经拿着白色气球和金色气球向18号桌走去了!”
卫海笑说:“Kevin做K题,怎么感觉也很合理。”
“哦哈哈,那么接下来我们应该期待Annie做A题吗?AK组合也确实是粉丝给他们起得很贴切的外号啊。”杨远也笑了几声,“不过我们看到目前窦凯航并没有跟林珑换位置啊,应该是她手里的题还需要一点时间。他自己也没有在用机器了,同样也是低头在看题,这就是两人队的劣势了,机器使用率其实是不一定能稳在比较高的水平,需要配合更加高效才能跟三人队竞争。当然我相信林珑窦凯航是不需要人担心的。而且场上继续风云突变啊,周羿和薛阳几乎是同时提交了J题!”
屏幕左下角一前一后紧紧挨在一起的两个提交让所有人瞬间又提起了心。现在窦凯航林珑来到第一名,场上其他所有队并列第二。而就在刚刚解说聊窦凯航林珑的两分钟里,又有三支队交B、两支队交J,只不过在系统判定面前仍然是全都败阵。但是对于观众来说,每看到交题区浮上一支队都意味着砰砰的心跳,谁也不知道黄色进度条之后会发生什么。数万观众盯着直播,不过还是杨远的声音快:
“通过了!J大的薛阳姚璐拿到J题一血!A大那边WA了呀,要看看是不是哪个细节没考虑到。现场工作人员同样拿着银色气球和金色气球向77桌走去了,收获了路过的一些队羡慕的目光!”
卫海补充:“不过A大应该问题不大,进度条走到最后一点才WA掉的,可能是有什么特殊用例没处理好。”
“是的,应该小修小改就好,不过从刚才的镜头来看A大并不是周羿亲自在开第一道题啊。”杨远继续看着场上的情况,“韩泉队刚刚交了B题!不过很遗憾地WA掉了,在比较靠前的位置就被判了,有点路漫漫修远兮啊。”
“怎么感觉B题有点陷阱的味道啊。”卫海说,“已经这么多队交了,全都不过。”
“有可能是出题人故意设的表面比较亲和的题啊,要看场上队伍怎么考虑了。刚刚看了一下,Y大过掉K题之后,有23支队正在做K题,包括J大刚过掉的J题也是很可以去努力的啊。或者我觉得还在做B题的队伍至少要开始双开,不能卡死在这一棵树上啊。”
“对,会很伤。”
“哎我们看到就在我们说话的时候又有五支队伍B题连扑,其中宁山大学我已经看他们扑了三次了啊。二十五分钟了,很影响前期节奏呀,想想竟然有21支队伍开场直奔B题就感觉被出题人坑了啊。现在A和G也开始陆续有队伍提交了,不过暂时还没有人通过的样子。”
“韩泉队又交了B题……”
“还是WA掉了呀。不过他们似乎是在双开B题和K题,至少还是留有希望的。而周羿队在迅速的修改之后通过了他们的J题,现在来到第三位!转头就打开了K题的工作区,K题现在真的变得很抢手了呀。”
“Y大过掉之后应该很多人都去看了。”
“是的,这就是跟榜效应啊。而我们看看Y大在干什么――哇他们现在是由林珑正在做J题,那我有点看不懂Y大今天是个什么分线了呀!他们两个人不能全是从后往前读题吧?会不会太拼了一点,不过倒真的给他们带来了很好的成效啊!而薛阳姚璐现在好像是在EK双开,咦E是一个目前还没有人碰的题目啊!薛阳是发现了什么玄机吗?――等一下,我们看到韩泉队的B题好像是要通过了――!”
“唉还是没有过啊……”
“在接近最后的地方被判失败了……B题可能有很多细小的容易出错的点呀!这已经是B题全场的第46次提交,但是目前仍然还是没有队伍能够通过啊。而林珑这边J题要交了――”
“通过了!这样Y大以两题继续领跑第一位!”杨远精神一振,刚才一直跟卫海一递一句,这次连珠炮般没有停嘴,“打破了场上五分钟无人过题的局面,工作人员正在给他们送银色气球!不过J题的一血先前是已经被薛阳姚璐收入囊中了。镜头给到林珑身上,她正在跟窦凯航说什么,起身让出位置换他来上机,这样的话比赛进行到现在是两个大一的队伍处在第一第二啊!噢周羿这边K题也要过了――”
屏幕左下角,A大的名字再次浮现,而五秒之后绿色的AC也宣告他们超越薛阳姚璐来到第二名。直播画面给到周羿,他依然清隽沉静,丝毫不因为已经手握世界赛名额就掉以轻心,也仍然代表着A大数年来华国赛圈领头羊的气韵。白棣沈步之跟他交流了一下后迅速看向下一题。但是当然,能被世人并称为“北周羿南薛阳”,薛阳也绝对不会坐以待毙,在一众B题J题K题的提交中,他的反击并没有等待太久,很快直播间内无数观众就听到了杨远的惊叫――
“天!E题的一血!薛阳果然是有东西!这样他们今天开局两道一血啊!他和姚璐身后目前已经升起了四只气球,而他跟周羿的座位在今天真的离得很近很近啊!!这边明显变成了气球聚集区,而现在场上总共有3支两题队,韩泉这边K题总算过了,稍稍止损,目前也在奖牌区内,但开场B题的连续失利还是让他们有点伤啊――看一下,他们现在仍然没有扔掉B题,而是又回头修刚才已经WA三次的代码。现在仍有13支队伍在做B题,可能是开弓没有回头箭啊。”
卫海说了一句:“不过现在E题J题K题都能做的话应该有不少队伍要回头了。”
“是的,现在比赛时间已经过去了半个小时,这时候还没有通过第一道题的话前期压力会比较大啊。不过我有点好奇,B题在出题人的设计里到底是有什么样的坑啊,现在题目在网上应该放出来了吧?”
国赛全套题面会在开赛后同步公示在官网,此时场外也有不少选手正在研究这些题目。即使不像场内队伍那样紧锣密鼓事关一年来的努力,但一边关注着直播动态,一边分出些思绪在脑内设身处地勾勒算法模型。
说到底,那是最顶尖的赛场,即使没资格站在场上,可身为ACM选手,有谁能忍住不投之以目光。
【B题:选花】
【花园里盛开着无数朵花,四姐妹准备各取一枝在晚宴上佩戴。大姐说,我要在第a1朵到第b1朵中取一朵;二姐说,我*要在第a2朵到第b2朵中取一朵;三姐和小妹以同样的方式给出范围。四人约定以抽签的方式选出花朵,设四人抽出的分别为x1、x2、x3、x4,给定a[4]、b[4],问有多少种可能的取法,满足x1≠x2、x2≠x3、x3≠x4、x4≠x1。】
[注1:输出结果对1e9+7取模。]
[注2:1≤a[i],b[i]≤1e9。]
直播镜头依然在盛大宏丽的礼堂中梭巡,屏幕内所有队伍都在全神贯注地抢时间做事,屏幕外有稍许的凝息。片刻后,杨远先开口:“我至少明白了为什么那么多队伍争相先开这道。”
卫海点头:“是的,因为短。”
国赛命题秉承了一贯国际赛的题目习惯,基本都有大段大段的背景描写,冗长的英文将真正的题意一层层包裹,像这样直白且没有太多花哨的题面确实很吸引目光。杨远叹息:“但感觉,这道题从正面不太好突破啊,推公式稍稍有点无从下手……”
卫海说:“很像钟老团队喜欢的思维题风格。”
“反推的话……容斥吗?”杨远琢磨着,“但x1可以等于x3,x2可以等于x4,其实想到容斥就已经不太容易了,相当于从思维层面进行大翻转,但即使这样也要面对各种要加减的特殊情况,确实很容易漏项啊……”
他还在沉吟,屏幕左下角来自各队的提交依然走马灯般轮番闪动。像一遍遍冲上沙滩又退去的潮水,竭尽全力扑向陆上的风。在某一刻忽然跳上一行字,他一开始也没在意,只是看见又是B题提交时无奈地弯了下唇角,同样的事看了百来遍,已经掀不起波澜,但敬意犹在,感叹哪位勇士在这种情况下还敢死磕B题。却在余光扫到队名时蓦然睁大眼:“――什么!”
金碧辉煌的灯光自穹顶而下,目之所及的一切事物在摄像头下斑斓,数只气球飘在礼堂里,有一种电影般的梦幻美感,却更是赛场上争分夺秒的压力。所有队伍都在紧张专注地攻题,队员之间交流的几个字一句话像一滴水融入大海,没人知道十五分钟前,林珑下机去看A题时,给了窦凯航一张演算纸,留下一个化简好的公式和一句话。
“我去看A了,B的解法在这里,凯神,交给你了。”
赛场上的局势千变万化,而一路走来经历过多次实战磨炼后她和他的配合早已成熟。因为互相了解,所以他读完J题就叫她来写这道她更顺手的高级动规;因为拥有默契,所以她可以将B题的算法思路交给他来具体写程序加快速度。外界当然不知这其中的故事,但随着那行字在交题区清晰浮上水面,所有人反应过来后一起大惊。直播间内数万人都听到了杨远的惊呼声响起――
“B??林珑窦凯航要交B??”
“我的天哪,真是不敢相信!在全场都被B坑惨的时候,他们身为不能犯错的冲冠选手,竟然还是敢开B!进度条已经在跑了――能过吗?能不能过――!”
第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。
从此进入了漫长的停滞期。
几位大佬已经开辟出了明确的阳关道,全场这段时间倒一直是花团锦簇热热闹闹,各种三题队四题队你方唱罢我登场,第五到第十的位置上走马灯般换人,奖牌区竞争格外激烈,唯独前方争冠的区域,一直静悄悄。
44/72 首页 上一页 42 43 44 45 46 47 下一页 尾页 |