格格党

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

032 我不是菜鸟（第1页）

冬至將至，冬意渐浓，楚大的新手赛也一天天临近。

郭晓川埋首於白书第三部分“竞赛篇”

的学习中，进度虽不快，但稳定前进。

动態规划这块硬骨头，终於被他啃下了一角。

有向无环图、背包问题……这些原本抽象的模型渐渐显露出內在的章法。

他意识到，只要能理清问题与子问题之间的逻辑，解题就成功了一半。

从模仿书中代码，到尝试自己推状態转移方程，当完全凭藉自己的分析ac了几道题后，他感到一种前所未有的通透，好像降龙十八掌学了十五掌般，可以碰一碰曾经毫无头绪的难题了。

比赛那天，和上半年楚大校赛一样仍然是两位学长带队，这次是崔顥和黄兴。

只是队伍规模缩水了不少，包括郭晓川在內只有四个新手，一行总共六人，在寒风中显得有些冷清。

郭晓川默默跟在队伍后面，手指无意识地蜷缩在口袋里，既期待又忐忑。

新赛场不在超算中心。

穿过东方红广场，绕过毛爷爷雕像，一行人走进另一栋楼。

熟悉的戴鞋套环节依旧，机房內暖气充足，与外面的寒冷形成鲜明对比。

空气中瀰漫著紧张和期待，键盘声尚未响起，却已在每个人心中预演。

也不知这次国御、师大、湘中等学校来了多少人，但偌大的机房座无虚席，热闹非凡。

相形之下，云麓仅有的六人队伍显得格外落寞。

郭晓川找到自己的座位，手指轻轻拂过键盘，深吸一口气，让自己平静下来。

比赛很快开始。

新手赛確实对新手很友好，前三题的难度与暑期集训时相当，郭晓川做得顺风顺水，直衝榜单前列，流畅的解题节奏让他信心渐增。

突然有人出现在近前，將三个顏色鲜艷的气球绑在郭晓川的显示器旁。

气球！

上一次拿到气球还是在上次……半年前楚大校赛那唯一的一个。

此一时彼一时，人生的第二、三、四个acm气球，竟隔了半年之久。

他轻轻拍了拍饱满的气球，手回到键盘后，又轻快了几分。

经过这段时间对白书的潜心钻研，做题渐渐有了章法，对题目的判断更加准確。

每一道题，它需要什么复杂度的算法，在自己的知识体系中，是否存在匹配这个复杂度的解法，都更加清晰。

这种日渐增长的掌控感，让他面对赛题时多了几分底气。

顺利通过三道基础题后，郭晓川根据榜单锁定了第四道题，一道结合字符串预处理的数据结构。

题目描述略显繁琐，细节要求很多，但凭著平时练习积累的直觉，他將函数模块划分得清晰有序。

这道题进行得出乎意料得顺畅，调试几次后便顺利通过。

当第四个气球系上郭晓川的显示器旁，榜单上队友们还停留在两题。

第三题虽然不涉及复杂算法，但需要一点巧思，比赛考的不止是死的算法，也考验思维能力，这正是智力游戏的魅力所在。

郭晓川眼中闪过一丝明亮，在思维的竞技场上，他也领先了一回。

第五题。

滑鼠悬停在题目连结上，心里已升起一层未知的恐惧。

要上难度了吧？根据上一题的难度推测，接下来很可能就是他一直无法逾越的屏障——真正的算法题。

他点开题目，仔细阅读描述。