APIO2025 游记：打铁还需自身硬

· · 生活·游记

day 0

坐了 3h 大巴，途径杭州。嘉兴、苏州，终于到达省锡中！！

不知道受什么影响，我一直对这么一种场景感到美好：一所高中，大部分建筑都是红色，路旁许多的树木，并不紧张的氛围。感觉，省锡中非常符合这种想象。

吃了一下省锡中的食堂，可能由于是 day 0 中午，吃的是教工的食堂。包子和排骨有点甜甜的，但是都很好吃！！

宿舍里有很多插电的地方，但是只有空调的和厕所的有电，差评。

下文打了很久细胞，没干什么有意义的事。

吃饭前，FAOI 群里有人说要面基。和紊莫去便利店买东西，找到了船酱和 ppip。

你说得对，但是 irris 在哪里？他说自己在自习室，于是我们问省锡中的同学，得到了一些指路，最后得到的地方是某栋楼的某一层。船酱和 ppip 回去了，我和紊莫上到了那层，然后随机游走，居然真的找到了 sxz 的秘密基地。

晚上时间，selfEval 居然有 100 次！！写了个 NOIP T3 就润了。

day 1

上午听课，听不懂，

中午的时候，irris、船酱、ppip 和 Astatinear 在一起吃。我有幸打到了最后一盘意大利面，和他们一起吃。

下午听课，听不懂。

怎么 10:30 要熄灯，睡了睡了。

day 2

测试日。

看了眼 selfEval，居然 150 次，太爽了！打开题，花 10min 阅读了所有题的题面，觉得 t1 最可做。

花 10min 想出来了一个二分前 5 位的做法，次数大概是 10^4\times2+10^5\times2+10^4\times\log10^5，得到了 54 分。想了一下，感觉很难优化。

随机思考 t2 t3，屁也不会，流汗。注意到，e>m 只有四分，会不会就是不操作啊？于是写了一下。但是不幸的是，不知道为啥写了个 1-index，还过了样例。一测，发现爆蛋了，就以为这个是假的。

又去想 t1。好吧，我构造一个冲突非 0 的集合，每次选一半出来是不是好了？我要怎么选一半出来呢？直接随的话，就是只有一对，期望也是 4 次。写了一下，发现得了 63 分，用自己生日当种子，得了 64 分。但是试了一下别的种子，都只有 [36,58] 分。

又想了很久，还是没有更好的方法。剩下时间，随机思考 t2 t3，始终没有进展。

最后，只能给后面两个题打了个暴力。由于不放心随机化的得分，还是交了最初的做法，卡了一下，卡到了 56 分。

得分：56+6+16=78。

查分，没挂。

听讲题，听懂了 t1 t3，感觉这个 t2 不太人类。原来 t3 是简单题啊，不按难度排序真的太坏了！！乌兹别克斯坦人真是太坏了！！/ll

晚上睡觉之前一屁股把眼镜的一只脚坐断了，流汗。

day 3

上午翘课。

这个船厂怎么糖糖的。

day 4

回家了。