跳跳糖小说

23. 【23】(第1/2页)

《陪你成为光》转载请注明来源:跳跳糖小说tiaotiaotang.cc

冷光下的训练室,头顶的白炽灯照得耀眼,两方人泾渭分明,中间隔着长长的两排电脑,如楚河汉界。

南侧抱臂坐着一群人,是闫枭带他们进来时原本在这里训练的c大校队成员们。听闫枭三两句讲明事件原委后起身让出了场地,三三两两地坐在一边。

眼中明明白白的讥嘲和轻蔑。

在来的路上袁天已经跟他们低声讲过闫枭的背景,其实主要是跟徐亮讲,邱博身为圈内人自然知道这一切,林珑也早有耳闻。

大抵每日花茶余饭后的碎片时间在论坛,还是能收到不少成效,她现在对赛圈很多情况都了如指掌。闫枭此人的经历其实有点难遇,本比他们大一年,如今应该念大二,所以才得以在暑假的时候参加了亚预赛的先期预选,晋级至前不久越南站的正赛。然而不知为何,偏又办了留级,现在算是和他们一样,也读大一。

保不齐也会打今年的北城新生赛。

林珑目光沉沉,她曾在入队那夜第一次登论坛时,看到过一些关于北城新生赛的闲聊打趣,那时有人提过,去年c大有一名高手入学视冠军为囊中之物,只是撞上周羿才不甘收场。当时她只作一笑,后来才知,那个铩羽而归的高手,就是闫枭。

入学即青名,这在目前华国区的新生里,绝对是独一档的存在,也难怪敢在以为周羿不参赛的情况下直指冠军。

他们已经登上了forthecode网站,闫枭的账号主页摆在所有人面前。徐亮嘀咕:“一年了还是青名?也没多大长进嘛。”

“咳。”袁天咳嗽,“上个月是他第三次升上绿名,只不过是将将踩线,本就不稳。亚预赛排名倒数,分一扣,又跌回去了。”

“我擦!”徐亮差点被自己的口水呛到,“分还能扣?!”

“你不知道?”袁天也呆,“平时训练做题没事,但比赛的话,达不到排名要求就会扣积分,段位越高扣得越狠。要不然,橙名红名为什么那么难拥有,99.99%的人都被死死拦在线外了。”

得亏是白名没有任何排名要求,才会让这孩子到现在都不知道,事实上在acm选手里,谁都被这个扣分机制搞得紧绷。越往上安全线就越严,像他如今紫名的身份,周赛全国排名60%就是他的基准线,超过就奖,没到就扣。一年来一路涨涨跌跌,维持住紫名不掉就已经是很不容易的事,哪还有余力上冲。

所以说那些金字塔顶端的大神们,究竟是怎么做到的啊……

林珑的目光没在网页上停留太久,扫了眼做题记录就移开,往c大那群人那边瞟了一眼。本是无意间的一瞥,但片刻后目光稍停,盯着多看了几秒。

这其中有两个人,人群中一眼扫过时格外引人注意,一个懒懒斜靠在桌边,衣着气度都华贵,被簇拥在中央的c位,似乎是领头;另一个看着话不多,角落里沉默安静的模样,抿着唇看这边事态发展,接触到她的目光竟然有一个短暂的避让,就很不同寻常。

这两个人在她脑子里稍稍留下了一笔。

而这转瞬三两分钟间,闫枭也已经登录网站,高大的身影在对面压迫意味明显,看向林珑:“c大的规矩,三局两胜制。别说我欺负你,第一局规则你定。”

林珑不假思索:“四人局,四道题,中文模式难度6.0以上。”

周赛的题量,很普通的模式规则。闫枭冷冷一笑,扬手建了房间。

系统自动抽选的题目迅速在屏幕上显现,徐亮伸脖子去看,第一题就哐当一闷棍砸在脑门。

【a题:仙魔大战】

【上古时代,仙魔相争,昆仑剑宗陷于魔域大阵中,将要面对n名魔兵围剿。n名弟子依次上前请战,报出自己可抵御的魔兵数量,在魔兵被分担完前,不会有人报出0的数字,假设各魔兵被视作相同,求有多少种可能的战法。】

【注1:输出结果对1e9+7取模。】

【注2:1≤n≤1e100000。】

我的妈这n可以取10的十万次方???

徐亮简直要晕倒!使劲揉眼这个魔鬼数字还是纹丝不动!10的十次方就是十亿,十万次方那得是多少???这题算一次就要捅破天?!这他们真能搞得出答案?!这电脑真不会当场死机?!

他脸绿了:“安安……我……”

林珑已经匆匆在纸上推演,没抬头,却像是知道他没出口的顾虑:“你写暴力解就可以。”

徐亮一愣,记忆瞬间被唤醒:“你又要对拍?”

曾经最初的那场新生赛,他们面对强大的一班,对手几乎把他们逼到了悬崖上,正是她一招对拍力挽狂澜。如今情景再现,她又让他写暴力解,是否又要重复当日的辉煌。徐亮刚激动起来,却听林珑否定了:“不。”

她仍然没抬头,演算纸上快速蔓开水蓝色的笔迹,声音冷静清晰:

“我要打表。”

-

打表俗称找规律。

又称猜结论、走捷径,在特殊时刻能发挥意想不到的效能,但如果答案本身没有特殊规律,那就是白浪费时间。

这两个字一出,邱博就忍不住看了她一眼,破天荒主动开口:“你觉得那道题有玄机?”

林珑根本没再看a题一眼,纸上全在写b题的内容,但应对不假思索,语速飞快:“事出反常即为妖。10的十万次方,太反常了,这题一定可以不通过常规途径解,我猜不是快速幂就是大数阶乘……”

