【比赛游记】NOIP2020 又当工具人记

往期（？）回顾：【比赛游记】CSP2020 游记。

---

要不然咱不说考场记录了？

大概以 \(40\) 分钟为一段的策略进行中：

1. 前 \(50\) 分钟：看 T1，发现要高精度，写 T1（当然写了高精度），测了极限数据发现确实要高精度。
2. 接下来 \(40\) 分钟：看 T2，看了 \(10\) 分钟会了，花了 \(20\) 分钟写哈希（其中部分时间在找质数和原根（分别是 \(1000100009\) 和 \(114519\)）），然后花了 \(10\) 分钟测试极限数据。
3. 接下来 \(44\) 分钟：想 T3，除了一个 \(\mathcal O (n m^2)\) 的做法之外啥都没想出来，只能过 \(25\) 分。
4. 接下来 \(40\) 分钟：想 T4，会了 \(80\)，写了 T4 的 \(80\) 分。
5. 接下来 \(40\) 分钟：回来想 T3，还是不会。理了理思路，写了个 \(25\) 分的做法。
6. 接下来 \(40\) 分钟：会 T4 的 \(100\) 分了，写 T4 的 \(100\) 分。
7. 最后 \(16\) 分钟：发呆。

估分 \(100 + 100 + 25 + 100 = 325\)，民间数据 FJ 并列第三（又是第三？）。

---

造数据很痛苦的。洛谷还不给我钱。

T2 Mivik 帮我造了，感谢他。

T1 好难造，造完被立刻发现 \(m \le 10\) 没被满足，造完的第三天（2020-12-07）又被发现有重边。我就疑惑了我明明判了重边，结果回宾馆（在北大集训）一看发现判错了，所以总共重造了两次数据。

T3 随机的，就这？不过还是写了一下可读的 SPJ。其实 SPJ 也写挂了一次，没人提出的时候就更新掉了。

T4 有人帮我造了，我太累了就去睡觉了（NOIP 前一天赶集训队作业自选题解题报告写到凌晨 \(3\) 点半）。

第二天中午起来一看，十分的弱啊这个数据，我就重新造了一份，把暴力卡没了（\(60 \to 30\)）。

---

官方成绩：\(100 + 92 + 25 + 100 = 317\)，福建 rk3，全国 rk35。

---

下转 北大集训 2020 垫底记