NOIp2021 希望能阿克记

因为一开始给 CSP 游记取了一个爆炸记，然后就真的爆炸了，所以取一个吉利的名字。

CSP-S 使用假 T1 做法以及 T2 \(2^{2n}\) 做法草到了 NOIp。

URL 来自 WYXkk 的犇犇。

Day -1

终于知道中午其实可以到机房水帖背平衡树板子。

这段话打自 \(11\) 月 \(19\) 日的中午。

祝 RP++ 吧……

Day 0

震惊的是，考场的题目 PDF 名字叫Day 0.pdf。

接下来将按照时间顺序介绍。

• \(8:30\) 发了密码，迅速开题。
• \(8:33\) 看完所有题目意识到 T1 最为简单。
• \(8:35\) 发现 \(50pts\) 的部分可以尝试打表，于是打表。
• \(8:40\) 打出来 \(10^4\) 以内的表，长度 \(\texttt{30KB}\)。然后发现这张表只用了 \(0.1s\) 就打完了，所以把打表程序改了改丢进答案程序做预处理，此时得分 \(50pts\)。
• \(9:04\) 先搞了个数据分治，一部分预处理一部分 \(O(qn\sqrt n)\) 暴力算。想了想可能需要筛法，但是忘记怎么打了，于是开了 T2 并丢掉了 T1 的一部分 SB 部分分。
• \(9:10\) 看到 T2 的 \(n=8,m=9\) 部分分跃跃欲试，打了一个 DFS。
• \(9:20\) 打完了 DFS 但测不过大样例，这是第一次失智：忘记了只要 \(0\) 的个数和 \(1\) 的个数一样就是同一种情况。
• \(9:30\) 对 T2 放弃治疗。
• \(9:35\) 认为 T3 是完全不可做题，于是开 T4。
• \(10:00\) 终于完全理解了 T4 什么意思。决定写 \(O(nmq)\) 的垃圾做法拿点分。
• \(10:00-12:00\) 极为痛苦的两个小时，一直在调 T4 DFS 的 bug。这是第二次失智：没有早一点放弃。
• \(12:00\) 对 T4 源代码放弃治疗，决定重构。
• \(12:30\) rush 好了重构代码并光速改了改过掉了两个小样例。然后打了一档简单部分分。
• \(12:40\) 再次意识到 T3 完全不可做，感觉是 \(\texttt{NOI/NOI+/CTSC}\)，于是写了一个puts("10");跑了。
• \(12:50\) 重新测完了所有样例，并检查出 T2 的不得分代码忘删注释。
• \(12:55\) 写了一些话在 T1，T4 的代码里。
• \(13:00\) 跑路了。

估分 \([50,60]+[0,10]+[0,5]+[36,48]=[86,123]\)，平均一下可能 \(100\)？。

出场问了问：Dls 说 \(O(n\sqrt n)\) 能跑 \(O(10^7)\)，当然谁都不信。lrc 表示 T1 有一档 SB 部分分，当然我没打。lh 说他也不知道 T1 怎么打，但肯定有筛法。

Chery：T1 就是个质数筛法。T2 等会再说。T3 我不会。T4 等会再说。

那就等会再说吧（

Day 0.5

测数据了！！！

总和 \(94\)，比聚聚 Dls 少了 \(4\) 分。

有点后悔考场推 T4 代码晚了，没来得及 T3 暴力。

Day 9

出分了，惊奇的发现自己 \(70\) 分，T4 保龄了，连 rush 的特殊性质都没分。这显然不科学，小图灵能有 \(16\) 分，洛谷 \(24\)。

跟 Chery 和 Dls 一番交谈选择申诉，祝我成功。

Day inf

申诉没有得到结果。

打三等奖回家。