当前位置:清歌>其他类型>陪你成为光> 【08】
阅读设置 (推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

【08】(2 / 2)

当口,其余所有人,最快不过还余七道。

……差距大到不知道谁才是那个刚入门的。

在林珑开启最后那道题的时候,袁天等人不约而同地又围了过来。

这道题面只对林珑陌生,其他所有人都已经见过,原因无他,全场只有她一个人乖乖按照从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已经够不可思议,更不要提这还只是个新人!

袁天这回是真喊劈了:“珑妹你这是什么天赋啊!”

徐亮比他吼得还大声:“啊啊啊啊安安牛逼!”

吴升笑眯眯:“照这样下去应该很快就要升段了吧。”

林珑在一片堪比新生赛夺冠当夜的喧嚣里,抬手捂住嘴。耳畔人声时远时近,像是山谷深处的回音。

太让人哽咽。太值得人纵身一跃。

她在那一刻紧紧闭上眼,心底近乎祈祷般地默念——

如果这一切真的是梦。

上天啊,请让我永远永远都不要醒来。

上一页 目录 +书签 下一章