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\) 垂直的位置就是对的？！
然后就写出了超级无敌史诗的一行核心代码：
1 | 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
人能换出去这么多也算超额完成了？
