CTT 2023、WC 2023 以及 HNOI 2023 游记

发布时间 2023-04-05 13:37:33作者: Qiuly

CTT 2023

好吧,事实是时隔四个月我也不记得发生了啥。省流一下大概就是团建很有趣,yzc 长生不老。考试情况的话,D1 是历史最高排名!总榜排名寄得不成样子,为什么你们都那么猛啊?

WC 2023

听课随缘摆烂。

考试的话,拿到题都不会。结合之前的情况,感觉要 200+ 才够看。然后确定还是 T1 可做,自闭了半天发现转到折线,就知道因数的性质咋用了。然后冲了 8k+ 才冲完。调了大半天,做完 T1 花了 4h 。

心态十分爆炸,去看 T2 发现只能打个搜低保。想做 T3 但是没时间了。

于是最后就 100 24 0 了。出榜的时候特别怕 T1 挂掉,因为只 assert 了大样例,然后肉眼检查了几组。好消息是最后没挂,坏消息是全国排名 rk30,感觉很失败啊 /ll

HNOI 2023

好吗,其实这是游记的重点部分。随缘写废话了。

03.27 - 03.28 唯一的全真模拟

两天全真模拟,很有感觉。Day 1 比较轻松,Day 2 比较困难。不过好在都 ak 了,虽然题目都不难。想来可能是信心赛了。

03.29 - 赛前踏青

去橘子洲头散步。绕着走了一圈,和 pcq 唱了一路的歌,但其实我在瞎叫,然后 pcq 检查我有没有跑调。下午回学校复习计算几何,写出一个判不了无解的半平面交(有啥用?),不过无所谓了,开始随机摆烂。

03.30 - "最后一场信心赛"

但是可选考试,所以没打。打了的最高分是 vv 140pts,我不好评价。

03.31 - 赛前放松

上午睡觉,然后去机房颓一颓。打一下板子。
晚上回家紧急看看之前写的 trick 合集,还有记录和总结啥的。

04.01 上午 - HNOI 2023 Day1

起床看群,花花发了一句 "昨天晚上做梦,今天 254pts" 。

可能还是有点紧张,考试谁不紧张。

发现进考场不能用袋子,要手拿所有物品进去,非常厉害。进去敲板子,键盘手感不错。由于在第一排,也没注意到认识的人坐在哪。隔板是隔一个放一个的,我觉得不放隔板很难受,封闭性不好,不利于专注想题。比较幸运的是我的位置是有隔板的。

最后出去洗脸回来开题。看文件名发现好像是三图论,感觉神秘。

开 T1 没意识到被骗了,浅浅写个线段树优化一下转移,发现题读错了。看对题后发现差分就行,写完检查,已经过去 30min /ll

开 T2 感觉很困难,T3 又不太想去做,看那个数据范围表我猜可能是 itst 毒瘤题。于是死推 T2 。过了半天才意识到一些事实:比如如果选出 \(t\) 个点,分成 \(t\) 个联通块,那每个连通块的确是只有一个点的。

发现好像在外面枚举连通块大小就行了,写完检查看边界,然后调调。感觉得卡常就写了非递归的 DFS,然后给树按 DFN 重标号,大样例起飞。大概 2.5h 时拍上了。

然后我想去洗把脸,我就举手。我说,我要上洗手间。工作人员说,好的,记一下你的准考证号,我给你把队排上。

看 T3 稍微转化了一下写了个带悔贪心的 48pts 。然后发现,这咋和黄金矿工这么像。想当初我三次点进黄金矿工,又因为没兴趣做退出了。实在是活该 /fade

问题不大自己推,但是我急急急,洗手间 queue 咋 1h 还没排到?中途我多次举手,工作人员说,大家都在等,别急。但是我急急急,我说,我受不了了,你要不安排个人把我带到远点的地方去。

然后我在 1h+ 成功去到了洗手间。回来看时间 11:48 /ng 。时间不太够准备写暴力,先编了个 A 的,但写完发现假了。发现 C 写个剖维护一下就行,想到花花的话,发现加上 C 刚好 254pts 。感觉这波对了!火速开写,写完过大样例。剩下的时间都在检查。

