the 49th Asia EC-Final 游记

省流：中学打星队，总共交了 7 发，AEFGI，应该在银牌区。

Day (-\infty,-1]

我也不知道多久以前，反正是教练说我们机房可以去两个队，于是让学长找了 P11429 到 P11433 的 COCI 当预选赛。场上过了 3 个题，写了一个低分暴力，获得了 rank5 还是 rank6 的好成绩，反正是领到名额了。

然后和 @Fasterfaster 和 @Mini_PEKKA 组了个队。中文名 那头粉丝团，英文名本来想叫 NATO Fan Club 的，然后怕政治敏感，改成了 mzycNATO Fan Club（@NATO 的 CF ID）。

然后 NATO 就在圣诞节把 CF ID 改了。

队牌如下：

Day 0

坐火车到西安，路上买了￥55 的昂贵红烧肉饭。NATO 吃泡面，然后撒我身上了。

下午时间比较赶，基本上是放完东西就去报道了。

报道厅很挤，而且打星和正式队分开排队，于是排错了若干次，最后兜兜转转绕到了正确的队伍后面，然后发现前进速度非常慢，排了好久才领到衣服和包，而且拿了小一号的衣服。赞助商有凹包非凸科技。

然后热身赛，只有 Linux 系统，而且考试系统因为不明原因爆炸了，延迟了 10min。A 是普及组 T1 题，让 Fasterfaster 随便写了一下过了。然后发现 D 是 poly 乘法板子，C 是 ucup 做过的原题，B 不知道是啥。

于是随便回忆了一下 C 的做法，然后 Fasterfaster 写过了。

然后看 B，是简单的计算几何，Fasterfaster 写过了。

然后看 D，因为 |a_i|\le10^6，感觉可能要拆位 FFT 或者任模 NTT。但是全队都不会这些东西。于是开摆。

这个时候意识到整场都只有 Fasterfaster 写了东西，于是我上手写了下 D 的暴力，然后测试了下 print 功能就离场了。

气球发得非常慢，等到离场才获得了 1 个气球。print 也挺慢。

离场之后听说 B 是 xqw 凹包的典故出处，比较牛。

晚上摆。

Day 1

早餐是面包。由于开赛很晚，起来之后还摆了会。

开赛之后先看懂了 L 的题意，然后对着这个东西想了若干分钟，感觉不是很可做。Fasterfaster 疑似在找大模拟做。

然后过了若干分钟看榜，发现 A 和 I 可能是签。于是把 A 丢给 Mini_PEKKA，然后给 Fasterfaster 说了 I 的题意，然后 Fasterfaster 马上就报了一个 I 的做法，非常牛。

于是直接开写，写到一半的时候 Fasterfaster 也把 I 证出来了，差不多 26min 的时候过了 I。

然后 Mini_PEKKA 报了一个 A 的贪心，我试着叉了一下，没叉掉，遂开写，一发就过了。

这个时候 Fasterfaster 声称他找到了这场的大模拟且会写了，于是把机位让出来，去推 G。但是 Fasterfaster 实现 E 花了较长的时间，这段时间我先是对着一个假结论做 G，然后被 Mini_PEKKA 叉掉之后基本就处于发呆状态。

然后 Fasterfaster 交了一发 E，获得了光速 WA 的好成绩。于是让他把代码 print 出来，换我去打 G 的表。使用了非常抽象的图形化打表方式，并将 \gcd(A, B)\neq 1 的位置也补全之后，发现答案为 No 的位置形如若干条直线。

打表期间 Fasterfaster 发现他 E 是输出格式错误，于是改了一发过了。

这个时候午饭来了，是汉堡和形如鸡块的小吃，还附带一个苹果。非常好吃！吃饭期间 Fasterfaster 声称他会 F，然后上机写了 O(\text{eps}) 行之后又声称他假了。

吃完饭 Mini_PEKKA 告诉我，根据打表， G 形如判断一个二元一次不定方程是否有正整数解，只需要 exgcd 之后解不等式即可。

然后发现整个队没人会 exgcd 。/kx

于是枚举代码枚举了 0.5h，枚举出了一个形似正确的 exgcd，写一发发现 WA 了。

然后发现是需要开 __int128，改之后过了。

接下来把机位让给 Fasterfaster 继续写 F，这次是真的，在封榜后 2min 过掉了。

然后就是罚坐时间。坐到三点钟离场。离场后又继续去火车站罚坐。比较有意思的是有两辆开往成都东的车同时停在站台，于是 Fasterfaster 与 Mini_PEKKA 就上错车了。上错车之后又被列车员查票查出来，在汉中赶下车，换乘我们这辆。

晚上回去继续开摆。