NOIP2024游记
Field_Mouse
·
·
生活·游记
前言
延续了凡比赛必发糖的传统。
Day -10
去淄博集训，不想去。
认真考虑是否退役。
不是，为什么随便找一路人问路就能精准锁定我的户籍，我也没口音啊/jk
Day -10~-2
集训。
人杰地灵。
期中似了。别样的数学试卷。
这里的 \text{NOI Promax} 模拟以 \text{ad-hoc} 和数数为主/kx
讲课以集训队互测为主/kx
根据题目难度与个人水平，分数从 0 到 207 不等。
这里不仅有原创的史题，更有原创的锅
最后两场是依斯贝斯出的题，还是经典的大样例狙击手与神秘 \text{ad-hoc}。
想回家，想回学校，想同学。
Day-1
上午去打赠送的模拟赛，并被依斯贝斯的 \text{ad-hoc} 肘击，喜提 5\text{pts}。
下午在酒店开摆。
Day 0
上午在酒店开摆
下午在酒店开摆
晚上试机，复习了一下板子。
遇到了 @OldDriverTree
。
机子跑的飞快。
Day 1
早上七点起来，突然闹肚子。
总之进了考场。
密码有个 \text{Forget0721} 还有个 \text{memory}，出题人经历了什么吗。
被十二个样例吓晕。
开考。
然后不匹配的点维护指针找到第一个匹配的。
但是这个指针需要找到的位置有单调性吧，这个单调性我没证明出来啊/oh
很难写，判了不少边界，连注释写了 $\text{3kb}$ ，在十点前过掉大样例。紧张，会不会似。
开 $\text{T2}$，发现排序之后关键点对之间互不影响，然后找了找规律，直接写，过掉了大样例，写的比 $\text{T1}$ 快多了。
开 $\text{T3}$，想直接把图建出来然后是 $n^2$ 的，并且不知道多个 $k$ 怎么合并。
没思路，看 $\text{T4}$。
不会做，看部分分。
欸链的这个我是不是可以单调栈处理出每个点会作为哪些区间的 $\text{lca}$。
然后这个人为了保证每次模拟赛必发糖的传统，忘记了是区间查询，以为是全局查询，写了 $\text{30min}+$ 才意识到。
然后他又在想链的性质，发现区间查询他不会做，遗憾离场。
还一个小时多点，开拼暴力吧。
$\text{T3}$ 打了个神秘的，自己都不知道对不对的暴力，顺便拿了链的部分分。
想拿菊花图的部分分，发现这就是完全图的链计数。
然后发现大样例似了。
想到会有重复，并且当且仅当头尾都是关键节点。
然后写挂了。
写了组合数还是挂，出考场才发现组合数组合错了，狂笑。
痛失 $\text{12pts}$。
$\text{T4}$ 的时间只允许我写个朴素暴力了，获得了 $\text{8pts}$ 的高分。
出考场才发现大家 $\text{T1}$ 各有各的匹配法，我感觉会不会似啊。
怎么人均 $\text{300+}$，我真是唐完了。
估分 $\text{[0,100]+100+[4,16]+8=[112,224]pts}$。
玉玉症犯了。
人生有梦，各自精彩，退役！