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类选手）