APIO 2025

· · 生活·游记

Day \texttt{03/1?}\sim-2

在 sxz 集训。

noi 模拟赛笑传之场场爆。

Day \texttt{04/19}\sim\texttt{05/02}

GD 省队集训。8 场模拟赛打了 7 场，只过了 4 个 T1 和 1 个 T2。烂完了。

Day \texttt{04/22}\sim\texttt{04/23}

回学校期中考去了。

六科狂砍 71+110+94+51+53+51=430/750，无敌了。

OI 一时爽，whk 火葬场。

Day -1

报道日。领了胸牌等物品。

众所周知 sxz 电资源稀缺，于是机房里多了很多人。

然后一机房人到操场开始踢足球。从 12 点踢到了快 16 点，然后因为下雨被老师「蓝牌罚下」了。

然后第二天腿酸了一天。

晚上试机。和 WC 一样是鞭尸 noip 2024。敲了个 T1 测了下速就润了。

Day 0

讲课日。

上午是图论杂题选讲和图论容斥，其中不乏像 P11834（years）这种场上把我彻底创死的题。这种东西感觉就是我咋学也学不会的。唉。

下午讲的零基础超现实数，前半节挺好玩的，听到 * 就逐渐掉线了。构造讲了几道经典题。

晚上开摆，到最后感觉太摆了于是打了几个 tarjan 就睡觉了。

Day 1

早上到机房摆了一会。

进场，发现右边的右边是 skz。不知道他有没有看见我。好像并没有。。。T_T

10:00 开题，先把文件啥的建好。10:10 把三个题都看了一遍。布什戈门，两交互一构造是什么几把东西？！感觉又要被创飞了。

开始专心想 A，感觉很神秘。这时，广播：「题目是按字典序排的，不是按照难度排序。」

于是开始随机想题。

感觉 B 题有点抽象就跳了，开始想 C。

猜出了结论是有 \lfloor\frac n2\rfloor 对垂直就取到最大值，然后发现直接极角排序然后依次把 i 转到 i+\lfloor\frac n2\rfloor 垂直的位置就是对的？！

然后就写出了超级无敌史诗的一行核心代码：

for(int i=0;i<n>>1;i++)rotate({i},(v[a[i+(n>>1)]]+75000-v[a[i]])%50000);

交上去，诶怎么 Invalid signature？哦原来我 using VI=vector<int> 本地能过编 selfeval 不行。改完直接变成 100 分了，此时是 11:00，于是开始想前两个交互题。

看 A。发现判断是否在 [1,t] 内可以

\{1,2,\ldots,\sqrt t,2\sqrt t,\ldots,t+1\}

然后随便写了个二分发现输入 10^9 需要一百多万的代价，爆了。试图加优化，结果还是连一百万都压不进去。

然后在 AB 之间反复横跳，过了半天发现我的 A 是奶龙！判断是否在 [l,r] 内可以：

\{1,2,\ldots,\sqrt{r-l},l+\sqrt{r-l},l+2\sqrt{r-l},\ldots,r+1\}

一测，78 分！于是先跳了。

看 B。发现非平凡情况只有链和环。过了一会，会链了，写写写，获得了 22 分。此时是 13:00（？）

然后试图优化 A。把第一次询问卡了一下，得到了 86 分。此时是 13:30。

冲 B，发现我把环的问题转化成了「有一堆 <m-1 的数，然后你要凑出尽量多的 m」，这 tm 不是 NPC 问题吗？！然后看了下 n\le 400 想着是不是什么神秘复杂度，但是这种乱搞我肯定搞不出来，于是试图冲 m\le 4。（最后发现这个结论在 m\ge 4 时假完了。。。）

先写 m=3，然后交了大半页的 22 分，调了半天发现我有个代表 index 的 0 打成 1 了！！！！！！改完就 46 了。

然后写 m=4，又交了半页 46，当然因为是假的所以到最后也没能通过。

出来问了 ranker 238，太牛了。OU 和小 D 怎么爆炸了。唉。

发现大家的 C 题要么没过要么做法是一坨，然后我突然想到我 C 题的证明好像有 bug！

？！？！不会假了吧？那咋过 pretest 的？？？但我好像又 hack 不掉，所以也有可能是真的？

就这样等到了 16:40，准备去查分。

打开电脑，打开文件夹，点开 pdf，C 题过了，没挂，赢！

86+46+100=232

然后晚上吃饭的时候 ranker 证出来了我的 C 是对的。

……虚惊一场了好吧。

发现大家好像都没有我高，那我是不是要 Au 了？

晚上讲题，C 官解是依托，A 是神秘分治，B 是答奋分讨。

Day 2

上午讲电阻网络什么的。水了 3h。

下午是社会实践，参观了 702 基地。

参观完之后回来又踢了一会球。

晚上闭幕式，诶我怎么坐在第一排了？？而且周围还有好几个认识的人。

证书上面写 19 下面写十八，也是够草台班子了。

晚上去了 3415 宿舍，换到了不少徽章。

Day 3

已经结束了！还有几个失误能等你的？？？

接下来是随机魔怔时间。

感觉这把纯被随机区分上去的。为啥一到 NOIP 省选就爆爆爆啊？？？？？

你说得对，但是我的 CCF 积分达到了 \dfrac{5606525}{5696}\approx 984.29 分。诶我怎么痛失勾十啊？？？？？

明年 RP 能别这么分布吗？？？咱多给省选分点行不？？？

订了 20 徽章恰好剩了一个。咱这种 I 人能换出去这么多也算超额完成了？