AHOI2023

Day-114514#

和同学讨论省选会考什么。不管怎么讨论结果都是：“考这个你知道是谁寄了吧？”

Day-5#

从 zsjz 集训回来，并提前熬过甲流。

Day0#

坐大巴车来到 hfyz 。这里曾经有两次初中竞赛的回忆，不禁让人有物是人非之感。

试机。感觉机子不算很慢（感觉比附中大机房好）。不知道为什么键盘很响，本来打算换一个，但看到几乎没有人换就算了。打了几个 stl 和小数据结构就出来了。

试机完 ygp 保留项目让我们拍合照。想到 $\frac{1}{3}$ ，不知这张照片里有多少人能走到最后的 noi 呢？

晚上复习模板。复习完发现还有一个小时左右时间，于是决定挑战玄学：打 wd 学长 noi 前玩过的游戏（yorg.io）！发现困难模式甚至撑不到第二波 boss ，换了 generals 又开了两把。然后就洗澡水会知乎，十点四十左右就睡觉了。

Day1#

早上吃的是 1kri 同款方便面。带了小雪碧，因为它是绿色的且容量适中。

提前 5 分钟进场。扫了一眼样例发现有计数有数据结构，还有一题似乎是构造？感觉应该比较阳间，然后飞快把普通、gen、checker缺省源打了。老师报密码时有许多人反应没有 pdf ？不知道怎么拷的，还好我有。

开题。首先注意到 T3 5s。通读题意后发现 T1 很签到，直接暴力跳就完事了。T2 有点申必，但很快发现 sb 分有 55（$k=0$ 和指数暴力）。T3 感觉就是一个大数据结构，看着 T3 $10^5$ 范围和时间限制，我决定先开 T2。胡了一个 DFS 树，自以为划分连通块是树上相邻的，一条重链拉下来就行。但很快发现不对，因为它是可以分叉的，还要递归去全部求出来。情况不对，立刻去先把 T1 写了，回来修了一会觉得越想越烦。这时候注意到对面有人看了一会 T3 就开始写代码，于是决定先把 T3 看了。

观察起来 T3 一眼匹配题，然后就往 Hall 上想。注意到有很美好的树结构，算合法条件自然地联系到子树上即人占空位，初始空位有 $sz_i$ 个，每次加人直接祖先 $-1$ ，合法的话就所有节点值 $\ge 0$。很快知道这是充要的。然后花了点时间确定每次取最深不合法位置子树内最小的删掉一定最优，套个线段树分治就做完了。嗯……嗯？！于是全力开冲，先把树剖和线段树部分全部换成暴力，不一会儿就过了小点。然后就无聊地默写模板。写、调完之后还小心翼翼地检查了空间以免出现 noi2022 的惨剧。一口气测了 15 个样例，结果有两个点 T 了。我心想这就对味了，T3 位置肯定不好坐的。卡了一点常发现作用不大，于是回过头来把 T2 55 分写了并拍了一下 $k=0$。

写完之后不死心又来看看 T3 。在终端重新测了一下第 15 个样例，结果一下从 8s 变成 2.7s？？？这才意识到是 sublime 编译出来的可执行文件没有 O2。然后感觉就能过了。忽然意识到自己已经有 250+ 了，心安了许多。同时拉开了开摆的序幕。

这个时候还有 1h 左右。比较轻松地去思考 T2 $k=1$ ，发现突破 $O(n^3)$ 不是很容易（wtcl赛后发现甚至没把根号性质推出来）。随随便便混到了最后 10min。觉得身边没几个敲键盘时间很长的， T3 过的人应该不多。细致地检查到还剩 2min 时。这时候我突然发现 T1 的不对劲：我的暴跳数组初始值是 $0$ ，如果 $x>1$ 且答案文件为空就寄了？！顿时吓出一身冷汗。可是时间已经不够了，我改了两句话又改回去，时间刚刚好，不够犹豫。拷贝代码时还特地让老师打开文件确认没错。

