NOIP2021 游记

Day -8

得知初中生可以参加noip

Day -7

去FZYZ参加了一次训练

Day 0

下午去十八中签到试机
2点多到，本以为算早的了，没想到YA和WB的神牛都已经到了
看到了 siri 还在卷（
等了一会儿SM的同学，发现都没来
是不是已经提早试机跑路了呀
去机房四，发现和csp没有多大的差别，顺便膜了膜强神

Day 1

8:00到了考场
发现 lost_you，zzz，siri，LHT 都早早地到了
简单地聊了几句之后，就进了考场
开T1，看了一下数据范围，发现 $O(n{\log }_n)$ 的算法可以拿70分
感觉有诈，和我预想的noip的难度不一样啊！
写了一个裸的埃氏筛，前三个样例跑很快就过去了
卡在了最后一个样例，跑了2s多
没有优化的思路了，开T2
T2 看了一下，写了一个爆搜
但发现基本的爆搜根本跑不过去， 第一档都要2-3s多
于是换成了T3，感觉很不可做
看了看T4又臭又长的题面，感觉T3很温和
简单改了一下方差的定义式，可以$O(n)$推，但感觉还是不想写
转头看T2的样例解释，看着很可做
预处理组合数，而且爆搜的状态数又很小，感觉很可写，10点多时交了上去
看T3，$n=4$这部分很可写，用map压了一下
回头想办法优化T1
看了看代码，感觉埃氏筛这一部分很浪费复杂度
觉得可以每次筛 $i\ast prime$，决定用欧拉筛先筛出所有素数，优化埃氏筛
什么玄学优化方法？？？
但是很有用，结果一通乱搞之后，样例四已经跑到1s左右了，感觉O2一下就可过
时间还剩下一个小时左右，看着斜前方玩蜘蛛纸牌的选手，很是害怕
T4依旧不想写，于是开始玄学优化T2，T3
但没有多大用处，后来决定最后一点时间，T3写一下随机化，过了样例一，但是样例二差一点

最后检查了一下 freopen，数据范围，考试就结束了

---

考完出来，和同学聊天
感觉大家都考得还可以，T1除了部分魔法选手，普遍 100
和大家合影纪念之后，看了回收结果，便告别了考场
感觉今年的 noip 没有 csp-s 那么毒瘤……

---

回家luogu自测

Day 16

FJ 的切线出来了，1=
勉勉强强吧，感觉T2场上50 pts的状压没写出来很遗憾（暴力也没写好），T4场上也没看

Nesraychan 234，觉得自己和他还有很大的差距

Yikuwa 也有160
明年继续加油吧