CCPC 2024 哈尔滨站游记

Day -1 ( 2024.10.18 )

早八集合，赶去浦东T2，11:50 上飞机。飞机起飞时的感觉挺爽的。但是降落很不爽。左耳膜一直痛，每次吞咽口水时候还会发出奇怪的响声。不过下飞机以后就好转了。行李托运对行李箱造成了一定的磨损，考虑到内部没有易碎物品、贵重物品，可以接受。

到达是2点35分，当天上海最高气温 30℃，出太平机场以后外面 9℃，爽。打车到郊区的机场到酒店，酒店在 30 多层高楼的 6 层，周围挺繁华。入住，写了一会儿高数，然后去附近的商业广场吃饭。这个时候已经5点了，外面 3℃，风很大，给我吹麻了，回去以后果断加衣服。

晚上写完了高数作业，然后打 ctf自学入门赛 geekpie 2024 招新赛，进展不错。然后和队友聊了会儿天，睡觉。

（拍摄于前往酒店途中）

Day 0 (2024.10.19)

早上八点起来，看了会儿 geekpie 2024 招新赛的题目，九点集合出发，旁边 kfc 吃点早饭，然后前往东北林业大学。路上挺冷，风很大，要吹麻了。东北林业大学很大，问了很久才找到体育馆的方向（我也不知道为啥开着导航还要问路）。然后签到，闲来无事坐在体育馆看台上 vp 了CF Round 978 (Div. 2)。中途提前离场吃饭但是rk202。中饭被一荤4r 一素2r的物价震惊。下午开幕式，没啥好说。热身赛，队友很快写出了A题。然后坐牢。吃完饭回酒店，稍微看了会儿题目，摆了会儿烂，睡觉。

Day 1 (2024.10.20)

早上起晚了，只好路上买了早饭和面包前往赛场。

然后日常延迟20分钟开始。

进比赛，按照顺序我去开3的倍数题，结果发现C题就是签到，遂上机，一发A。然后去看队友说简单的G题。机位留给队友写M。然后G想完了，J也有思路了。这个时候队友过了M。然后G上机，一发A。这个时候队友想出了E题的 O(n^4) 写法，然而我们都不会优化到 O(n^3) 。然后我开始写J。一开始的思路是用两个指针维护当前行驶到的站点和之后考虑到的充电站。结果发现这个指针的移动并不单调。于是用优先队列维护每个电瓶到之后最近充电站的距离。但是中途还是有些细节要考虑，陆陆续续打印了两份代码，调到两个半小时，发现n,m写反了，最后WA一发之后A了。然后中间两位队友讨论出了M题，要了机子，WA了一两发以后A了。然后观察榜单，发现在银牌尾部。A，E，L题里再过一题稳 Ag，不然就会掉到 Cu 。于是开始想这三个题。 L 题求 E(x) 是显然的，但是我们试图用 D(x)=E(x^2)-E^2(x) 来求 E(x^2)，结果突然发现这玩意儿是循环论证，啥用没有。然后期望我又烂的很，没啥贡献了。E 题 对于所求命题，队友给出了一个 dp，然后我对着 dp 式子推，推出了原命题，还以为自己想出了做法，属实没救。A题，队友给出了一种可行的构造，然而实现细节太多。这里其实我不是很敢上手写，因为 idea 是队友出的，我不是特别有把握。于是队友上机我辅助他写代码。但是细节太多，写到最后我已经在晕了。然后看着队友修修补补，交一发罚时，修修补补，交一发罚时。最后 WA 了有十几发。最后 Cu \ rk.101 遗憾离场。

晚饭没吃。回到酒店以后发现有一场开始了一会儿的div2 (CF Round 980 (Div. 2)) ，本着不上分白不上的想法开打，打了一会儿过了 A B D。D题对于 O(n^2)的 dp 套了一个丑陋线段树，感觉写法很烂，但是能过就行。打完以后已经很饿了，于是点外卖。再次被东北菜量震惊。两个人（还有个队友找同学玩去了）点了四个东北小份菜的外卖，硬是吃不完。然后打战地，三人斗地主，摆烂到凌晨。

Day 2 (2024.10.21)

起不了一点。10点多起床，收拾好行李，早饭中饭一起吃。去了中央大街逛了逛，吃到了很好吃的铁锅炖！然后赶飞机。飞机降落的时候还是会耳膜痛。大概晚上10点多回到上海。

感想

于是就结束了，写的很流水账。按照文章的惯例来点总结感想吧。第一次线下赛充分让我们认识到了队伍实力的差距。网络赛和线下赛的强度确实不同，氛围也不同。菜，还是得多练。