ICPC 2024 杭州站游记

Day -1 ( 2024.11.8 )

下午出发，火车站吃饭，晚上7点到杭州。坐一个小时地铁到酒店。办理完入住，就8点多了。egate 系统晚上9点到11点要维护，然而我还差一道题的线代明晚10点 ddl，于是猛写，赶在9点前提交。

然后去浙大找同学玩，你将会见到：

• 打车目的地从东二门改地点到西二门的 Alkaid
• 把目的地从西三门说成西二门并且赶回来的 zfyz
• 唯一没有走错的 pyh

• 以为是东二门，横跨整个浙大来见我的 xdx

以及见不到的:

• 回家了的 sky
• 这几天很忙但是还是在微信上祝我开心的 uchouT

浙大真的好大，里面全是马路，通勤没法靠步行。

于是他们带着坐在 pyh 电瓶车后座的我（姑且当我没超过12岁吧）兜风。

其实夜色很深了，很多建筑景色没有白天那么看得分明。

其实坐后座坐久了屁股会痛，脚搁在踏板上会有点酸。

其实我经常踩到 pyh 的脚。（不好意思！）

但是这些都不重要，和你们在一起就很开心，哪怕仅仅是兜风聊天。感谢你们让我拥有了一个美好的夜晚。

并且直接导致我聊天记录里全是各种 /heart 的表情包。

回到酒店已经挺晚了，于是洗澡，抓住思绪潦草写了几笔游记，睡觉。

明天见。

Day 0 ( 2024.11.9 )

早上七点半起床，然后赖床到八点半，步行前往杭师大。

签到，领取物资，拍了照。参加了一些华为赞助的意义不明的抽奖套圈类活动，赢了一个蜡笔小新手机支架。

然后无所事事，直到 hxb 代表他们队来签到，然后和 hxb 在杭师大闲逛聊天到12点，然后去吃饭。

吃完饭继续聊天，然后差不多就该进场了。

热身赛要开始的时候去了下洗手间，回来的时候队友告诉我 A 已经秒了。

我看了眼题目，查询 l 即可，怪不得被秒了。

V-Diagram 这个题，一开始漏了一个条件（ a 本身是一个 V 形序列），补上这个条件后，发现取整个序列中的最小值，然后左右两侧要么取一个，要么全部取即可。

没想到第一发 WA 了，发现公告说的题目是乱序没想起来，然后交到正确的，还是 WA。后来胡乱改了改就过了。赛后发现是搞精度的 spj 挂了，我们没听清，最后一次提交的时候 spj 已经修好了（所以一开始代码就是对的）。

Money 这个题，一开始没思路，后来我建议队长打个模拟试试数据，结果发现最后答案趋于 2x \ x … \ x 这个形式。猜测此为结论，提交就过了。

Master of both 这个题，比较麻烦，一开始想的是利用 O(1) 求 LCP 对两个字符串使用比较，然后做 q 次归并，时间复杂度大概在 O(q n \log n) 级别。然而貌似基于比较的算法无法做到更优秀。于是在离比赛还有 1h 多的时候队长提出，对于两个字符串，我们记它们 LCP 后一位分别为 a 和 b ，默认按照字母 a\to z 的顺序计算每个形如 a-b 的顺/逆序对数量，如果询问序列中 a-b 的相对顺序没有改变，则加逆序对数，否则加顺序对数。然后队长不会求这个顺/逆序对。我提出用 trie，然后这题思路就齐全了，此时还有 1h 结束。队长上机写代码，我和队友辅助。最后 de 了一些 trie 上的 bug，又 de 了一下一个串是另一个串前缀的情况（在每个串末尾加入空格之类的即可，视作最小的字母），就做完了，最后在还有十几分钟的时候 AK，此题时间复杂度 O(\sum |s_i| + q \times 27^2)。

然后出去，找 hxb 玩。在吃饭的地方等了一会儿同样来找我们玩的 dzk 和 pyh。吃了铁锅炖，然而感觉完全不如哈尔滨的好吃。然后去唱了会儿歌。中途 lzf 也来找我们唱歌。他们唱的都好豪庭！只有我在破音，但是很开心。

结束以后回酒店，洗澡，抓住思绪潦草写了几笔游记，整理行李，睡觉。

明天见。

Day 1 ( 2024.11.10 )

早起，退房，到杭师大。

放包，排队去洗手间，赶回考场。

开赛后机器延迟了 3 分钟解禁(?)，所以比赛延迟3分钟。

然而没啥影响因为我看到的题 be like: C 题 题面有三页的计算几何、F 题 题面很长的计数、I 题 一看细节就很多的人类智慧交互。想了一下 I 题，然后

咕咕咕，施工中