AHOI2023 游记

发布时间 2023-04-03 23:10:34作者: 铃兰星夜

联赛输麻了,目标是翻到 A/C 队之外最高分。(Failed)

  • Day 0

到达合肥最高城——合肥一中!太美丽了合一。诶呀这不是合肥一中学生宿舍吗,还是看看远处的考场吧家人们。

试机。捏麻麻滴这个空格怎么嗯不动啊。没事省选寄了就怪它。

晚上睡得蛮香。

  • Day 1

早餐本来夹了炒面,结果捏麻麻滴怎么是冷的,重新盛了碗炒饭吃。

进考场开题。NOI2022省选。哦今天是 4.1 啊,那没事了。

10 min 过掉 T1。

T2 啥啊这。

看 T3。

送了 48。写一下。

样例7 没过。

??

???

为啥啊???

???

??

??

甚至写了个拍。然后发现有重复元素我开了个 set 存,改成 multiset 就没事了(事实上只需要 vector)。这就浪费了将近 1h /流汗黄豆

回来看 T2。发现读错题了。哦那先写个 25。

然后呢。每个连通块只有一个代表点。然后呢。我染个生成树看看。哦一条树边被割掉两个端点就是代表。那枚举一下 $t$ ... 那我会 $k=0$ 了啊!

我草!还有 1h,开冲!

然后我脑抽了,不知道为啥莫名其妙写了个线段树合并维护连通块内信息。然后光荣的没调出来。

13 点时站起来有种头晕目眩的感觉,好一会才缓过来。

$100+25+48$。

得知 1 老师后两提不会正解 /xia 但好像巨大多分 /崇拜

ztq 说 T2 $k=0$ 可以直接上圆方树 /崇拜,可惜我不会。(然后一问 minecraft三岁/pref_ctrl27,得到回复:你圆方树都没学过?)

得知 jwz day1 巨大高。

发现 173 在省内不算太低,但是对于校队那显然完蛋。不过也是吧,感觉 day1 区分度不高啊,不过还是把我区分下去了。

看了一下学长都还可以,Kostlin 爆切 T3 /bx 只是 wind_cross 学长没发挥好也是 173,但是他联赛有一定优势,希望 day2 能稳住吧。

明天享受比赛吧。

晚上没睡好,不知道为啥。

  • Day 2

早餐复制昨天的。

心态很放松,结果看到 T1 以为是个大模拟,又被恶心到了。(甚至没有想到从终止状态往回推)

直接从 T2 开始开。嗯暴力我会 $O(2^(n+m))$,写一下。

嗯 A 我会最大流,写一下。

嗯 B 我会贪心,写一下。

嗯 C 我会费用流,写一下...?不对啊我只会 EK,那不是过不了后面两个。

没绷住。嗯 D... 我不会。

我草怎么过去 2h 了??回去看 T1 吧。

嗯,一个包一个包写吧。。

这个 #5 / #6 怎么也很麻烦啊?而且就 10 分。

算了先不要了。

调了相当久,在 12:30 才写完 55 并把 $m=1$ 和搜拍上。$m=1$ 居然还有这么多 case。

最后 30min 也不想做什么了,T3 puts("1 1") 跑路了。

$55+44+[0,2]$。就这样吧。

然后出来 1 老师告诉我 T1 若治提。

然后发现。学长除了 1 老师都不会 T1。然后发现 jwz 和 Determinant 爆切了!

这下真来区分度了。。。经过计算发现 jwz rk4 基本稳了,Determinant 可能翻到 rk5 了 orz,ztq 和 wind_cross 学长被挤下去了 /ll/ll/ll/ll

而我身为小丑以巨大的标准分差坐在 rk8 的位置,可喜可贺,可喜可贺。

1 老师不出意外的话还是拿到了队长。崇拜 /hs/hs/hs

学长们还是拿到了前三。我感觉明年更危险啊。真正切实感受到了名额的紧迫,明年被卡的人会是我吗。(亦或是NOIP退役?)

不过我们还有 carotrl y0y68 raymond 能顶上来!carotrl 险些场切 d2t2 了,我相信他明年可以安徽队长!不过那我不是更没戏了 /oh

icyM3tra 应该还是顺利守门了。恭喜他。

明年再见。

这句话我已经没机会再说下次了。