五二中文网

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

第97章 实用主义（第2页）

已可用。

】

【因持有“做题家”

的上位天赋“学者（已戴冠）”

，你的“双重天赋”

效果將从原有的“概念超忆”

变更为“实用主义”

。

你获得了持续1小时的“双重天赋·实用主义”

效果。

】

“实用主义”

，开！

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

选手们需要根据监考老师刚公布的密码，解开早已存放在机试电脑上的一个压缩包。

那就是这次沧海杯省赛（京畿地区）的比赛题目。

然后，登录沧海杯官方指定的在线评测系统，把六道算法大题逐一解答，然后提交系统评判。

答题质量，直接决定了他们的排名。

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

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

惯例的六道c++算法题。

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

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

第三题，训练士兵，计算让所有士兵成为顶尖战士的最小金幣花费。

这题宋宸卿难得地卡了一下，不过很快就想到了用排序+贪心算法。

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

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

第四题，团建问题————嘶，有点意思。

难度一上来，宋宸卿终於起了点兴趣o

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

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