【比赛游记】2024 ICPC 上海站游记
2024.9.25
顺利地加入了 FZU ACM 协同创新团队！
一个新阶段，新起点。
2024.10.11
FZU 申请到了 2024 ICPC 上海站的一个额外名额，并对我们开放了资格申请。我也尝试申请参加一下吧。
也许是校内月赛考的还不错，顺利地获得了参赛资格。感谢傅老师！感谢实验室的各位伙伴们！感谢大自然的馈赠。
2024.10.13 ~ 2024.11.13
突然间，获得了参赛资格，一下子打乱了我安逸的复健计划。
很喜欢范德尔的一句话 :" 有人拿你当老大，你就不能只考虑自己。你说跑，他们就跑。你让游泳，他们就往水里扎。你说放火，他们就浇油。但是不管发生什么，责任都在你。就像这里不管出了什么事，责任都在我一样 "。
作为队伍的主代码手，我有责任带领队伍取得更好的成绩，我有义务为队伍做更好的表率，我要加训！加训！加训！
总有一天，全城的人都要高看我们！
Day -2
用时四小时，设计了一下我模板（其实就是我的置顶博客）的封面，难道我真的是天才？
Day -1
成功抵达上海！太美丽了魔都！上海是我的第二故乡（真的），来宝山区就和回家了一样。
Day 0
上午十一点来场馆报道，领取了队牌、个人胸牌、参赛服、参赛手册、以及一支上海大学的纪念黑笔。
留下了我们队伍的合影，摆出了超帅的 pose！希望可以在滚榜时见到。摄影师：你们队的 pose 是最帅的！
下午两点半来熟悉考场，欧耶，不是大回车键盘，我们有救了。
下午三点热身赛，打开电脑一看，哥们 VS code 呢？找了半天，询问了志愿者才知道要点左上角。这 Linux 和 Windows 差距是真的大。
二十分钟才把 C 给过掉，D 也在二十分钟内过掉了，接下去推 B 的式子，由于神志不清，推了快三十分钟才推完，还遇到了向零取整的问题，小 WA \(1\) 发后就过了。
接下来看 A，队友很快就给了我正确思路，可惜在计算从一个数到另一个数所用的最小步数时出了点问题（一个数可以 \(\pm1\) 和 \(/2\) 下取整，哥们从 \(20\) 到 \(11\) 花了 \(9\) 步，招笑啊），赛后两分钟敏锐地察觉到这个问题，可惜了。
回去打了三把 LOL，看了双城之战 2 的四、五集，就去睡觉了，睡得很好。
Day 1
早上九点开场，看了一下 G，感觉十分可做。同时通过看榜得知 I 是签到，先让队友看看，我先把 G 给写了。十几分钟写完后，发现 G 跑第二个样例错了，于是先搁置 G，跑去看 I。
我们队一开始对 I 的理解有些偏差，问题集中在 是否进行完所有操作？是否每次都要选 \(k\) 个？是求取模后的最大值？还是最大值取模？遇到模数的倍数怎么办？开场就 WA 了 \(4\) 发，有点红温。最后发现如果一次都不操作，最后最大值 \(a_1\) 仍然需要取模，在第 \(5\) 发的时候终于过了，此时已经 00:53:07 了，看到此时榜单上的 \(200+\) 名我的心已经凉了半截。
接下来非常不顺利。由于签到题 I 的罚时，我的大脑有点宕机了，C 简单看了一下，发现是一点也想不下去（UPD：我理解错 C 的题目意思了，以为 \(x\) 变成选的数再 \(+1\)，难怪我怎么想都不会），就先去看 B。B 感觉也十分可做，写完之后交上去又 WA 了，有点写啥 WA 啥的感觉了，队伍的氛围开始有点不对劲了。两小时的时候我们还是 \(1\) 题，难道真的要铁牌滚蛋了吗 ...
叫了个队友帮我一起看 B，队友成功把我 hack 掉，非常好。原来我没有考虑 dfs 回溯的情况，加了一个栈储存递归遍历到的节点，魔改了一下终于过了！此时已经 02:36:40 了，整个队伍的氛围直接重燃！反击，从此刻开始。
改了一点 G 的小毛病，马上就通过了样例，但是交上去一发 WA 了，先打印出代码静态调。很快我的队友又把 C 给解决了（02:53:32），非常好。
看了一段时间的 G，除了 \(\frac{\mathrm{mid} - b_i}{a_i}\) 上下取整的问题（沟槽的向零取整啊），找不出其他错误了。再叫了个队友帮我看 G 的取整问题，他敏锐地察觉到 double 的有效数字只有 \(15\) 位，所以肯定不能换成 double 处理，于是我们就粗暴地对分子分母的正负号分四类讨论，03:22:01 终于过了 G 题。
很好，已经翻进铜牌区了。
接下去开了 D，对序列后两位的状态进行大力分讨，然后发现要么就是将一个 10 移到序列末尾，要么就是将 1 移到序列末尾。然后对全 \(1\) 段和全 \(0\) 段的大小关系进行讨论，尽可能地将 1 送到序列末尾。感觉很有道理，遂开始码码码，在倒数 20min 的时候交了一发 WA 了。手玩了很多样例，但却没找出任何一个反例。
来看闭幕式，突然发现我们队伍的 pose 被剪进了闭幕总结视频！摄影师原来真的觉得我们队的 pose 很帅。
滚榜的时候，老师把我们队名 " 东南饺子馆 " 念成了 " 东北饺子馆 "，老师也是东北菜吃多了。
最终拿到了铜奖，其实也可以接受（毕竟是从 \(300\) 名翻上来的，也体现了我们队的韧性，打出了我们队一定的风采）。平时 vp 的时候打铜真是极为罕见的事情，我赛前还在和一个朋友开玩笑说打铜挺困难的，结果我们双双打铜，心碎了。只能说现场赛的压力和 vp 完全不是一个级别的。这场比赛的风格也是平时少见的，很好地避开了我们队的强项。还得是多练啊。很可惜没有带队取得一个好看的成绩，对不起队友们 ...
在上海站也有许多朋友获得了不错的成绩，祝贺他们！
从哪里跌倒，就要从哪里站起来，明年争取打成 FZU 一队，继续选择上海站，我爱上海！希望可以在我的第二故乡上海获得一个满意的成绩！
晚上去参观了外滩，也算是圆了我的外滩梦。
