2025 ICPC 西安区域赛游记

Day0

坐飞机去西安。

打到大鸟了！

飞机餐

落地一个半小时地铁到洒金桥吃了碗羊肉泡馍

我本来以为美食街走到底是死胡同，想着走出来的时候再买，但是发现好像已经走出去了，拖着行李懒得走了，就直接打车去酒店了

去之前听别人锐评，说西工大特别远，住的也不好，但其实到酒店感觉挺好，算是超出预期了。

Day1

报道

昨天晚上看群里照片感觉衣服挺好看的，到现场发现不是黑色是深蓝色，感觉有点失望。

这次的伴手礼是葡萄，一开始拿到感觉挺新奇的，但后来发现洗葡萄很麻烦，托运回去还要加钱，其实挺不合理的。

报道完，约了包包在西工大的同学带我们逛校园

中午去另外一个食堂吃川菜，量超级大（光顾着吃了没怎么拍照）

下午逛了一圈校园，虽然参赛手册上说的“依山傍水”我们吐槽了无数次，但实际在校园里散步的体验还是很好的。还有幸看到了各种各样的飞机实机。

最后告别的时候还收到了纪念品，真的非常感谢！

热身赛。

明显感觉我们不是很适应比赛的环境。

带鱼 A 秒出了一个不是很对的思路，上机写了半天写不明白，我赶紧上去想救场，结果 \(T\sqrt a\) 算成了 \(10^8\)，各种卡常无果还以为机子有问题，换写法才过。赛后才发现原来是复杂度算错了。

包包上机写 B，各种讨论，差一点写出来。

最后十分钟我上机用 set<ll> 的 insert 测了一下 \(n\log n\) 大概能跑 \(5e6\) 左右，取模到 \(10^7\) 毫无压力，完全不卡常，然后再测了一下 cph 和对拍脚本。

晚饭

Day2

正式赛

开赛前跟队友闲聊，说之前看知乎上的办赛经验，有提到说颜色比较难买的气球一般是签到，反着来的。结果 G 那个青色的真的是签。

这场的发挥只能说是纯战犯

开局龟速抄 cph，手有点抖，明显感觉状态不对，抄个东西都抄不利索。

队友跟榜会了 G，紧急下机，队友写了写就过了。期间找了下计算几何，读了 L 的题面，猜了个结论，一定是从大往小选 \(k\) 个拼出来

队友过 G 之后接着上机抄完了 cph，然后因为榜上没题顺便把对拍脚本也写了。

抄完之后看了眼榜，发现计算几何好像被开出来了，包包认为 B 是 shit，于是让他上机，然后跟带鱼确认了一下做法，想了想正确性，总结了一些对的规律：① \(k-1\) 条较小边的和严格大于最大边，就能构成凸包；②一定是选择连续的 \(k\) 条边最优；③如果某 \(k\) 条边能构成凸包，加上一条比所有边都小的边一定可以构成凸包。

但是我犯蠢认为合法的区间是具有单调性的，上机指针单调右移 WA 了一发，然后发现没开 ll，写了个 \(O(n^2)\) 的暴力拍了 5 秒，自信冲刺又 WA 了一发……结果发现多拍几秒就出 hack 了……重新想了想发现对每个位置二分最小合法的区间，均摊 \(O(n)\) 更新答案即可。上机随便写写就过了。

此时大概 1.5h 的样子。到这里唐氏发挥初见端倪。

包包继续上机写 shit，带鱼卡 I，让我去看 J。

我读到“保证非叶子节点一定有两个儿子”立马联想到树高是 \(O(\log n)\)，并且自信地认为它是对的……读了半天题以为是删去两个点然后把 LCA 加进去，还在各种纠结能不能利用这个操作删点，摸完样例才发现是共享直系父亲。读懂题之后感觉思路很清晰，就是先 DP 类似物求一下造一个点的最小花费，然后直接模拟那个过程就对了。上了个厕所，还在想这道题其实可以出加强版不限制树高，只不过会很 shit……

由于我错误的认为树高是 \(O(\log n)\)，所以直接写了个 while 就开始跳 father，跳了半天交上去 T 了，一脸怀疑地加上火车头然后限制了一下循环次数，并且压了一下常数，结果 T 变 Wa，不可置信地 print 下机，跟带鱼吐槽凭什么卡常，然后自信地说出了做法，并且把他也带入了 \(O(\log n)\) 的错误思路……看了半天，决定先把循环次数的限制改回去确认一下，结果发现 Wa 变 T，这个时候才发现我那个唐氏结论是错的，可以是一条链上面挂若干个叶子……

唐氏还在发力……在带鱼的提醒下我想到可以写一个前缀和类似物 \(O(1)\) 处理询问，然后上机一写又是 WA，print 下机各种查错，最后发现判断非法的条件是 \(x\) 在 \(y\) 的子树内，而这步我使用的条件是 \(dep(x)>dep(y)\) ……

乱猜结论、错误转换、深度判位置关系，只能说完全不是人类……

此时大概 2.5h，包包决定放弃 B 转去写 F，我和带鱼卡 I。

后半程我完全零贡献，先是换题去嘴 F，然后回来 I 没想到任何性质还听不懂队友的 \(n^4\) 暴力，最后 1h 想去开 B 但是完全想不清楚判断合法的边界条件。

还好包包发力，50 分钟把 F 过了，不然直接铁了

比较抽象的是赛后直接解榜了，我看到有蓝色的以为还没解榜，实则是还没测完，过个十几秒就完全看到终榜了，rk214。
赛前 VP 一直是铜到银尾这段区间，所以其实成绩算是勉强符合预期，但是我的发挥实在是太唐氏了……

算不准时间，提早走赶飞机，到了机场才发现没有奖牌邮寄服务，直接放生一块铜牌……

到了机场，点了杯茶话弄，晚饭吃米村拌饭的三杯鸡

后记

总的来说，西安的体验还是挺好的。一方面是西工大的各种槽点在来之前已经听过无数次吐槽了，心理预期很低，另一方面也感谢包包在西工大的同学热情接待。

时隔半年，重新唤醒了一下现场参赛的记忆，没有了上赛季的队友带飞，需要自己抗压，比赛状态完全不一样。

这场因为个人的种种原因，我的心态更像是旅游而非比赛，导致发挥不是很理想。这确实是一个很大的问题。赛后的任何反思都无法掩盖场上做不出题的绝望，成绩只能靠不断地加训才能获得。

学校改了校制，第八周因为考试没法去济南，好像这赛季只剩一场南京可以打了，未来的 acm 生涯还能走多远呢？我自己也不知道……南京强度只高不低，只能说努力加训吧

不管怎么说，有机会能报销出去旅个游、喘口气，有素材在博客里写点碎碎念，还是件挺幸福的事