千机小说网

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

第100章（第1页）

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题是开篇题，不管会不会第一道上手做，所有队却都肯定一开始就看过A题。所以现在，南区靠后的位置基本是一片哗然：「A大过C题还能说是大佬正常水平，毕竟现在有不少人也去开C了，省赛中偏上难度的逻辑思考题，本来就该这时候做，可A是什么？纯体力劳动题，注意事项又多又容易出错的大麻烦，所有人都知道能做但至少要耗时两个小时，现在这？」

在场几乎没有新生，毕竟各校的省赛名额也是内部决定，一般大一的肯定都比不过高年级。但总有跟学弟们关系不错的人，交头接耳相视：「听说……他们在北城新生赛也干过类似的事……」

「你们有没有听过一句话……『羿神的风格沉稳冷静，薛神的风格飞扬跳脱，而凯神兼具了他们两个人的风格特点，既能在大场面前沉着镇定，又能无视规矩不按常理出牌』？」

哦豁，小伙伴们如果觉得不错，记得收藏网址或推荐给朋友哦~拜托啦（.）

：||

穿书后被暗卫强取豪夺了  有没有低调点的工作[星际]  风雪夺春色  和竹马结婚后  狼人杀：我猎人，滴滴代跳  当猫妖被老婆捡回家后  团宠小公主驾到，恶鬼嗷嗷求饶  玉山眠  总裁，少夫人又离家出走了  爱在谎言尽头  梵音藏心  快穿：言情变灵异，还爱吗  苗疆往事  雾中情人[破镜重圆]  极品手握剧本后，在年代文里捡漏  团宠千金是神级大佬[玄学]  老鼠和粥[破镜重圆]  他的幸运日  昨日新婚  小狗不怕淋雨