欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉，第一次参加 (NOIP)，欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉。
第一题比较简单，用类似于筛质数的做法即可，鉴于 CSP-S 的 (T1) 写挂，这从多花了点时间（其实没有必要）。
最后犹豫了一下用朴素查法还是二分，随机数据其实差不多，但想到有可能毒瘤数据，一直出 (699998) 这样的，会遍历很久，还是用了二分。
考场上没想到预处理一遍答案，考出来听别人预处理做法还吓了一跳，但其实 (T \times log(n) < n)，所以二分更快 （不愧是我。
第二题看到不怎么好打，先跳过。
第三题看到方差式子，直接展开计算（？？？？，推出 (O(1)) 转移，然后 bfs + 手写 hash。
第三题计算花了好多时间（好像黄同学也这样，导致没时间看第四题，回过头来给第二题打了个裸搜索，没优化，想着还有五分十分，结果没分。。。。第四题其实也比较容易拿部分分，但来不及了。。。。。。。。
这次其实和 CSP-S 一样，再多写一点，再认真一点，说不定就不是这个结局。。。用政治老师的话说就是：「差那么一口气」。
我是全 FJ 独一无二的 sb
总结：
(100 + 0 + 32 + 0 = 132) 分，好……耶？
Original: https://www.cnblogs.com/cjwen6/p/15878724.html
Author: cjwen6
Title: 「游记」NOIP 2021 爆零记
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/604076/
转载文章受原作者版权保护。转载请注明原作者出处！