2023 CCPC 哈尔滨游记

board

zsy

11.3

下了高代课跟教练聊了会，以为差点赶不上飞机了，结果还好。飞机上一直在看《笑傲江湖》

晚上本来想写作业的，还是摆了

拉 zsy 打雀魂，三人麻将到第二天了

11.4

早晨起得很晚。走了 200m 去吃早饭，嫖了 zsy 一个蛋堡，第一次吃这东西，感觉还行。昨晚对寒冷感受不深，今早没穿羽绒服，被迫吃完早饭回去拿了一趟

哈尔滨几乎看不到共享单车，想想也合理，实在是太冷了

学校离酒店好远，zsy 定的什么破地方（

物资居然是一队一份，一包明信片+三根肠+一个书签，不知道咋想的

中午走错食堂了，餐卷不能用。打饭方式很特别：自己打菜最后称重+米免费。食堂居然有大屏幕，在放 NBA，虽然放到大学意义没那么大，但还是觉得很上流

试机题是 2021 CCPC 哈尔滨，vp 的时候三道都过了，换人写了一下。gjk 教了我 E，感觉当时把这题丢出去是正确的

地方非常小，甚至是两个椅子一个凳子，比较失望

期待了很久，又有机会找 ta 聊天了！

出来的时候被门把手偷袭了。空调把金属门把手吹得非常烫

打印店老板态度很不好，但比我校便宜多了

晚上继续雀，zsy 给我点了好几炮（

分了根肠，确实不错，闻起来非常香

11.5

早晨起得很晚，虽然比昨天早一点

基本上是卡点进场。开始的时候手还是僵的

缺省源没敲完就被赶下来了。过了 BM，签到还剩个 L，我看了眼丢给 gjk 了

EFH 都不太可做，G 会做但很麻烦，我说需要线段树/珂朵莉树（这时候还知道每列会有若干段），让他俩先用机子。口胡的时候想成了每行只有前后缀，感觉分类讨论有点恶心，还是决定类似插头 DP 那样最小表示法维护连通性

他俩做 J 的时候说结论的声音很大，然后说应该小点声，后面就刻意压低声音交流了，乐。过了 J 后上去写，WA 了

打印代码下来看不出问题，重读题才发现每行不止一个障碍，并意识到我不需要离散化成网格图，把一段当成一个点直接连边就行了。先写了暴力，事实证明是明智的，因为写完正解就想交，要不是想着不能白写暴力就不拍了，又得多吃几个罚时。期间听到 gjk 不确定邻扰的式子对不对，我给他翻了下蓝书，应该是唯一用到纸质资料的地方

后面我在做 zsy 一开始丢给我的 C，会了 $O(n\sqrt{n})$ 的回滚莫队。剩 36min 的时候过了 H，C 肯定写不完了。gjk 建议一起做 D，我听完前面的部分后说连素数啊。最后他俩接力写 D，以死循环结束了

G 和国赛 D2T2 如出一辙，想着想着就记错题意了，这俩好像分别是我 OI 最后一场和 XCPC 第一场

水平退化得厉害，C 甚至没有冲一把的机会，时间也不允许我把码力堆上来了

交流还是有用的。E 我前面也看过，但没什么想法，听了 gjk 的提示才会做。G 问一下也就没事了

gjk 做出来 EH 已经拉满了。我如果不犯罪就能剩 1.5h 罚时，中期就能想出 C/D，也许就能多过一题。OI 时期好坏都是自己的，现在和队友完全是一条绳上的蚂蚱了。gjk 说好像捧杯也没有那么难，但确实还差不少。好在这是 CCPC，还有机会

听讲题的时候意识到 G 保证连通，那么直接数边数就知道有没有环了，还是读题的问题。。。C 也不难

滚榜太有趣了，主持人水平非常高

领导讲话没有念稿，简单说了几句就结束了，好评

飞机上旁边是个社牛，主动和我说话，加餐的时候还帮我要了一份。下了飞机甚至加了微信