AHOI2022退役记
BrotherCall
·
·
个人记录
三倍省队线选手，不管怎么样都必定退役了。
在 $\text{hfyz}$ 这样的 whk 卷校，大概也只有高考才是正道吧，从竞赛这条捷径走出的人太少太少。
唯一的愿望就是希望几位有 NOI Au 实力或潜力的好友能进队，这对他们真的很重要。
## Day -2
下午得知 钾队 thupc 进复赛了，挺欣喜的，希望复赛能不要当个花瓶了。
傍晚出文件了，联赛省选比 $4:6$ ，也就是离省队线 $60$ ~ $80$ ，感觉没戏，现在只求比女队高能上个大榜单。
准考证号是个合数，不太喜欢合数，希望考场上不要对自己的准考证号不爽。
---
### 题外话部分：
听了一天 Kygo 的新歌 Freeze，美绝了，我愿称它为 2018年以来 最美EDM 。
昨天看到 Kygo 翻弹他师傅 Avicii 作品的时候就在想：Kygo 作为音乐素养如此高的制作人，为什么不玩出点新东西呢？近期大部分歌都在拿他的传统风格 Tropical House 玩一样的模板，完全没有体现他实力。
新歌没有让我失望。愿我们都能见到属于自己的浩瀚星辰。
---
晚上打了 CF Div.2，当养生来打的。
ABC 三题一共花了 50min 吧，边看群信息边打的。
然后朱大队长说 F 题比 E 题简单，就让我有了打这场比赛的兴趣。
先看了 D ，卡死了，感觉二分，但是没想到怎么计算答案。
听朱大队长的看了 F ，发现这玩意怎么那么像 noipT2，朱大队长跟我说这两者没什么本质区别，感觉可做。
后来经朱大队长指点过了 D 题，最后搞完了 F 题，猛地发现 noipT2 并不难，noip考完之后一直不敢再想 T2。
当时状态真的是不对，$166\text{pts}$ 刻下了失败的烙印，不过后悔也来不及了。
拿了个打过的最好名次，不过是贺朱大队长的，算是给他涨 rp 了。
最后希望能把一半的 rp 给朱大队长，1/4 给贾队 1/4 给樊队。
已经决心走好文化课这条道了，无论如何我们顶峰见。
## Day -1
下午两点的时候去试机了一下，发现键盘空格需要按中间才有反应，太™阴间了。
fcy 的机子有一模一样的情况（于是给他外接了一个键盘）。
而我由于强迫症，看桌子上有两个键盘不舒服，于是还是选择用原来的。
幸好我用左手按的时候习惯于按中间，今晚要练一晚上左手打空格了。
晚上在 UOJ 群里面和大家聊天，心情非常愉快，的确没虚度 OI 此行了。
## Day 1
早上一觉睡到十点，爽。
吃了个早中饭，十二点就来考场了，来早了进不去，只好在四机房水洛谷，摆烂！
### 正文：
十二点四十进的考场，在门外先是遇到了 xst ，他小声说：“这次就是来旅游的，我们这个考场不知道能不能进一个省队，芜湖...”
我说：“我们这边不清楚，马鞍山考场应该有能进的，你要相信 zzr 和 syk 。”
在门外放东西的时候遇到 wky 了，打了声招呼，正好贾队也来了，不过 wky 比较腼腆，没有和我说什么。
进了考场发现全方位摄像头，被吓到了，不过也好基本完全避免了作弊。
### 开考：
开考了，文件名是 GoodLuck&HaveFun 的变体，但这个 **Fu**n 和 Lu**ck** 同时出现不免让人看错。
开了题，先 10min 把一二三题全部看了一眼，发现暴力最低是 30 + 30 + 20 + 0 = 80 ，由于第二题和去年联合省选的宝石神似（我以为），所以部分分最高能拿到 70 + 100 + 60 = 230 ，这个分拿稳应该蛮高的了，就开始规划。
### T1：
直接肝第一题，然后彻底理解题意花了 10min 吧，打了个暴力找规律，暴力花了 10min ，然后找规律花了 20min，此时过了 50min。
找到规律了，大概有个初步的思路：对于每个标号和序列对应的值用并查集导到一个集合里，然后枚举 $i$ 和 $j$ 交换，求所有集合大小的 $\text{LCM}$ ，答案累加即可。
时间复杂度为 $O(n^3)$ ，预计 $30pts$。
写完这个大概是 1h20min ，感觉不妙，时间不够了啊。
然后就想到了交换两个不同集合的数其实就是合并这两个集合，我可以把所有非零集合全部记录下来，将这两个集合大小相加，其余集合的公倍数直接 ST表 或者 线段树 求就行了。
由于 ST表 我怕写错于是选择了线段树，不过这玩意的确多个 $\log$ ，但我想到 $n$ 只有两千五，这个 $\log$ 并不大，所以继续进行了下去。
时间复杂度为 $O(n^2\log n)$ ，但实际这个 $n$ 是集合个数非题目中的 $n$ ，预计 $50pts$ 。
然后不幸的发现第三个样例过不去，因为爆 ll 了，我就把 ll 改成了 ull，公倍数先除后乘，发现能过了，就直接摆了。
此时过去了 1h50min 。
去上了个厕所，比较阴间的是去上厕所还要摄像头跟着，当时把门半掩着在小便池解决了，出来发现摄像头就在门口，感觉更阴间了。
### T2：
开幕雷击，感觉跟去年宝石巨™像，然而宝石我也不记得题面了。
只记得听 wty 说过宝石可以 树剖+主席树，听贾队说过宝石可以 倍增+主席树，但从未自己写过，感觉寄了，要死在这题上了。
沉浸在没补题的痛苦之中，花了 1h+ 想了各种思路都不行，最后打了个 30pts 暴力。
注释里写:
```cpp
//GoodbyeOI.Hello whk.
//Author:BrotherCall
//YuanTi:LianHeShengXuan2021 BaoShi GEM
//正好是唯一一道没补的去年省选的题，也许这就是命吧。
```
（后来出来问了别人，都表示和宝石并不像，看来还是我水平不够啊）
然后去了厕所，这次我聪明了直接进蹲坑的隔间里，感觉安心多了。
### T3：
暴力枚举子集，预计 $20pts$ 。
### T4：
摆了，这题被我用于艺术创作了，最终成绩爆蛋。
```cpp
//Lost in pain of T2 , and have no time to finish this problem.
//GoodbyeOI , and hope we can meet on the top of mountain someday.
#include <iostream>
#include <cstdio>
using namespace std;
const int GoodbyeOI = 2;
int CountingForTheTime;
int main() {
freopen("memory.in","r",stdin);
freopen("memory.out","w",stdout);
cin >> CountingForTheTime;
while(CountingForTheTime --> 0) {printf("%d\n" , GoodbyeOI);}
fclose(stdin);
fclose(stdout);
return 0;
}
```
最终总分预估 50 + 30 + 20 + 0 = 100pts 。
问了下秦思文，他大概 30 + 30 + 40 + 12 = 112pts 。
标准分应该是吊打我了，我最终是成为了时代的眼泪。
## Day1's Night
省队名单已经出了，asdfz 包揽省队，八人进满。
还不知道我自己多少分，但愿不要挂吧。
贾队和朱大队长没进队...难过了一晚上。
哎，世事难料啊。
## Day 2
出分了，40 + 30 + 20 + 0 = 90 。
第一题是爆 ull 了，如果写分解质因数的话能拿 60pts 。
秦思文是 30 + 30 + 20 + 10 = 90 。
以联赛微弱的优势标准分还是比他高，欣喜了一下。
八中的好兄弟谢舜天 80 + 30 + 20 + 0 = 130 ，翻盘了（新概念翻盘），提前恭喜他能拿到 D类 。
总览了下榜单，发现人赢先生省选吊打了我，幸好最后标准分比我低，不然面子挂不住了。
最终应该是从 rank26 --> rank24，卡了三倍省队线的位置。
可惜是要搞文化课了，不搞 D类 了，这里也祝谢舜天能 D类 Ag+ 。
GoodbyeOI ，HelloWHK 。
## Day 9
[The Ending .](https://www.noi.cn/gs/xw/ah/2022-05-16/762001.shtml)