ICPC2024杭州站游记

Day -??

发现杭州站可以报名，但是四处问了问发现并不知道中学生怎么报名？

于是去 push 老叶找 HZNU 的工作人员报名，最后成功报上了。

以为不能跨学校组队于是拉上了高一学弟，仍然沿用了“飞带长队”的队名。

Day -?

得知海峰加入了凯文队。

Day -5

加训 CCPC Harbin，赢了呆呆鸟罚时。

Day -3

加训去年 ICPC 网络赛，被摆烂人赢了罚时。

加训辽宁省赛，最后 BEST 定理猜结论题式子一直推错，被 A_zjzj 教导不应该推式子，应该去对着样例拟合。

Day -2

加训了 EC-final 2023，期间我写了很多 dirt，但是 A_zjzj super carry 导致罚时赢了一路向北。

但是这时候我们因为完全没有参加过现场赛，所以一点没有意识到训练赛和现场赛的区别，以为我们到现场赛也能打的不差。

Day 0

在火车和地铁上给梦熊 NOIP 模拟赛答疑，看破防的小朋友看乐了。

中午住进了今年 ZJOI 的时候住的酒店，然后去 HZNU 里面签到。发现之前这么多次来 HZNU 都看到的只是 HZNU 的一个学院的一个部分而已。真正的 HZNU 非常宽大，并且和 PKU 感觉上非常不同，可能是 HZNU 更为现代化的缘故？

在前往签到处的路上就已经看见了衣服什么样。本来感觉这种衣服对我来说太小了，但是实际上拿到之后发现我再大一圈也绰绰有余。

发现 qzez 居然是特邀单位，qzez 这么有实力。XJ、hez、zh也是特邀单位，秒了

帮 zyq 鉴定了一下，志愿者长得很对

前往食堂后发现太晚了已经几乎没有饭菜了，于是点了一碗馄饨和三个小笼包，结果馄饨比 A_zjzj 点的水饺还大。金央和 SGaZn 都吃的是饭菜，评价是不如 qzez。金央还点了一份鱼，我评价说这真不是衢州人的洗脚水养出来的吗？

吃完饭进行一个 rush，赶在开幕式开始后 1min 进了赛场。在领导讲话的时候四处观望，发现某个队的板子封面写着 Let It Rot/xia，并且发现青鱼和漏保在赛场内随机游走。发现动一动鼠标会让屏保的校徽画上一个大叉，对完了。

快进到热身赛，一看题面发现 B 这不是我们 Harbin 的签到吗？你一个签到能秒我？于是抄起键盘就开始写，啪的一下很快啊把样例过了，我甚至注意到实际上要交到 D 题上，然后喜提一个 Wrong answer。

这下给我整不会了，于是先叫了个打印然后让 A_zjzj 上去写 A，打印叫来之后和 SGaZn 瞪着发现并没有什么问题，A_zjzj 把 A 过了之后我去写了 D，然后他也没有看出来什么问题。我把 D 过了之后三个人一起看，还是没有看出来什么问题。

就在我开始说这能错我把电脑吃下去的时候，广播说 B 题 SPJ 配错了，有点幽默了。

这时候剩下一个 C，我说我感觉这个题我做过（事后发现是 22 年杭州站的题目），但是 A_zjzj 已经会了于是他上去开始写，但是数组开小以及前后缀处理出一点问题导致我们 +3 了。（但是我们在 22 年的时候只 +1🤡）

然后我们先阅读了一下手册发现是可以用命令行提交代码的，于是写了个脚本冲了一下，发现评测机非常给力。之后想给评测机测个速，让 A_zjzj 上去写了个 poly，这时海峰和漏保晃到我们位置上来了，漏保直接预言凯文明天会成为战犯😂

A_zjzj 把 poly 写完了，发现评测机速度约是本地 1.4 倍，非常不牛。这时候金央进场了，于是果断开润。润之前去 lyp 座位前面站了 1min，发现 lyp 并没有认出我的迹象，没有通过图灵测试（×），于是偷拍了一张 lyp 帅照发到粉丝群里。

润了之后尝试参观 HZNU 校园，但是实在是有点大了，于是和 A_zjzj 去扫了一辆自行车，金央扫了一辆电瓶车，但是 SGaZn 并不会骑任何一种交通工具，于是他开始跟在我们后面跑步。

发现骑车逛 HZNU 校园还是不大的（×），但是感觉 HZNU 校园设计很有水平。后来走到一条（可能是）中轴线的地方，金央说要教 SGaZn 骑电瓶车，于是我们先往前骑了。一路上路过了医学院和物理学院，拍了一些照片。

（照片待补）

绕了一圈回到中轴线，发现看不到金央了（，打了个电话得知他们沿着我们之前的路线走去了，于是又走了一遍之前走过的路线（

金央觉得 SGaZn 的电瓶车技术已经达到 80% 了，明天再加训一下就可以过关了！

晚饭不想在 HZNU 校园里吃，于是去了酒店楼下的川菜馆，感觉这个川菜馆在尽力还原 90 年代到 00 年代饭店的感觉，并且非常有规矩：不到 17:10 不开始点菜。但是生意仍然非常火爆，街上排满了人就为了等一张桌子。

最后我们点了小炒牛肉，土豆丝，娃娃菜，黄豆焖鸡爪。我吃了两碗饭就饱了，A_zjzj 和 SGaZn 借着黄豆焖鸡爪的汤分别干下了三碗和四碗饭，有点牛了。

