郑庆松眼角馀光瞥见洛北和何子望走过来,也不甚在意,继续对爱徒叮嘱道:“宸卿,专心比赛,发挥出正常水平就好。别被其他人影响了状态。”
看到宋宸卿气势满满的样子,活象只神气活现的小公鸡,何子望的脚步不由一顿。
小何同学有点窘迫,因为他认得宋宸卿。。
洛北不认得这位隔壁班的竞赛大神,此时面色如常,径直从宋宸卿身边走过,直接进场了。
宋宸卿早就发现了洛北。原本还想着两人碰面会发生什么,不过果然是他想多了。。反而是自己严阵以待,显得有点落了下乘。
他摇摇头,把脑子里多馀的念头屏除出去,也雄赳赳走进赛场。
带着淡淡臭氧味道的机房里,冷气开得很足。宋宸卿在自己的机位落座,注意到洛北正好在他的左前方。一抬头,就能看到那家伙的背影。
哼。宋宸卿鼻子里出了一口气,等着吧。
,神情不屑。
参赛选手们陆陆续续进场了。开赛前五分钟时,宋宸卿打着哈欠,听监考老师照本宣科地宣读完比赛规则。快开始吧,他不耐烦地想着。
而左前方的洛北,一如往常的放松姿态。他没有象其他人一样急着开机检查环境,而是缓缓闭上眼睛,任由脑海中的天赋树,缓缓亮起。
【职业天赋“程序员”切换成功,当前等级:Lv1“普通”。天赋技能:“编程”已可用。】
【因持有“做题家”的上位天赋“学者(已戴冠)”,你的“双重天赋”效果将从原有的“概念超忆”变更为“实用主义”。”效果。】
“实用主义”,开!
洛北睁开眼睛的瞬间,监考老师刚刚宣布比赛开始。
选手们需要根据监考老师刚公布的密码,解开早已存放在机试计算机上的一个压缩包。那就是这次沧海杯省赛(京畿地区)的比赛题目。
然后,登录沧海杯官方指定的在线评测系统,把六道算法大题逐一解答,然后提交系统评判。答题质量,直接决定了他们的排名。
赛题分为A、B、C三档,京华大学的选手都被分在难度最高的A组。
打开电子文档的瞬间,宋宸卿只觉得心头狂喜:乍一看,前几题都是他早已练习过不知多少遍的老熟人!
。第一道,零食采购,经典图论题,查找最短路径下能采购到的零食总数,对宋宸卿来说手到擒来。
第二题,五子棋对弈,要求找出下满
第三题,训练士兵,计算让所有士兵成为顶尖战士的最小金币花费。这题宋宸
一道道算法题迎刃而解,宋宸卿高奏凯歌,窜到了第四题面前,心想网上的人就是爱咋胡,非说23年之后沧海杯换了一批出题老师,难度比往年大幅上升。
现在看来不过如此,一眼鱼塘局被他秒杀的货色。
第四题,团建问题————嘶,有点意思。难度一上来,宋宸卿终于起了点兴趣O
“小沧和朋友们团建,有一个项目要双人合作,两人分别拿到一棵大小为n和树————给出两棵树,请计算他们最多的得分各是多少?”
他宋大神是何许人物,只思考了二十分钟,就有了思路。
这是一个路径匹配和动态规划问题。宋宸卿首先想到的是同步DFS匹配:从两棵树的根节点开始,同步搜索,当节点权值相同而且是叶子节点时终止,然后记录公共前缀长度————不,等等。
这样时间复杂度还是有点高,得优化一下。
应该先用哈希表存储索引,再深度优先遍历,把表存入bk树里。终止条件也需要仔细考虑————
宋宸卿发现,这题里面藏的暗坑还不少。如果不是他,是一般人,估计早就栽进去了。
哼哼,现场应该没有人做得比他快吧?宋宸卿点下提交,得意地环顾了一下四周,尤其重点望向左前方的位置。
当然,以比赛机位之间相隔的距离,他也看不到什么内容。只见洛北还在对着屏幕敲敲打打,觉得一股优越感冒上心头。
傻了吧,小样儿。就算是沧海杯省赛这种水赛,也够你这种门外汉喝一壶的O
宋宸卿不会知道,现场还真有人比他快,而这个人,就是他暗自揣测要喝一壶的“门外汉”。
在“实用主义”的BUFF下,洛北只觉得思路清淅,状态绝佳,前所未有。
代码随着键盘的敲击而跳动,灵感不断涌现,根本停不下来。
第一题,Kill。第二题,Kill。第三题,Kill,Kill,Kill,洛哥来了全都杀了。