NOIP2021酱油记

Day -1

在机房的最后一天。

上午摸摸摸，下午和 wzm cbj gsh 先比赛写板子（我喜提每个板子最后一个写完的荣耀），然后随 CF 的 div1 C 做。 wzm 秒了很多题 orz

感觉复习得还是比较充分？没有那么紧张。

晚上回家 又随了几个 CF 做，感觉还行。

Day 0

前往平邑。

路上睡睡睡。

到平邑之后给人感觉非常不错，县城很干净，马路宽敞，噪音很少。

还有印象很深的是平邑的金银花看起来很出名，四处都在宣传（甚至还有两条路叫做金花路和银花路）。

两点左右入住酒店，酒店住宿条件很好，还送了两条免费的脆脆鲨。

出去吃饭，捡到宝了。去了一家叫做 平衡粥店 的餐厅，菜量很足，而且口味很好。

心情很好，rp++（

下午回去之后和群友打了会 gen，然后又做了几道 CF，晚上和 cbj jhq 一块出去吃炒鸡，然后得知 jhq 过生日，顺便庆祝了一下（）

回来之后继续做 CF，和群友在群里连麦唱歌。

十点睡了，考前复习了一下 KMP（去年阴影）、开大栈空间的指令。虽然有点怕遇到 CSP2021 一样发挥失常的情况，但还是很快睡着了。

rp++

Day1

早上在酒店吃晚饭去平邑一中，路上复习了一下行列式板子。

见到 wzm，他奶有构造题，我奶没有字符串，然后见到了 whq，跟着 qdez 照完相进了考场。

先去上厕所，结果厕所隔间又没有门。我一下想起来今年省选的时候临沂四中那个全开放的厕所，赶紧润了（

进考场，监考居然不让带水

我直接进行一个问号，遂把水揣在兜里带进了考场。

wzm 借着考前上厕所的机会，顺了一瓶水进来（

试机，看到电脑上有 sublime，于是心情大好。

但是 sublime 不能编译，于是还是花点时间配好了 dev 的配置，写了几个测试程序，看起来 dev 一切正常（flag）。

开题，定睛一看 T1 是个傻逼题，再一看还是个傻逼题，于是直接开写埃筛，十分钟写完过了大样例，丢在一边。

看 T2。怎么又是数数题。

看了一会题 想起来在正睿做过一个类似的题，都用到了一层一层扩展二叉树节点的 trick，于是照葫芦画瓢搞了个 dp 出来，发现复杂度假了？

自闭了一会，才注意到我看反了 \(n\) 和 \(m\)。

这样复杂度就对了，直接开写，写完过不了小样例。

我开始调试，发现我的 dev 一点调试就闪退？？？

寄了。

（update：问了下 whq 队长，他说需要把 dev 调到 64 位的模式才能 debug，但这样还是有概率不能调试，反正就很玄学……）

于是开始尝试输出中间变量 debug。发现是转移的时候多乘了一个组合数，删掉之后过了小样例，但大样例过不去。

调了很久没找到错，有点自闭，想写个暴力对拍。

然后我先用暴力输出所有可能取到的 \(S\) 值看看有没有问题。

然后我发现第一个 \(S\) 的 \(1\) 的数量就不等于 \(k\)？

我再一看，题目要求的是 \(S\) 中二进制 \(1\) 的数量小于等于 \(k\)?

麻了，我给看成等于了，白白浪费时间，改完之后一发过了大样例，挂着对拍，此时过去两个小时。

做出来两题心态好了很多。开 T3，是个方差题，题意转化为交换差分。但我不知道为什么没有顺着这个思路去看出差分数组的双调性，而是去拆方差的贡献了，于是一个小时毫无进展，写了个 20 分的 bfs 走人了。

最后 T4。一看题面好长，就知道来者不善，看起来模拟可以得 24 分，然后没有 23 和没有 3 都是好做的。

于是开始写，写了四十分钟，先写完了前 32 分的暴力，打算先调试一下。

调了一会过了前两个样例，第三个过不去。于是又开始输出中间变量痛苦 debug，调到 12:45 终于找到了锅，一个点的颜色写成了等级，改完过了大样例。

这个时候已经没有时间再写没有 3 的部分分了，于是开始检查文件名等等，遂交卷离场。

估分 \(100+100+20+32=252\)

出来发现大家都切了前两题？

第三题随机化好像有很多分？

问了下 whq 和 wzm，他们好像都有 300+ 感觉人很麻。

回来的路上和群友们交流了一下，发现大家基本都是 200+，看起来这是大众分。

民间数据测了一下，我没有挂分，悬着的心放下来了。

看起来随机化确实赢麻了？whq 随了 88 分，zsy 随了 76 分，qyc 和 nyx 都写了假的贪心，分别拿到了 76 和 92 分，wzm 写了个 \(O(n^2v)\) 的做法不幸拿了 72 分。

只有我写了 20 分爆搜，被区分了。

没拿到更多的分数，一是对于交换差分和双调的结论了解不够，二是没写随机算法。我长时间以来一直忽视了随机、调整、爬山、退火这类算法的重要性，坚信确定算法才是正道，随机化没前途的心态也终于让我吃了亏。

晚上看民间数据的榜，我好像刚好卡 SD 队线？

不管怎样要先暂时回归 whk 了，停课一个月落下的 whk 还有很多要补。

还好，这次 NOIP 切了所有该切的题，暴力虽然不能说打满了，但是也算是尽力而为了吧，没有给自己留什么遗憾。

那么，明年省选见。

update on 2021.12.3 申诉加了四分，好耶。

现在 100+100+24+32=256，这是好的。