noi 2023 游记
Day 0
高铁上在睡觉,感觉高铁站和 cq 没什么区别,和集训一样,直接被接到了学校,没有机会在路上玩。
到了之后先吃饭 /fendou 感觉很好吃,果然还是这种自助餐比较好(感觉好多好多肉 /tx)。
拿到了徽章,换的基本上是认识的人 /kk 。
Day 0.5
上午开幕式很好看!但是无人机没有去年厉害,然后这个音响太大声了,感觉耳朵要寄了!除此了这些之外都很好。
然后下午试机!检查了三边笔试,都才过
写了 zkw 线段树(对拍发现没开 long long)
写了 Berlekamp-Massey
写了 ntt
写了最大流(交板子没开 long long )
写了 sam (枚举顺序写挂了)
不管了,感觉还是比较熟悉这个键盘了。
发现了 qq 好像升级到一个皇冠。
Day 1
昨天晚上感觉一直在浅睡眠,不重要,反正起来挺精神的,喝的是丝滑摩卡(不是丝滑拿铁)。
谨遵 1kri 教诲,不碰橙汁类饮料!
然后开始考试。
T1 大概 9:00 写完
T2 糊了一个小时(想假了,以为可以直接描述为 x 和 lca 是祖先后代关系)我以为我是对的 /cf 然后跳了。
T3 糊了一个小时,结果只会容斥暴力和 A 。
然后回来写 T2,发现假了,然后拼暴力只拼到 35,而且发现好像写的 prufer 序列前两个点极限数据要 T。
(听到左边 sjy 感觉形如想一半 啪 就把笔一甩上厕所去了,两回。。)
感觉自己要寄了,心态崩了,回头写 T3 暴力,然后就已经 12:00 了,目前得分 185 /ll。
考虑 T2 k = 0,感觉顺序加点很有道理,稍作分析,发现三行代码有 35 分!
此时大概 12:10,然后觉得肯定不难,然后开始卡正解,发现仍沿用顺序加入,考虑当前插入的过程,尝试插 id 更大的点,然后猜一猜可以状压,写一写 12:30 样例没过,寄。
考虑把这个 prufer 序列的方案输出出来,手动画了 7/8 个树!调出来了,12:50 好哎。
下午查分比较煎熬,跟着 qiuly 去晃,认识了 huahua。
去了 zj 的寝室,去了 hn 一些的寝室,感觉见到了很多只见过 id 的人(不知道有没有注意到我)。
在操场和 1kri 和 linshey 晃了一圈就到点了。
期望:100+100+52=252。
实际:100+100+48=248。
插曲(自己考试的时候数错了点,我以为期望就是 100+100+48。)
挂了 4 分 T3 爆 long long,可以接受。
Day 1.5
嘉年华很好玩(比活动正式开始早一点,然后所有项目 除了爆零球 都体验了一圈)然后正赛一直在排队。
没去看电影。
Day 2
昨天晚上前一半感觉浅睡眠,后一半比较舒服。
喝没喝完的丝滑摩卡。
开局开 T1,写了半天,感觉不是很牛,9:30 过了拍。
然后开 T2,卡了好久,然后会了一个 nsqrt 的做法,还搞了一个类似 sqrt-1 的平衡,觉得太对了,感觉稳了。
然后开 T3,感觉可以退火,大概想一下感觉很可以。
然后回头写 T2,发现假了!而且是彻头彻尾的假了!因为我以为是 i 和 i+l 配对,而不是 reverse 配对!(读题是读到了,但是想错了)
然后拼暴力只拼到 n^2 和 A 性质,感觉很寄。
T3 仔细想一想,按 prufer 序列退,感觉很优秀,但是过不去 50 的样例。
考虑全 1 的情况,可以选择打表( 1~100 每个点跑 30s 的退火得到答案,然后最后 10 个点跑 100s 的退火,跑了可能 1h 吧)
T2 确实感觉被自己导向了一个错误的角度就根本想不明白!感觉很痛苦,为了求稳还是检查一下吧,感觉有点小寄的。
不知道考试怎么想的!没有拼上正确性有保证的暴力,感觉很寄。
期望:100+56+[0,30]=[156,186]。
下来发现 T2 过了很多很多人,刚出门听到南外 A 队寝室宣称人均 230,然后心态崩了。
感觉就算 T3 0 分有这个 510 左右,也能接受吧,但是感觉有点悬的 /wq 确实是自己太有问题了打的有点低的,找 qiuly 散步,没地方去,还是沙发比较好,太煎熬了,不能挂任何的分!
实际:100+60+50=210。
感觉 rp 叠得有点高的,这太厉害了吧!本地 T3 重新测了 4 次,分别:40,45,45,50 分,感觉 prufer 退火很厉害a!
这辈子没写过这么多 prufer,全交到 noi 考场上了。
然后也不知道该干什么,这部分算是结束了吧。
下午和 1kri 散步,感觉 linshey 很有实力但是好像寄了。
很多认识的人都进了,感觉线有点高的,数了一下 500 以上的有 77 个!
开坑 E 版支线,触控板打确实有点困难!
晚上来 qiuly 寝室写游记(蹭到了烧烤 /tx)哎,准备回去睡觉。
Day 3
上午听 “我与 noi” 演讲,感觉部分还是很有意思的。
听闭幕式,感觉还是很高兴,下了个 cr 玩,可惜国服已经烂的不成样子。
晚上润出校园吃火锅!然后去(听)唱歌,很好玩!可惜很早回来了。
Day 4
回家(昨晚 1 点睡,今早 5 点起,太健康了!)。
the last
其实真的今年算是运气很好,或许是正好题目和我能做的范围相符吧,已经得到了最好的结果,你还要说什么呢?
竞赛确实是极为残酷的,更多的和我相当甚至比我更有实力的人并不一定得到了比我更好的结果,这确实是很遗憾的事情。
对我而言,
一切都几乎结束了,后面退役记是会有的,作为一个 OI 选手,用 5 年时间来这样走一遭,我觉得是值得的。
希望在我能好好珍惜最后的 OI 时光。
希望 CF 在 CTT 之前上 3000。
完结撒花。