APIO2025邮寄

· · 生活·游记

省流: 82+22+16=120<130

Day1

出了高铁就是 APIO 的广告。

有个包，有个冰箱贴，有个U盘，有个笔记本，有支笔，有件衣服。

省锡中怎么这么大。

开幕式，还行。

人生 todolist 之在现场听杜主席讲话完成。

讲话中有好多东西。

写的文章的链接找不到了。

Day2

听课。上午基本上全程掉线，下午基本上都跟上了除了证明部分。

发的水有APIO。

Day3

开场 30min 会了 T1 的神秘做法，得到 50pts，应该是 O(\sqrt{n\log n}) 的。做法就是二分 n 之后用 1,...,B,2B,...,kB 来判断 [1,mid] 的合法。

把上面那个东西，变成 [l,mid]，具体的类似 l+1,...,l+B,2l+B,...,2l+kB。这样子就是 \sqrt{len}，加上两倍常数就是 6\sqrt n 的了。这个做法 78pts。

这时候大概花了 2h。怎么 T1 这么困难啊。

T2，第一眼什么东西。发现 d>2 比较平凡，再加上神秘的一条边，12pts 到手优势在我。

推了一下，发现链也比较显然。但是写+调了好久，中途还去上了个厕所。

看 T3 时只有 1h 了，虽然我把那个结论一眼秒了，\frac 2 n 的做法。但是我看错限制条件，看成转的角度之和小于等于了。哈哈哈哈哈哈。

最后卡了下 T1，将 [l,mid] 改成 [ll,mid]，其中 ll=\max(l,\lfloor\frac{mid}{2}\rfloor)

这样子就是 82pts。

出场，发现 T3 是简单题。哈哈。

学弟切了 T3，赢麻了。

讲题，发现 T1 做法对了第二部分，T2 怎么是巨大分类讨论啊。

Day4

上午讲课，会不了一点。

下午做车，路上睡着了。

中间不知道能不能写，空着。

听说出线了，Cu 忘了，Ag 130，Au 190。

发现如果没有发现 T3 是签到题，那么除非你是究极巨佬，或者 T3 神秘分数，你最多 100+70+16<190。所以合理认为 T3 是金牌题。

闭幕式，菜菜菜。

HB 怎么一个金都没有。

不过好像发现了若干位一起打模拟赛的人。不过社恐了，没敢面。

Day5

回来啦。

幻想时间：我切了 T3 就是金。