AHOI2022退役记

\(7\) 个名额，无 \(1/3\) 限制。

三倍省队线选手，不管怎么样都必定退役了。

在 \(\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 的变体，但这个 Fun 和 Luck 同时出现不免让人看错。

开了题，先 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 暴力。

注释里写:

//GoodbyeOI.Hello whk.
//Author:BrotherCall
//YuanTi:LianHeShengXuan2021 BaoShi GEM
//正好是唯一一道没补的去年省选的题，也许这就是命吧。

（后来出来问了别人，都表示和宝石并不像，看来还是我水平不够啊）

然后去了厕所，这次我聪明了直接进蹲坑的隔间里，感觉安心多了。

T3：

暴力枚举子集，预计 \(20pts\) 。

T4：

摆了，这题被我用于艺术创作了，最终成绩爆蛋。

//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 包揽省队，八人进满。

还不知道我自己多少分，但愿不要挂吧。

贾队和朱大队长没进队...难过了一晚上。

哎，世事难料啊。

Day2

出分了，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 。