|
林珑盯着题：“最大化最小值。二分搜索？”
“嗯。关键是判断函数。”窦凯航的笔在[注1]下划了一道线，语速利落而沉着，“以每次二分搜索的枚举数为最大值，能得出每台机器需要访问的次数。我们首先是否能达成一个共识，最优走法一定是先把第一台订单做完，且为了做到这一点，必须在第一台和第二台之间来回走动。”
林珑快速盘算了一下：“对。每分钟都必须移动，就是说不能站在原地直接把一台机器的订单做完再走，那这样的话，也只能是相邻两点横跳最优。”
“框架基本就是这样，以前一台为基点处理后一台，以此类推一直到最后。另外我感觉还有几处陷阱，你来看这两步。”
……
竞赛礼堂宏大，即使所有队伍同在一片场地里，却根本不可能洞悉他人的动向，置身其中是在茫茫天地间和队友孤军奋战之感，四周是数不清的赛台和不停交错的人影，各队都在疾速交流，背景音里却只有嗡嗡嗡听不清的说话声。没有人知道窦凯航林珑在开E，所有人的目光都集中在排行榜上公开的信息：“谁过了A？？？”
A题是开篇题，不管会不会第一道上手做，所有队却都肯定一开始就看过A题。所以现在，南区靠后的位置基本是一片哗然：“A大过C题还能说是大佬正常水平，毕竟现在有不少人也去开C了，省赛中偏上难度的逻辑思考题，本来就该这时候做，可A是什么？纯体力劳动题，注意事项又多又容易出错的大麻烦，所有人都知道能做但至少要耗时两个小时，现在这？”
在场几乎没有新生，毕竟各校的省赛名额也是内部决定，一般大一的肯定都比不过高年级。但总有跟学弟们关系不错的人，交头接耳相视：“听说……他们在北城新生赛也干过类似的事……”
“你们有没有听过一句话……‘羿神的风格沉稳冷静，薛神的风格飞扬跳脱，而凯神兼具了他们两个人的风格特点，既能在大场面前沉着镇定，又能无视规矩不按常理出牌’？”
……
大佬之所以被全场关注，就是因为他们通常能引领潮流，因为他们对题目的嗅觉敏锐，开题顺序有时能影响整场比赛的走势和结局。之前就有无数人纷纷跟着周羿和窦凯航去开G和J，但现在两位大佬在A和C分道，让许多不知道开哪道的尾部队伍有了一瞬间的动摇，中部队伍相对冷静些，但也在快速交流意见：“到底是凯神他们强到打破规律，能无视所有困难繁琐一气呵成，还是这题有特殊思路？怎么办？我们要跟吗？”
如果真有特殊思路，能十几分钟了结这道麻烦题，那简直就像是十块钱买了辆宝马一样巨赚。但如果没有，那就是白白浪费时间。赛场上选题也不能瞻前顾后必须利落下决定，不提各队在激烈的十几秒讨论中最终如何抉择，林珑窦凯航这边是全速推进，如同训练中每一次沟通思路时一样，两人快速交流着所有可能出现的问题，短短几十行的代码飞速被顺过，林珑一锤定音：“凯神你先写，我给你出测试用例。”
窦凯航利落起身，坐到电脑前开始噼里啪啦敲代码，林珑拉过一张纸，脑子转得飞快，列着容易出事的边界条件和特殊场景*。
“试一下n>m的这组数。”
“m=0的特判没问题吧？”
“最后停在倒数第二棵，但已经不需要再向前走的情况。”
……
155号赛台，坐在电脑前刚测完E题数据的白棣切屏看了眼榜，汇报情况：“队长，F可以看一下了，目前有23队AC。另外凯神那边过了A，又是全场首杀记录。”
周羿坐在一边冷静流利地推着数学公式，笔尖没停：“A我看过，不好写，步骤很长，他们应该是找到什么方法绕开正统思路。F可以看，步之去读题，我推完I去处理，你把E打完。”
“是。”白棣迅速将程序粘贴进提交框。校队的手速都快，他也是见过大场面的人，没有那种交题之前犹豫不前的滞缩感，况且代码思路经过周羿首肯，他流畅不犹豫，动作和说话同时：“队长，我交E了。”
周羿眉目不动：“交。”
大概率是E题的首杀了。白棣迅速点击提交，然后盯着屏幕，拿到某题一血的队伍会在判定结果右上角额外标一颗五角星。他捏着鼠标，看着黄色进度条走完，愣了一下：“嗯？”
是绿色的AC。然而五角星并没有出现。
他忽然有一种预感，连忙又翻出排行榜看。
90分钟，139号队，E题AC。
91分钟，155号队，E题AC。
第43章 要怎样形容那一瞬间
陆陆续续注意到排行榜上这一幕的其他队伍纷纷“卧槽”了一声。
“卧槽，A大也太倒霉了吧！两次！连续两次都是以一分钟之差没的首杀！这搁我心态炸了啊！明明不管哪里快一步就不会这样！”
“真的好特么不走运，这种完全不是实力的事了。”
“这要是搁国赛，看着对方身后升起的两只金色气球，直接窒息了。”
然而外界纷纷扰扰，林珑窦凯航却依然冷静，他们知道周羿同样如此。在300分钟漫长的比赛里，比别人早交一分钟的首杀的确算是带着运气成分，这种谁也想不到的意外，的确会造成一定冲击，但是首杀会额外加分吗？不会。只不过是一个好听的名头。相差一分钟的用时，完全可以忽略不计，没有什么实质性损失。
这点事想让周羿动容？根本不可能的。
他们二人都没什么特殊反应，窦凯航一击即中立即起身离开电脑，林珑去看F，窦凯航去看B，两人快速地在双开。
林珑在纸上飞快构建数学策略，她知道双方都为这场准备了多久。此刻A大还领先，依然排在榜首的位置，总用时比他们少了十二分钟。这在ACM赛场上不过是微乎其微的差距，两边都心知肚明这是平静的表象，每一分钟都随时可能迎来爆发。
比赛逐渐流逝，赛场上的时间好像很短又很长。相持阶段似乎比众人以为的还要久，两边的过题数一直在交替上升。窦凯航抽出空来十五分钟就推掉了C题，周羿盯了A题一会儿就了然了林珑发现的讨巧方法。双方差距始终没有真正拉开。
持平，一直持平。
连罚时数都惊人的统一。省赛毕竟开始上难度，终于不可能像之前那样保持惊人的全AC，林珑他们和A大都WA了五次，连这项数据也紧紧胶着。
进入最后一小时的时候，两边手里竟然又剩了同样的题。一道D题的元胞自动机，一道K题的数学规律，决定了谁会是最终的冠军。林珑看到周羿在跟白棣和沈步之说着什么，而窦凯航也叫了她一声：“林安安。”
“我把表打出来，你来找规律。我去处理元胞自动机。”
“好。”林珑冷静点头。她的定位本来就是偏数学向，虽然其他也都涉猎广泛但一直着重在看数论几何相关，而且窦凯航总说她对数学有一种天生的直觉，这种关键时刻经常能快人一步。当然，在真实的赛场上找规律并不是简单事，何况对面可能是两个人联手，但这是她目前最有依仗的路。
不远处三人分开了。周羿和白棣一起交流着不知道哪道，沈步之一个人琢磨着另一道题。林珑不知道她和窦凯航谁要面对两人合围，她只是拽过K题，凝神飞快阅读着题面，在找规律前先建构起初步的认知。
题目非常短。
【K题：数字等式】
【给定正整数L，求不小于L的最小正整数n，使存在正整数m满足2m（m＋1）=n（n＋1）。】
[注：1≤L≤1e190。]
10的190次方。
窦凯航在快速地打表，大佬即使写暴力解也利落精致。暴力解最怕的就是程序超时跑不出结果，但在窦凯航手下，不做一寸多余的工。
他极快地写完打印出来，将纸递给她。
“交给你了，林安安。”
他只说了这么一句话，快速拿起D题，林珑和他的目光在空中一碰，去看纸上清晰的铅字。
这个题他们之前简要交流过基础判断。m和n都要整数，这个条件相当严苛，他们判断不会有多少n满足条件。而现在窦凯航打出了序列开头几个可以取的n，她要做的就是找出递推式。
省赛级别，不会有像之前她和闫枭比试时“n为1时，答案是1；n为2时，答案是2；n为3时，答案是4”这种一眼能看出规律的场面了。
她望着打表结果。
第一个n：3。
第二个n：20。
第三个n：119。
第四个n：696。
第五个n：4059。
第六个n：23660。
第七个n：137903。
第八个n：803760。
……
赛场上空调的风轻轻漫漫地吹过来，高至十数米的穹顶天花板上明亮的灯光漫天而下，她坐得靠近电脑，能看到屏幕右下方的时间正在一秒一秒地减去。她转过眼，好似那不是行走着的逐步增大的威压，在纸上写序列，写方程，写各种曾经见过的规律式，转眼铺了整页一满篇数，黑色水笔飞速地写，嘴里无声默念。
时间像是上了发条的齿轮，被看不见的手一圈又一圈地拨动。这最后的两道题双方都迟迟不见进展，后方银牌铜牌竞争得轰轰烈烈如火如荼，榜单前两位却像是被上了默咒，稳固不动，安静无声。
比赛分秒流逝，迈进最后的十分钟大关，窦凯航调调改改，终于过掉元胞自动机，率先达到十题反超A大。他重重呼出一口气：“林安安，过了，我陪你一起推规律。”
他正欲起身，却忽然被林珑伸过一只手按住手腕阻止了，她的手有点凉，眼睛都没从演算纸上抬起过，右手仍然握着笔在一行行字母数字和算式下飞快地写，语不成篇：“JAVA大数，你先敲JAVA大数的模板。”
窦凯航一顿，虽然时间场合都不适宜，可他就是在这一瞬，想起当初日光充裕的天台，想起在她问要选择什么编程语言时，告诉她JAVA在处理大数和高精度上会有奇效。两人分头行动这当然是如今最好的处理，临近最后关头，谁也不知道最终是不是就差那两分钟，能尽早敲一些代码就能多抢出时间，而那个清澈柔软的小姑娘早已经成长为能独当一面不用他下意识护在身后的搭档。他不再多说，毫不犹豫去敲前置模板，构好这道题特有的输出条件，整个程序只缺一行，就是要被填进去的最关键的递推式。他看了眼表，还有四分钟，A大那边似乎是全凑到了一起，集三人之力看着沈步之疯狂敲键盘，他们之前已经WA过三次D题，如今在抓住最后的时间冲刺，沈步之飞在键盘上的手都快变成了残影，周羿盯着屏幕上飞速延展开的代码，直到某刻，快速说了句什么。
沈步之一口气都没停，刚敲完最后一个大括号的右手以豹的速度拍下提交键。
297分钟，A大D题AC。
窦凯航第一反应就是去看榜，看到具体统计数据的那一刹，连他都眉心一跳，匪夷所思到无以复加。两支队伍总用时竟然完全持平，这种概率极低，堪比中亿万大奖，根本就是国际竞赛史中从没出现过的巧合。他无法抑制地拧眉，压根不记得冗长的比赛细则里出现这种情况会如何判定名次。不远处周羿似乎也有些怔神。没有人想到会是这样的结局，但这似乎也极符合从开场一直纠缠到现在的主旋律，窦凯航无语地吐出一口气，可就在这时，手心突然被塞进了一张纸。
那张纸带着女生微凉的体温，慌慌张张却飘来一丝栀子味的淡香气，还有她急迫的，响在他耳边的声音。
“n[k]=n[k-1]*6-n[k-2]＋2。”
要怎样形容那一瞬间。
他叱咤红名赛场的思维有一刹那空白，但手却比大脑更快地，敲下了那行式子。
他看到黄色进度条踩着比赛仅剩1分钟的倒计时跳出来，他看到她在他旁边紧张地吸气，他看到绿色的AC闪出在眼前，他看到白棣和沈步之张大的嘴，他看到周羿终于惊异地微变了脸色，而随之降临的是比赛结束时刻，骤然炸起的满堂喧嚣。
那天晚上Y大众人在火锅店待到了凌晨两点钟，锅底热腾腾的白汽模糊了每个人的视线，桌上横七竖八地躺着空的啤酒瓶，只有林珑因为还没满十八岁不被允许喝酒。鸳鸯锅咕噜咕噜地冒着泡，羊肉卷和虾滑在红汤里上上下下地沉浮，吴升晃着手机喃喃。
“冠军啊……冠军……想不到真的做到了。”
“你们不认得这些名字吧。这是当时的第一代校队，五个人，因为通不过国赛的网络预选，生涯最高也就止步在省赛，但还是坚持到大四才退役，后来各自读研工作或出国了。”
“还有前年退役的三个人，校队历史上第一次打进国赛……去年退役的两个人，跟郑景说真遗憾没带你去国赛……”
“就在刚刚，全给我发消息，说学弟学妹们真牛。不管他们在世界的哪个角落，都还关心着校队的进展，其实那些年，他们也没有获得什么东西，但是，谁都希望能看到Y大ACM发扬光大的一天……”
他一个人念念叨叨说了好久，好像平日里那个吊儿郎当没正形的教练被冬夜里火锅缭绕的香气变了样。其实他也只不过是28岁的人，仍有青年的热血与不甘心的梦。林珑安静地喝着果汁，想起颁奖仪式结束后一出门被满眼的气球环绕，吴升真的搞来了红橙黄绿青蓝紫粉褐银白十一色气球，连带五只金色的束了满满一大抱。窦凯航接过来，全递到她怀里，于是她整个视线全被遮挡，耳边响起几声其他队伍的惊呼和艳羡。
背后是灯火通明的礼堂，眼前是宁静深沉的夜色，怀里的气球随风轻飘。
低下头能看到胸前的Y大校徽。
沈庭谦几人在桌子一角低声说话。他们在最后时刻惊险地冲上了第十，拿到了一枚铜牌，郑景的退役战也因此终于圆满了之前从来没有获得过奖牌的遗憾。知识、思维和做事能力的提升都是肉眼看不见的事，外界太多眼光审视竞赛经历时只会拿奖牌衡量，如今补上这一块缺口，郑景终于可以在众人的祝福里昂首离开。
吴升晃着酒瓶指窦凯航：“还有，你的心结也破了。”
林珑望着他：“是想要击败羿神拿冠军吗？”
窦凯航倾身拿着梨汁倒满她的杯：“不是。”
林珑有点惊讶了：“那是？”然而恰在这时桌子对面三人组排的徐亮发出一声大叫，淹没了她的问题，袁天在骂“我靠哪里来的兰陵王”，邱博小心翼翼地操纵着游戏人物撤退，桌上短暂地兵荒马乱了片刻，再恢复稳定时窦凯航已经在和吴升聊下学期的安排，她没找到机会再问。
她喝着他新给她加满的梨汁，想起晚上礼堂明亮的灯光，各参赛队都在陆陆续续离场，周羿穿过赛场来找窦凯航，笑着说：“恭喜。”
窦凯航站起来，两人交换了一个眼色。他拍拍周羿的肩。然后周羿目光转向林珑，打招呼：“你好，我是周羿。”
林珑赶紧说：“羿神我认识你……”差点脱口而出“您”。
放在以前她哪里想得到自己会和这位全国知名的大神面对面说话，而近距离接触下他也果然是如传闻般的风光霁月型，举手投足皆镇定，丝毫没有刚输比赛的情绪，堪称风度镇静的楷模。他微笑着说：“常听凯航提起你，真是百闻不如一见。”
37/72 首页 上一页 35 36 37 38 39 40 下一页 尾页 |
