3Q中文

手机浏览器扫描二维码访问

第51章（第1页）

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

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

一秒。两秒。三秒。

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

徐亮紧张地叫起来：“安安！他们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次方！”

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

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

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

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

绿色！ac！

“耶！”袁天和徐亮跳起来击掌！连他们自己都不敢置信竟然抢在了c大前面！看对面a题迟迟没有提交，显然是被绊住了脚步，而他们离通关只差一道题！徐亮尝到打表的甜头，语气贼兴奋：“安安！d题也开始写暴力解吗！”

最后一道题，至少从徐亮的眼光来看，同样充满阴谋的气息。

【d题：全员存活】

【地球被高维系统拉入无限流世界中，必须在副本中与鬼怪玩一场生死游戏。k名玩家和k个鬼坐在圆桌前，从1开始依次报数，报到者死亡，下一位重新从1开始报数。玩家坐在第1至第k位，求最小，使鬼怪全部死亡前不会有人类死亡。】