陪你成为光(115)
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是什么?纯体力劳动题,注意事项又多又容易出错的大麻烦,所有人都知道能做但至少要耗时两个小时,现在这?”
在场几乎没有新生,毕竟各校的省赛名额也是内部决定,一般大一的肯定都比不过高年级。但总有跟学弟们关系不错的人,交头接耳相视:“听说……他们在北城新生赛也干过类似的事……”
“你们有没有听过一句话……‘羿神的风格沉稳冷静,薛神的风格飞扬跳脱,而凯神兼具了他们两个人的风格特点,既能在大场面前沉着镇定,又能无视规矩不按常理出牌’?”
……
大佬之所以被全场关注,就是因为他们通常能引领潮流,因为他们对题目的嗅觉敏锐,开题顺序有时能影响整场比赛的走势和结局。之前就有无数人纷纷跟着周羿和窦凯航去开G和J,但现在两位大佬在A和C分道,让许多不知道开哪道的尾部队伍有了一瞬间的动摇,中部队伍相对冷静些,但也在快速交流意见:“到底是凯神他们强到打破规律,能无视所有困难繁琐一气呵成,还是这题有特殊思路?怎么办?我们要跟吗?”
如果真有特殊思路,能十几分钟了结这道麻烦题,那简直就像是十块钱买了辆宝马一样巨赚。但如果没有,那就是白白浪费时间。赛场上选题也不能瞻前顾后必须利落下决定,不提各队在激烈的十几秒讨论中最终如何抉择,林珑窦凯航这边是全速推进,如同训练中每一次沟通思路时一样,两人快速交流着所有可能出现的问题,短短几十行的代码飞速被顺过,林珑一锤定音:“凯神你先写,我给你出测试用例。”
窦凯航利落起身,坐到电脑前开始噼里啪啦敲代码,林珑拉过一张纸,脑子转得飞快,列着容易出事的边界条件和特殊场景*。