吃完之后会酒店忘了干嘛了，反正到八点半的时候出去走了走，买了一点明天考场上要用的东西以及一块雪糕（冰砖？），回来的时候还在酒店楼下碰到金央和他老婆，之后洗了洗澡看了看书就睡了。

Day 1

早上 SGaZn 吃了巨大多早饭（

快进到进考场，看到桌上有明信片和徽章，但是徽章为啥不是三种样式各三个😡

开考前发了个密封档案袋，里面是试题。快进到开考，先让 A_zjzj 上去写头，我和 SGaZn 开始拆试题。

但是 A_zjzj 发现电脑并不能用，于是开始看题，先鉴定出了签到题 K，然后发现 M 是 excrt，于是觉得是个中期题。

3min 之后电脑能用，我先上去把 K 给写了，7min 一发过发现居然 First Blood 了！然后换 A_zjzj 上去写 A，12min 也一发过了。

这时候排名第二，没想到这居然是我们的最高排名了。SGaZn 说 E 差不多会了，我让 A_zjzj 上去写个 M 的 excrt 板子，我再想想细节。

当 A_zjzj 把板子写完了之后，我发现我做法假了，这个题根本不用 excrt，直接质因数分解就行了。于是上去写了一个，在 30min 的时候交了发现 WA 了，于是打印了之后下机让给 A_zjzj 写 B。看了 6min 发现我 freopen 没删，改了就过了。

这时候我去看 F，A_zjzj 在写 B，SGaZn 说 E 会了，但是我们犯了一个错误：到现在完全没有看榜，完全跟着自己开出的题目走，导致没有看到另一个签 H 而去写了 B。44min 的时候 A_zjzj 交了 B，获得了 TLE，看了一下发现复杂度写假了，改了一下 WA 了，再改了一下还是 TLE，发现两个 log 并不能通过 B 题，就下机让 SGaZn 写 E，预计是 5~10min。

然后过了 15min 我会了 F，发现 SGaZn 还没有写完 E，发现他要写一个非常复杂的线段树优化 DP，但是一血队是 5min 过的，我感觉不对于是把他赶下机思考，我去写 F。所幸 F 一发过了，这时候我看了看榜，发现 H 过了很多，于是我去 H，SGaZn 发现 E 可以单调队列。期间我和 A_zjzj 讨论了一下 B，但是因为他做了错误的转化所以并不能讨论出来什么。

然后几乎同时我会了 H，A_zjzj 发现他转化做错了，于是马上会了 1log 做法。就叫 SGaZn 下机和我讨论 E，A_zjzj 上去写 B，这时候我给 E 口胡了一个看上去非常有道理的做法，在 A_zjzj 调试代码的间隙上去完成了。B 在 110min 的时候过了，之后 A_zjzj 去做 J。我给 E 改了三个错还是过不去，于是扔给 SGaZn 造 hack，我先写 H。

这时候已经有点红温了，于是 H 写了巨久，还有两个 conner case 没判，吃了两发罚时，在 145min 的时候通过了。

下机之后 SGaZn 给了组 hack，上了个厕所冷静一下发现了可以取到下界，160min 的时候通过了。SGaZn 去看 I 了。

A_zjzj 会了 J 上去写，我看了看 G 和 L，发现 G 是个码力题，L 先感觉是决策单调性板子，然后仔细想想好像有问题。

A_zjzj 写完了 J 但是 WA 了，于是我上机先验 L 的决策单调性。后面发现 J 的 freopen 没删，删了就过了。

写完发现随机数据有决策单调性，但是交上去 WA 了。没有想到转化成实数的结论，但是发现决策单调性不满足的地方式子只差 \(1\) 所以感觉可以在决策点两边处理一下，这时候 A_zjzj 和 SGaZn 上机写 I，我思考 L。想了几个做法都没有显然的正确性。

I 题被快速解决了，我上机写 G，A_zjzj 看 D，SGaZn 看 L。G 写着感觉细节还好，不过脑子有点不清醒罚了一发，270min 的时候过了。

这时候开始全队做 L，到 280min 的时候我刚想上机把 L 的一个看上去很对的乱搞写了，A_zjzj 说他会做了，于是开始写，写到 295min 的时候写完了，但是过不去。瞪了好几个错出来最后还是没过，遗憾离场了。

出场被海峰告知 L 转化成实数就凸了，就对了，那感觉太牛了。并且听说了传奇交互大师 xqw 的光辉战绩，乐了。听说 D 被 DX 一眼秒掉了，不懂。

最后滚榜的时候大家都非常会取队名，非常欢乐。lyp 的队封榜之后过了两个题，太牛了还是。

zak 队毫无悬念地获得了 rk1，思路打开冠军了，我们队没打过杭二的高二队，我们都有光明的未来！

最后获得了一块手写排名的牌子，一个华为玩偶（一血奖品），以及一个一血气球，拖着一个一血气球走在人行道上差点把自己勒死，还是太危险了。

最后为了把卡里的钱花完，在某个面馆里花 30￥点了一碗三鲜面，然后又准备去一鸣买一杯酸奶。跟着导航走到某个教学楼附近发现没路了。看了看导航发现另外有一条路可以绕到一鸣，走了 10min 发现走回了原来的地方🤡。最后发现是在一个阴郁的拐角处。

最后提前 1min 和金央同时到达了地铁站。安检一点没查我手上的两杯酸奶就把我放过去了

晚上九点回到了我忠实的衢州。