[游记] 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 是一个比较简单的题,只有横竖就是矩形面积并,斜线条数比较少,因此直接暴力求斜线和直线的交点即可。
tree 和 dfs 都是数数,感觉都比较难,于是先都读一遍题。
然后 dfs 完全没有思路,也就只会把每个操作转化为一个二进制数,然后去做状压 DP。
tree 的思路是从小到大把所有数加进去,维护没有确定父亲的点,状压前
3 个小时的时候先去写掉了 dfs 状压 DP 的部分,然后再回来调 tree。
最后可能脑子也不太清醒,只调出来了
出场估计是 160~170 的分吧,但是身边都是 200+,感觉输了很多。
中午玉玉。一查成绩队线 220,我只有 100+50+8=158,T3 还写挂了,要翻足足 62 分,有点困难了。
好像身边的人大多数都两百多分了,lqx 漏报比较寄,cml 222 起飞。
62 分啊。那可能真的难翻了。不过这样心态也好了,Day2 大概率就是 Ag。
Day 1.5
嘉年华。
唐氏综合征玩啥都玩不明白。
保龄球没过。
九宫格没过。
穿越火线没过。
最后想着即使没奖也不能爆零去签了一个瞎子敲锣。这个过了,而且不是很唐。
算是给 Day2 攒人品了吧。
面积。桌上足球。蒸蒸日上。狼人杀。赛马娘。玉玉。
其实挺难受的,和他们真的拉开挺大了,觉得在传统计数题上和大家还是有相当大的差距的。
不过木已成舟,祈祷 Day2 来点随机区分吧。
Day 2
红牛。
睡得很香。完全没压力进场。
为了给自己金牌的暗示买了金桂椰汁。
结果被大家指出是金桂椰汁。
trade 是个简单最短路算贡献题,写了个满的小常数
结果其实这题细节不少,少考虑了很多种情况,一个小时才过大样例。
理论复杂度
出场才知道这次是 i7 十二代。感谢主办方。
string?字符串?做你妈,36 跑路。
book 这个数据范围一眼乱搞题,状压没有那一档样例感觉我会写挂,于是尝试更高档的分数。
感觉基于集合的搜没什么前途,就考虑基于树形态的搜了。
搜完之后有用的只有当前磨损度,之前花费的磨损度代价之和,和每个数被加了多少次。
然后直接随便贪一贪处理有效状态,一看
然后回去看 string,发现
结果二分哈希还被卡常了,加了点神秘优化勉强卡进去。
最后突然发现 A 性质
不知道为啥中间还调用错函数移错下标,最后 1 分钟过了小样例,大样例 SelfEval 成绩都没看到就结束了,不过过了 string3 应该也不会挂 string4。
考完之后发现事实上这个只会多算回文串,跑马拉车之后把会统计进去的全删掉就能过了。
出场一看大家都是会 string 不会 book,所以没挂分说不定翻盘了。心脏狂跳一中午。
进场一看 100+68+90=258,按照最好期望来看是挂了 4 分,不过
果然翻了很多,但是还是输了 cml 一分,有点难过。
听说线 500 左右,那我总分 100+158+258=516 可能金了?
浙江真的全是金。太恐怖了。
lqx Day2 翻了不少,可是还差一点点,非常可惜。
高一金牌一车,99cmlcxy 都金了,初三金了 lhx,初一金了 wmh,自己被吊打了,明年 ZJOI 又进不了省队。
不过翻盘还是好刺激啊。
下午和 kkk 面积了。shaber kkk 还以为 myee 是高一。
晚上脱光衣服可乐曼妥思澡堂开香槟。真的好爽。
明年千万别成为扶弱给。
Day 3
我与你与他与 NOI。
批话。批话。批话。
蜂鸟。神中神。川子好会唱歌。狠狠羡慕。
闭幕式。非常兴奋啊。
领了这张废纸。台上的浙江人占了绝对众数,震撼。
myee 借我戴了一下他的金牌。
出门很严格。kkk 计划不通,只能找教练。
因为只能找教练门口仍然《异常混乱》。虽然过程很困难但是还是出去了。
剩下的部分是 After Story,和游记本体无关,请左转 71f10kgx 阅读。