NOIp2021

前言

• 作者坐标ZJ，目前初中。
• 请记住作者很菜。

Day 0

颓颓颓

由于作者很菜，所以NOIp只是体验一下，无需过于认真。

然后我就从下午4:30到宾馆颓到了11:30

Day 1

话说这个酒店的早饭还挺好吃的（指桔子酒店）

吃完早饭就去考场了，大概 \(8:15\) 时做到了机子上。然后监考老师一边说可以解压了，一边说不要动键盘，十分迷惑。

大约 \(8:25\) 的时候开题。先把题读了一遍，发现T2和T4暴力很好打，T1比较水，于是先开T1。一开始sb地认为这是个积性函数，然后花了一段时间打线性筛，直接被样例Hack（还好这次CCF没有脚造样例）。冷静一下后发现这么一个结论：

\[x不能被报出来，当且仅当p(x)，或者存在一个y使y是x的质因数且\frac{x}{y}不能被报出来 \]

其中p的定义在题面里。

然后用线性筛去把每个数的最小质因子筛出来，再把有7的数筛出来，就做完了。此时大概是 \(10:00\)。

然后去打暴力，然后T2大概40分，T3 12分，T4没时间打了。然后就出考场了。

出了考场以后发现被一众神仙爆踩，人均T2正解，甚至有人30min切前两题。果然还是我太菜了。

估分：

\(100+35+12+0=147\)

---

晚上用代码去Luogu冥间数据测了一发，和估分一样。