NOI 2023 游记

· · 生活·游记

NOI 2023

很荣幸代表 NX 参加 NOI2023,这太酷了,很符合我对 OI 的想象。NX 好好好多年没参加 NOI 了。

Day -1

坐飞机到了成都,天气温和,在能承受的范围。

见到了超多男生和女生,第一次见这么多 OIer 很惊奇,成都七中的环境真好,想起了在景博上初中的那段日子。宿舍上床下桌带空调蚊帐,宿舍大门口还有那种小人足球游戏桌,食堂的配置像宁大的国际交流中心,银川一中学生呆的环境相比之下就像野外求生。

两个室友是 NM 的,其中一个还是之前认识的 shinzanmono,相处很自然。发现 20 个徽章很显然不够,基本都换掉了。

虽然早就知道其他地方学 OI 并不是自闭的,但是某个自己学没人帮没人教没人关心的高二选手还是发出了感叹。

在 NX,竞赛的鄙视链里没有 OI。

Day 0

笔试?开幕式!专业的音响配合交响乐团的演奏十分美妙,堪称专业的民族舞和街舞表演更是带给观众额外的惊喜!还有专业川剧演员表演喷火变脸,无人机集团在空中舞出莫比乌斯环,实在是劲、劲到爆!动听的歌声更是令人热血沸腾,不虚此行!

成都七中校友祝福第一个居然是你所热爱的叔叔,当场就绷不住了。

这些表演震撼到我,是到成都截止目前感觉最酷的东西,真希望 HTL 也一起过来看。

开幕式上说到宁夏省队的时候我带着 YJY 站起来了,我俩有点万众瞩目的感觉。

中午和同桌聊天的时候说到银川一中刚把十几块钱的笔记本卖 200 给学生,宁夏第一的学校都穷成这鬼样了,还“专门给我留了”,真下头。

\small{\textbf{\textcolor{white}{银川中考生如果觉得不能接受过于艰苦的环境和垃圾的管理那么建议去二中。(真有银川的初中生能看到这个?我才不信)}}}

下午笔试 99 分,有几道题基础知识库里没有啊,错了其中一道。

再写几道板子就玩会游戏睡觉了。

Day 1

第一次出来比赛就遇到典中典情况,WYB 定的铃把宿舍里除他以外的人都整醒了,不过我觉得这还挺酷的。

比赛环境很好,本以为会有花里胡哨的文件操作,没想到这些基本不用自己动手,因为众数的原因还给了评测器。省内的 Linux 还是虚拟机,由于提交文件极端麻烦所以大家基本都用 Windows 环境和 DevC++。

T1 看起来挺常规的,很像我春测写挂的 T1。一看数据范围 10^9 感觉哪里不对。然后细看发现只有一个点这样犹如 APIO T1。写个扫描线就有 95pts,更像 APIO T1了,赛时的提交会在赛后几个小时之后公布,这不就是 APIO 吗。写完 T1 大概过了 1.5h。

T2 大眼观察感觉 T' 里编号 \leq n 的节点应该就是 T 的节点不动,然后又推了几个性质打算写 m \leq 1,大概 3h 之后发现关键性质假了,寄咯。暴力估计比正解还难写,写了个 O(n^2) 的检查试图获得 5pts,感觉很可能被卡了。这题也没说保证 T 符合性质三啊,不知道有什么高妙的检查方法,感觉会变成神题。

T3 发现关键性质是 s-dfs 树连通块必须靠树边连通,也就是以 s 为割点的几个连通块必须仅靠树边就能连通,否则肯定会走非树边,然后非法。写完暴力 24pts 还想写特殊性质 A,很可惜时间没剩下。

下午出分的时候再去看看罢。

出完分感觉还算正常,T2 的 5 分意料之中被卡掉了,其他两题都和估的一样。

晚上听课发现自己几乎猜到 T2 key solution 之一了,对于 m=1 还输出了 2n-1 结果都被那个不分析题目条件产生的 O(n^2) 的 check 卡没了。如果出题人把时限给到 1s 也能跑过,总之结果是没过,喜提 15pts 挂分。

现在的大脑:

休息休息后天再发挥了,看向过去是无意义的。

Day 1.5

早晨往死睡,睡过早餐,起来去看了看什么运动会,感觉没啥意思在七中逛了会。

成都七中环境也太好了。

下午打了打游戏又看了会漫画,见到了 XJ 老哥 Lyccrius 和 HL 老哥 1028ljw,很开心,虽然早就认识他们了但是他们原来不认识我呀。

睡前想写个可持久化并查集然后 60pts 发现不知道把谁的祖宗接到 0 上了,不管了睡觉去。

下雨了,真是美妙。

Day 2

早晨不想吃饭,直接睡到七点四十五去考场了。

