NOIP2021 游记

上信息课莫名其妙被赶到自己机房来了，顺便写写游记总结一下

Day 0

在机房里不敢摆，平平稳稳过日子

Day 1

进场看 $\text{T1}$ 脑抽想了个记忆化，突然发现埃式筛随便搞，原本复杂度就是 $O(n \log \log n)$ ，更何况有限制，随便跑，打完测了个 $10^7$ 附近的几个数，很稳

$\text{T2}$ 一直胡思乱想，到了 $10:40$ 突然发现自己是傻逼，直接转移不随便过？差不多 $11:00$ 写完（听说 $\text{z}\color{red}{\text{qyyy}}$ 进场秒了 $\text{T1T2}$ orz），拍上，只剩 $2h$ ，自闭

$\text{T3}$ 显然差分，推出性质以后先把 $\text{T4}$ 暴力 $44 \text{pts}$ 写了，结果只剩 $50 \text{min}$ 了，写了个阶乘再打个表，然后写了个 $2^n$ 和一个假贪心就跑路了

 

考完发现我是傻逼， $\text{T3}$ 写了个线性假贪心，为啥不随机化个 $\frac{10^7}{n}$ 遍？重度弱智石锤了

 

洛谷民间数据 $100+100+76+44=320$ ，但我知道这个贪心没加随机化其实很拉跨，估计连 $300$ 都上不了了，垫底了

 

还是有很多提升空间的，只能省选加油了