第97章 实用主义

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

  “实用主义”，开！

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

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

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

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

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

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

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

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

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

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

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

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

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