第97章 实用主义

计算中心的机房门前，洛北和何子望隨著参赛的人流走到这里，正好撞见了准备进场的宋宸卿，还有与他挥手作別的郑庆松。

郑庆松眼角余光瞥见洛北和何子望走过来，也不甚在意，继续对爱徒叮嘱道：“宸卿，专心比赛，发挥出正常水平就好。別被其他人影响了状態。”

看到宋宸卿气势满满的样子，活像只神气活现的小公鸡，何子望的脚步不由一顿。

小何同学有点窘迫，因为他认得宋宸卿。在0ler的圈子里，宋宸卿名头很大，以cq.song的id，被其他人膜拜为新晋大佬。

洛北不认得这位隔壁班的竞赛大神，此时面色如常，径直从宋宸卿身边走过，直接进场了。

宋宸卿早就发现了洛北。原本还想著两人碰面会发生什么，不过果然是他想多了。

隨即他又觉得是自己刻意多想，因为对面压根就没有竞赛经歷，不知道他这个传说中的cq.song大佬也正常。反而是自己严阵以待，显得有点落了下乘。

他摇摇头，把脑子里多余的念头屏除出去，也雄赳赳走进赛场。

带著淡淡臭氧味道的机房里，冷气开得很足。宋宸卿在自己的机位落座，注意到洛北正好在他的左前方。一抬头，就能看到那傢伙的背影。

哼。宋宸卿鼻子里出了一口气，等著吧。他把带来的心爱键盘接上机箱usb□

，神情不屑。

参赛选手们陆陆续续进场了。开赛前五分钟时，宋宸卿打著哈欠，听监考老师照本宣科地宣读完比赛规则。快开始吧，他不耐烦地想著。

而左前方的洛北，一如往常的放鬆姿態。他没有像其他人一样急著开机检查环境，而是缓缓闭上眼睛，任由脑海中的天赋树，缓缓亮起。

【职业天赋“程式设计师”切换成功，当前等级：lv1“普通”。天赋技能：“编程”已可用。】

【因持有“做题家”的上位天赋“学者（已戴冠）”，你的“双重天赋”效果將从原有的“概念超忆”变更为“实用主义”。你获得了持续1小时的“双重天赋·实用主义”效果。】

“实用主义”，开！

洛北睁开眼睛的瞬间，监考老师刚刚宣布比赛开始。

选手们需要根据监考老师刚公布的密码，解开早已存放在机试电脑上的一个压缩包。那就是这次沧海杯省赛（京畿地区）的比赛题目。

然后，登录沧海杯官方指定的在线评测系统，把六道算法大题逐一解答，然后提交系统评判。答题质量，直接决定了他们的排名。

赛题分为a、b、c三档，京华大学的选手都被分在难度最高的a组。

打开电子文档的瞬间，宋宸卿只觉得心头狂喜：乍一看，前几题都是他早已练习过不知多少遍的老熟人！

惯例的六道c++算法题。第一道，零食採购，经典图论题，寻找最短路径下能採购到的零食总数，对宋宸卿来说手到擒来。

第二题，五子棋对弈，要求找出下满棋子且为平局的情况，宋宸卿直接想到了枚举+深度优先搜索，还即兴往里面加了一点剪枝。

第三题，训练士兵，计算让所有士兵成为顶尖战士的最小金幣花费。这题宋宸卿难得地卡了一下，不过很快就想到了用排序+贪心算法。

一道道算法题迎刃而解，宋宸卿高奏凯歌，窜到了第四题面前，心想网上的人就是爱咋胡，非说23年之后沧海杯换了一批出题老师，难度比往年大幅上升。

现在看来不过如此，一眼鱼塘局被他秒杀的货色。

第四题，团建问题————嘶，有点意思。难度一上来，宋宸卿终於起了点兴趣o

“小沧和朋友们团建，有一个项目要双人合作，两人分別拿到一棵大小为n和m的树————给出两棵树，请计算他们最多的得分各是多少？”

他宋大神是何许人物，只思考了二十分钟，就有了思路。

这是一个路径匹配和动態规划问题。宋宸卿首先想到的是同步dfs匹配：从两棵树的根节点开始，同步搜索，当节点权值相同而且是叶子节点时终止，然后记录公共前缀长度————不，等等。

这样时间复杂度还是有点高，得优化一下。

应该先用哈希表存储索引，再深度优先遍歷，把表存入bk树里。终止条件也需要仔细考虑————

本章未完，点击下一页继续阅读。（1 / 2）