NOIP 2021 游记

Day -8

得知初中生可以参加noip

得知自己被老师拉去noip

先是十分激动，然后是一脸惊恐

要是noip比csp还毒瘤怎么办，是不是直接自挂东南枝了

Day -7

去FZYZ参加了一次训练

老师开了NOI Linux 2.0的环境，感觉可以

被 siri 和  lost_you 坑了钱

考前最后一次线下训练了吧……

orz  Remained_Apple 停课淦OI

Day -3

最后一次校内训练

T1最后想出了正解……但是没有时间调了……

long long 没开挂分了 QAQ

Day 0

下午去十八中签到试机

2点多到，本以为算早的了，没想到YA和WB的神牛都已经到了

看到了 siri 还在卷（

等了一会儿SM的同学，发现都没来

是不是已经提早试机跑路了呀

去机房四，发现和csp没有多大的差别，顺便膜了膜强神

地表最菜xzw

学习了一下c++11新语法 auto 感觉很好用

明天 rp++ 吧！

Day 1

8:00到了考场

发现 lost_you，zzz，siri，LHT 都早早地到了

简单地聊了几句之后，就进了考场

开T1，看了一下数据范围，发现 nlongn 的算法可以拿70分

感觉有诈，和我预想的noip的难度不一样啊！

写了一个裸的埃氏筛，前三个样例跑很快就过去了

卡在了最后一个样例，跑了2s多

没有优化的思路了，开T2

T2 看了一下，写了一个爆搜

但发现基本的爆搜根本跑不过去， 第一档都要2-3s多

于是换成了T3，感觉很不可做

看了看T4又臭又长的题面，感觉T3很温和

简单改了一下方差的定义式，可以O（n）推，但感觉还是不想写

转头看T2的样例解释，看着很可做

预处理组合数，而且爆搜的状态数又很小，感觉很可写，10点多时交了上去

看T3，n=4这部分很可写，用map压了一下

回头想办法优化T1

看了看代码，感觉埃氏筛这一部分很浪费复杂度

觉得可以每次筛 i*prime，决定用欧拉筛先筛出所有素数，优化埃氏筛

什么玄学优化方法？？？

但是很有用，结果一通乱搞之后，样例四已经跑到1s左右了，感觉O2一下就可过

时间还剩下一个小时左右，看着斜前方玩蜘蛛纸牌的选手，很是害怕

T4依旧不想写，于是开始玄学优化T2，T3

但没有多大用处，后来决定最后一点时间，T3写一下随机化，过了样例一，但是样例二差一点

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

---

考完出来，和同学聊天

感觉大家都考得还可以，T1普遍 70~100

siri T2玄学状压压了50分，tql

cxq，lrr T1竟然用并查集优化输出？？

xzw还是那么菜 11

和大家合影纪念之后，看了回收结果，便告别了考场

感觉今年的 noip 没有 csp-s 那么毒瘤……

---

回家luogu自测

Day 16

FJ 的切线出来了，1=

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

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

Lciop 也有160

明年继续加油吧