NOIP2021 游记

这一战后，如果退役了，就要永远咕了。

先放个帖在这告别，比赛完后要赶文化课，可就没时间了。

好嘛，还可以参加省选，继续吧。

Day0

没有试机！没有试机！没有试机！

听说bs有xp的电脑，听说有的机房是32位，听说有的键盘错位、按键不齐

……

没有试机！没有试机！没有试机！

Day1

T1

直接打个类埃筛，发现挺快，测了不少数据，完事了开始看第二题。

T2

一开始想了一个正着考虑的数位DP，发现假了，

感到反胃，

过了一段不短的时间，终于想出了倒着做的正解，过了所有数据。

时间已经过去快两个小时了，留给我的时间不多了。

T3

和 CSP 差不多，T3 都是比DP题T2要简单的贪心题。

我们把它差分后，就可以随意调顺序。

假设我们知道了平均数，那么就可以根据平均数来 $O(n)$ 贪心放数，如果平均数有假，答案不会更优。

平均数的整数部分只有 600 多个值，是小数部分的多样化导致平均数多达 600n 种，但是小数部分在贪心的时候是不变的，比较时的结果也是固定的，要么成功要么失败，所以我们枚举所有的三分之0~1800，就可以得到那个最优数列。

（赛后不知道是超时了还是什么原因，好像没得到100分？）

T4

挂惨了，头铁到最后，想拿44分，但样例过不了。

不想说了。

After

《NOIP：被高一吊打的又一场比赛》

本来认为自己的学籍在分校，应该竞争力小了点。结果高一考最好的那个也在分校，主校区反而更la。

这下真成🤡了

赛后数周

果然被文化课累得死去活不来，现在还没抄完笔记。而且由于我的笔记不是活页，所以待抄的笔记像草原上的草一样疯长。看来很难有抄完的那一天了。