「游记」NOIP 2021 爆零记

推荐访问本人自建博客 \(\text{cjwen.top}\)

---

欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉，第一次参加 \(NOIP\)，欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉。

第一题比较简单，用类似于筛质数的做法即可，鉴于 CSP-S 的 \(T1\) 写挂，这从多花了点时间（其实没有必要）。

最后犹豫了一下用朴素查法还是二分，随机数据其实差不多，但想到有可能毒瘤数据，一直出 \(699998\) 这样的，会遍历很久，还是用了二分。

考场上没想到预处理一遍答案，考出来听别人预处理做法还吓了一跳，但其实 \(T \times log(n) < n\)，所以二分更快 （不愧是我。

第二题看到不怎么好打，先跳过。

第三题看到方差式子，直接展开计算（？？？？，推出 \(O(1)\) 转移，然后 bfs + 手写 hash。

第三题计算花了好多时间（好像黄同学也这样，导致没时间看第四题，回过头来给第二题打了个裸搜索，没优化，想着还有五分十分，结果没分。。。。第四题其实也比较容易拿部分分，但来不及了。。。。。。。。

这次其实和 CSP-S 一样，再多写一点，再认真一点，说不定就不是这个结局。。。用政治老师的话说就是：「差那么一口气」。

我是全 FJ 独一无二的 sb

总结：

1. 这次太「保守」了，第一题花了太多时间。
2. 搜索加优化，加优化，加优化！！！剪剪剪！！！
3. 不要被题目吓到，可能题目很长，但部分分很好拿。

---

\(100 + 0 + 32 + 0 = 132\) 分，好……耶？