CCPC 秦皇岛 散记

发布时间 2023-10-15 22:31:48作者: Lice_wx

前言

XCPC 生涯中的第一次现场赛!

原来 QZone 里已经有了我随便发的几句零星的随感。

我个人很少写这些随感类文章,毕竟心里想的可能很多但是苦于言辞不精,很多感觉写出来就变味了。当然也不想随大流写流水账。

但是想到生涯的首次出征,也是首次 Au,可能还得尽力写得更正式一点。于是有了这篇游记性质的文章。

正文

Day -??

在大半个月前得到通知,我们队得到了一个 CCPC 秦皇岛站的公费名额。我对这个城市没什么认知,记忆里只有一些诸如“超威蓝猫”等不明所以的远古片段。不过随后的观光让我觉得就算是玩也确实没白来。

我这年是大一的第一学期,没有正式地打过 XCPC 的比赛。公费旅游就不必说了,就单赛题、气球、排名、奖牌、领奖台、滚榜这些简单而纯粹的标志性名词就可以使我兴奋。各方英雄齐聚一地,开展群雄逐鹿的史诗传奇。

Day -?

“是不是下周一线代小测?”

“啊?”

“呃等等,我好像,回不来啊……”

事实上似乎没有什么小测。

但是有一件事是可以确定的了:这周末就是出征的时候。

我翻开日历本,上面写满了我的近期规划:期中、期末、四级英语考试……以及用一种更加大且炫酷的字体写着比赛日程:南京、合肥……每一个比赛下都有一个横卧着的大箭头,提醒自己不要占用这些特别的时间。

我找到这一周,确认了我的猜想:CCPC 秦皇岛。

我避免在转凉的天气夜跑打卡、拿出了备用的冲锋衣。有大事来临,必须谨慎。

Day - 0

周五。没有课,当然没有早八。但这不影响八点多的火车给我创造出一个早七。

到了秦皇岛,虽然是一个地级市,车牌也是“冀C”而不是“冀F/G/H”,却给我一种古朴、缓慢的体验。秦皇岛没有地铁,也没有杭州一般林立的闪耀的高楼。酒店旁边的一个小区有并不多见的数十层的住宅楼,红色的并无太鲜明光泽的外墙已经有少许脱落。

干燥与灰尘使得一切都透露出一种陈旧感,整个城市在一种朦胧中缓慢地运作着。

Day - 1

上午是报道,顺便逛了逛东北大学的校园。似乎受秦皇岛城市慢节奏生活的影响,里面物价很便宜,有点十年前老家小县城的感觉。

令我眼前一亮的是“东北大学”的四个字。怎么说呢?和浙大的字体不太一样,东大的笔画比较严谨,是比较端庄的行楷,题字者似乎不追求洒脱奔放。你可以看清楚每一道笔画的来龙去脉,可以想出每个笔画如何由原字形成。如果说“浙江大学”四个字像是迫不及待地对世界展现“际于天地”的自己,那“东北大学”四个字就更像带着某种难以言说的厚重感,仅仅是静静的看着你、我和这个世界而已。

享受了一下旅游淡季的秦皇岛海滩。人不多,就只剩下了金沙,碧海和鸥鸣。

下午过的很不舒服。热身赛打的很烂,大概玩累了,不会思考了,三题就只写出一题,“7”字形的 Enter 键更是雪上加霜。作为队员我很有挫败感,似乎今天已经预示着明天将大事不妙。我们开始反思是不是自己加练少了,代码写少了……这个时候真的最可以体现队长的稳重,他的情绪很稳定,没有表现出特别沮丧的样子,只是在找原因,也提到自己第一场 XCPC 也是银牌,借此来安慰我们。队长本能地在淡化由单纯的情绪所致的负面影响,给人一种虽然十分随性却又十分靠谱的感觉。

明天是正式赛。“乾坤未定”这句话从来没有如此地乾坤未定过。万幸没有失眠。

Day - 2

“就当来度假”,我习惯性地用这些话来提醒自己。

所幸的是我从中间开题,一下就定位到了签到题的位置并没有悬念地通过了。一时间感觉内心的正面情绪还是比负能量强好多,昨天不好的回忆马上就被冲淡了许多。

接下来的几个小时内,就回到了训练时的节奏,享受题目,享受每一发提交的紧张感,并为每一次 Accepted 欢呼。我意识到我其实喜欢竞技的感觉,好像在隐约之中掌控自己的人生,为自己争取一些宝贵的东西。

可惜的一点是,作为队员我没有太多贡献自己力量的机会。我很流畅地得到了数据结构题 I 题的解决方法,但是没有机会写完整个代码;我没有亲自从零研究字符串题 C 题,否则就不会因为先入为主的 Manacher 算法碍手碍脚而是优先考虑 PAM。

最后我们队以十五名的成绩成功进入金牌区,也算是没有太大的遗憾。

反思

感觉在实力本身有很多可以改进的地方,毕竟确实缺少练习。对大多数人而言,高中无疑是算法竞赛水平的巅峰时期,而作为大学生,摆脱吃老本的现状才是真正需要考虑的事情。

例如,热身赛的第二题就是十分基本的组合容斥,或者简单的多项式快速幂也可以做。这促使我不得不补这个数学的坑。

其次,关于字符串,我得到了一个重要的经验:自动机家族虽然不好写,但是功能齐全,像是一个大机箱,虽说不方便但是有显示屏有键盘有鼠标有主机有音响;而其他字符串算法虽然简短,但是需要选手本身具备敏锐的观察能力,同时需要更多的外置模块例如 RMQ,好像一个配置一般的笔记本,键盘鼠标都得自配。

后记

如何意识到自己的缺陷,立下决心通过训练提升自己的实力,这些才是这次比赛经历最具价值的东西,其次是算法竞赛的实战经验,再次才是一块金牌。

不过 above all,一想到自己的竞赛生涯也才刚刚开始,一切都大有可为,就还有一种“不平凡”的感动。

但有一说一,秦皇岛真的是个让人很舒服的地方,就算是真的度假也算是没有白来一趟。