第17章
林珑下意识点点头，目光重新回到题表上。系统已经自动给她跳出了b题，是股票交易策略背景，她凭着对吴升所说的最优子结构回忆和自己模模糊糊的感觉，拼凑出了一套递归代码，32行的长度，往系统里一交，又过了。 四周再次不可抑制地响起一片吸气。 “……靠。”袁天喃喃，“a大来了也得疯。” “两道难度评分在8.5以上的题……新手一次过？” 他揉了揉眼睛，又吸了口气，恍惚地飘回自己座位接着做题，临走前屈指敲了敲林珑放在桌面上的演算纸，感叹：“珑妹，你早点进圈就好了。” 林珑握着鼠标的手指一颤*。 她能听到自己砰砰不止的心跳。 像山顶纵跃而下的瀑声。 两个小时后，训练室里彻底鸦雀无声。 因为林珑始终保持在十几分钟一道的过题频率，即使中间也难免有几次wa失误，但都被她很快地找到症结点纠正了过来，一路通关，平稳高效得不像话。 在她已经只剩一道题的当口，其余所有人，最快不过还余七道。 ……差距大到不知道谁才是那个刚入门的。 在林珑开启最后那道题的时候，袁天等人不约而同地又围了过来。 这道题面只对林珑陌生，其他所有人都已经见过，原因无他，全场只有她一个人乖乖按照从a到k的题目顺序依次做。不像男生们经常会卡，所以做了a题做g题，做了i题做c题，哪道顺眼先做哪道，做不下去了就战略性撤退换另外一个柿子捏。 而这道k题，就是每个人曾经都尝试过，却被一再的wa搞得实在没脾气的。 左右已经明白不可能靠自己过关，既然周四总是得听吴升讲，还不如提前看看大佬有没有什么诀窍。 几人目不转睛地看着林珑点开这道题。 【k题：公主巡游】 【帝国继承人维多利亚公主举行了举世瞩目的成人礼，将要巡视王国的n个城池。所有城池构成一个凸多边形，给定它们的坐标a[n][2]，公主所在的王都为1号城池。】 【若要求每个城池仅去一次，求公主完成巡视的最短距离。】 [注：2≤n≤1000］ 即使不是第一次见，众人还是牙疼似的抽了一口气。 ……什么玩意都是。 连n的最大取值都比之前多一个0。 一千个城池大盛世！ 袁天忍不住道：“珑妹，这道真的很邪门，逼不得已我连记忆化搜索都掏出来试了，还是捋不顺逻辑……” 林珑茫然：“什么是记忆化搜索？” “……你不知道记忆化搜索？”袁天差点咬到舌头，“……哦，对哦，你刚入门。” ……可眼前人的实力真的很难让他记得这一点啊！！！ 他定了定神，又问：“那你准备怎么做啊？不用记忆化搜索更不行的啊……” 林珑想了想：“就正常递归吧。从1出发，那只能去2或n。假设到2，下一步只能去3或n；假设到n，下一步只能去n-1或2——” “……停停停！”袁天震惊打断，险些劈了音，“凭什么每一步只有两种可能？！公主可以往任意一个城池去的啊！” “可是所有城池围成了凸多边形。”林珑见他迷茫，顿时有点慌，咬了咬唇，犹豫着小声说，“我觉得……要想总距离最短，路径连线就不能有交叉？” “……”袁天直了眼，半晌才憋出来一句，“你这是……图形性质？数学定理？……怎么证啊？” 他撞撞邱博：“你能证吗？” 邱博一贯的沉默不怎么说话，闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质，林珑已经按这个思路写好了代码，仍然很短，不过42行，再三检查语法没有错漏之后，小心翼翼又点了提交。 比系统判定更快的是吴升的嘴。 没人知道他什么时候又无声无息地回了来，在门边听了不知多久，眼下倚着门框，笑吟吟拍了几下手。 “精彩。不愧是我们的新生赛第一。” 而几乎是同一时间，屏幕上也跳出了结果。 第十一个ac于数道屏息中出现。 “ak！”袁天尖叫，“秀啊珑妹，all kill！” 是acm圈里的又一个术语。用来形容在一场比赛中十一道题全通的神迹。当然，在正式赛场上出现的概率无限接近于零，大家也就只能在训练中尝试一下。 但即使是训练，在如此难度的一套题中ak已经够不可思议，更不要提这还只是个新人！ 袁天这回是真喊劈了：“珑妹你这是什么天赋啊！” 徐亮比他吼得还大声：“啊啊啊啊安安牛逼！” 吴升笑眯眯：“照这样下去应该很快就要升段了吧。” 林珑在一片堪比新生赛夺冠当夜的喧嚣里，抬手捂住嘴。耳畔人声时远时近，像是山谷深处的回音。 太让人哽咽。太值得人纵身一跃。 她在那一刻紧紧闭上眼，心底近乎祈祷般地默念—— 如果这一切真的是梦。 上天啊，请让我永远永远都不要醒来。 第9章 可我觉得他不会止步于此 秋季学期在第二天正式开始。 林珑他们大一的课表就被塞得满满当当。 “大学英语，大学物理，高等数学，线性代数……”某日食堂，一计算机院男生大声地念着培养方案上的科目，末了直接痛苦面具，“哎哟我这个心血管……”