【比赛游记】2025 ICPC 西安邀请赛游记

Day -1

坐飞机飞往西安，母亲给的 U 型枕竟然意外地好用，真是婴儿般的睡眠。

四点多下了飞机，一股热浪向我袭来，打开天气预报一看 36°C，好家伙。

继 2024 ICPC EC Final 后，第二次来到西安。上次来也匆匆去也匆匆，这次就想乘着五一假期稍微逛一逛西安的景区。

坐地铁来到小寨站（地铁上还遇到了许多 coser），商场已经挤满了人。想找家大饭店造一顿，可惜诸如西安烤肉王此类的餐馆排队至少两小时起步，无奈只能吃一些路边摊小吃（酸梅汤 + 肉夹馍 + biang biang 面）。

饭后骑行来到了大雁塔，而后又去了大唐不夜城。多可惜，旅客实在太多，没有留下对景点很深刻的记忆 ...

九点多准备回酒店（小插曲：下大雨了 TAT），坐了一小时左右的出租车，才到酒店。看了一会儿头文字 D First Stage 才睡觉。

Day 0

做了一场噩梦 ...

下午两点来到实验大楼报到（没错，西安邀请赛是机房赛），领取了简陋的伴手礼：一件参赛服、一块胸牌与一张晚餐餐券。

下午四点陪队长 vp 了一场 The 1st Universal Cup. Stage 15: Hangzhou，简直牢中牢，两个人三小时只开了一个 A 题。明明 H 那么简单的移项居然没注意到，打的有些心碎。

晚上七点多与队友们出去吃酒店门口的烧烤，简直是依托答辩，可以说这是上了大学以后最折磨的一次聚餐（没错，甚至比福州大专铜盘分专的饭菜还难吃）。

回酒店依旧是看头文字 D First Stage，不知不觉已经看到了第十集，此时已经凌晨两点。

Day 1

早上八点半从酒店出发，来到赛场参加热身赛，简单试了一下机子，发现并非赛站群里所说的 g++ 11.3.0，诸如方括号表达式以及 lambda 表达式依然可以使用，VSCode 也有 Code Runner 插件，还不错。

---

早上十点正式开赛，看了一下 M，没有完全读懂，但整个题面就给我一股弱智题的气息，示意队友 M 可能是签到，队长表示可以开。

于是接下来去读 L，发现 L 是纯纯的签到题，立马上机写。可还是有些紧张了，\(x, y\) 打反了的错误还查了几分钟。00:23 顺利通过。

此时队长已经会了 M 并且上机写，队友也开始对 I 进行分讨。我进一步跟榜，读了接下来的 A 题，发现 A 题是一个简单模拟题。

队长的 M 题有些小 Bug，他在静态调试的期间我偷摸上机写了一会的 A 题，发现使用 std::set 维护写起来有些麻烦，遂搁置。先帮助队长盯帧了一下 M 题，也是于 01:15 稳稳通过。

冷静了一下，发现 A 题直接使用权值线段树就没有那么多边界限制，信手拈来的线段树还是比 std::set 写的更快更好的，于是哐哐开写。交了一发居然 WA 了，有些不可思议。静态调试了一下发现有个地方没开 long long，好家伙，于 01:56 狼狈通过。

与此同时队友的 I 题超级分讨也已经写的差不多了（没错，前期我们队的机时分配就是这么混乱，具体到每个时间段我已经难以回忆起来了），于 02:19 有惊无险地通过。

与此同时我跟榜发现 G 是一个简单倍增题，十几分钟写完，于 02:28 稳稳通过。

然后由队长处理 J 题，于 03:00 有惊无险地通过。

在此期间我和队友开了 B 与 K，K 已经想了个大概，推了一些重要的结论，但距离正解还有一段距离。不过我觉得队长更适合做 K，而我更适合做 B，于是就把 K 题丢给队长，自己继续去想 B。

事实上我根本没有和队长说我对 K 题的观察，队长自己就把 K 题单开了，于 03:46 稳稳通过，非常牛逼。

在此期间队友已经钦定了对 B 题的基本处理方式：双指针。可惜我们在交流思路的方面还有所欠缺，我错误地理解了队友的判断方式，写下了一个假做法。队友在看了我的代码之后才意识到我的理解有误。在一时听不懂队友思路的情况下，还是决定让队友自己来写 B 题。但队友的处理方式相对复杂，写起来很吃力，很可惜没有能冲出这个题。

---

最终还是有惊无险地获得了金牌。但这一场三个人都有些许失误，配合也还可以再提升。我们可以提升的空间还有很多。革命尚未成功，同志仍需努力。

晚上与队友们出去吃自助火锅，大口吃肉这一块，直接瞬秒昨天的烧烤好吧。

接下来与队友们去网吧打瓦（大雾），全程高能难绷，队长 AAA 传奇奥丁王，普攻穿插平 A 的连招实在太可怕。打死斗连吃四把鸡，非常好。

回到酒店写下这篇游记，接下来继续看头文字 D First Stage ...

没时间为西安邀请赛而高兴，接下来到场的是第十届 CCPC Final！