[游记] NOI2023 游记

· · 个人记录

前情提要

省选寄了,rank 17,满分 1000 差 2 分进队,半个测试点。

有个 1.02 秒的点申诉也没过,哎。

对自己很重要的人也寄了。

学校没 C。

最后一期外训前几天还凑合,后几天状态直线下滑直接打成傻逼。

UNR 打了一天 #80 一天 #8 翻到了 #19,算是第一次体验 Day2 翻盘的乐趣。

Day -1

坐到了国航 A350。

但是国航 A350 没装摄像头。

飞机居然有 wifi,好厉害,但是速度感人。

进校之后往签名墙上写了个舞萌DX 2023,还画了一个滴蜡熊。

然后又写了一个闪耀优俊少女。

入住宿舍之后就去面积了,面到很多人。

Day 0

开幕式。节目很抽象。

合照。小栗帽上镜。

面积。桌上足球。蒸蒸日上。

蒸蒸日上表现平平,桌上足球表现优异,是超越版本的超模存在。

然后就去笔试和试机了。

键盘应该是 cml 喜欢的类型,和我的相性不是很高,不过也不是不能用。

这次新增了 SelfEval 软件一键测样例,而且测试赛甚至用了 NOIP2021 的完整数据。

可惜最后还是 OI 赛制。不过从软件功能来看可能是在测试部分 IOI 功能了吧。

笔试轻取 100,这题目好像和去年是完全一样的啊,不过没有证实。

面积。桌上足球。蒸蒸日上。

Day 1

红牛。

睡得很香。压力不是很大进场。

color 是一个比较简单的题,只有横竖就是矩形面积并,斜线条数比较少,因此直接暴力求斜线和直线的交点即可。

treedfs 都是数数,感觉都比较难,于是先都读一遍题。

然后 dfs 完全没有思路,也就只会把每个操作转化为一个二进制数,然后去做状压 DP。

tree 的思路是从小到大把所有数加进去,维护没有确定父亲的点,状压前 k 个点的状态。可能是没把状态想清楚,然后就这个题越栽越深了。

3 个小时的时候先去写掉了 dfs 状压 DP 的部分,然后再回来调 tree

最后可能脑子也不太清醒,只调出来了 k=0 的部分分,也来不及看有多少分了。

出场估计是 160~170 的分吧,但是身边都是 200+,感觉输了很多。

中午玉玉。一查成绩队线 220,我只有 100+50+8=158,T3 还写挂了,要翻足足 62 分,有点困难了。

好像身边的人大多数都两百多分了,lqx 漏报比较寄,cml 222 起飞。

62 分啊。那可能真的难翻了。不过这样心态也好了,Day2 大概率就是 Ag。

Day 1.5

嘉年华。

唐氏综合征玩啥都玩不明白。

保龄球没过。

九宫格没过。

穿越火线没过。

最后想着即使没奖也不能爆零去签了一个瞎子敲锣。这个过了,而且不是很唐。

算是给 Day2 攒人品了吧。

面积。桌上足球。蒸蒸日上。狼人杀。赛马娘。玉玉。

其实挺难受的,和他们真的拉开挺大了,觉得在传统计数题上和大家还是有相当大的差距的。

不过木已成舟,祈祷 Day2 来点随机区分吧。

Day 2

红牛。

睡得很香。完全没压力进场。

为了给自己金牌的暗示买了桂椰汁。

结果被大家指出是金桂汁。

trade 是个简单最短路算贡献题,写了个满的小常数 O(2^nn^3)

结果其实这题细节不少,少考虑了很多种情况,一个小时才过大样例。

理论复杂度 O(2^nn^3) 其实很挺大的,不过一测大概能过就扔了。

出场才知道这次是 i7 十二代。感谢主办方。

string?字符串?做你妈,36 跑路。

book 这个数据范围一眼乱搞题,状压没有那一档样例感觉我会写挂,于是尝试更高档的分数。

感觉基于集合的搜没什么前途,就考虑基于树形态的搜了。

搜完之后有用的只有当前磨损度,之前花费的磨损度代价之和,和每个数被加了多少次。

然后直接随便贪一贪处理有效状态,一看 n=100 只有 5\times 10^3 级别,但是复杂度是状态立方的,所以跑的非常慢,只能 n=80 去拿 90 分。

然后回去看 string,发现 s_i\neq s_{i+1} 就是直接后缀数组上二维数点,但是我忘了后缀数组咋写了,浪费 30 分钟然后去写二分哈希,有点小丑了。

结果二分哈希还被卡常了,加了点神秘优化勉强卡进去。

最后突然发现 A 性质 \texttt{ab} 串还是随机的,那去掉前 \log n 个串就是二维数点,这个时候距离比赛结束还有 10 分钟,一看这个包 20 分赶紧拼拼拼!

不知道为啥中间还调用错函数移错下标,最后 1 分钟过了小样例,大样例 SelfEval 成绩都没看到就结束了,不过过了 string3 应该也不会挂 string4

考完之后发现事实上这个只会多算回文串,跑马拉车之后把会统计进去的全删掉就能过了。

出场一看大家都是会 string 不会 book,所以没挂分说不定翻盘了。心脏狂跳一中午。

进场一看 100+68+90=258,按照最好期望来看是挂了 4 分,不过 \log^2 能过 4.5\times10^5 已经很意外了!

果然翻了很多,但是还是输了 cml 一分,有点难过。

听说线 500 左右,那我总分 100+158+258=516 可能金了?

浙江真的全是金。太恐怖了。

lqx Day2 翻了不少,可是还差一点点,非常可惜。

高一金牌一车,99cmlcxy 都金了,初三金了 lhx,初一金了 wmh,自己被吊打了,明年 ZJOI 又进不了省队。

不过翻盘还是好刺激啊。

下午和 kkk 面积了。shaber kkk 还以为 myee 是高一。

晚上脱光衣服可乐曼妥思澡堂开香槟。真的好爽。

明年千万别成为扶弱给。

Day 3

我与你与他与 NOI。

批话。批话。批话。

蜂鸟。神中神。川子好会唱歌。狠狠羡慕。

闭幕式。非常兴奋啊。

领了这张废纸。台上的浙江人占了绝对众数,震撼。

myee 借我戴了一下他的金牌。

出门很严格。kkk 计划不通,只能找教练。

因为只能找教练门口仍然《异常混乱》。虽然过程很困难但是还是出去了。

剩下的部分是 After Story,和游记本体无关,请左转 71f10kgx 阅读。