NOIP2021 游记
Day -不知道多少
提前三周开始停课，顺便翘了个期中考/cy 。
考前几场模拟赛打得都还不差，大概能做出 \(1\)~\(2\) 题左右，暴力也都打满了。
希望正赛也能差不多qwq。
Day -2
因为学校作考场，所以利用晚上的时间去电阅室看了一下座位。
机位非常舒服，好评。
Day -1
打了一上午板子。
和 CSP 一样，为了好好睡觉就回家了。
晚上看了一些计数题，为了防止心态爆炸就全部直接看题解了。
11:00 开始睡觉，然鹅因为这个月在学校宿舍换了一张很舒服的床垫反而在家里不是很适应了...
于是滚到客厅去睡软软的沙发，因为太软就又滚回床上了。
听了点音乐，慢慢有了睡意，12点左右睡着了。
Day 1
NOIP 2021 rp++;
上午 6:35 起床，脑子非常迷糊，吃完早餐就带着父母准备的一堆巧克力和铜锣烧去考场了。
8:05 左右进了考场。
但是考场里吃东西甚至喝个水都要举手，麻了。
塞了两块巧克力就差不多开始了。
8:28
发了解压密码，IronHeart@413A。
8:35
打完了 my_std，开始看题。
由于脑子非常糊，如果 T1 没想出来可能今天心态就全面爆炸了。
忐忑地看了一眼 T1，这怕不是比 CSP-S T1还水，感谢出题人送温暖！！1
用 5min 左右打了一个类似于埃氏筛的东西，感觉复杂度是一个 \(n \log\log n\) 再带一个 \(\lg n\) 之类的，总之完全不会算。
测了一发大样例，发现很稳，就不管了。
小插曲
因为大样例是大样例，所以用 fc 来对比。
一开始在一个文件夹下，发现 fc 出来的 exe 很奇怪，搞了贼久。
最后把 exe 扔到桌面突然就好了，整了快 20min。
8:55
因为有分了，所以没那么紧张，头也几乎不晕了，开始看 T2。
一开始想着能不能算一个二进制数的贡献，思考很久发现不会。
看着很像一个多维 DP，想了很久还是不会，打了一发暴力走人。
9:30
T2 先摆烂了，开 T3。
一开始一直在考虑一次操作的贡献，算出了一个很恶心看起来很不可做的式子。
然后发现 \(a_i\) 单调不降，直接考虑差分。
差分完之后发现原问题就变成了差分数组的排列问题，但是还是看不出什么别的性质。
打了 \(n \leq 10\) 的暴力，先走人。
10:10
T3 先摆烂了，开 T4。
发现题目又臭又长，被吓到滚回去想前两题，啥都没想出来，浪费挺多时间。
认真地读完了题目，大模拟写了差不多 40min，最后大概有 160 行左右的代码。
前两个样例都挂了，调挺久。
第三个大样例发现跑得贼慢，发现自己的 \(bfs\) 没有判重，于是写了一个用 map 的判重。
因为 map 要重载运算符，当时以为可以乱写，写了一个类似于这样的：
bool operator < (const node &b)const{return x<b.x;}
后面发现连小样例都 WA 了，不知道怎么回事。
意识到是 map 的问题之后把重载运算符改了就好了。
第三个样例跑了 \(3.1s\) 左右，还算比较稳。
试图写出 \(44pts\) 的暴力，然而以前从来了没有写过二维 vector，写了 10min 为了保命就先弃了。
11:30
意识到 T1 非常重要，检查了挺久看不出问题，比较安心的去想 T2 T3。
发现 T2 连第二个样例都得跑大概 \(3.17s\)，非常危。
改了 \(dfs\)，卡了 30min 的常数，最后卡到了 \(1.1s\) 卡不动了。
意识到有 -O2，于是就先放了。
其实这个时候如果想想 DP 估计能想出 50 来吧。。
12:10
去看 T3，对着其他的 \(subtask\) 想，完全想不出来。
发现似乎可以 random_shuffle，但是因为不会模拟退火，所以对的概率大概是 \(\frac{1.5 \times 10^7}{n \times n!}\)，应该没什么用。。。
写完大概还剩 20min
12:40
现在就算想出来什么也打不完了。
检查了十几次文操，打了个 txt，比赛就差不多结束了。
估分 \(100+[0,20]+[20,32]+24=[144,176]\)。
结束了。
发现自己停课三个月整一堆算法啥用都没有，最后还不全是思维题。。。
出来发现似乎大家都只会 T1，LZY、YBX T2 写了 50pts，WCJ T4 写了 44pts。
ZZR 切了 T2，%%%
中午和 LZY、YBX、LGX 吃饭，吃饭过程中：
我：诶 T1 x=1e7 会不会有问题啊。
LZY：对啊，所以筛到 1e7+1 就可以了。
凭着记忆回想起自己刚好写到 1e7+1，感谢上天。
被吓了一跳，没食欲了（
下午回家的路上突然觉得 1e7+1 是 7 的倍数。
拿计算器算了一下，虚惊一场。
到家里打开电脑，突然开始感觉头非常难受，还好撑到了下午。
考完试没什么感觉，结果现在突然觉得非常烦恼。
其实如果当时坚定念头淦 T4 44pts，或者淦 T2 50pts，会拿到比现在好看多了的分数吧。
退役了。
第二天上午凭着记忆把 T2 代码写了一遍，在 Luogu 上开 -O2 大概需要 800ms，应该能冲。
最后估分 \(100+20+[20,32]+24=[164,176]\)。
UPD on 11.21 21:00
代码出了。
在 T2 里写了这个 sb 东西，20->0。
(val*v[a[dep]]>mod)?val*v[a[dep]]:val*v[a[dep]]%mod
Luogu ： \(100+0+24+24=148\)
InfOJ ：$ 100+0+32+24=156$
出分了
\(100+0+32+8=140\)
T4常数爆炸剩 \(8pts\)。。。
分数线 \(155\)，也就是说 T2 T4 任取一题不挂都能苟到线上，但是就是挂了 /kk。
技不如人，肝败吓疯。
Day \(+ \infty\)
whk 好难。
