CCPC Final 2024 游记

本来按校内排名,我们队没有机会参与这次 CCPC Final,但由于校内排名靠前的队伍遇上了课程考试冲突的问题,一路递补下来名额意外到了我们队头上。

xyf 沉迷于科研,不愿再来参赛,于是我只好选择挖其他队墙脚,拉了比我低一届的 dr 前来组队。但 dr 最终入选了北大的夏令营,而夏令营的时间又恰恰与这次比赛冲突。于是,这次内核恐慌的谢幕战,最终以少打一人的形式展开。

Day -1

港科广坐落于南沙区,距离广州城北的白云机场有不小的距离,倒是距离珠江口东岸的宝安机场相对较近,特别是深中通道开通后,从宝安机场前往南沙更方便了不少。在得知可以报销往返宝安机场的机票之后,宝安机场得以加入到这次行程的候选目的地清单。

彼时的京广线和京深线,国航还能经常拿出 B747-400 型飞机执飞。前一年九月,B-2445 光荣退役后,国航的 744 就只剩下了 B-2447 和 B-2472 这两架飞机,而 B-2447 也年事已高,留给她继续翱翔天空的时间所剩无多。看到京深线在预定的出发和返程日期上,都提供了 744 执飞的班次,我内心祈祷着不要碰上 air change,订下了往返的机票。

下一个问题,从宝安机场出发,怎么前往南沙?我首先想到了穗深城际转广深港高铁。广深港高铁的庆盛站(现南沙北站)距离港科广只有一站地铁的距离。然而穗深城际班次并不算多,同时停靠虎门和庆盛的广深港高铁班次则更是稀少。即使运气好的情况下二者的中转可以相对无缝衔接,但实在不能算是个稳定的候选。

另外一个选项则是深中通道开通后开行的南沙至深圳机场专线。它的班次要稳定不少,一小时一班,还能饱览深中通道的风光,作为主要选项可以说是刚好。

出发前一天,看天气预报说北京将遭遇一轮强降雨过程,我顿感情况不妙。在首都机场线上,不出意料地收到了航变的短信,起飞时间推迟一个半小时。

含 1 量最大的车厢号。

既然人已经到了机场,那也没什么别的地方可去,索性过了安检去候机。第一次坐上首都机场的捷运去 T3D,在登机口看到 B-2447 在阴雨绵绵中静静地停着。

阴雨下的机场捷运列车。

随着大兴机场开通,东航和南航悉数转场,国航成为了首都机场 T3 国内线的老大。T3D 看起来也冷清了不少,除了便利店之外,几乎没有什么餐厅可以选择。当起飞时间再次推迟一个半小时的消息传来后后,我实在忍不住饥饿,决定回到 T3C 解决午饭。

也许是空中女王的庇佑,无尽的延误最终没有变为取消,在三次航变,累计推迟三个半小时后,B-2447 还是得以顺利从雨中起飞。

座椅扶手上甚至还能看到一个简易的烟灰缸。

落地之后发现刚好错过了一班前往南沙方向的班车,而乘坐国铁的候车时间则更无法让人接受,只好在密集恐惧症友好的宝安机场花一个小时等下一班车。

宝安机场这充满了各种大大小小洞的天花板。

到达港科广时,天已经完全黑了下来。这次有幸约到了港科广的校内宿舍,是一人一个单间,外加公共客厅和厨房的布置,如此好的住宿条件实在是让人羡慕。

宿舍的公共客厅。

Day 0

在来到广州前,意外得知了自己被选为选手代表在开幕式上发言,感到荣幸的同时,也感到压力不小。这将是我算法竞赛生涯中的最后一场比赛,这次发言,或许是个给自己送别的最好时机。

我脑海里开始浮现起自己这十年来的每一次比赛瞬间,想到了 2019 年 1 月,那次也是在广州,我参加了第一次全国性的线下比赛,WC 2019,又想到了 2019 年 7 月在长沙的 NOI,然后是 ICPC/CCPC 的无数次线下或线上比赛,最后则是这次退役之战。

嗯,始于广州,终于广州,这或许就是我与这座华南中心城市的缘分吧。

面对着三百多位选手和老师,我略紧张地站上了舞台,用了几分钟时间向大家分享了我过去十年的经历,以这样一种特殊的形式完成了我与算法竞赛的告别。

(发言稿全文点这里)

开幕式现场遇到了担任裁判长的青鱼,还有不少多年来参与线下比赛时熟悉的面孔。这次是真的要告别了,希望之后大家还能有缘再会。

晚上的嘉年华则有唱歌环节。我点了几首高中时 OI 圈流行的经典曲目,《膜你抄》(WC 2017 文艺汇演),《Euphoria》(IOI 2018),《千里邀月》(WC 2019 文艺汇演),突然意识到自己已经离那一段时光很远了。

