NOI 2023 撞大运记
xtx1092515503 · · 个人记录
Day -330-
NOI 2022 结束了。喜提线下
于是立了若干 flag：
- NOIp 打过所有学弟。（
NOIp相对优势） - 年内上 LGM。（给自己加上
LGM从未不进队的buff） - 省选进 A 队。（
+5pts） - 笔试少挂
1 分。（+1pts）
这样按照去年的成绩，就能通过同分、NOIp 更高、年级更高打过去。
Day -240-
NOIp 寄了，因为 T3 没对拍、T2 犯了蠢蠢的错误。喜提 235pts，省队线下若干名。
Flag 1，失败。
因为太寄所以不得不滚回去 whk 了。
Day -240+
CTT 结束了。喜提 rank 30+。
滚回去 whk 了。
Day -210+
whk ing。
期间在 Hack 场靠 10+ Hacks 上了 LGM。Flag 2，达成。但是感觉真实水平完全不够。
阳了。
Day -180-
WC。开场 1.5h 意识到自己啥都不会，开拼暴力。最终喜提 Au。
Day -180+
whk ing。
Day -150-
学考结束了。回去加训。
Day -120+
省选结束了。Day 1 状态很好阿克了。Day 2 本来稳扎稳打 210 没问题，但是 T3 暴力写挂。因为 NOIp 过寄喜提 JS-02。Flag 3，达成。
滚回去 whk 了。
Day -100+
滚回来加训了。
Day -60-
滚回去 whk 了。
Day -50+
数据删除。滚回来加训了。
Day -8
UNR D1。
被 T2 薄纱了。
随机化滚出 OI。构造滚出 OI。
Day -7
UNR D2。
被 T1，T2 共同薄纱了。
数据结构不会，身败名裂了。
喜提 rank 三位数。
orz ycx rank 一位数。
Day -4
最后一场模拟赛寄了。喜提暴力分。
Day -3
上午去学校聆听 lxr 的教诲，领悟到了 NOI 的队线大约是两天队线之和减 40 分的深刻定理，并在接下来的实践中得到了检验。
舌头上长了溃疡，还是头一回。医生开了点康复新液，原料是美洲大蠊。我的评价是：美味。
复习 ing。
其实并没有。文明 6 真好玩。
Day -2
复习 ing。
其实并没有。文明 6 真好玩。
晚上七点的飞机，于是三点钟就出发了。到候机厅五点半，然后就因为成都下大雨所以飞机晚点。
开始复习、背笔试。
复习吐了。十点半飞机终于好了，然后因为是西藏航空所以飞机的广播有三遍：汉语、英语和藏语。感觉全飞机都找不出一个会藏语的人啊。是不是西藏航空的空姐和机长都要会藏语啊。丁真来是不是专业对口啊。
比藏语广播更逆天的是，半夜的飞机上提供晚饭：鸡肉面条或猪肉米饭。选了面条，然后多少吃了点，剩下半碗全被家长吃了。
飞机空调温度不够低，搞得我头晕乎乎的。那个座位又不够腿伸直，想调座位躺下来还被后面的人戳不让，总之就很难受。万幸的是飞机提供免费的饮料，王老吉救了我的命。想喝点冰阔落清醒脑子家长还不让，最后喜提常温可乐一杯。
提供的雪梨枇杷膏还不错，孩子很喜欢。
Day -1
一点半飞机到成都。两点半才就寝。感觉睡太晚很难受啊。
八点半起床，然后因为太困十点钟去补了半个小时的觉。
中午吃开封菜。然后就报道了。
JS A 队四个男生一间宿舍。感觉有望冲击本届 NOI 最强宿舍。
有一光年个人来换徽章，但是 JS 徽章到的晚。虽然我本来也只订了十个，因为家长认为换徽章是浪费时间的行为，不批经费。于是大家就无缘门把手魔法少女徽章了。
室友都是知名选手啊，徽章很快就换光了，连带着我也换了好几个（虽然大部分都是一起训练的同学）。
看看秩序册。数据删除。
我的评价是：数据删除。
下午就是复习复习复习。四点半，按照去年 NOI 的传统，去润。润完洗澡，洗完澡去吃饭。
跑了 6~7 圈，跑不动了。然后知成七一圈四百米。
洗澡水是凉的。有可能是我洗太早了。
然后就是继续复习复习复习。
晚上很热。著名魔怔名言：心静自然凉。
走廊里有灯。著名魔怔名言：心静自然没有光。
但是睡得还不错。
Day 0
开幕式。
没啥好说的。在不知道哪个人讲课时睡了一会。
变脸很好玩。我的评价是：变脸↘！变脸↗！
吐火很好玩。我的评价是：数据删除。
下午笔试。没有挂分。Flag 4，达成。
打板子的时间打了一个 SA，一个 SAM，一个最大流，一个 PAM（伏笔）。
键盘很逆天。我按 ctrl+S 时是用左手按，按 ctrl 时只按右上角，然后按不下去，很难受。
四点半跑步。跑完步洗澡。洗澡的花洒头旁逸斜出，非常潇洒。水还是凉的。
wjz 说如果进队要跑一万米。我表示：带我一个。
晚上拜托 wjz 换到了下铺，然后家长施展神通搞来一台电风扇（？？？）。
睡得很好。
Day 1
wjz 说半夜被我的电风扇吵醒了。深表歉意。
早上吃早饭，吃完早饭有点困，又回去加睡了 20 min。
进考场。飞快看完三题题目后，我的评价是：T1 不是简单题？
再看一眼。确实是简单题。直接扫描线做完了。
斜线可以暴力处理。但是要去重（将有交合并）。直接力大砖飞一段代码复制八遍然后 VS code ctrl+D 大力改。
约一小时（记不太清了）过拍。
然后开 T2。迅速想到合法等价于一个节点有不超过一个儿子的子树中权值
进而想到值域扫描线并维护虚树。
于是维护
然后发现其实虚树形态不重要：我们只管
当插入
- 可作为
x-K\sim x-1 的 LCA。 - 可作为某个点的儿子。
- 可以插在某条边中间。
- 可以在某条边中间旁逸斜出。此时新增一个空的 LCA 名额，需要后面的点补上。
复杂度
写上面的东西时似乎写题解写魔怔了。
2h 时过，约 2h 10 min 时 T1 T2 均过拍。
上个撤硕想想 T3。首先返祖边的性质是简单的。然后可以钦定若干点可作为根，并容斥。断断续续在 3.5 h 码出三方（或者是两方？）的暴力 DP，然后想想看发现可以用数据结构整体 DP。
整体 DP 需要维护矩阵，太麻烦了。然后想想看直接搞 B 性质，就可以直接用区间乘二、区间求和数据结构（线段树）处理。约 4.5 h 码完。剩下的时间对对拍，没开新部分分。估分
然后发现其它人要么不会 T2，要么 T3 写了不知道什么东西，反正其它人最高分
csy
但是居然打过了 ZJ？！？真要重振 JS 荣光了。
下午跑步、晚上听讲。没啥好说的，T3 正解就是那个东西。
睡觉时没用电风扇，不能再给室友添麻烦了。
Day 1.5
嘉年华。
- 九宫格飞盘扔了两次都没过。
- 飞盘高尔夫失败。
- 眼疾手快采取了保守策略，保两根然后最后再拿两根。感觉这就是我 Day 2 的策略啊。
- 瞎子敲锣，我的评价是，转圈圈。转了一光年才敲到锣，丢脸丢大了。
- 此时还剩
O(1) 的时间到 10:00。速通了九宫格飞盘，拿到了钥匙扣，选的是 WWF 的熊猫。 - 然后润了。整了瓶草本薄荷喝，挺怪的。
- 回来后听说 wjz AK 了嘉年华，深表震惊。
下午完全复习不动。打了会 Terraria，然后感觉不敢再打了不然做梦全是游戏。然后去润。
回来觉得有必要打点板子。但是该打的都打过了，打一个 min25 筛，然后准备打析合树但是打不动了就看两眼板子走人。然后发现 csy 在睡前速通析合树板子，我不好评价。
睡得很好。
Day 2
五点钟醒了。躺到六点半，整点早饭，然后回来补了 20 min 觉。
比赛时感觉有点困。T1 10 min 想到维护每个点向下的最短路，然后向上的最短路是一个类缺一分治的做法。迷迷糊糊码了一个小时，对着拍出来的东西拟合，然后过拍了。
然后分析 T2。一眼 SA，然后分析
想到一个在笛卡尔树上 访问较小区间、在较大区间方向二维数点（实质是三维数点）的垃圾做法，复杂度至少对数三方，一个字：拉。（逆天的是，上 访是数据删除词，所以我不得不二分定位以找到之）
先考虑性质 B，这等价于
然后考虑性质 A，然后发现
然后考虑
注意