ICPC2024杭州站游记

275307894a

2024-11-17 13:36:30

Life & Travel

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 和金央同时到达了地铁站。安检一点没查我手上的两杯酸奶就把我放过去了

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