玛娅文学

手机浏览器扫描二维码访问

第97章（第2页）

的诡异思绪后，也很快收拾心态继续紧锣密鼓地按之前商量好的战术走，毕竟他们现在依然吊在金尾，离榜首并不是鸿沟，省赛历史上曾经有开场排名二百多位一路逆袭到第一的奇迹。不过也确实能看出很多队伍昨天测试赛都没用全力，榜上前五名清一色的三题，两题队伍也排到了二十名开外，铜牌区竞争局势非常紧张。

a大其余两支队一前一后夹着他们在第二和第四。

传说周羿身上担着a大五年内的梯队建设，从中学到大学队内都很服他。他带队一直是井然有序的气氛，从不疾言厉色，却令所有人无条件尊重他的权威。从他的身上鲜明体现“好的队长是半个教练”

，曾被拍到过公开赛前站在教练堆里交流打法毫不违和。千军易得，良将难求，他是圈内公认最有王牌之象的队长、最万众归心的希望。

a大能坐稳华国区第一强校的王座，靠的并不只有周羿亲自坐镇的这一支王者之师。

林珑匆匆扫过排行榜，鼠标快速下拉看过全场的提交。然后眼睫一抬，眸子里射出若有所思的光。窦凯航一直在旁边推算法，见她这边完事了，招招手：“来讨论一下e题。”

a的比赛基本都要团队配合，最好是两个人相互确定过题意和解法才能写程序，除非像上次北城新生赛他有意锻炼她自己，才会坐在一边压阵放任她一个人去。不过已经到了省赛，不容他再保留，她利落起身坐过去，提了一句：“凯神，f题有十几个队过了。”

几乎所有队都会采用的战术之一，就是吴升提过的跟榜。

看其他队都过了哪些题，看哪些题有比较多的队过。a题目众多，不可能开场一气读完，都是先挑觉得顺手的第一道做，随时注意排行榜情况做针对性调整，一般来讲，大量队伍能过的题总是相对善良。

窦凯航干脆地颔首：“行，一会儿我敲e，你读f，有思路了跟我说。我先给你讲讲我目前e的思路。”

“好。”

林珑应声。

她看向窦凯航推过来的演算纸。

【e题：商业工厂】

【数轴上（1，0）至（n，0）等间隔分布着n台机器，第i台机器在人工操作下每分钟可以处理d[i]个订单。某工人从（0，0）出发，每分钟向左或向右走操作机器。分钟后进行结算，求最优走法使最低单台机器处理量最高。】

[注1：工人不会连续两分钟停留在同一台机器。]

[注2：工人活动范围不限制在（0，0）至（n，0）中。]

[注3：2≤n，d[i]≤10000；0≤≤1e12。]

林珑盯着题：“最大化最小值。二分搜索？”

“嗯。关键是判断函数。”

窦凯航的笔在[注1]下划了一道线，语速利落而沉着，“以每次二分搜索的枚举数为最大值，能得出每台机器需要访问的次数。我们首先是否能达成一个共识，最优走法一定是先把第一台订单做完，且为了做到这一点，必须在第一台和第二台之间来回走动。”