ICPC2025 武汉

· · 生活·游记

省流：给你谷丢脸了/ll

前言

一直找不齐队友，队伍是在第一场网络赛报名截止前 3 天组起来的。

ICPC Online #1 rk42，校排 14

CCPC Online rk21，校排 8

没有拿到 IC 的区域赛名额，由于拿到了 CC 的名额，打算打星一场 IC 磨合一下。

比赛

先过的 EF，然后过掉的 C，开题有点奇怪，C 好像是全场第二个队过的。

I 题意只和热身赛 D 有 eps 区别，于是前期一直在做 I，想在笛卡尔树上搞它但是没想清楚。

同时也在做 A，队友意识到这个东西是类欧了但是没有类欧板子，这下这下了。

中间有个时刻队友把 B 过了。

这两个题都倒闭，跟榜看了一下 HKM 三个题都过得多，然后我们同时干这三个。

感觉真得谢罪了，我被这个 M 卡了快三个小时。就是，，我大概很早就发现了，|S| = 2，剩下两个数乘积是 a_ia_j，但是这个 n = 18，我想了很久指数/递归构造的做法啊，就是不管用哪个行列式式子，或者去指数枚举一个置换环，感觉最后都绕不开某个形如 w + \frac{1}{w} 的式子，完全不知道咋构造。封榜的时候看了下这个题过的人实在太多了，我打算暴力去手摸 3\times 3 行列式，就是暴力设一下 a_{1, 2} = x, a_{2, 3} = y，最后好像是能用 x, y 表示出来 a_{1, 3} 这个位置了，然后这样把这些参数全设成 1 就能直接填满整个矩阵，但是交上去 wa 了，大概在最后二十分钟意识到原来 tm 是 3\times 3 行列式算错了，最后终于过了。

队友那边也倒闭了很长时间，但是他们最后好像交换了一下手上的题就全会了。也就是说我们最后半个小时手上堆了 HKM 三个题要写，最后极限也只过掉了两个。

赛后知道 M 那个简单构造直接开猜过了一车，直接红温了。感觉带参数推 3\times 3 行列式被喂了一坨。

后记

感觉过完 AK 这两该过的题就有 8 个了，但是翻了车，也没时间去想后期题。

教训是板子得准备全，不能被诈骗构造击杀。

紧接着登场的是：最近 2 周需要连续的准备 4 个期中和快 10 个 ddl，感觉人快似了。

三周后，以正式名额打 CC 郑州，感觉压力上来了。 一个赛前差点凑不齐队友的队会是什么结局呢？