她扬扬小巧精致的下颌,隔空点了下已经开始写暴力解的徐亮:“具体是哪种,写出来一看就知道。”

对面四个人同样已经展开行动,各自领了题快速研究,闫枭坐在电脑后,键盘声噼里啪啦地传来。邱博没再多说,深深看了林珑一眼:“闫枭擅长图论算法,b题的棋盘游戏和c题的网络流他一定会交得很快,我和袁天去做c,你……b题加油。”

后来徐亮再回想起这一句预言,不知该说邱博预判精准还是一语成谶,因为acm比赛一个队伍只有一台机,同一时间只能有一个人用键盘写代码,他坐在唯一的电脑前,吭哧吭哧敲暴力解,而旁边队友全在埋头用纸笔推算。所以当对面的第一次提交到来时,他是最快知道的那个。彼时他刚在本地编译器按下暴力代码运行键,就见屏幕右侧的排行榜上,黄色进度条以鬼影般的速度闪出来——

一秒。两秒。三秒。

上天没有听到徐亮心中的呐喊。四秒之后,不断向前攀升的黄色进度条走到了最终的尽头,随之跳成了在此刻无比刺眼的绿色,而对面闫枭扬起得意的笑容——

徐亮紧张地叫起来:“安安!他们c题过了!”

然后他听到林珑的声音:“没事,我马上了。”

一分钟后,林珑过来接管电脑,b题同样一次过。那是一道国际象棋问题,题目给出的残局图上战车、主教、骑士和兵卒团团围绕,黑白两色交织在一起,但都压不住一个绿色的ac轻盈地跃出来。她没耽搁,切窗口看了一眼还没出结果的a题暴力解,把电脑让给需要调试代码的邱博和袁天,自己在一旁听他们激烈讨论,看着打印出来的c题。

“珑妹!”袁天叫了她一声,“边界条件你还能想到什么吗?我们觉得主体代码没问题,可能就是缺特判!”

林珑心里也在想这个问题:“负圈消过了吗?我看一下枚举的汇点。”

……

比赛开始第43分钟,闫枭带队打通b题。

比赛开始第45分钟,林珑四人合力推掉c题。

……

时间一分一秒在流逝,闫枭心里的惊异也一点一滴在累积,他没想到这样一支弱队竟然能跟自己耗住,尤其是那个区区银名的小姑娘似乎拥有超越账号实力的潜能,而队友焦急的呼唤更是让他不可置信,他扔下手里的d题:

“你说什么?!a题不会做?!”

他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的打印纸:“数太大了,递归程序一执行就死机……”

闫枭接过来,一看10的十万次方也是当场瞳孔地震。可是明明正常这种题就是用递归……他眉头皱得死紧,在草稿纸上疯狂推算,十分钟后,忽然一拍桌子:

“该死!这题不能用递归!”

晚了。

空气在这一刻仿佛加速流动,对面一桌之隔,林珑同样从d题中抬首:“暴力解好了吗?”

徐亮的眼睛几乎黏在程序执行界面上,在运行结果跳出来的下一秒就出声:“好了!n从1到20,结果出来了!”

暴力解就是暴力解,速度慢是无解的硬伤,仅仅只是1到20,就足足花了这么久才完成运算,简直不敢想如果取10的十万次方会是怎样的恐怖场面。他打了个冷战,定睛去看执行结果,看清那些数字的一瞬间,眼睛刹时就睁大了:“咦!”

袁天从座位上弹起来:“我靠!”

只见编译器弹出的界面上,黑底白字清清楚楚,给出了当n取值为1至20的二十组答案——

n为1时,答案是1;

n为2时,答案是2;

n为3时,答案是4;

n为4时,答案是8;

……

“快速幂!”林珑一锤定音,“答案是2的n-1次方!”

袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:“真的吗,能确定吗,万一后面不适用……”

“数学归纳法能证。”林珑一口给出定心丸,手上已经开始快速敲算法,“不会有问题。”

邱博的声音同时响起:“她曾经直接说过凸多边形最短路的图形定理。”

对!袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出“路径连线不能交叉”的结论,她似乎在数学上有一种过人的直觉,而这是多少acm选手梦寐以求的事。他屏住呼吸,看着林珑飞快写程序,这道题其实并不止难在如何递推,而在代码到底要如何写,n=33时答案就已经是惊人的4294967296,绝对不能直接写一个每次乘2的循环,否则别说是取10的十万次方,程序在n=65的时候就会直接爆掉。而林珑正在写的快速幂就是普通新人根本不知道但真的很有用的算法。统共不过五十行代码,在她手下快如闪电,提交到系统后也迅速得到了回答——

绿色!ac!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

新书推荐

跪伏吧,鱼唇的主角!(快穿)芙爱维尔海的人鱼坏事多磨变成小白兔的日子快穿之拒绝小白花系统之女配攻略做侍卫,朕也是天下无双重生之朗朗星空[埃及神话]超度灵魂也要推行市场经济快穿之女配攻略卡亚那的树海贼王之镜花水月海贼王之青王本书禁阅·熹微来做游戏吧!女王大人[综]完美穿越员排名第二的超英室友总是在自吹快穿女配拯救系统不朽之王梦幻傀儡师的综漫妹妹的时间攻略吧,少年(快穿)开封犬游记时空穿越症候群你好,猫先生再世为狐古墓里的一窝蛇[大唐双龙]问鼎淑妃日常快穿系统之女配复仇章鱼哥X海绵宝宝 比基尼海滩的幸福生活野生动物的日常[陆小凤同人]九剑[快穿]桃花游戏回到古代开产科快穿之虐渣虐渣竹林深处是我家[斗罗]烨火[综武侠]楼上黄昏(快穿)逆袭吧,女配