NOI 2023

· · 个人记录

Day -?

到 cd，打模拟赛，看不到分，没有讲题，成七真的会赚钱。

Day -1

报道，发了个穿校服的兔子，一个带电的书包，抽象。

Day 0

上午开幕式，坐在了正对摄像头的地方，被迫出镜可还行。

下午笔试，成功挂掉了不在笔试大纲上的常识题。NOI 考试开考前不让碰键盘鼠标，望周知。

然后试机，是 NOIP 2021。写了前两题，T3 写个差分+模拟退火喜提 70 左右的分。重点是今年引入了一个自测工具，帮助喜欢写 deque 的人减轻 fst 压力，会在考场上测样例，听起来很不错。

Day 1

早上吃的很撑。

进考场，开题。一眼秒掉了 T1（指乱胡的 k-d tree），稍微想了一下发现直接扫描线即可。看一眼部分分，发现 95 分不用离散化，于是直接开莽，大概考 1.5h 时过掉了大样例，然后就开始修离散化。期间胡出了很多奇怪的别的想法，最后选择把横竖线和斜线分开处理。很难改，改离散化期间锅了几次，直接上拍子拍了很久，直接让我把 T2 题读完了。最后改完几个没加离散化的地方之后过掉了。

然后开 T3，看一眼题面之后没思路。发现条件就是只有返祖边，k 小直接状压 dp，喜提 36pts，回头看 T2，把 m\leq 2 拿了。

然后就开始罚坐，试了一下 T2 的 k=0 能不能类似 m=2,k=0 的做法，发现扩展一下能过大样例！但是有点慌，无所谓，我又多拿了 35pts。

这下只剩 1h 了，感觉刚 T2 是刚不完的，看了很久 T3 的 n^3 部分，怎么都不会做，于是考虑拿特殊性质开刀。发现链可以转成区间覆盖的问题，然后直接上 dp 是 n^2 的，多拿 8pts，写完就只剩下 20min 了，感觉还能优化，但是不敢动了，于是检查。

总体算下来是 100+60+44，考后发现一分没挂！u 群里说队线是 222，估了一下，大概是差了 T2 裸暴力和 T3 的线段树优化性质 A，但是无所谓，优势在我！

Day 1.5

保龄球没过，不用爆零了！

飞盘那个项目两次过，我真帅！

下午复习了近几年 D2T1，写了个 qi 找找手感，然后就睡了。

Day 2

早上吃的很撑。

进考场，这次把 3 题看完了。

决定先开 T1，并破釜沉舟的决定至少弄 3h 才肯放手。

看了大半个小时，发现子树外贡献继承父亲，于是只需要考虑子树内。那咋做？

那咋做？好像可以暴力 dij！于是愉快的切掉了！

然后发现大样例 n=16，决定自己瞎造一个极限数据，然后就 TLE 了！一度以为自己算法假了，但是最后决定把 dij 换成 spfa，于是跑得飞快！（赛后发现是自测没开 O2，差点原地趋势，还好最后没因为这瓜挂分）

看 T2，串串！优势在我！于是愉快的胡了一个 SA 的 n^2，发现跑 4000 飞快！然后自己造了组 23333，寄了。

考虑优化一下？发现直接扫 rk 区间，变成静态区间数值在某个区间的问题，然后主席树跑一下。于是开写，写一半发现好像是 \log^2 的，不过问题不大（问题很大）。于是写+调到了了 11:30。一度以为自己赢了，结果发现跑大样例 4s！然后就寄了，这东西也不会卡常，最后决定要放弃它，让它自生自灭了。

开 T3，直接 10 分白送！看特殊性质，放在 17\sim 18 测试点瞧不起谁？没错，瞧不起我。以为是神必贪心，结果是区间 dp，只能说赛场降智了。然后最后 15min 一直在玩自测工具，原因是怕出问题。

总结下来是 100+(36+12)+10，查分的时候就已经发现有一车人比我高了，属于是 Day 2 被翻盘。这个 T2 比较玄学啊，直接冲过去了 23333，只能说只能说了。

听说 T2 有人暴力艹过去了，晚上准备开始攻击出题人。

结束！