Day 1

感伤归感伤,来这里还是要干正事的,特别是这次比赛将直接关乎下一赛季校内 CCPC 的名额分配。

开场后,cyq 开始做他擅长的 ad-hoc 题 G 题,而我则很快捕捉到了 C 题这道属于我的图论题。但半年没有充分训练,而是沉迷科研的情况下,自己思考的能力不可避免地退化了很多,拿下 C 题的时候已经是接近两个半小时了。

cyq 拿下 F 题后,我们俩开始合力攻 H 题,一道对我们俩来说看起来可做的构造。下界是很好推出的,且可以整组划分的情况也是容易构造方案的,但不能整组划分的零散情况下则暗藏了不少坑点。我们俩费劲推了好久,交了两发,仍然无法触及到那个最终的正确答案。

最后以三题加上不太理想的罚时结束了比赛。幸运的是,我们通过的三道题目都是一发通过,这在无形中挽救了我们的最终排名。

滚榜的时候,铜牌线在即将到达我们队时停了下来,铜牌倒数第三名,内核恐慌就这样结束了他四年的竞赛征程,而属于我的十年算法竞赛生涯,也在此划上了句号。

虽然自知我们队的实力远远够不上前十名,没法为学校拿到那第二个 CCPC 总决赛名额,但这块总决赛铜牌对于 BIT 的下一个 CCPC 赛季来说,实在算不上一个良好的开端,一想到这一点,我内心实在是感到愧疚不已。

港科广的校园风光。

Day 2

办好退房手续后,和队友一块去南沙市中心的广州酒家吃了顿早茶。

接下来就是去蕉门总站候车。作为南沙区的交通中心,蕉门总站停放了各式各样的公交车,还按照线路类型做了分类,能看出南沙在公共交通规划上确实是非常用心。

蕉门公交总站里停着的各式各样的公交车。

这次终于能在白天欣赏深中通道的风光,看着珠江口上大大小小的轮船在水道中有序地通行着。

执飞回程航班的是 B-2472。说实话,我一开始的期望还只是两趟 744 别都 air change,这次行程却远远超额完成目标,国航现役的两架 744 在一个往返中坐到,也算是人生无憾了。

B-2472 成为了宝安机场最亮眼的存在,不少人都将相机镜头对准了她。这架承载了二十多年历史的功勋客机,和 B-2445、B-2447 一道,见证了无数中国外交史上的重要瞬间。如今她仍在国内航线上默默奉献着,并随时为下一次外交活动做好准备。

运气更好的是,落地首都机场时,B-2472 停在了远机位,让我得以站在她脚下感受她的优雅与庞大。虽然这次比赛的结果本身算不上理想,但能坐上这样一架伟大的客机,结束我在算法竞赛的十年征程,可以说是给我最好的退役礼物。

空中女王的优雅,永不过时。

2026 年 9 月 25 日

我与计算机科学的前十年(2015-2025)

第一次接触

我是一个非常喜欢跑图(或者说是集邮)的人:玩 mc 的时候,经常干的事情就是打开地图 mod,找到一块尚未被探索的黑色区域,去那里探索一圈,寻找村庄,山峰等有意思的地点;玩其他游戏的时候也是这样,总是要尽可能收集所有道具,把可能的结局都体验一遍。现在看来,我这十年的种种经历,似乎都与这个跑图的爱好有不小的关系。

继续阅读我与计算机科学的前十年(2015-2025)

第十届中国大学生程序设计竞赛总决赛的选手代表发言稿

尊敬的各位领导、各位老师,在场的各位选手们:

大家好!我是来自北京理工大学的张书豪,很荣幸今天能有机会站在这里作为选手代表发言。

继续阅读第十届中国大学生程序设计竞赛总决赛的选手代表发言稿

2024 夏 京原线临客运转

进入七月,京局以汛期的理由停开了京原线小票车 6437/8 次。去年夏天发生在北京西部山区的洪灾至今还令人历历在目:丰沙线三列客车被困于途中,在铁路和地方的协助救援下旅客和乘务员才得以疏散。之后虽然洪水退去,但是对北京西部铁路的影响仍然是长远的:京原线客运中断三月有余,直到入冬才得以重开,丰沙线客运则至今尚未恢复,不少客车只得改道其他路线。

然而,京原沿线仍有不少乘客需要火车出行。为此,京局决定视情况加开临客列车作为 6437/8 次的替代,而由于 6437/8 属于普客,普客并没有像其他列车等级一样划定专用的临客号段,京局只好重新启用多年未用的 L 字头号段开行这些临客列车。而除了京原线,位于北京东北方向的的锦承线也开行了类似的 L 字头列车。这一举动很快传播开来,吸引了不少铁路爱好者的关注。

