NOI2021游记
About
今年我校咋只有俩集训队啊……
报到日
这个提前一天报道，有点震撼
报道之后发现了 lk , 然后跟着 lk 到处面基，啥事没做。
笔试日
本来以为今天是没事可干的，结果吃午饭的时候突然有一个可能是教练的人说下午练习赛。遂把我校一堆在睡午觉的人叫醒，互相抽背笔试。
笔试花了 5min 做完题目，然后写了个 bm板子 ，再花了 5min 检查。
发现自己笔试 AK 了，感觉很好，然后写了个 lct板子 , 一遍过了手造的样例,结果俺笔试写的这俩板子完全没有用到(因为俺D2T2写的 fhqTreap)
问了问，发现校内就俩 AK 笔试的，全都输在这个第 46 题上，感觉非常震撼
Day1
Day1 开始之前发现了 namespace_std , EA , ustze 和 lk , 于是大型面基现场(((
开题。
T1 目测是个不难的数据结构题，树剖一下就完事了。
T2 看着就很行列式。
T3 看了看部分分感觉内向树很可做。
先开了 T1 , 1h30min 调过所有样例， 2h 的时候过了拍.
T2 所有
想到一个行列式性质叫做
大胆猜测这个题目的答案就是邻接矩阵矩乘出来之后的行列式,发现过了大样例，感觉这个东西挺对的，但是证明当时没想。
然后花 30min 写了个不知道啥复杂度的超级大暴力和代码拍上了。
T3 想了想发现一般图可以转成内向树，所以直接做就好了，答案相当于统计树上
我这就 AK 了? 震撼，这就是 NOI Day1
然后开始不知道干啥，稍微想了想这个 T2 的证明，发现这就是 LGV 引理!
感觉这个 Day1 要 AK 两面包车人啊
结束之后 :
srf : 这啥震撼 day1 啊? 感觉一车人 ak 啊？
lk : 俺终于过 d1t1 了,不过这 day1 是真的简单?
问了问同学和学弟，大家估分都在 200+ , csl 声称他也 AK 了并认为会 AK 很多人.
复测之后，我和 csl 没 fst , 但是 czy 卡常卡出事情了，T1爆零了，集训队线上活着的人校内应该就仨了
后来 lk 和 ix35 都说 Day1 AK 人数为 30 , 感觉很震撼
Day2
Day2 的比赛时间就比较正常了。
还是开题，然后看了看这三题
T1 目测是某种乱搞题,感觉这个随机很有用
T2 看到这个 reverse 就知道这是个平衡树题
T3 看起来是个容斥计数.
先挑自己最会的题下手，先开 T2 .
这个 T2 先随便写了几个 EW 串，然后观察一下发现答案序列可以表示成
然后就直接对一个连续段里的数字个数的数列进行维护，写了个fhq_Treap,结果因为不知道为啥在那里 update 一个无意义点导致一直调不过样例，这题从写到拍花了 3h, 感觉很白给
这个 T1 仔细想了想，把二进制位均分成 16 组然后如果有合法的匹配那么必然至少有一组完全相同，因此直接给每组开 2^16 个 vector , 然后在里面暴力找就行了，感觉复杂度可以接受
写了写发现自己被卡常了，满数据 2.2s , 而且感觉卡不进去了。
大概还剩 10min , 感觉来不及做 T3 暴力分了 (我有个比赛习惯是结束前五分钟不动代码，这五分钟用来检查) , 就写了个输出
结束了。
大概是
出考场之后 csl 声称他会 T3 的 60 分但是没写完，所以 T3 爆零了。
复测一看 , 84 + 100 + 12 , 感觉这个 T3 的前三个点造的真的离谱？测了测我 T1 T 掉的数据发现都比 2s 慢一点，为啥要卡常啊 /tuu
csl 突然跑到我边上说他 T2 爆零了！
感觉非常震撼，这个得分 -100 直接让校内集训队人数 -1 ？
讲题结束后看到 lk ， 并在 fake 的时候被 lk 物理攻击
奶了一下自己没有前 15 , 结果出分之后发现自己是rk16.
统计了一下校内的总分，srf 596 , yy 500 , csl 464 , hry 443 qty 399 czy 395
感觉 yy 这个分是一个很尴尬的分数，得等出分才能知道是不是 Au，俺校集训队人数不会是 1 吧，那也太震撼了
出分之后发现集训队线是 498 , yy 进队了!
晚上和群友打了两把狼人杀,不过游戏体验极差，第一把预言家跳的好好的，狼队递话，三狼裸冲是真的震撼，还把我冲出去了
第二把自己当了个弱智女巫，不过狼队这个格式打的是真的不错
闭幕式
Au了。
我是那一批颁奖第一个上台的，因为江苏代表队的位置实在是太近了。
给我颁奖的王宏博士甚至说了句"祝贺你,srf",感觉很不错
给最佳女选手颁奖的时候，dzd物理接触了一下cxr，然后就有人说“请颁奖嘉宾不要和选手有不必要的身体接触”，很有感觉。
看榜的时候发现在我前面的 ix35 和 djq 除去 A 队加分和我同分，输了一手 A 队，自闭了。