NOI 2023 游记

· · 个人记录

这里应该有个开头

先省个流吧，得分 100 + 220 (100 + 20 + 100) + 202 (100 + 72 + 30) + 5 (a)，我觉得是个很抽象的分数。

就好像去年 noi 还才刚刚过去一样。这一年过的是真的很快。

传送门：NOI 2022 游记 。

就算现在回看去年的 NOI 游记，也可以感受到我当时有多么激动。

华师一集训 - 6.25 ~ 07.16

除了某两场考的不错之外，剩下的都寄了。虽然赛后把题全都补完了，但是赛时好多题都想不出，时间分配也很崩坏。

有点怀疑今年能不能 Au 了。

人是喜欢乱想的动物，真的是越想越害怕。

要是没 Au 压力得有多大啊。

UNR #7 - 07.14 ~ 07.16

第四次打 NOI ；第一次打 UNR 。

Day1 T2 有个很抽象的事：我的边界要判 60 个，但我只判了 30 个。于是就 a+b>n-1 了。但是！我最后为了卡次数，将上界从 23 调到 24 了。

所以最后是，第一发 30p，第二发过了。很魔幻不是吗。

Day2 debuff 就吃满了。T1 做了 2h 发现一个复杂的结论，建了一颗树和序列都得求 k 大。发现可持久化线段树，开不下两棵。

写整体二分。卡了会常数。结果最后寄在 1 n n 这种询问：我算了一下整体二分不会到叶子，却忽略了这种情况。

最后卡线 Ag 了。

不挂这 40p，也是一个很平庸的分数。感觉兆头不太好啊。

到达日 - 07.21

坐飞机到成都了。上次做飞机大概还是 2019 年年底，从 PKUWC 回长沙。

晚上和在成都集训的同学吃烧烤。

好晚才睡觉。

报道日 - 07.22

上午到了学校，感觉环境很不错。

签名仍然是签了一个巨大无比的 "Qiuly"（不过因为笔吐墨不够导致最后被别人盖住了）。

结果大曹 没带学籍卡 。在休息室坐了好久。后来又去楼上的某个地方休息。刚坐好大曹就接到电话说 "可能搞定了"，于是教练跑下去，我们继续休息。

结果等了 20min 都没啥消息。yzj 一个电话打过去，大曹说 搞定了，赶快下来。结果我们跑下来没找到人，经过一番搜寻发现大曹在树荫下 吞云吐雾 。

不过最后是正好在中饭前把东西放到宿舍了。

食堂特别好。

下午在宿舍收东西。感觉环境也就比去年差一点。比前两年还是高不少的！

然后湖南省队进行了一些活动。第一局狼人杀节目效果就很不错：首夜皇子被刀，守卫守皇子，预言家预皇子，皇子女巫得知自己被刀，自信不自救。然后反手 把我给毒了（我是狼）。

皇子这么厉害的吗。

晚上没干什么。

笔试日 - 07.23

昨天晚上辗转反侧好久没睡着，精神状态堪忧，起来先开了一瓶咖啡。

上午闭幕式在领导讲话环节睡着了，然后在 dzd 讲话时醒来了。机器人表演不如去年。不过其他节目很不错！

下午试机和笔试，机子巨快无比，笔试较为简单。之后回宿舍搞了下复习。

晚上也是复习，然后 9:50 上床，10:00 就熄灯了。

内心比较认同日报中 "机试 Day 前夜失眠是小问题，因为考场必然清醒" 的观点。所以其实没什么杂念，反而一下就睡着了。

机试 Day1 - 07.24

进考场先敲板子到 8:10-，然后看题。全部看了一遍，为啥有俩计数题？

开 T1 发现是签到，边写边测大样例到 8:40 完全搞定。

然后开 T2，推性质推到 9:26 。此时发现问题是独立的，答案只和 n,m,k 有关，但是 没设计出 DP 。感觉想了快 50min 了进展不多，看容易做的 大概有 70p，于是先跳 T3 了。

开 T3 发现容斥就有不少分，然后想到可以定 LCA 形式很简单。不知道怎么地就认为 LCA 必然是关键点，于是感觉会了开写。结果写到 DP 部分，写了个 if (is_key[u]) 后不知道咋写了。

思考了一下，如果不讨论横叉边，只要记录 LCA 的 DFN 序，还是很好处理的。而横叉边情况其实比较简单，好像是个链分治一样的东西。就这样做完了。暴力 DP 过样例后，改成线段树，发现完全不需要卡常。此时是 11:52，感觉只要回去把 T2 的 70p 写好，就大功告成了！

结果我只写了 35p，后面 k=0 DP 死活调不出。 最后 10min 才写搜，也没有时间去观察解到底是啥样的了。

下午查分是 100 + 20 + 100 。T2 的搜 WA 了，莫名其妙。m=2 也挂了一个点，这才发现我没取模。

其实很难过，因为 T2 只拿了 20p，本来完全可以拉开分差稳住优势，结果现在比 222 暴力老哥还少两分。

不过我爸帮我调整了心态，让我不必纠结这个 T2 。

晚上听讲题发现 是不是真的只有我过 T3 啊？T3 是左老师的题，而我又多了个 \log n 通过。注意到省选 D2T2 也同样如此，而 NOI 2022 的 D2T2 也是我的翻盘题。

左老师，谢谢你。

NOI 嘉年华 - 07.25

玩小游戏，但我不咋会玩。最后 10:28 拿到第三个章，拿到了个钥匙扣。

下午在宿舍水视频，然后睡觉。

晚上看了下复习资料。

机试 Day2 - 07.26

进考场先敲板子到 8:05，然后看题。

开 T1 发现是签到，写到 9:00 完全搞定。

然后开 T2，发现 暴力有 72p，感觉 稳麻了 。

于是开 T3，发现只会 30p，后面的可以写个退火。写完 T3 。还剩 2:40 的时候开始慢悠悠写 T2，写到 12:00- 写了 10k 。

然后看 T3，发现左侧边个数和磨损不太好同时记，根的深度很多，就不会了。完全没想到搜状态。最后写了个退火，但是我是随的 a 的顺序（先排序，然后随机微调），再区间 DP 。

出来发现自己寄了。开宝说一车 230p 。然后发现 T2 也是签到题。好像挂分就没 Au 了，很难受，中间的 2h 过的特别地煎熬。

下午查分是 100 + 72 + 30 。没挂，但退火也没多过任何一个点。

后来发现政委的随 prufer 序列特别有道理。想必自己的技术还是不够高超。

湖南省队狼人杀，不过我没参加。晚上有点想修仙，放纵一下。

才艺表演和闭幕式 - 07.27

这是明天。

不更了，开摆。

晚上 dottle 组局吃火锅，然后去唱歌了。虽然确实不会唱歌，但发现好像没有以前那么不会唱了！

这里应该有个结尾

其实感觉还是没打出任何水平。

我猜排名得 rk40 。

不过好在，渡劫成功了。有学上了。至少从省选后到现在的这四个月的故事，有个好的结局。

UPD [1]：好像真就我一个人过了 D1T3，我死后得要把这个事情刻在墓碑上。

UPD [2]：好像是 rk30+，不过不重要了。