ICPC2024杭州区域赛 游记
我这辈子忘不了的,是杭师大绿色的树,和紫金港紫色的天
# Day -2
由于路途遥远(不想上课)我们提早了两天到达了美丽的浙江省会:杭州
从萧山机场下飞机后 zxz 来机场接我,非常感动~,放下行李后边选了一家火锅店来品尝杭州的火锅
队友是四川本地人,对杭州火锅的评价是甜的,而 zxz 则辣的不行哈哈哈
吃完后,便在西湖边逛了小半圈,从 in77 -> 断桥,这段路走了好多好多次了,和不同人走有着不同的味道
还给强哥拍了一张人生照片
# Day -1
本来打算早上起来吃小杨生煎的,可惜起太晚了,只能起来吃中饭了。刚好我爸也在杭州,也算是家庭聚会上了
下午在酒店 vp 了一下 ICPC2024 南京,被 B 题守死了,SUA 的出题风格确实发生了一些变化,前期的题更 cf 风格了
来不及悼念失去的南京站,晚上去西溪湿地印象城和 wyj 吃饭,依稀记得,NOIP2019 和 ZS 在这里吃过饭,所以格外的熟悉~
晚上去打了一波台,还是不敌 wyj,还得回成都继续重造一下
又是旅游的一天
# Day 0
早上起床赶往杭师大签到 + 打热身赛,入了杭师大的第一感觉就觉得好大呀,且秋意浓浓,是个出片的好地方,乐
热身赛出锅了两个地方,第一个是第二题的 SPJ 挂了,第二个是题目对应的位置也不对,所以导致我狂交一直 WA,结果发现第一发写的就是对的
写了一半 xp 过来找我玩,发现了我 T4 没开 ll,ak 了之后便去哈工大那边社交了一波,xp 给我展现他三国杀,结果完了好几把都是被瞬杀,笑死了,现在的氪金的游戏都这么猖狂了吗
晚上和 xp 一起在杭师大散步,真是充满不好回忆的地方,重回了 NOIP 的赛场,我似乎看到了三年前的自己,那个时候的我把 OI 看成我生命的一切,但 OI 一次次都辜负了我,我想,也许是我不适合走这条路吧。大学的我把 ICPC 看成一种游戏,闲暇时刻打打也很快乐,少一些压力,多一些释怀,是时间教会我的。
但当我真正站在杭师大那颗绿色的树下时,也不禁回流泪
和 xp 互相祝福了之后就道别了
# Day 1
正赛起个了大早,在吃早饭前我,dlh,fq 都上了一次厕所,不知道是不是水土不服的原因,不过说来也奇怪,我一个浙江人,有啥好不服的
9:00 准时开赛,我跟榜开掉了 A 题,接下来 dlh 和强哥讨论之后去开 K,但是 wa了,我提出 K 可能最后一次不是最大的行,修改了之后过了 K
开局还是挺顺的,40 分钟签了 2 题,然后 dlh 提出了 E 的一个结论,就是小段可以化成大段来处理,上手写了一发 wa 了
于是我开始上手写 M,我的想法是找差分数组的 gcd 的因子,但赛后证明这种想法是错误的,写完 wa 了一发后力豪让我去帮忙想想 E
我提出在电梯下降时需要找到最大的大段直接的空隙来计算,dlh 思考了一下提出大段下降其实不需要计算代价,于是就优化到了最简
我跟着 dlh 的思路写了一发 wa 了,这个时候心态已经有点崩了,后面力豪看了我的代码,说在大段内的顺序也是有要求的
我改了后还是 wa,这是强哥提出 H 是一个构造,但是我和 dlh 都在想 E,也没过多看 H,经过一个小时的思考,终于发现最开始的那个结论其实是错误的,不能把小段看成大段来处理,至此为止,比赛还剩 41 分钟,我们才 2 题,铜牌线是 4 题,杭州彻底崩盘
我开始重新想 E,在将近 20 min时想出正解,但 dlh 和 fq 发现 H 其实是个签,并提出了一种构造方法:全都放在最长的那条链上面,判无解当最长链有多条时,最后 10 分钟写完代码,wa 了,这个时候我还没吃饭,连续五个小时,已经快打到昏厥。
比赛结束,打铁,去 qzez 和哈工大那边社交了一下,xp 拿了银牌,还是没有圆梦拿金,我连颁奖仪式都没去,就这么灰溜溜地离开了杭师大
晚上 hxy 吃了一顿饭,然后去下沙江滨吹了吹风,也算是体验了一波:如果我在下沙读大学。其实人总会美化自己没有走过的那一条路,不要想东想西,把当下的事情做好,才是我这个阶段的首要任务
晚上回酒店发现队友都还没回来,原来上网去了,下午 5 点打到 12 点,连续打了 7 个小时,还剩下了 12 网费,dlh 说明年还来杭州,网费都还没用完
# Day 2
在杭州的最后一天,睡到中午,去海创园吃了一顿牛蛙 + 烤鱼,江西菜,是我来杭州来以来吃的最开心的一次,在成都读书天天吃辣,在杭州真的是一点辣都找不到
坐在回成都的飞机上,很是感慨,准备了半年的区域赛就这么草草结束了,叹,在杭州一道算法都没写,直接被签到题卡死了,www
这是我第一场亚洲区域赛,希望,在杭州失去的,在昆明能拿回来
# 赛后总结
这次比赛打铁绝对是发挥失常了,我认为导致打铁的有以下因素
- 队伍整体贪心水平较弱,且经常在不加证明的情况下进行贪心
- 我技能树还有有些没点亮,M 题笛卡尔树不会
- 双核队伍在我和 dlh 同时卡题的情况下 ,fq 没有能力独立开出签到构造,若赛场上在卡题时能开出一个题则心态好很多
在昆明的备赛过程中,应该注意
- 强化贪心题
- vp 时应该注意,发现卡题可以及时换题
- fq 应该具备基础的解签到题的能力