NOIp2020 游记

12.1

模拟赛，信心场，挂分挂到极致……（flag1）

12.2

最后一场模拟赛，4 道数数，全是 \(10^9+7\)，NOIp 会有几道数数呢？（flag2）

12.3

打板子，写了几道 DP，NOIp 有 DP 么？（flag3）

12.4

so happy!

上午一觉睡到 11:30，下午瞎写模板。

12.5

早上去考场，碰见 Tony102 和 S00021，然后卡老师就来了（

发现引导员已经把 406 考场的带进教学楼了，于是一波插队插进去（

进考场排了 20 多分钟队，差评（

1Xuan2Shou0Jia5You

看题，一开始密码输错了，原来监考少输了一个 o，还好及时发现。

NOIp 咋出字符串了？还有构造？这很不 NOIp

先把 T1 秒了，自认为不会卡 ll。（flag4）

看 T2，没啥思路就想了想 \(\mathcal O(n^2)\) 的做法，发现似乎可以树状数组维护，然后就把树状数组上界设成了 \(n\)（flag5），写了之后一遍过了所有样例。测了测极限数据发现好像只有 \(84\) 分就没管了。

想了想 T3，连 \(10\) 分都不知道咋写，瞎写了一通样例都没过就去看 T4。

T4 先写完 \(30\) 的爆搜，看了看 \(10\) 分的 \(k=1\) 感觉可做，想了想胡了个做法，测了几组好像过了 也 没 管 了。（flag6）

最后 1h 不知道在干啥，想写 T3 又写不动，只写了个 puts("0")，早知道去拍一下 T2 和 T4 就好了。

最后估分 \(100+84+0+40=224\)。

后记

考完发现裙里都说 T1 卡 ll，要用高精；T4 \(k=1\) 的 \(10\) 分在 OItiku 上萎掉了/ll

然后好像只有 \(204\)。。。

T2 洛谷上有 \(92\)？factor 的 Hash 模数被卡了？？？（Base = 118931, mod = 14177953）

反正也就大概这个分，一等都不知道有没有，明年的一些比赛也不知道能不能参加。

挂分的问题倒是还好，可是能写的分还有一些分没有拿到，这也是一些遗憾吧。

不过 DP 和图论咋都没了？？？

明年继续加油！

---

upd：

官方成绩：\(60+84+0+35=179\)，T1 先乘后除被卡成 \(60\)，T2 没有多拿任何分，T4 \(k=1\) 果真萎掉了。。。

不算太好，写不算太差吧。