上信息课莫名其妙被赶到自己机房来了,顺便写写游记总结一下
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$ 都上不了了,垫底了
还是有很多提升空间的,只能省选加油了