游记 | 第 11 届 CCPC 中国大学生程序设计竞赛哈尔滨站

8 题队罚时最小，打金。

由于网络赛打爆了，这赛季只有这场 CCPC。

Day ?

貌似被 thuwxj 钦定参加采访了，所以为啥是我啊。

Day -7

提前一周 vp 了一下去年的哈尔滨场，尝试对着提交时间复现一下。

比较神秘的点了 vp 按钮，上场比较仓促。本来说按模三分配一下，最后好像是写完签到就一直在跟榜（？

APJ 上来就把 C 秒了，我开了 G，发现似乎是简单题，遂开写。

写一半 G 开始迷离，中间有几次怀疑自己假了，于是和写 M 的 SoyTony 轮流上机。

然后他切了 M。被 APJ 压力一个小时写不出签到，开始紧张。

我 WA 了一发之后发现自己写操作方案的时候没判不需要操作的情况，改完过了，贡献一发罚时。似乎喷了一下这题奇怪的输出方案。

APJ 神秘的会了 L，光速写完一发过了。膜拜！

这段时间里 SoyTony 应该是先在调 J，写了个拍子之后拍过了。（感觉我们队很不会做贪心题啊）一边还开了比较神秘的简单题 K，在交代了题意后我会了，并决定我来写，不久后应该就过了。

这段时间里似乎 APJ 会了我瞪了半天的 D，并已经写好了过了样例的解法，交了几发没过后决定读读题，最后发现题读错了。然后就不会了。

此时已经三个小时了，看 qoj 榜，发现罚时爆炸了。

和 APJ 一起讨论 B，进行适当观察后 APJ 提出了建两次凸包的妙妙解法，观察正确性后决定让他来写。写的时候他提出了精妙的凸包求法，虽然我确实不会计算几何，但很受启发。

然后是 E，看到巨小数据范围以为稳了，乱胡了个解法发现是 \(O(n^4)\) 的过不了，和 SoyTony 讨论后决定用 dp 回退。（说实话就是维护一个 poly，每次乘/除一个 \(ax+b\)）

调了巨久没调出来，SoyTony 看不下去了决定重构我的代码。

此时我想 A 想出来了，决定最后来写，先保证 E 能过。他很给力的过了 E，最后剩不到一个小时冲 A！

队友似乎开摆了，偷偷看正式榜并告知我过 A 才能稳 Au。好在 A 没那么难写，最后剩 10min 的时候调出来了，成功打金！

SoyTony 拉着 APJ 去手机贴膜 + 吃晚饭，我溜了。

甚至去上了晚上的高代习题课！

Day -6

挺早就买好了周五去 Harbin 的火车票，结果周一 dgc 激情宣布周五晚上考期中，直接爆了。

本来已经决定放弃期中 all in 期末的，没想到 有标号带花树计数 决定改签，那我也改签算了。

Day -2

考数分。因为是大学第一场考试所以挺紧张的。还好题目都是作业题，成功变成默写考试。

Day -1

查了下天气似乎哈尔滨没有很冷（？

最后还是决定穿上超厚羽绒服出门了，并成功在北京地铁/哈尔滨地铁上热晕了。

忘了在火车上干了啥了，反正没在看 mujica，没在打雀魂，也没在写数分高代。

下火车飞速前往哈工大，惊讶于 11 月初的雪。

成功赶上了裁判宣誓环节，由于要拍照所以换上了衣服。

然后就开始热身赛了？

看了眼 A，没啥思路，有点晕，感觉没咋准备好。SoyTony 说 B 是签到，于是我们要求 APJ 充当打字机。经过 eps 秒后发现效率极低，故决定让 SoyTony 去写。

APJ 说他会 A 了，并快速写完过了，于是我就开了 D。

看上去是奇怪的计算几何，转一下再拉长坐标轴应该好做。和 APJ 讨论了一下细节后开写。

然后发现这东西巨难写无比，边界判断挺多的，就先下了让 APJ 写 C。

然后他过了 C 我还没想清楚 D，开始随机写代码。

在若干次尝试后发现自己旋转坐标轴似乎转反了，左右脑互博后终于过了大样例。交一发直接过了。

看榜貌似拿 Rank2 了？原来我们罚时这么少吗？

