陪你成为光(175)
“时间来到五十分钟,全场迎来一波过题小高潮,目前已经有七支队通过了A题,十二支队通过了H题,F题还是只有我们通过。咦我们发现韩国队是提交了H题。”
“他们之前不是还在做A题吗?看来是在镜头没有捕捉到的时候又进行了一次换位呀。我们看到现在坐在电脑前的是高泰奎,他的表情看上去不是很轻松,毕竟开场这些状况应该是赛前没有预料到的。不过这次好像是要过了——那么韩国队通过了本场比赛他们的第一题。”
“我们注意到,发气球的工作人员好像回来了。”
“现在场内有三名工作人员在走动,给各支队伍发放他们通过题目之后获得的气球,林珑窦凯航身后已经飘起了一红一蓝两金四只气球,不得不说配色还是很漂亮。”
“果然这样才是我熟悉的ACM赛场,满场飘气球真的很好看,之前不知道出了什么问题,不过现在应该已经恢复了。”
[啧]
[什么都没说,又好像什么都说了]
[我们H题也要过了诶]
杨远也看到了:“是的从交题区可以看到华国队以很快的速度通过了H题。这样我们今天的开局很顺利!希望林珑窦凯航接下来继续加油,尤其选题要小心,刚刚卫老师在外网看到说这届亚锦赛命题组对奖牌区的预期是七道题,那说明题目难度还是很大的啊,至少有四道题都不太能通过。”
釜山,赛场,人声鼎沸的礼堂被分成数十个世界,队伍成员间都在快速交流信息。林珑刚换下从电脑前下来的窦凯航,这会儿翻着赛题册感到一丝不对劲:“那我接下来做B……或者J?这个B题为什么……”
看排行榜,韩国过了那么久才交B还挂了……马来西亚和越南也挂过两次……但为什么她感觉……
要不然还是开J?
礼堂高远的天花板投下空调风,吹得身后气球轻轻飘动,四周是赛场永不停息的人声。
但林珑的举棋不定也只是一瞬间,很快就下了决断,将其中一道题放到面前。她先跟队友确定题意:“你看这个意思,是不是其实就是最大偏序集。根据Dilworth定理,它最长链中元素的数目必等于最小反链划分中反链的数目——”
不远处韩国队的赛台上,高泰奎也在问朴志赫还做不做B题,他手里是一整页印着满满当当英文的A4纸,以及写得凌乱匆促的演算:“不管它前面怎么铺垫,本质上不就是一个最大独立集吗?我总觉得没有那么难搞,要不然再试试?”
朴志赫:“不要浪费时间,我一开始就试过了。”
高泰奎也看过之前打印出来的WA代码,确实是最大独立集的思路,一时踌躇。
申珉镇不确定地说了一句:“或许……用Floyd先跑一个可达矩阵?”
他并不知道他其实已经无限接近真相,正如他的两个队友也根本没在意这一句呢喃。两人又商量了几句,最终的结果还是高泰奎妥协,继续研究一看就不太好做的F。朴志赫和申珉镇也接着看别的题。
而同样挂过B题的马来西亚和越南是非常像的思路:“传递闭包加网络流吗……”
……
时间接近90分钟,杨远开始关注奖牌区情况:“离封榜还有两个半小时,现在争夺依然很激烈,马来西亚和越南在做B题,印度跟着我们在做F题,泰国、阿联酋和哈萨克斯坦暂时还没有开新题。我们主要的几个竞争对手,新加坡现在是DK双开,日本一边修F一边在开G,韩国的话……哇他们是CEG三开啊。”
“这是他们队伍一贯的风格,也是很适合他们的一个战术了。今年是他们征战国际比赛的第三年,这套打法已经很成熟了。”
卫海说:“如果能多点突破的话会迅速赶上来……我看林珑也是在做B,就是开场朴志赫挂的那一道。”
“现在确实B题是讨论的焦点啊,网上说看起来有很多种尝试的方向。”杨远正琢磨,忽然看到一条弹幕,“命题人在论坛楼里回复说B题是最大偏序集的模板题?那场上是没有人意识到这件事吗?目前场上九支队伍挂过这道,有WA还有TLE……如果真是不太难的话,那对这道题的判断可能会影响奖牌颜色啊!”
他迅速切屏去看论坛:
“真没想到命题人今天会在各国论坛里翻牌,但也是多了一个了解消息的内部渠道——我看到原帖了!最新的一条回复说目前华国队的做法跟官方题解很接近,如果按照现在工作台呈现的思路写下去的话应该能AC。”
“周羿还给这条评论点了个赞。”
[!啊啊啊羿神出没]
[我靠羿神八百年不在论坛*冒泡的]
[果然他们也和我们一样在看吧]