NOI2021 游记
day -10
开始一天一场NoIP模拟赛，前几场每天挂分很厉害（这么说是因为后面的以前做过）
自省选惨挂以后国赛的知识点就几乎没怎么摸过了，考前发现连manacher都不会写了，反演？又陷入“懵逼”状态
cyh 巨佬考前爆肝数据结构，由于蒟蒻没学好分块莫队，树套树平衡树码里不行打不对，所以没咋复习数据结构
day -2
据说有个叫“烟花”的台风（这名字还挺好听）正好那几天要登陆了，发通知让带个救生衣（还真老老实实带了）
day 0
宁波果然下暴雨，飞机差点儿没降成
姚中好高级的学校~(第一次见高中里还有湖的)，四面环山，水天相依，闲亭雅致，奇石伟丽，木桥影翠，池苇依偎，无一处不披青戴绿，郁郁葱葱
看到签名墙上好多听过的和没听过的巨佬~
day 1
本来是闲的一天，没想到改成下午笔试了……
看游记说有题库里没有的题，这也太 bjwd 了……好紧张~
开题五分钟写完开始认真检查，还真有一个错的，吓出一身冷汗
最后还是全对了（庆祝OI生涯里第一次AK）
又试着打了一遍编译命令，居然对了
瞟了一眼去年的题，这说的是啥啊，不会，赶紧溜
day 2
又是好闲的一天，本来说有开幕式，后来据说被换成看奥运开幕式了（虽然也没找见在哪儿看）
继续颓巨佬们去年的游记，都太巨了，感觉今年铜牌比较困难啊
day 3
第一天机试
进了考场居然不让动电脑，那不是完了，还有一大堆编译命令的乱码没打呢
还有纸质版试题，太赞了
开题，t1看上去满脸写着树链剖分，但是看不出咋做
t2 这是什么乱七八糟的玩意儿
t3 题算是看懂了
先想半个小时 \(t1\) 正解，毫无思路，然后开始 rush 暴力，序列上的部分一个小错误线段树调了半天才过
于是看上去非常可做的 \(t1\) 就50分跑路了
\(t2\) 也不会，开始大力暴力
只有一条路径愣是没想到网络流，胡了一个贪心过了大样例
\(t3\) 很快想到了 \(nq\) 算法，然后就不会了
然后开始整理代码，都摆好了还有40分钟
发现 \(t3\) 有个8分的树上分，赶紧 rush 掉
然后一估分：50+40+36=126？
比预期好了不少，这样估计铜牌可能差不多了
干坐了半个小时(最后加了5分钟好像也没啥用)
吃完饭去查分：
\(t2\) 的口胡贪心挂了，\(t1\) 暴力居然60？！！真是 \(rp++\)
最后一来一往少了10分，还行吧
\(day1\) 一简单巨佬们纷纷AK
旁边CQ的巨佬查分的时候和我说听见最后半个小时我不动键盘了以为我AK了，其实是暴力打完不会了所以没事儿干了……
晚上讲题出题人PPT写着那10分部分分针对人群包括“暴力卡常”
day 4
本来说要去博物馆，被台风刮没了
下午有活力嘉年华活动，颠球、保龄球还好，飞镖和投壶就特别阴间……
掷骰子考验 \(rp\)，cyh巨佬掷出了毁天灭地的三个1~
最后差一点拿到U盘，领了一盒咸菜回去
day 5
考完第一天从好多人那里听说估计 day2 会非常非常难
果然，上去 \(t1\) 极不友好，部分分少得可怜，数据都那么大，还卡空间，连 \(trie\) 树的建不出来
\(t2\) 的式子好像在哪儿见过，但可以肯定的是只见过题没细看题解
\(t3\) 懂个大概，样例解释2好长啊，不想看……
回来看\(t1\)，搜索毕生所学字符串发现一点儿关系都没有，于是认定是后缀自动机上的什么阴间题
然后应用毕生所学的乱搞方法尝试，曾经用 \(random_shuffle\) 也试过，最后还是选择了 \(bitset\)，大样例跑8秒
然后看 \(t2\)，发现瓶颈根本不在数据结构上，就算操作序列成功用平衡树维护出来式子不会算复杂度还是白搭，于是果断开始打暴力
发现非常奇特的输出方式，要有分数通分
然而中间不取模肯定炸 long long
当时凭感觉大概知道计算过程中应该不会涉及约分，但是不知道通分的时候取模对不对
反正也不会证，那就举个栗子尝一尝
随手写一个 \(2+\frac{4}{7}\) \(mod 5\)吧
先运算再取模：原式=\(\frac{18}{7}\)=\(\frac{3}{2}\)
先取模再运算：原式=\(2+\frac{4}{2}\)=\(\frac{8}{2}\)
第二个柿子这不等于4嘛，和第一个明显不是一回事儿，这不明显是错的嘛
于是决定相信出题人的善良，有几分不爆long long算几分吧……
于是成功与20分擦肩而过
然后看看下面特殊性质会做A，也写了一下
最后还剩下两个小时，那还是研究研究 \(t3\) 吧
这是什么乱七八糟的东西
样例解释说是容斥（第一次见这么良心的出题人），然鹅没写过容斥
估计是写不完了，那就看看一个机器人的分能骗多少骗多少吧
然后整理文件，检查 \(freopen\)，最后又闲了半个小时
估下分：16+30+12=58
下午查分：24+15+12=51
果然出题人的良心不可靠啊
于是最后拿了个铜就走人了……（注：本蒟蒻为D类选手）