发现四周有几个神人队伍啊，有个大嗓门队伍（这是一个【数据删除】的伏笔），有个女装大佬队伍。

等拍照，中间被志愿者通知明天要参加采访，紧张了。

拍照，发现我们正前方就是 lyz 队。可惜他们走了，没能面基。

考完了，去酒店，和 wzf 一个双床房。

晚上被带花树邀请一起吃饭了，开心！好像是去吃了个德餐，本来是还想去看看夜市的，结果大家都吃饱了。

吃完饭回酒店，由于没开导航随机游走，最后是走到了同名但本质不同的酒店。然后老实了，大家开导航终于回去了。

本来决定去楼下超市买点东西第二天早上吃的，最后却决定第二天直接在超市吃了。

和 wzf 双双当夜猫子，丝毫不顾早九的比赛。

Day 0

磨蹭了半天，到赛场还有 20min 开考。给了 6 瓶水，三瓶电解质饮料三瓶小麦果汁。

很无聊啊，题面放在身前却看不了。

开考！

SoyTony 秒了 A，说是直接求差分 gcd，然后随便处理一下。光速交了一下 WA 了，似乎不太妙。

还好马上发现是 gcd 出负数了，加个 abs 就过了，神秘罚时 +1。

APJ 看出 L 也是个签，写完一发过了，期待满满发现拿了个二血，有点生气。结果志愿者送来了个一血气球（？），比较神秘。

跟榜看 G，是个比较简单的贪心，和 SoyTony 讲了讲做法，没问题我就上机了。精细检查多测清空后一发过了。

然后短暂的成为了榜一大哥！

然后瞪了半天 M，我声称这是道可做题，但是看榜上没人过，再加上没看出什么名堂，就先摆烂了。

被 APJ 拉着去看神秘 I 题了。神秘完了，他猜了个奇偶性结论，试图推充要，最后发现似乎解方程秩不够，样例也是弱的不行。本来放弃了，最后由于【数据删除】的原因，我们决定交了一发，竟然过了！

似乎中间志愿者送错了一次打印？汗流浃背了。

然后应该是 J、K 两个题我和 SoyTony 各开了一个，APJ 是先帮他再帮我。那个 manachar 题似乎很早就在写了，兜兜转转调了半天最后拍上了才过。

背包题约束条件太多了，我怀疑构造是唯一的。本来以为 \(v_i\) 是 \(O(n)\) 的，推了半天发现不太对劲，然后 APJ 写了一堆不等式给出了递推式，似乎和我想的 \(O(n^2)\) 差不多，最后是他写的。似乎输出格式也是一坨，差点写错了。

感觉很牛啊，时间连一半都不到就已经过了 \(6\) 个题，这不是赢完了。

那个长得像计算几何的题给我了。我去，咋又是计算几何，我真不太会啊，紧张了。其实是个简单题，随便写写就能过样例。由于不会证复杂度，所以交了两发 T 都以为是被卡了，最后重新读了遍题才意识到少判了种情况。封榜前过了。

然后 SoyTony 和 APJ 各开了个题，看他们调代码挺自闭的，又似乎帮不上什么忙。然后我开摆了，中间似乎被 APJ 拉着看了高斯消元写没写对，然后我还没看出来他写错了。最后我们决定冲 H，也算是在最后几分钟调完了，惊险过掉了。

赛后被志愿者拉去采访了。就随便说了几句构思好的话，感觉太客套了，一股人机味啊。也是光速下班了，赶紧去把包拿下来扣手机。

其实挺害怕的，封榜前排名就掉到了十几，封榜之后还有一车 M 的提交，感觉要被打爆了。

不管了，去场下随机游走，面基到了 lyz。回来发现 thu 其他队伍都要提前回去，似乎还有代领金牌环节。

讲题发现 M 有个很优美的性质，但是我第一眼看和 SoyTony 后面看都没看出来，于是爆了。

然后就到了紧张刺激的滚榜环节。发现似乎没滚到我们就进了金牌区，滚了一下之后似乎成为了 8 题第一！

thu 三个队连一起去了，代领金牌都要在一起吗？于是我们仨拿着三块金奖合了个影。

最后在哈工大吃了个快餐，感觉不如 QQ 快餐啊。

回程火车上研究了一下政策，似乎拿了个神秘课的 4.0？

可恶啊，怎么刚下火车就要赶往高代了。