出来就坐在大巴车上自闭 10min，不想水群就看着同学一个一个出来。等到大巴车把我们送回酒店时我去问大家多少分。结果发现 rk1 ？为什么高二除了我没有人切 T3 啊？不太懂，可能是联考出 sb 计数太多了。dxy 说他在考场另一头都听到我一直在敲键盘（。ztq 找我讨论他翻盘的事情，说目前来看标准分360左右就行。我说那第二天就是 ZJOIDay2（flag）。吃饭时从 mwr 得知 255 可能在全国都算不错的了，一些 nb 老哥考的不太尽如人意，希望 Day2 能正常发挥。然后听说 lsh 狂暴阿克，非常震撼！疯狂膜拜！

下午躺在床上休息。起来之后水了会群发现 T3 是 2019 年 noi.ac 题，逆天。又听说有人能 1log ？更逆天了。然后跑到 dxy 房间找 ztq，dxy 玩，玩 generals 的愚人节换家模式，紧急避险非常有趣！可惜只有一天。晚饭是必胜客。

晚饭后和 ztq，dxy 出来散步，发现合肥居然有冒白烟的下水管道，听声音里面水还在沸腾，危。回到酒店在云斗上测是240，不算很离谱的挂分。临睡觉前是愉快的水知乎时间。没有打 yorg.io 。

Day2#

早上5点就醒了，拉肚子拉了一个小时。早餐是 1kri 同款方便面加火腿肠。带了小雪碧。

看看样例，都是啥？开题。woc全是博弈。T1 读错题。这能做？这能做？自闭。自闭。写 T2 暴力。发现 T1 读错题。自闭。尝试写 T1 。“哎呀好烦，不写了不写了。”想投机取巧，结果乱写出一个奇怪的东西而不是拓扑。事后回忆起来觉得是一开始自闭太狠了导致没有相信拓扑，毕竟这个拓扑的平局感觉很多，然后就自以为不对劲。甚至还在纠结平局怎么传递状态（事实上拓扑没走到就是平局，平局对后面状态没有用）。自大闭。抓紧时间写了各种部分分，写完发现只剩 2h 了。稍微冷静下来之后觉得 NOIP+Day1 优势很大，即使就目前这么点分也够了。于是就在写 T1 和想 T2 之间来回纠结，加上没有切任何一题的巨大心情 debuff，成功做到一事无成！

一下考 dxy 问我多少，我说就 100 左右别骂了，他说那就行他也是。那看来真的没有寄，应该没有超级赛亚人（flag）。出来发现除了 mwr 估分都是 100 左右。仔细想来从结果看对 AH 大部分人来说真的是 ZJOIDay2，艹。

坐大巴车回芜湖，路上测小图灵发现Day1瓜瓜瓜到215了？我说这不是乱测吗。现在好像翻不了 dxy 了。然后发现 Day2 也是寄寄寄，一车 182+ ，nfls高二甚至平均 210。心情非常郁闷。唯一的优点是挂不了分。听说 T3 std 纯 for,if 语句 dp 写了 12kb？逆天。

晚上摆摆摆。

Day3#

摆。

晚上发现小图灵上真有超级赛亚人，5A 危，艹。不知道 ztq 和 yjh 复活赛战况。

Day4#

春游。乐。水上项目很不错。

得知 D2T1 胡的做法可能没问题，自闭。

Day114514#

下午忽然看到 myee 在发分，于是得知可以卡 bug 了。但是包括我的一车人没有改初始密码，不能登陆，变成了急急国王。还在 ygp 很快来了。差分发现 D1T1 没挂，D1T2倒是挂了 5 分。D2所有题都只有保对的部分分对了。不过 dxy 倒是挂了点，于是成功翻盘获得 AH-002 吉利数字！虽然 Day2 没发挥好没有成为队长，但精准控分后获得了玄学 buff ，赢！

事后反省 Day2 实在是在神游，不好评价。正常发挥至少应该有 $255+150$ 。鉴定为别 nm 再做 sb 计数了，多考点最优化！！！

Day1919810#

成绩公布了。

这是最好的时代，这是最坏的时代。