第34章 【34】
《陪你成为光》最快更新 [lw77]
开赛前五分钟,志愿者开始沿桌分发试题册。mwannengwu
正面朝下倒扣在桌上,和一叠白纸放在一起,在灯光下泛着冷白。右桌角放着两瓶没开盖的矿泉水,唯一的电脑在左边,键盘和鼠标都不允许选手提前触碰。所有人坐在座位上等待最后的时间走完,满场安静,落针可闻。
三点整,响赛场铃声。
随着第一个音符冲散在空气,整座礼堂瞬间从静止中解除,天花板的俯拍视角能看到几乎所有人都在同一刻有了动作,像一幅画忽然流动鲜活。林珑抓过倒扣的试题册,递了一本给窦凯航,他随手接过,她则捏着笔深吸口气,迅速开始阅读。
十一道题,中文模式,每题的长度大概在一页a4纸,她逐字逐句无声快速读过去,读到c题结束立刻抬头看向窦凯航。他像是已经翻完了大半,试题册被他卷成筒撑着下巴百无聊赖地发呆,接触到她的目光,扫了一眼她面前的纸:“c题?可以。”
【竞赛规则第四条】
【队伍总用时为解出各赛题用时之和。每道赛题用时为该题第一次被正确提交的时间,先前每次错误提交将加罚20分钟。最终未通过的赛题不计罚时。】
如果多队解题数相同,最终是要靠总用时多少来分出排名先后,提交失败一次就罚时20分钟,对选手绝对是巨大的精神威慑。身背巨量罚时而导致提前退出奖牌竞争几乎是acm被讲烂的故事,每一次提交都是最紧张的一刻,而又以开场第一题为紧张之王。
开场第一题定军心。又因为通常选择的是最有把握的题,一旦失败对全队心态的杀伤力更大。绝大多数队伍都会派出最稳的人来开题,力争一次ac。
而这个重任交在林珑手中,简直让她呼吸和心跳一齐加快,她根本无法想象窦凯航不亲自开题,也没像她一样边看题边已经在纸上写思路,如赛前说好的一般,似乎看看就只是看看,此刻随意地点点头,朝唯一的那台电脑示意了一下:
“来吧。”
是赛前早布置好的事,林珑也知道这是一颗裹着荆棘却依然诱人的蜜糖。她长到这个年纪,自我否定已经成为本能,即使跟着窦凯航以后好转了不少,可一旦心态不稳,这种从小到大根深蒂固的思维模式还是占上风。训练强度大并不可怕,可怕的是一旦有波折就瞬间会被焦虑自卑难过淹没掉的心情,不管平常再多的赞美都抵不过一道题不会产生的崩溃感。那是一种恨自己没用的情绪。
就算知道要悦纳自己,还是难保出现“别人悦纳自己是优点大于缺点,我光心态差这一条缺点就能把所有优点抵掉”的沮丧。
这些天的训练里,她几乎是顶着“林珑你好差劲”“你根本不配成功别做梦了”的负面思想,咬着牙给自己灌输“我可以”“我能行”。如果开场第一题败了,她的心理就要面临严峻考验,但如果一次过了,对她的信心真的就有很大提升。她抬起头,清凌凌的眸子一瞬不瞬地盯住了电脑屏幕,手指已经快速在键盘上敲击。
抢开局阶段,所有人都全神贯注,礼堂内的空气几乎是胶着的,随时都可能诞生全场第一发。各队选择的先攻目标都不一样,林珑直奔的是一道交通运输题。
【c题:巫师盛会】
原题面占据了一整张a4纸,这也是acm比赛中常见的长度。但是大致能概括成三句话:
【无数巫师从世界各地来观看魁地奇世界杯,魔法部安排了n个门钥匙帮助大家抵达营地。第i个门钥匙可以传送p[i]个人,必须在第d[i]分钟前被使用。营地每分钟只能接收一个门钥匙到达,求最多可以运送多少巫师。】
[注:1≤n,p[i],d[i]≤100000。]
天台上一笔一笔抄过的数据结构在脑海里电光火石浮现,林珑什么话都没说,上手就先初始化了一个优先队列。priority_queue在手,又直接一个sort,把门钥匙按照过期时间从晚到早排。这一切做完再拉过刚才的演算纸,那上面早理好了贪心算法的策略路径。光标在编译器上一路闪烁,程序在她手下飞速成形。
五分钟,五十行代码。
做的时候一气呵成,交的时候反而突然止歇,她的鼠标悬在提交键上,一时没下决心。
罚时……20分钟……
她咬咬牙,下意识切去排行榜看了一眼。先前空白的页面已经有了色泽,十几支队名后都挂上了鲜红的“wa+1”,显然已经做过尝试且成了系统的刀下亡魂。那些wa分布四海,有b题有e题也有i题,她盯了其中两个c题一眼,攥紧了鼠标。
但她始终没有转头去求助窦凯航。
赛前说好的了,开场第一题全权交由她自己来,直到她最后通过前他都不会插手,哪怕错了十五次,那就自己负责交第十六次!
那时候他问她:“坚持得住吗?”
那时候她坐在夜晚灯光下暖意融融的训练室里看他整理的数论笔记,手边是他去星巴克买来的华夫饼和热牛奶,抽屉里放着郑景给的巧克力曲奇,键盘边是吴升买的人手一个的鼠标垫,微信群里是沈庭谦和张柯连夜复盘回忆的北城新生赛经历,书包上挂着的是袁天徐亮邱博傍晚出去逛街带回来的挂件小锦鲤。已近午夜,训练室里没有一个人走,她就在这片四处都在讨论备战的热闹声里,仰头说:“可以。”
那时候窦凯航看了她片刻,像是在判断她是不是勉强,然后他说:“好。”
他说:“林安安,你要记得,就算错了也没什么可怕,哪怕你错了十几二十次,我也有办法最后拿冠军。我只要你独立坚持过第一道题的过程,保持自信。”
“你的实力绝对足以应付北城新生赛的所有题。不管是开场还是压轴都一样。这件事最难的就是相信自己,你不要老想着错了怎么办,哪怕失误了,你也比场上所有人都强。”
当时林珑差点握着鼠标哽咽落泪,她习惯了被斥责“你怎么又紧张你看看谁像你一样”,从来没有人告诉她“就算错了也没关系,你依然是很厉害的人”。这种话其实不讲道理,不能彻底让她放过自己,但却给她缓解了一大口气,而努力丝毫没减少,成批的算法和定理一夜一夜地反复翻过。在结果未出之前,都积攒成她的底气,也汇聚成她如今站在赛场上的坚强。
她又检查了一遍逻辑和语法,再不犹豫,左键拍下提交。
进度条开始于屏幕上方显现。
5,20,70——在连跳两个大幅度飞跃之后,系统并没有让她等待太久,直接就出了判定结果。
全场的第一个ac!
绿色ac跳出来的那一刻,像是有人在林珑眼前点燃了一大簇烟花,她第一本能就是扭头去找寻白色旗杆的身影,扑个空,才反应过来北城新生赛没有气球。但是完全挡不住她绽开一个大大的笑脸,猛地转头,眼睛里全是灿烂的光,语气里的兴奋根本压不下去:“凯神!我一次过啦!!”
窦凯航倚在玻璃挡板上,他似乎一直就弯着唇角在等这个结局。他伸手摸摸她的头:“嗯,我们安安真棒。”
林珑眼睛亮亮地笑,首战告捷的感觉太好,尤其是扛过压力做过最坏打算,那种置之死地而后生的信心真的是人最好的强心针。她一把抓过试题册:“我继续啦!”
她快速把剩下的题读完,纸上列出一堆涉及知识点,仰头找窦凯航:“b题是欧拉回路,e题是概率动规,我觉得都可以做,包括f题,应该是凸包+极角序,花点时间理思路也不是不行。还有j题……”
她一口气数出好几道,眼神明澈,跃跃欲试,睫毛扬起带着清晨玫瑰般的清新。窦凯航依然点头,他只坐在那里,就像是镇着的剑,多大风浪都打不到这方天地。他说:“这些你都没问题。”
这个时候全场并不寂静,92支队伍92张赛台都有声音,海海漫漫地蔓过来,像是潮汐翻涌碎浪。林珑心里却格外安稳,她在这些纷杂的声响里心无旁骛,对着题纸画演算图,不多时就又搭出一份程序框架。
48分钟,e题破。
她快速从键盘边起身:“凯神你用电脑吗?”
每支队只有一台电脑,分配上机时间就成了关键,一个人在电脑上调试代码的时候另一个人就只能在纸上手写推算。她怕自己占着机子太久。
窦凯航从k题抬头。他微一沉吟:“榜怎么样?”
“a大咬得很紧。”林珑不假思索脱口而出,“他们三支队现在领跑排行榜一二三,都过了两道题,只有用时的差距,现在分别在开e和i题。然后就是咱们,大概慢了三分钟。c大卡在f题,交了四次没过了,不知道闫枭是怎么指挥。邱博他们是十分钟前过的第一道。”
窦凯航放下笔:“对情况这么熟?”
“嗯嗯,我每隔一会儿就去看一眼。”
林珑说:“凯神,你手头那两道好难,我看基本没有人试图交,我争取b题也一次过,不调试,多给你留点时间。这样在三小时前,我们起码能有五道保底,最后冲刺的时候就很有希望!”
女孩眼眸明亮,神色莹润有光,灯光落在她肩头,在窦凯航眼里跳跃成灿丽的光点,他想起当初第一次看她上赛场,那种光芒自她身上绽放,像花火,将安静的温柔都照亮。而她的成长速度也惊人,一人独对绿名队不落下风,那都是周羿的直系学弟,她能一己之力应对自如。
如同蝴蝶翩然而起,他看到金色的羽翼穿透阳光。
她还仰头看着他,眼眸里是信任是全然的崇拜依赖,细白的手指按着娟秀的笔迹,末尾一个右括号带着软软的小弧形。他需要定一下神才能把视线移开,给她递了瓶水,从座位上起身。
“会不止五道。你可以把压力给我,不用刻意省上机时间。”
……
“交了g??”赛场西南,一支小队敏锐地发现排行榜变化,队长惊讶地出声,“这是他们谁做的,凯神?怎么可能现在去碰g!那根本不是三小时前应该考虑的题!”
同伴匪夷所思:“但e又是谁做的,两分钟前他们不是刚通过e吗?间隔这么短肯定是两个人的手笔,林珑她已经达到比阿泽你快的程度了?你e题不还有一点才收尾吗?”
第三人默默举手:“师兄说过,不要以普通新人的标准看她……”
“我已经很夸张地去看了大哥……六分钟拿一血的新人谁见过?boss水准吗?”
a大的队伍在议论纷纷,不远处,闫枭的神情难看得要命:“王淇,你到底在干什么,f题五次都不过!一百分钟的罚时后面怎么填!不是你说曾经见过类似的题吗?”
被他吼的男生难堪又着急,攥紧草稿纸,声音低得几乎听不见:“高一的时候……他……讲过……”
“谁?!高一离现在不也没几年,你当时到底有没有听?”
闫枭烦躁地把笔扔在桌上。他往斜后方看了一眼,a大的队伍毕竟训练有素,短暂地关注了一下排行榜实时情况之后已经迅速回归正题,坐在右边的男孩很快交了e,继续保持对榜首的威胁。但因为有一次罚时,已经落后于y大那两人,连着其余两支a大队伍紧紧咬在二三四位。
又过了一会儿。
排行榜顶端的位置再生变化,亮起了全场f题第一盏绿灯。
闫枭:???
他差点气倒,用力拍下i题的提交键,好在是一次过了,但队伍名次也只是往前升了一点,聊胜于无。
赛场辽阔嘈杂,这一点声响并不会传去几十米开外的地方。远端,窦凯航问林珑:“不是说先做b?”
“做到一半忽然想起来,f题其实应该有种简便算法吧,当时你第一遍讲那道例题我还没听懂,回去又想了半天。”林珑抬眸,灯光下她睫毛弯弯,“刚才没反应过来,还以为做f花时间要挺久,想起这种技巧之后发现明明就比b题简单,赶紧去做了。”
……
比赛时长分秒流逝,排行榜形势却像是维持在了恒定值。到迈进第四个钟头的时候,前五的队伍清一色全是两小时前的熟面孔,一超三强的格局坚固清晰。039号赛台,排名第五的队长抹了一把头上的汗。
“追不上追不上!怎么会有队过了八道题还零罚时!他们真的一次都不带错吗,简直大离谱!”
队友感叹:“我终于明白去年其他队伍的感受了……这种大神明明就应该去省赛国赛打架,不要跑新生赛欺负人,这纯纯扼杀悬念啊。”
“我感觉今年的题比去年难好多啊,大家罚时普遍多,连a大都错了好几次。全场就他们保持无伤战绩,不会到最后都出不了一次wa吧。”
“……东子你不要讲鬼故事,这会显得他们两个是外星人!”
“我能怎么办嘛,又不是我过了八道还零罚时……靠,九道了。”
众人面面相觑,看着榜首在j题处新亮起的绿格。大脑放空几秒钟后,队长咳嗽一声:“行了,咱们专注自己,赶紧过来接着研究f题!前六不能掉出去,一定要守住银牌区。”
……
088号赛台。
林珑松开握着鼠标的手,从胸腔里呼出一口气。这道h题考近似搜索,其实不算她很擅长的范围,花了很久才成功。五个小时的比赛,对体力也是大考验,沈庭谦之前的担心并不是空穴来风。当你有把握的题一道一道被解掉,必须要跨出舒适区,既要长时间保持高强度思考,还要时刻承受着四面八方的赛场压力,真挺磨人。
她又看了一眼榜,后面三支a大队伍还追着。
“凯神你之前说的一定有办法最后拿冠军,是什么方法?”
窦凯航:“ak。”
林珑:“……”
就像问学霸:怎么才能考到第一名?学霸说:把所有题都做对就可以了啊。
窦凯航挑眉:“难道你不想?”
allkill,一个选手能在赛场上实现的最高成就,整个竞赛生涯里可能都遇不到一次的完美结局。这个词从窦凯航嘴里说出来,的确在那一瞬间无比蛊惑而让人心动,明明已经快精疲力尽都又生出无限的向往来。但冷静一下,这是她想就有用的吗?
选手想ak,出题人自然不想让选手ak,于是每场比赛每套题中,必有几道极其坑爹的玩意,专门丧心病狂拔高难度,让全场都没辙。这些年来能出ak的比赛屈指可数,几乎所有人都会倒在黎明之前。
但眼前的男生唇角挂着点无谓的笑,像是无视这条潜规则,带着点骨子里没遮住的傲和锐,偏又如此耀若昭阳。他看上去那么像云端神祗,下颌线带着得天地钟爱的英俊之气,却又如此的如此的给人安心。那双眼睛看过来,像是看出了她的动摇和犹豫,只道:“相信我吗?”
林珑下意识点头。
“那你听好,最后剩下的这两道题,约等于第一次打周赛的你碰上当时做不出来的第四道。它们确实稍微超出了你的能力范围,但我觉得,你踮起脚尖也不是不能够到。有我给你兜底,我来承担风险和压力,做出来血赚,做不出来不亏,还有一个半小时,要不要试试?”
——你的实力绝对足以应付北城新生赛所有题。不管是开场还是压轴都一样。
——她是最好的。只是我现在才遇见。
——世界上优秀的人多又怎样,你自己也是其中的一分子,这不是赢了吗,谁说你不厉害。
这些话一句一句响在脑海,林珑猛一咬唇,她知道一切到了决胜时刻。旁人说再多都是鼓励,最终一定是要靠自己破除心魔,解掉压轴题不仅锁下冠军,也或许意味着这么多年的解脱和重新鼓起勇气。不管怎样,她还手握着六次罚时的领先优势,怎么说都比其他人占先机,大不了,大不了她还曾做出过去年最难的那道真题,怎么就不能和今年的出题人掰手腕!
她的目光移向最后那两道题。
窦凯航说:“你先挑。”
之所以会被留到最后,当然就说明它们在一轮一轮的选题中都被判定为没把握,怕耽搁时间才一再往后推移。它们铺展在洋洋洒洒的两页纸间,旁边写着她简笔概括的题意。
【a题:猫鼠游戏】
【给定一条直线上的n个点,汤姆和杰瑞约定轮流删去一个点,直到剩下两个点为止,作为各自的家。汤姆希望最后两个点的距离尽可能小,杰瑞希望最后两个点的距离尽可能大,汤姆先手删点,求最后两个点的距离。】
[注:2≤n≤20000,且n为偶数。]
【i题:数字迷局】
【给定质数p。求不大于它的最大质数q,输出q!dp。】
[注:1e9≤p≤1e14。]
大概有半分钟那么长的时间,林珑闭着眼在快速默算,犹如长河般的数学定理在光线里淌过沙滩。然后她抬眸:“我选i。”
“行。”窦凯航干脆地拿走那道a题,笔尖一划已经开始在新一张白纸上书写,“博弈论这道交给我。”
林珑看向自己的这道数论。
计算机是一门建构在数字之上的艺术,而数学是一切程序和算法的基石。在上古流淌下来的数学长河中,有无数名字在其中光华璀璨。在她如今涉水而过的这一分支中,浮现着四座金色的岛屿,历经无数朝代,凝结着天才之巅的智慧闪光。它们被称为,数论四大定理。
威尔逊定理,欧拉定理,中国剩余定理,以及,费马小定理。
费马小定理称,当p为质数且(a,p)=1时,a(p-1)≡1(dp)。
威尔逊定理称,当且仅当p为质数时,(p-1)!≡(p-1)(dp)。
……
暑假时为了不挂科而努力预习一切,入队后为了通过训练而像梦一样被激发的直觉,这些天为了第一场正式比赛而拼命学拼命练的日夜,全部化为纸上的算式和手下的代码,她不知道窦凯航什么时候去交的a题,不知道排行榜又有没有新的变化,不知道比赛还剩多少时间,只有闪烁的光标和延展的字符,一点点拼凑出答案和光的轮廓。
然后在某一个瞬间,按下提交键。
04:47:55,i题过,全套ac。
是属于他们的第一个ak之夜。
当比赛结束的铃声在礼堂响起,林珑仰头望着他们的名字出现在大屏,四面八方是一张张陌生的面孔,和潮水般的要把人淹没的声浪,可她眼前是那一夜她第一次上天台,和夜风里他望过来的一瞬间。不知从什么时候起,曾经的很多心情慢慢远去,她仿佛放下了一些东西,又遇见了另一些,它们在岁月里沉淀,慢慢累积,渐渐成为了可以驱散迷雾的东西,闭上眼听得到回声。
都说只有小孩子盼长大,可是她在将满十八岁的年纪,终于不再畏惧成长,像是松开了枷锁,终于明白什么叫长大的快乐。曾经“长大”这个词是让她焦虑的信号,年龄又长大一天,父母的耐心又下降一点,可那个胆怯没用的自己却没有一丝丝改变。大一好像是一个重要的人生节点,她像是高速生长的竹笋,每一天都在经历脱胎换骨的改变。也遇波澜,时有风雨,可一路跌跌撞撞,也一路日新月异地追光。
也许她还是学不会活泼交际,也许她终其一生也比不上秦文衣的大方明丽,可是在这一刻,她想她终于开始看到,朝阳冉冉升起的远方。
作者有话要说:
竞赛规则和数学定理参照百度百科,题目来源于北大oj、codeforces以及杭电oj,除了最后那道数论都有改动