T1 只想到 55pts 做法,40pts 暴力写出来之后试着缩点,由于给出的图是个堆每次连边连成环的点数量是有限的,在每个 scc 里暴力跑 Dijkstra 就可以了,边数小的情况下可做(而且刚好 15pts)。分别计算缩点之后边的贡献然后和 scc 里的贡献加起来。结果最后到时间了也没写出来,没把 D1T2 的 15pts 夺回来,有点可惜。

T2 一眼不会,后来听说是 SA+Manacher,然而我并不会 SA,写了个 O(n^3) 的暴力,不知道最后能有几分。

T3 有点玄学,写了个随机化贪心以玄学对抗玄学,预计能拿到特殊性质的 10pts。

能来 NOI 已经很让我满足了,没给省里丢脸,最后的结果将行将看吧。

玩了会游戏不知不觉就三点了,查分一看 T2 36pts,暴力跑过了 O(n^2),很棒。然而 T3 的随机化期望 10pts 变成 5pts了。

两天总分加起来刚好整百,笔试要是 AK 就更好了。

都结束咯,准备收拾收拾堂堂退役,现在我也是 NX OIers(大概不到 13 人?)的标杆之一了,虽然不知道最后能拿个什么奖,也许还会喜提 Fe,我仍然很开心。

大概八点快九点多有人在群里说放榜了,正好下雨。和 WYB 一起打伞过去看榜感觉别有一番情调。然后看到我一个 NX 的被夹在 LN 和 SD 之间,大概看了看我应该不算特别菜是有在 85% 的。

把可持久化并查集写了,突然意识到我也是 AFOer 了。从学 OI 到来 NOI 这一系列事情都是我主导下努力争取的,从来也没出过省或者参加线下集训(我校比较擅长阻碍学生发展)没牛教练教没金牌学长请教学校没停课命题人缺乏同情心我怎么这么惨啊能有现在这个分数,说实话我挺骄傲的。

贯彻自己意志和生活中的各种艰难险阻对抗的我真的很酷,有不少困难应该是 OIer 数量在两位数以上的省里遇不到的,坦白说真羡慕他们。

Day 3

早晨去听我与 NOI,感觉 YN 妹子说的话真的好棒,弱省大概都是那样的。能拿 Au 的同学好像大多数都在 OI 的海洋中畅游了好几年,什么都不算难题,完全不懂学了两年不到的傻乎乎选手不能做题的原因。

那个孤勇者唱的真的好高,萨克斯让人感觉很上流。

下午 kkk 请吃饭,打算狠狠地吃,中午整点方便面得了,白象味道很好。请假貌似有点麻烦不过队里就我一个人出去,应该没什么问题吧(flag)。

去领奖,拿到 Cu 牌子就被教练叫出来去请假准备下午出校,他下午也有事。然后就没看成颁奖仪式和表演 /kk,我好期待舞蹈的来着。然后试图出校,教练去找门卫和 CCF 的人,我等着领获奖证书,宁夏是第一个拿到获奖证书的!

然后请假、出校双重失败,教练润了大概俩小时之后发现可以出去结果因为没教练出不去了,一问也来不及回来了,然后和 WYB 一起试着找“闲置的教练”失败了,他干脆回宿舍了。

但我是无法击败的!然后我魔法出校了。

到地方的时候都快吃完了,幸亏剩下的还有羊肉汤大肘子毛血旺这些,拜谢和 kkk 一桌的朋友们没把好吃的吃完,和上边提到的 XJ HL 老哥还有一位 SD 老哥一起回来了(话说梅川库子是哪个省的来着,好像是 LN),路上唱着歌,还进行了原神启动仪式,然后就回宿舍了,给 WYB 把饭带了,宿舍里 TJX 一直在打 CSGO 呢。

晚间时间 Alex_Wei 降临宿舍!还合唱了波西米亚狂想曲(mama~),能见一面真不错。

都结束咯,感觉不少拿铜牌的人都伤心的要命然后开始自闭了,我倒是开心坏了。能见到这么多人,现场听一场真正意义上的讲题都是第一次呢奖牌倒是像个赠品,正如没看完的闭幕式开场所说——能来到 NOI 已经是一种成就了。

能拿到奖牌的感觉很棒(相比之下见到魏老师感觉更棒),虽然无法和强省的选手多年的训练相比,至少也能给省里的两个学弟打打样,他们明年估计会来 NOI,不知道结果会如何。无论如何证明 NX 存在的任务就交给他们和 YJY 了。

祝 WYB 明年拿金钩!!!

我轻轻地走,正如我轻轻地来。

能为 OI 社区做贡献的也许就只有那几篇题解和 OI wiki 的整体二分页面了(话说我决策单调性写得不好有没有人去改得好一些啊)。生长在 NX,选择了 OI 这条路让我在人群中显得格格不入,甚至遭到了某些人的歧视和排挤,但我完全不后悔。

不如说,和生活中的艰难困苦勇敢对抗的我们,真的很酷。

The End (AFO)