【42】(2 / 3)
子,不然刚开局就要被人拉开三十分钟的分差。她迅速起身跟窦凯航交换座位,匆匆拽过A题。
45分钟,窦凯航交掉J。
46分钟,A大紧跟着同样交掉J题。
林珑觉得脑子有一种要爆炸的趋势,来自于才刚刚建立就又被反超的领先。她现在深深体会到远在南城的薛阳当初和周羿战至最后一刻有多么厉害,她更不敢想当年窦凯航是怎么一个人面对这三人联手,而比赛时间才不过走了五分之一,后面还有漫长的需要一路疾驰的竞速。
73分钟,她交掉A题。
在此之前A大已经先一步拿下第三道,再次由周羿出手交掉C题。虽然背后明显有白棣的出谋划策,但在实时统计的总用时上,A大已经领先他们十三分钟。
在那一刻,林珑手放在键盘上,脑子里突然冒出一个无稽的谐音。
周羿是A大的中心支柱自然不用言说,国青三连冠的传奇队长、世界赛从拿门票到夺奖牌的最佳功臣,如果不是窦凯航那个惊人的红名赛世界第一,他华国区第一人的地位本该无可争议。
而如果把他那两名副手的名字连起来。
白棣、沈步之……
不败之地。
-
但林珑毕竟不再是第一次打正式赛的稚嫩选手了。
有过这种“连谐音都站在A大那边”的诡异思绪后,也很快收拾心态继续紧锣密鼓地按之前商量好的战术走,毕竟他们现在依然吊在金尾,离榜首并不是鸿沟,省赛历史上曾经有开场排名二百多位一路逆袭到第一的奇迹。不过也确实能看出很多队伍昨天测试赛都没用全力,榜上前五名清一色的三题,两题队伍也排到了二十名开外,铜牌区竞争局势非常紧张。
A大其余两支队一前一后夹着他们在第二和第四。
传说周羿身上担着A大五年内的梯队建设,从中学到大学队内都很服他。他带队一直是井然有序的气氛,从不疾言厉色,却令所有人无条件尊重他的权威。从他的身上鲜明体现“好的队长是半个教练”,曾被拍到过公开赛前站在教练堆里交流打法毫不违和。千军易得,良将难求,他是圈内公认最有王牌之象的队长、最万众归心的希望。
A大能坐稳华国区第一强校的王座,靠的并不只有周羿亲自坐镇的这一支王者之师。
林珑匆匆扫过排行榜,鼠标快速下拉看过全场的提交。然后眼睫一抬,眸子里射出若有所思的光。窦凯航一直在旁边推算法,见她这边完事了,招招手:“来讨论一下E题。”
ACM的比赛基本都要团队配合,最好是两个人相互确定过题意和解法才能写程序,除非像上次北城新生赛他有意锻炼她自己,才会坐在一边压阵放任她一个人去。不过已经到了省赛,不容他再保留,她利落起身坐过去,提了一句:“凯神,F题有十几个队过了。”
几乎所有队都会采用的战术之一,就是吴升提过的跟榜。
看其他队都过了哪些题,看哪些题有比较多的队过。ACM题目众多,不可能开场一气读完,都是先挑觉得顺手的第一道做,随时注意排行榜情况做针对性调整,一般来讲,大量队伍能过的题总是相对善良。
窦凯航干脆地颔首:“行,一会儿我敲E,你读F,有思路了跟我说。我先给你讲讲我目前E的思路。”
“好。”林珑应声。
她看向窦凯航推过来的演算纸。
【E题:商业工厂】
【数轴上(1,0)至(n,0)等间隔分布着n台机器,第i台机器在人工操作下每分钟可以处理d[i]个订单。某工人从(0,0)出发,每分钟向左或向右走操作机器。m分钟后进行结算,求最优走法使最低单台机器处理量最高。】
[注1:工人不会连续两分钟停留在同一台机器。]
[注2:工人活动范围不限制在(0,0)至(n,0)中。]
[注3:2≤n,d[i]≤10000;0≤m≤1e12。]
林珑盯着题:“最大化最小值。二分搜索?”
“嗯。关键是判断函数。”窦凯航的笔在[注1]下划了一道线,语速利落而沉着,“以每次二分搜索的枚举数为最大值,能得出每台机器需要访问的次数。我们首先是否能达成一个共识,最优走法一定是先把第一台订单做完,且为了做到这一点,必须在第一台和第二台之间来回走动。”
林珑快速盘算了一下:“对。每分钟都必须移动,就是说不能站在原地直接把一台机器的订单做完再走,那这样的话,也只能是相邻两点横跳最优。”
“框架基本就是这样,以前一台为基点处理后一台,以此类推一直到最后。另外我感觉还有几处陷阱,你来看这两步。”
……
竞赛礼堂宏大,即使所有队伍同在一片场地里,却根本不可能洞悉他人的动向,置身其中是在茫茫天地间和队友孤军奋战之感,四周是数不清的赛台和不停交错的人影,各队都在疾速交流,背景音里却只有嗡嗡嗡听不清的说话声。没有人知道窦凯航林珑在开E,所有人的目光都集中在排行榜上公开的信息:“谁过了A???”
A题是
↑返回顶部↑