【游记】NOIP2021 白给记

Day \(\small{-\mathrm{INF}}\)

教练给我们停课了，好耶（

但是发现考完 \(\text{NOIP}\) 后刚好就是期中考？

但是又发现期中考后刚好就是秋游？！

有意思

Day \(\small{-\mathrm{INF}+1}\)

消息到了，期中考我们不用考了，那两天时间用来”预习“这十几天的课（（

好好搞 OI 吧。

Day \(\small{-\frac{\mathrm{INF}}{2}}\)

搞了几次模拟赛，感觉状态有点差劲，心里有点慌。LZY一如既往模拟赛虐爆全场。

Day \(\small{[-5,-1)}\)

模拟赛状态慢慢好了一些。。

而且现在打代码手感不错，好些题写一遍调一遍就过了，暗自得意qwqwq。

Day -1

考试前一天，完全不想学习了 。（物理画线 好玩！！！11

结果演变成了教练跟着腐败

虽然本校是考场，但是到了晚上，我们还是可以在考务室自（tui）习（fei）

玩了一晚上的植物大战僵尸，感觉心情放松了点。

95版好难啊！

Day 0

密码：IronHeart@413A，不知道和 CF413A 有什么关系

考场上花了 \(5min\) 写完了板子，并且吸取了 CSP 的教训，加上了文操。

T1

看到 T1，先愣了一下，然后发现：这不是傻子题吗！类似于埃氏筛搞一下就行了。

但是复杂度上界是 \(O(n\log n)\)，\(n\le 10^7\) 会不会炸掉？

最后筛了 \(1.1\times 10^7\)，发现本地跑挺快的，评测时开了 -O2 应该没大问题

好耶，终于没有送分题做不出来的情况了！

T2

这感觉和之前刷题赛的某道题特别像啊。。但是数据范围有搞的我很蒙

\(n\le30,m\le300\)，说大又不大，说小又不够小。

马上口胡了一个 \(O(n\cdot 2^m)\) 的 DP，但是看到全局的 \(m\) 范围就把解法毙掉了（此时还没有意识到事情的严重性）

没什么思路，看下一题。

T3

草，这能做？！

T4

焯，题面是要杀人吗？让人感觉又是一道大模拟（

但是啃完题面后感觉这题是除了 T1 之外最好想的，但是码量估计贼大（事实也确实如此，一道恶心人的傻子数据结构缝合怪码农题）

发现有相当可观的 \(44pts\) 部分分，赶紧码码码……连写带调一个小时过了大样例。

结果小数据对拍错了，大草。调亿调过了。

（在此期间我发现了什么神奇的优化，但是没有写，血亏）

考试的最后 \(40min\) 时又发现多测挂了，大草。\(n\)，\(m\) 不分。

奋斗历程

写完 T4 暴力后，我打完了 T2 的 \(20pts\) 暴力，然后猛攻 T3。

结果什么也没有搞出来。。想到了一堆做法，贪心啊、随机啊……但是都过不了第二个样例。

最后写了个神奇的 dfs（此时没有留意到事情的重要性）走人了。

（草，发现 T4 对拍挂了）

于是这次 NOIP 就草草结束了，感觉……没什么感觉。

考后

其实最怕的就是考完后一直想不到的题 LZY 却说“这不是 sb 题吗？随便做”。

但是 LZY 毕竟也只做出来了 T1。

然后就是发现自己一个个脑瘫错误：

• T2 的 \(O(n\cdot 2^m)\) 做法有 \(50pts\) 部分分；

• T3 只 要 想 到 把 原 序 列 差 分 就 行 了；

• T4 其实可以优化到 \(O(答案)\)，随机数据大概率可以通过（但是我没有写qwq）；

• T3 的 dfs 神仙般地没有判重，大危。

洛谷自测&估分 \(100+20+0+44=164\)。

回归

期中考就划水两天啦~

秋游去长隆玩得很开心啦~

停课后再学文化课感觉想死啦~

感觉初三整体考得都不好（题目太要脑子了），但是学长们都不错。

CDW 本来就是来玩的，\(100+96+100+28=324\)；

LH T3 随机化算法，民间数据巨离谱 \(100+100+96+44=340\)；

NTF、ZZ 等都差不多 \(300+\)。

ZLT 虽然是初一，但是已经把整个初三单调队列了，\(190+\)。

……

痛苦回归 whk 中。

出分了

和估分不相上下，LZY 稍低几分，ZTC 有 \(180+\)。

因为 T3 的第二个样例都过不了的贪心做法有 \(28pts\)。

顺便说一句，LH 的 T3 随机化过了（

GD 分数线 \(155\)，大约是有一等了罢，也算是给 CSP 挽回了一局吧。