Diaоsi
2024-11-11 22:57:48
创作声明:内容包含虚构创作
省流:首秀场 8 题金了
鉴于 __ 禁止在各种平台上以学校竞赛队成员的身份发表言论,因此以下言论不代表本人所在学校及其竞赛队,仅代表个人感受,侵删。
订的早上七点的航班,所以周六五点就起床赶去机场。由于太困了所以自己花钱升了个明珠舱,顺便选了一个靠窗的位置。
下午打热身赛,发现题目都是做过的签到题。一眼秒了之后开始上机写,交上去发现 WA 了。打印了代码之后被队友赶下了机,然后对着代码瞪到疯狂红温。重构了 114514 遍代码之后还是觉得之前的做法没问题,刚准备提交的时候发现之前那一发提交过了,原来是 SPJ 挂了/fn/fn/fn
热身的时候把环境试好了,打印对拍啥的都测试过了。发现对拍的时候用 while(1)
会无限死机。
当天晚上睡得比较早,所以第二天早上起来的时候感觉状态还不错。按照惯例找了家星巴克买咖啡,然后就去赛场了。
开局时因为技术故障导致所有电脑都无法正常进入系统,赛场上安静得吓人,只有翻纸的声音。不久后电脑就能正常运行了,比赛延长了 3min,直接地改变了结局。
开局就非常不顺,我读题时除了得到 C 不可做的结论之外并没有任何想法。遂看榜,发现 A 和 K 有人过了,就把 A 丢给 txgg 然后自己看 K。本来以为签到会非常顺利结果 txgg 在 A 题罚了,这下真红温了。跟 bcgg 交换了 K 的题意之后就帮 txgg 瞪 A 题,在这个过程中 bcgg 把 K 过了。然后 A 也很快通过了,但是已经过去了半个小时。
过了这两题之后大家兵分两路,我开 E 他们开 M。txgg 会了 M 但是不会写笛卡尔树,遂用线段树实现了一个,结果写着写着又发现自己不会了。我把他赶下机开始写 E,我觉得我会了 E 但是 E 觉得我不会。写到一半 bcgg 指出我思路假了,于是轮到我被赶下来。
txgg 写 M 的时候 bcgg 继续看 E,结果我们两个人都不会做。看着榜上的人过的越来越多我们觉得这题应该有简单的贪心做法,但是猜不出来。bcgg 决定把这题跳了去看 H 然后把 H 秒了,在他上机的过程中 txgg 把 E 想出来了,如果没有 txgg 我们就要 4 题破防耻辱下播了。
机时被用来写 E 的时候 bcgg 跟我说了 B 的题意和一个重要的观察,然后我就会了
E 过了之后我火速上机开始写代码,前期我们的排名一度掉到 200 开外,过了 E 之后才逐渐回到金牌区末尾。把代码写完之后 d 了几个简单的 bug 过了样例,交上去 WA 了。呼叫队友帮忙看代码,发现 pushdown
到叶子结点的时候需要重构,修了这个 bug 之后又交了一发还是 WA。
我写 B 的过程中另外两个队友没花多少时间就开出了 F,并且还讨论了一下 J。我贡献了两发罚时之后就把代码打印了下来跟 bcgg 一起静态查错,让 txgg 上去写 F。没看几分钟就发现线段树二分有一个地方写的有点问题,把这个 bug 修了之后就过了。不久之后 txgg 就过了 F,虽然因为数组开小 RE 了一发。
txgg 写 F 的时候 bcgg 跟我说了 J 的思路,虽然这时候感觉脑子有点乱但是还是感觉大体上没啥问题。讨论的过程中发现本质不同的图只有
此时已经封榜了。我先开了 I 然后想了一部分做法,但是感觉常数太大(赛后发现跟正解的后半段做法对上了)。然后看了一眼 G,感觉有一堆细节要分讨并且代码会非常难写,在队列里卡了一道题的情况下,剩下的时间肯定写不完。
bcgg 写了一半发现自己又不会了,于是我们三个人开始合力看 J,解决了有孤立点的 corner case,然后 bcgg 艰难地写完了 J 的代码,此时距离比赛结束只剩二十分钟。测了一下样例发现第二个就挂了,发现图里面居然有自环,而原来的做法并不能很好地处理自环的情况,但是受时间限制我们只能在原来的代码上加上一堆奇怪的补丁。
还剩十几分钟的时候把样例过了,交上去发现 RE,把数组开大之后发现还是 RE。此时想起来 bcgg 的状态处理中用到了减法,估计是下标爆到负数了。但是我们百思不得 qj 为什么会出现负数的情况。最后 txgg 敏锐地想起来既然数据中有自环,那么有重边也是很正常的,而我们的代码就是在有重边的时候会挂,修好之后一发过了。提交时间是 5h0min5s,如果没有延长的 3min,可能真要 7 题倒闭了。
赛后想起来 HNZU 给了每个人 84 块的餐补,遂前往必胜客点了四个披萨狠狠饱餐了一顿,不得不说这次的主办方真的很良心。
作为一支暑假才组建好的队伍,能在第一场 ICPC 比赛拿到金牌可以说是走了狗运。多校训练期间我们开始采用的 dmy 老师提供的策略,即一道题尽可能多人参与并且积极交换观察。初期确实进步显著,根据经典剧情,发挥也逐渐进入瓶颈。
网络赛由于罚时劣势导致只有三场中只有一场打进前一百,开学后各种学业杂事导致 VP 的比赛往往只是踩着金牌线甚至掉到银首。
这种情况在赛季正式开始后逐渐好转,在好几场 VP 的比赛中都能拿到出线甚至捧杯的好成绩,上限达标,下限不敢保证。这次能正常发挥拿到金牌也算是努力的兑现吧。
最后放张奖牌的照片。