CCPC2023 哈尔滨站游记

比赛

早上九点开赛，为了学习沈老师的伟大精神，仨人 8:50 才进场调 vscode 的 Ctrl D 之类的。

我上来读了一下 M 然后觉得很可做，写了一下过不去样例就下去给郭军凯签 B。郭军凯写完 WA 了一下，又 WA 了一下。我大概知道题在干啥了就把 B 和 M 收拾了。

接下来按照惯例我开始了大面积读题并等他俩没事情之后开始发牌。这时候郭军凯接车昱辉的L过了，车昱辉觉得 G 很有可能做，但是需要线段树或者珂朵莉树这类的东西。跟郭军凯说了一个博弈的J，他手玩了两下，直接说奇数点 SG=1 偶数点是 2。归纳了一下发现确实对，这就是上了数院博弈论课程的实力吗？

我开了个 D，郭军凯开了个 E，车昱辉在上面写 G。中间给郭军凯说了F的题面，他说两边开走，判断中心对称，但是我问为啥地图大小 \(30\times 30\)。然后发现题目里面还有个限制。没有意识到可能是 移球游戏 那种先构造局部问题的解，再把局部拼起来。

于是继续做这个 D。猜了一把会不会是 \(\omega\) 相同的连在一起，然后想了一点加速方式，觉得对了，把 cyh 撵下来写了两行发现伪了。

想了 prim 并找到了一些非常复杂的线段树做法，但是两个 log 还得再乘边权的复杂度和 \(10^6\) 无缘，后来郭军凯还说可以利用边权很小搞边权个栈，但是这个思路也没有任何进展。

这时候还看了 H。觉得很像梯度下降的模板，郭军凯说给我个 python 板子肯定就能写出来了，但是梯度下降是不是对？中间 K 的题面没看明白，非常自闭。

车昱辉过了 G 的样例，交了一发 WA 了，叫了个打印。过了一会他发现读错题了。这时候郭军凯上去写 E，排序反反复复错了几下，中间使用了本次比赛唯一使用的纸质材料——《算法竞赛进阶指南》李煜东———并发现不看也没啥问题。后来他过了 E，车昱辉过了 G。封了榜。

突然郭军凯跟我说 H 最优点偏导相等，再加上 \(e_1+\dots e_n=1\) 就得到 \(n\) 个方程了。后来又说枚举哪些元是 \(0\)。搞了一些个线代的知识说这些方程都是有解的，合法的取个最优的就行了。然后我写了一小会又过了。这就是上了代数课的实力吗？虽然后来他说是从 lagrange 乘数法想的。我学 lagrange 乘数法的时候就不会复杂形式，我太菜了。

这时候车昱辉不仅做出来了 C 的根号，又说你 D 直接找个素数连一把，没有素数区间很短直接暴力。然后我恍然大悟，郭军凯开始写 D，最后没写出来。

滚榜小哥哥很幽默风趣

哎。CDE，我一点也做不来。以后老老实实当工具人，队友负责想贪心题。

感受到了摆烂人的集训队实力。感觉集训队实力，确实是集训队实力。

同期好像还有南京站的icpc区域赛，张王美誉老师队太牛了。nc哥，嘿嘿，我的nc哥。

出行

赶路实在是太累了。从赛场四点多出来，十一点半才到宿舍。七个小时都快比在哈工程的时间长了。

哈尔滨冬天没有共享单车，本来以为离学校两公里的酒店不是不能订，结果到了市里直接被打傻了。幸亏报道日郭军凯机智的发现了地铁，要不然走好几公里人直接没了。

这是一张哈工程的照片

这是哈工程食堂一景（见贤思齐焉，见不贤而内自省也。）

由于小时候都是甩手掌柜式生活，现在自己订飞机要操心的事情还是挺多的。毕竟天津是小城市，交通并不是很便利，很多城市都没有充足到满足各个时间段（比如下午四点之后长达三四五个小时的形成）的前往天津的高铁/飞机。从机场到我们校区一个半小时，郭军凯就得两个半小时了。

常常感叹生活不易。或者真不如东南的一些城市或者北京方便。

地铁上的时光

交流

上高中的时候非常期待能走出衡中，参加全国性的赛事，和 cnblogs 上吹水的大家线下吹水。但是上大学之后很多同学不打xcpc了，而且大家报赛站之前也都很默契的错得很开。可能 ccpc final 或者 ecfinal 又会作为另一种形式的 noi 让我们齐聚。skyh 去不去 ecfinal 来着。还是有好多好多人不去 ecfinal 了。莫名其妙的遗憾。但是没有郭军凯我强烈怀疑我是不是能进 ecfinal

我和车昱辉天天互相垃圾话，这趟旅途开始郭军凯好像还不太适应，后微笑而视了。第一天晚上他们俩让我下了个雀魂，仨人打打麻将还是挺好玩。赛前一天晚上我点了几次炮，全让车昱辉和了。于是我说我今天点炮，明天端茶送水，始终如一。车昱辉你明天多想几题欸。结果车昱辉确实会了很多题。后期他俩也太高产了。

来到哈尔滨之后和在 HIT 上大一的 dyz 和上研一的 lqb 交流了一下 薅羊毛说的这么委婉。

哈尔滨的烧烤，也太，好吃了吧。点了一份十元五串的鱿鱼，吃出了五十块钱的评价。dyz和老板娘随便说了两句好话，我嘴巴好笨，饭钱抹了个零。又带我溜进图书馆，溜进宿舍。太喜欢小哥哥了。能不能施舍你的爱意！

和 lqb 哥哥交流了很多问题，他又教了我好多好多知识，还得多多学习，还得多多学习，还得多多学习，还得多多学习，还得多多学习，还得多多学习，还得多多学习，还得多多学习。hit 的食堂吃起来非常牛逼。至少油一点也不大。他说 hit 又怎样，港新又不是不能去。

上述两人分别有如下情史

1.D 的女同学 A 组织密室逃脱遇到了女生 B，开始和女生 B 聊聊聊。但是碍于他是 HIT 的，B 是 pku 医学院的，所以 B 决定保留两人的 “有情”（不是友情）但非男女朋友关系。我和 D 吃饭，B 的消息不断。

这图是能发的吗？

2.L 把个人信息挂抖音上，现大二女生 C 因为两个人都是广东来的，于是私信之，于是聊之。于是 L 脱单了。L 指导说 “二十岁的女生不是给二十岁的男生准备的”。五星上将麦（G）克（J）阿（K）瑟对其安全性提出质疑。

雀巢丝滑拿铁那瓶咖啡：HIT 二校区超市 5.0 元，一校区超市 6.2 元，HEU 超市 7.2 元，nku 超市 8.0 元。顿时打算退学了。

体验

哈尔滨好冷。但是路边摊的蛋堡好好吃。

算法竞赛上的体验就是

被 hzoi波波 开盒了，非常羞耻。