CF2049

我本以为这只是一场平平无奇的 CF，通过 AB 之后给我的预感也不过是一场平平无奇的会掉分的 CF。

直到我发现 AB 是小构造，CE 是大构造。

尝试做 C 的构造，我发现了一种对于奇数来说很对的方法，我验证了 $3,5,9$ 这些数字都是正确的。而对于偶数是很简单的。我很快写完代码，最后的结果是闪亮的 Wrong Answer on pretest2。我以为是代码的细节出了问题，但是这种分类讨论题实在不想去调，因此去看 DE。D 我很快会了一个 $O(n{m}^2)$ 的做法，我怀疑它无法通过，唔，怎么卡？哦！这么卡！我尝试给出一个更低复杂度的做法却没有好的想法。

看 E，是一道交互。想了一会后没什么头绪，我认为这场一定要倒闭了。直到做了一会后发现自己会了这道题。唔！很对！我写了一下，同样是闪亮的 Wrong Answer on pretest2。我尝试来调，一共四种分类讨论的情况，样例包含了两种，我只需要调试剩下的两种。罚了两发之后很快找出来错误并通过了这道题，此时离比赛结束已经没多长时间了。

尝试调一下 C，但是我突然意识到我的做法在 $7,13$ 这种 $\mathrm{\%}3=1$ 的数字上是错的！对于 $10$ 以内除了 $1$ 的奇数我验证了其中三个，然而唯一出错的一个没有验证。唔！

比赛结束后，我打开群聊，大家都在分享 D 的 $O(n{m}^2)$ 做法，咦？我再想想，哦！我分析错了！

---

最终这场比赛的结果是通过了 ABE 三道题，毫无疑问的掉分。大可以说我已经想出来 D 的 $O(n{m}^2)$ 做法来佐证我本可以通过五题。

但是事已至此，只能睡觉了。我不知道 CDE 这三道题怎么能放在同一场比赛里，也不知道我怎么在同一场比赛里对于三道题分别拿出了这样的发挥。

---

题外话：感觉 CDE 分别为 *1600 *1600 *1600。