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

巴特西