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
这是明天。
这里应该有个结尾
其实感觉还是没打出任何水平。
Day1 本来应该拿到优势的，但是啥都没有。
Day2 为了求稳直接不自信了，T2 都没做出来。
我猜排名得 rk40 。
不过好在，渡劫成功了。有学上了。
至少从省选后到现在的这四个月的故事，有个好的结局。
UPD [1]：好像真就我一个人过了 D1T3，我死后得要把这个事情刻在墓碑上。
