NOI 2023 游记

目录

• 这里应该有个开头
• 华师一集训 - 6.25 ~ 07.16
• UNR #7 - 07.14 ~ 07.16
• 到达日 - 07.21
• 报道日 - 07.22
• 笔试日 - 07.23
• 机试 Day1 - 07.24
• NOI 嘉年华 - 07.25
• 机试 Day2 - 07.26
• 才艺表演和闭幕式 - 07.27
• 这里应该有个结尾

这里应该有个开头#

先省个流吧，得分 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#

这是明天。

这里应该有个结尾#

其实感觉还是没打出任何水平。
Day1 本来应该拿到优势的，但是啥都没有。
Day2 为了求稳直接不自信了，T2 都没做出来。
我猜排名得 rk40 。
不过好在，渡劫成功了。有学上了。
至少从省选后到现在的这四个月的故事，有个好的结局。

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