2025 ICPC 西安站游记

· · 生活·游记

很久以前，吃饭给了我一个神秘 m-n=20 题，做法是，点集可达点的交只有 \mathcal O(n+2^{m-n}) 种。

吃饭说，他证出了只有 \mathcal O(2^{\sqrt{m-n}}) 个有用的，所以 m-n 可以很大，于是我去睡觉了。可惜我睡了一半发现可以优化建图，于是有了西安站 D 题，没有加强成功的原题最后被扔到了联考。

验题的时候被 zhuzhu2891 大神加强到了 \mathcal O(4^{\frac{m-n}5})。

后来 cfz 说可以过去当裁判，由于 CTT 集训太坐牢就严肃去旅游了。

10.16

T41 北京西->西安

10.17

在硬卧上铺享受了三个小时优质睡眠后上厕所将手机掉入了无法冲水残留了史的马桶里，所幸手机经过清洗后存活了。

到太早了没地方去，严肃被推销京东店铺。

下午去了西安北站接 cfz。严肃去神秘川菜馆聚餐。面到了 Sliarae，quarmer 和鱼神。

去到酒店后所有人都去打麻将了，可惜我不会。/ll

10.18

吃上了上次 ecf 去的时候没吃上的波乐堡，面到了一些人。

配题的时候好像不小心把题传到热身赛了，不过好像没啥事。

10.19

比赛日。

怎么 M 过这么多 C 过这么少 /fn

封榜后夏日影在 H 上交了 A.cpp。结果到最后都没人过 D。为什么十题就能夺冠。/fn

怎么榜直接提前爆出来了。

10.20

怎么一下子就结束了。

和 cfz 和鱼去市区吃了麦，去西安北站送走了 cfz，被京东店铺攻击了几个小时就回家了。

把葡萄带了回去。

Z378 西安->上海

好像根本没怎么旅游，不过至少花费了负一千多元获得了一箱葡萄和一件衣服。后来 ucup 的时候 homama 和俄罗斯大哥也过了 D。也没啥遗憾了吧。