计算中心的机房门前，洛北和何子望随着参赛的人流走到这里，正好撞见了准备进场的宋宸卿，还有与他挥手作别的郑庆松。
郑庆松眼角馀光瞥见洛北和何子望走过来，也不甚在意，继续对爱徒叮嘱道：“宸卿，专心比赛，发挥出正常水平就好。别被其他人影响了状态。”
看到宋宸卿气势满满的样子，活象只神气活现的小公鸡，何子望的脚步不由一顿。
小何同学有点窘迫，因为他认得宋宸卿。。
洛北不认得这位隔壁班的竞赛大神，此时面色如常，径直从宋宸卿身边走过，直接进场了。
宋宸卿早就发现了洛北。原本还想着两人碰面会发生什么，不过果然是他想多了。。反而是自己严阵以待，显得有点落了下乘。
他摇摇头，把脑子里多馀的念头屏除出去，也雄赳赳走进赛场。
带着淡淡臭氧味道的机房里，冷气开得很足。宋宸卿在自己的机位落座，注意到洛北正好在他的左前方。一抬头，就能看到那家伙的背影。
哼。宋宸卿鼻子里出了一口气，等着吧。盘接上机箱b□
，神情不屑。
参赛选手们陆陆续续进场了。开赛前五分钟时，宋宸卿打着哈欠，听监考老师照本宣科地宣读完比赛规则。快开始吧，他不耐烦地想着。
而左前方的洛北，一如往常的放松姿态。他没有象其他人一样急着开机检查环境，而是缓缓闭上眼睛，任由脑海中的天赋树，缓缓亮起。
【职业天赋“程序员”切换成功，当前等级：lv1“普通”。天赋技能：“编程”已可用。】
【因持有“做题家”的上位天赋“学者（已戴冠）”，你的“双重天赋”效果将从原有的“概念超忆”变更为“实用主义”。实用主义”效果。】
“实用主义”，开！
洛北睁开眼睛的瞬间，监考老师刚刚宣布比赛开始。
选手们需要根据监考老师刚公布的密码，解开早已存放在机试计算机上的一个压缩包。那就是这次沧海杯省赛（京畿地区）的比赛题目。
然后，登录沧海杯官方指定的在线评测系统，把六道算法大题逐一解答，然后提交系统评判。答题质量，直接决定了他们的排名。
赛题分为a、b、c三档，京华大学的选手都被分在难度最高的a组。
打开电子文档的瞬间，宋宸卿只觉得心头狂喜：乍一看，前几题都是他早已练习过不知多少遍的老熟人！
第二题，五子棋对弈，要求找出下满棋子且为平局的情况，宋宸卿直接想到了枚举+深度优先搜索，还即兴往里面加了一点剪枝。
第三题，训练士兵，计算让所有士兵成为顶尖战士的最小金币花费。这题宋宸卿难得地卡了一下，不过很快就想到了用排序+贪心算法。
一道道算法题迎刃而解，宋宸卿高奏凯歌，窜到了第四题面前，心想网上的人就是爱咋胡，非说23年之后沧海杯换了一批出题老师，难度比往年大幅上升。
现在看来不过如此，一眼鱼塘局被他秒杀的货色。
第四题，团建问题————嘶，有点意思。难度一上来，宋宸卿终于起了点兴趣o
“小沧和朋友们团建，有一个项目要双人合作，两人分别拿到一棵大小为n和的树————给出两棵树，请计算他们最多的得分各是多少？”
他宋大神是何许人物，只思考了二十分钟，就有了思路。
这是一个路径匹配和动态规划问题。宋宸卿首先想到的是同步dfs匹配：从两棵树的根节点开始，同步搜索，当节点权值相同而且是叶子节点时终止，然后记录公共前缀长度————不，等等。
这样时间复杂度还是有点高，得优化一下。
应该先用哈希表存储索引，再深度优先遍历，把表存入bk树里。终止条件也需要仔细考虑————
宋宸卿发现，这题里面藏的暗坑还不少。如果不是他，是一般人，估计早就栽进去了。
哼哼，现场应该没有人做得比他快吧？宋宸卿点下提交，得意地环顾了一下四周，尤其重点望向左前方的位置。
当然，以比赛机位之间相隔的距离，他也看不到什么内容。只见洛北还在对着屏幕敲敲打打，觉得一股优越感冒上心头。
傻了吧，小样儿。就算是沧海杯省赛这种水赛，也够你这种门外汉喝一壶的o
宋宸卿不会知道，现场还真有人比他快，而这个人，就是他暗自揣测要喝一壶的“门外汉”。
在“实用主义”的buff下，洛北只觉得思路清淅，状态绝佳，前所未有。
代码随着键盘的敲击而跳动，灵感不断涌现，根本停不下来。
第一题，kill。第二题，kill。第三题，kill，kill，kill，洛哥来了全都杀了。
就在宋宸卿琢磨着优化第四题团建问题时，洛北直接视题目的陷阱于无物，横冲直撞碾压过去了。他脑海中首先浮现的想法，直接就是最优思路。
不过就是深度优先遍历同步比较两棵树的路径，通过适当的哈希处理和提前剪枝，把时间复杂度压到0（n+）级别。
写完，提交，然后是第五题，没有丝毫停顿。
“小沧班上有n人，一次考试后他想统计全班人的成绩，已知第i名同学的成绩为ai，当小沧统计完前名的成绩后，他可以从1—任选k名同学，计算他们成绩的方差。小沧至少要检查多少个人的成绩，才可能让k名同学的方差小于一个给定值t？
“”
看着很长的一串文本和公式，但在洛北眼中，关键信息被瞬间提取出来了。
脑内数学建模，完成。
拿过一张草稿纸，洛北在纸上推出方差<t的表达式。式子略复杂，但是难不倒继承了大师级“做题家”全部特性的，“学者”天赋的持有者。
很快，他得到了一个化简后的不等式。紧接着，洛北根据这个推导式，马上构造出检查方差是否满足条件的check函数。
接下来，要做的事情就很简单了：
先把数组的前个元素复制到新数组b里面并排序，再根据化简后的不等式来计算前缀和、前缀平方和。最后检查所选的k个成绩是否满足条件，使用二分查找，调用check（）函数加速搜索————
整个思路，行云流水，一气呵成。几十行代码就搞定了。洛北不假思索地提交第五题，直奔最后一题，因数计数。
因数计数，是这次省赛a组的压轴题。这道题的题面很短，和数学的关联性却不小：“小沧有含n个正整数的数组{an}，定义一个整数对（1，y）是另一个整数对（
2，y2）的因数，当且仅当1y1分别是2y2的因数。他想知道有多少个有序四元组（i，j，k，i）满足（ai，aj）是（ak，al）的因数，其中i，j，k，i互不相等——”
这是一道结合了数学推理的算法题。需要预先推导因数关系，然后枚举四元组。
如果参赛选手的数学基础不够扎实，最容易想到的思路就是暴力求解。但强行硬算，随之而来的超高的时间复杂度0（4），按照题目给的测试用例范围，最多只能拿到3040分。
洛北当然不会这样做。
这道题，对他来说，思路其实依旧很清淅：因为只用计算四元组的个数，不用计算具体是哪些四元组。所以，可以直接考虑数论中的容斥原理，运用排列组合，先计算出基本因数对数，再排除重复和无效情况，就可以得到最终的结果。
“实用主义”，恐怖如斯。在这个特性的辅助下，洛北总能灵感爆棚，直接找到那条最高效的路径。
紧接着，就是将思路贯彻为实际了。
思路一通，代码就如潮水般涌现。啪咔啪咔啪咔————即使是最便宜的薄膜键盘，在洛北手中，同样是飞花摘叶可杀人的码字神器。
十五分钟后，最后一行代码完成了。洛北的手指在回车键上轻轻一敲，点下确认。
提交。
接下来，就交给官方后台的评分机器判断吧。