继续阅读2024 夏 京原线临客运转

2023 秋 沪杭旅行 & TUIQUN 2023 游记

缘起

退役 OIer 文化课交流群(以下简称“退群”)每年都会举办一次被称为“退群杯”的大型活动。前两届是面向文化课选手的文化课竞赛,第三届是 ICPC 赛制的算法竞赛,今年则是一次颇为正式的学术会议,正经到还拥有一个颇为正式的名字,TUIQUN(Tuiqun Universe In Quaint Ultimate Non-summit)。

二月份征稿启示便已经贴出,原本计划在五一黄金周举办线上会议。只可惜因为投稿数量不足,会议并没有如期在五一举行。不过到了九月份,有了些投稿,会议也就变成了现实,形式也从线上会议升级为线下会议。

一开始听到举办地在杭州,我其实并不是很想前去——亚运举办地叠加国庆黄金周,车票难买,人潮汹涌,实在不是一个前往杭州的合适时间点。不过还是决定先赶着放票时间买了去程的车票,思考几天后再作决定。反正提前一周退票是不收取退票费的嘛。

在北京的退群群友其实不少,刚好也有会议的讲者在北京,大家便商量着能否在北京办分会场。仔细一想,如果只是单单听讲者的汇报,呆在北京确实是一个不错的选择。不过学术生活中,线下的社交活动也是很重要的一环,在线下参会,能与讲者及其他听众间进行面对面的交流。交流过程中,不仅仅能在知识层面上获得收获,还能获得在学术方法论上的指引和一些生活方面的经验,这些软收获对于个人未来的发展有着不可忽视的作用。更何况 TUIQUN 相较正式的学术会议而言,本身就具有更浓厚的社交性质,不到现场参会,活动的意义就减损了大半。一番考量后,最后还是下定决心,奔赴杭州的线下主会场。

既然都跑了这么远,那么参加完会议就立刻返回北京就实在不算划算了。就这样,国庆黄金周的沪杭旅行提上了日程。对我来说,长途旅行自然少不了精心策划的铁路运转。虽然我并不太愿意安排完全围绕铁路的运转旅行,但在旅行过程中顺带穿插一些铁路运转的部分倒是正合我的心意。

继续阅读2023 秋 沪杭旅行 & TUIQUN 2023 游记

APIO 2023 游记(大雾)

缘起

我一个已经退役的 OIer,怎么又去参加 APIO 了呢?

咳咳,事情的起因是这样的:CCF 在 2021 年创办了青少年计算机教育研讨会(Workshop on Computing Education for Teenagers,WCET),在每次线下 OI 活动时会组织面向教师的论坛。由于本次 WCET 活动和 APIO 一块在华山饭店进行,一方面刚好能借此接触到参与 APIO 的选手们,另外一方面也能了解一些算法竞赛与信息技术课程教学动态。对于我这样一位旅游型和社交型选手而言,怎么可能会错失这一面基与交流机会呢?

本来 小花 也想来的,但因为赶大作业推掉了这次行程,于是这次就是我独自一个人去了。

继续阅读APIO 2023 游记(大雾)

京原线非空列车 6437/8 次告别之旅

序

十二月初突然传来消息,行走于京原线上的非空列车 6437/8 次将要更换空调车底。对于从来没乘坐过非空调列车的我来说,虽然能理解新事物终将取代旧事物的道理,但不可避免地为非空列车的远去而惋惜,也为即将失去的体验机会而遗憾。而 6437/8 次作为离我最近的一趟非空列车,抢救性运转体验也是最容易的。

10 号那天,在丰台机务段参加“毛泽东号”机车研学活动之后,我便来到了北京西站,乘坐了 6437 次列车的北京西-燕山区间。当天是周末,已经有不少学生车迷赶来送别,能看到不少长枪短炮和手机不断地进行拍摄。这一趟坐下来一个多小时,感觉非空列车确实带给了我不少独特的体验,但总感觉体验上还差点意思。

想着 19 号那天来送别的人应该会比较多,也有机会遇到认识的朋友,我就又订了一张 19 号北京-燕山的 6437 次列车的车票(由于想要送别的人和单纯留下车票纪念的人非常多,订票的时候已经只能买到无座车票了,而之后几天再看的时候,就连无座也都不剩了)。在出发的前一夜,越想越觉得该彻底体验下非空列车的我,决定将目的地从燕山延长到涞源,赶着 12306 系统维护的时间到来之前买好了延长段和返程的车票,并订好了涞源过夜的旅馆,这一系列动作进行的非常流畅,完全没有一丝犹豫。

于是这场漫长的送别之旅,就这样开始了。

继续阅读京原线非空列车 6437/8 次告别之旅