04.01 下午 - HNOI 2023 Day1 后

出来先找雅礼人,摇奖好像还行。但我很关心皇子!皇子和我说 "今天没了 200-" 。我说,感觉有点优势!然后终于找到了同学,vv 好像 200+,其他人中规中矩,duang 有点小炸,不过他心态还行。

问月神,月神说完蛋了 /ll 好难过。但我也不知道他是什么分数构成。傍晚他和我说有 183pts,那不是还有机会的吗。

晚上测云斗发现没挂,好消息。不过皇子和我说,因为他 T2 在长沙理工老爷机上要跑 1.5s,所以不算过了。T3 的带悔贪心也有点慢,所以也不算!

04.02 上午 - HNOI 2023 Day 2

昨天反馈了洗手间 queue 后听说今天会改进。

进去敲板子看题。看大样例以为 game 是 T3,但 T3 其实是 color 。读了一遍题,感觉还是得正推。

先做 T1 设了个 DP 编转移,感觉只要倒着转就可以。写了半天,其中有多次先后手转移反了,图反了(没有显式建图),最后在 2h- 终于过了大样例。肉眼盯了一手,把放在 priority_queue 的状态,给压成一个数(是不是常数比 tuple 小点),大样例只要 0.4s-,感觉没啥问题。写了 5.59k 。

做个 T1 做了 2h 心态大爆炸,不过也算见过点场面,问题不大!出去洗脸后回来看 T2 。很快地编到了树和基环树,发现好像会了!然后开冲,冲完以后过不了样例。

发现好像写成了 Bob 先手 Alice 后手,完蛋!去洗脸冷静一手,先改了基环树,然后看树。分类讨论了确定的边后,剩下的要么是子树覆盖,要么是外子树覆盖。

我把它转成减法,然后发现,外子树减法必须是一条祖先链的关系!于是写个线段树维护点权 DFS 一遍就行了。火速写完 12:28 过了大样例,测速没问题。代码写了 7.45k 惊险刺激 /ll

洗脸冷静一手,看 T3 决定拿 10pts 跑路。于是写写写,写完然后检查三个题。然后就下考了。

04.02 下午 - HNOI 2023 Day 2 后

我才起身就碰到 juju,问了他两天得分,感觉能翻的啊!

不过我人比较麻,因为 T1 T2 实在写的有点 emo 了,总而言之就是惊险刺激。然后出来看到摇奖,不过摇奖没心情说话的样子,感觉他是不是崩了,有点伤心 /ll

碰到皇子问他多少,他说 100+,但是我怕又被他演了!然后问同学,好像只有鲸鱼过了题 /ll 这咋办啊。pcq 说他差点调出 T2 了,有点伤心 /ll

出来碰到教练说我 Day1 飞了。但其实是他 T3 在 windows 上 ce 了,不知道咋 ce 的。但我 T2 小图灵只有 75pts,咋还 wa 了几个点。很伤心,我还拍了 10w+ 组的(虽然都是随的 /fade)。然后发现被皇子演了!皇子 D1 248pts /fade 。

问月神,月神回了一些 "搞笑"、"没了" 之类的话,我都不知道要怎么组织语言了 /ll 然后上网冲浪一会儿,发现我的情况算是中规中矩。

到学校以后就去准备团建。最终的结果是去唱歌。唱完歌吃饭。吃完饭看铃芽之旅,感觉挺好,就是感情线太抽象。最后大家就散了 ~ 坐地铁坐到只有我一个人时,跑去发了个说说,算是标志着故事结束了吧。

04.02 晚上 - 总而言之就是一些话

最后不挂 100 100 54 100 100 10 。不过小图灵 D1T2 只有 75pts 了,直接打不过总分 458 的各位老哥。不知道咋回事,希望最后下手轻点。

HNOI 2023 后

那我也不提前开香槟之类的,等官方成绩出来再说吧。