首页
古言
现言
纯爱
衍生
无CP+
百合
完结
分类
排行
全本
包月
免费
中短篇
APP
反馈
书名
作者
高级搜索
下一章
上一章
目录
设置
23、【23】 ...
冷光下的训练室,头顶的白炽灯照得耀眼,两方人泾渭分明,中间隔着长长的两排电脑,如楚河汉界。
南侧抱臂坐着一群人,是闫枭带他们进来时原本在这里训练的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!
“耶!”袁天和徐亮跳起来击掌!连他们自己都不敢置信竟然抢在了C大前面!看对面A题迟迟没有提交,显然是被绊住了脚步,而他们离通关只差一道题!徐亮尝到打表的甜头,语气贼兴奋:“安安!D题也开始写暴力解吗!”
最后一道题,至少从徐亮的眼光来看,同样充满阴谋的气息。
【D题:全员存活】
【地球被高维系统拉入无限流世界中,必须在副本中与鬼怪玩一场生死游戏。k名玩家和k个鬼坐在圆桌前,从1开始依次报数,报到m者死亡,下一位重新从1开始报数。玩家坐在第1至第k位,求最小m,使鬼怪全部死亡前不会有人类死亡。】
【注:1≤k≤100。】
徐亮算是学明白了:事出反常必为妖!在竞赛题数据普遍都是取百万千万的常态下,这道题怎么可能只取到100!出题人不可能这么善良!一定是k为100的时候答案就很大!
找规律!必须找规律!
可他没想到,林珑认同这道题答案可能会很大的事,但是对他继续写暴力解打表的提议却说:“不用了。”
徐亮一愣:“不用打表了?这题没规律?”
林珑摇头:“不用暴力解了。规律是……F[i]=(F[i-1]+m-1)%(2*k-i+1)。”
袁天震惊地张大嘴,徐亮呆在原地保持着一个被雷劈的姿势,邱博本要去拿草稿纸的动作停住,三个人齐齐看过来。那一瞬间甚至不知是谁倒吸一口凉气,仿佛这样就能吸出肺里的惊。
徒手找规律!
又是纯靠数学把结论推出来!
徐亮直面冲击,此刻已经完全呆掉,什么k什么m什么i……但是林珑写程序向来快,转眼间已经粘贴进答题框按下提交。又是一段五十行的代码下去——
AC。
过了。
……
“不可能!!!”闫枭大嚷。
林珑已经站了起来,面前是四题全通的界面:“你输了。”
闫枭四人全部僵在电脑边,脸色青白交错,旁边,C大校队一片哗然,全都没想到他们竟然能输。屋里的安静瞬间被打破,嗡嗡的议论声蓦地响起,无数目光看过来,场面一度杂乱。
袁天的声音盖过了他们:“所以,你都打不过我们,凭什么看不起我们队长啊?”
“你……”闫枭咬牙,刚要说话,南侧站起一个人止住了他。
那是个衣着气度都华贵的男生,身在最中央的C位,带着一种与生俱来的盛气逼人,他在众人的注视下开口,抬手时珐琅袖扣折射出眩目的光。
“第二局我来。”
-
“你什么?”袁天盯着他问。
“第二局我来。”那个男生清清楚楚地说,“单人赛,四道题,英文模式难度8.0以上。”
“可你是大三生!”袁天喊,刚赢过一场的喜悦荡然无存,“新生比试你怎么能下场?!你明明是……”
C大校队队长。
邢彧。
今年六月已经升上黄名。
“那又如何?”邢彧耸肩笑说,“你们也可以随便找个你们校队的人来跟我打,队长也行。找吧。”
这种事怎么能让沈队他们知道,本来就是亚预赛前的关键时期,心态最是不能受影响。对方根本就是吃准了他们只能吃闷亏。何况沈队……也只是刚刚青名。
袁天咬着牙。
邱博站起身:“我去。”
林珑轻声说:“英文模式。我去。”
她之前提出中文模式是为了照顾队友,据她了解其他人平常都从不打英文题。市赛省赛都是中文题,到了国赛才会采用英文模式,所以大一新生的训练,确实是从下学期才开始有英文模式的内容。而难度8.0,意味着每道题的长度都可以有一页A4纸,太考验英文阅读和感知能力。
时间凝滞,两方人马隔着楚河汉界陷入僵持。角落里,一个男生似乎有些不安,踯躅半晌,悄悄来到邢彧身旁,低低地犹豫地嗫嚅:“队长,他毕竟也在Y大……”
邢彧嘴角向下一沉,像是想起了什么不愉快的事,眼神一瞬间变得阴沉。他的声音也很低,语不传六耳,嘴唇几乎不动:“他什么时候管过校队的事。你不应该是最清楚的吗王淇?”
这一句的语气竟然带些警告,那男生颤了一下,垂下眼睛。Y大这边没人听到这两句压低声音的对话,他们之间弥漫着压抑的沉默气息。没人英语比林珑强,而她的代码实力也其实在蓝名的邱博之上,可是就这么让她去,几个男生心里还是难以安然,是他们引出来的事,最后却让林珑出头来承担后果,徐亮今天第一百次后悔自己平时为什么不能更努力一点,关键时刻什么用场也派不上。
有一件事谁也没明说,可是邱博袁天都知道,林珑也知道。
赢不了。
越级打总有上限,她现在的水平怎么都不可能与黄名抗衡。刚才与闫枭的一场已经耗掉了她大半精力,看着赢得轻松,背后都是无休止的大脑高速运转。她感觉已经快到了强弩之末,偏硬挺着,不肯露出下风。
新的比赛房已经建好,双方的光标悬在“开始”键上。邢彧看了她片刻,慢条斯理地说:
“这是我们的地盘,你不该赢我们的人的。要怪就怪你身在一个弱队,没有人能给你撑腰。或者你说两句软话,我也可以考虑放点水……”
C大众人笑起来,林珑紧紧攥着鼠标。她已经很久没被逼到这般境地,仿佛当初全国音乐大赛握着琴弓站在台中央孤立无援。可是这一次她没有想哭也没有想放弃,她只是想着哪怕输也要昂首挺胸不能流露出一丝软弱,大不了回去死学在来年省赛国赛上复仇。但今天一场败怕是免不了,逃避无用,她一咬牙就要率先点开始,可身后骤然传来一声震天动地的巨响,似乎是风重重摔开了训练室的门——
“砰!!!”
门板撞在墙上,整层楼都回荡着巨大的声音,C大校队成员们脸上的笑触电一般地消失了。林珑猝然回眸,那一瞬间她的情绪大落大起,门口那个身影破开混沌的黑夜,像从天而降的出鞘之剑攫住她忽然哽咽紊乱的呼吸。不是风,是他一脚踹开了门。黑衣少年眉目间有化不开的戾气,周身的锋利在灯光下凌烈至极:
“邢彧,欺负我的人问过我了吗?”
-
只是多了一个人,房间内的形势顷刻翻转,邢彧的脸色一瞬间变得极为难看,C大所有人像被点了哑穴般。林珑在砰然而至的波涛里呆呆地看着窦凯航大步走来,被他拉到身后,而他面无表情地拉过键盘登入比赛房,耀眼的红名在屏幕左上角如一轮不灭的烈日,邢彧再顾不得情势想说什么,可黑衣少年已经一键拍下“开始”把双方对局启动。一行行代码飞一样地从他手底泻出,伴随着骤如闪电迅如疾雨的敲键,在鸦雀无声的室内掀起视听风暴,重鼓般撞击着在场所有人的心弦。
徐亮喃喃:“我连题都没看懂……”
袁天叹气:“废话。全英的。”
林珑眼睫一直在颤抖,她怕一张口就会泄露内心的涌动,他的侧脸冷而清晰,将她牢牢挡在身后,只是这几句话的工夫已经点击第一题提交,快得她甚至都没看清光标移上去的动作。熟悉的黄色进度条再次现身,然而还没出现几秒就直接下岗。
绿色,AC。
无比干净利落的一次通过。
徐亮的嘴张得能塞鸡蛋了:“我靠……这才过去多久?!有三分钟吗?!”
“两分五十六秒。”袁天干巴巴地说,“这题简单,而且短,你看凯神的程序才三四十行,所以也不是不可能……”
他圆不下去了,跟徐亮一起抱头:“苍天啊,额滴神啊。”
林珑在那一刻仿佛置身疆场,风云万顷聚集于他身侧一丈,他的锋芒气势毫不掩饰地盛放,从夜色天台走到炽热的灯光。她看着他手起刀落,看着他一路纵横,点击提交的时候像一剑荡开所有烟云密布,那些晦涩难懂的题目在他面前纷纷变成了听话的柳枝,放眼望去,全是绿灯。
实力悬殊太过明显,时间好像也走得格外偏心。对面终于亮起黄色进度条的时候,连袁天都精神一振:“好家伙,可算交题了,如果能过的话好歹不会被剃光头……”
后半句戛然而止。
因为所有人都看到,窦凯航就在那一秒推开了鼠标。
屏幕上第四个AC昭然而立,而系统已经自动终止了双方计时。
比赛结束。
总用时十五分钟。
满屋静止,没人出声。而那个黑衣少年在一室死寂般的沉默里,冷淡地拂开键盘上被风吹落的一粒尘埃。
“道歉。”他说。
在那两个字出口的瞬间,林珑猛地一闭眼,他就近在咫尺,屋内落针可闻,可是她的心跳如江流涌动,震耳欲聋。
我知道啊,我知道喜欢你是很辛苦的事。
可心跳它不听人管,可我怎么能停止动心。
本章题目来源2018icpc焦作站预赛和北大OJ,有改动
1e100000代表10的100000次方,程序代码里一般是这么表示的
(以及,角标形式在晋江打不出来……
作者有话说
显示所有文的作话
第23章 【23】
下一章
上一章
回目录
加入书签
看书评
回收藏
首页
本文当前霸王票全站排行
,还差
颗地雷就可以前进一名。
[我要投霸王票]
[灌溉营养液]
昵称:
评分:
2分|鲜花一捧
1分|一朵小花
0分|交流灌水
0分|别字捉虫
-1分|一块小砖
-2分|砖头一堆
你的月石:
0
块 消耗
2
块月石
【月石说明】
内容:
注:1.评论时输入br/即可换行分段。
2.发布负分评论消耗的月石并不会给作者。
查看评论规则>>
作者公告
每晚九点更新~ 下本开《世界因你而甜》~宝贝们看看专栏呀~
……(全显)