CSP2020 爆零记

进了考场，考前 $3$ min 才让动键盘，结果发现自己的键盘的空格键有些问题，要用特别大的力按到正中央才能按动。

先遍历一下所有题。T1 是一道无脑模拟，但感觉处理起来比较麻烦，可能要花半小时以上；T2 一眼没看出做法，但好像不太难；T3 不会；T4 不会。

于是硬刚 T1。直到我开写才发现这题是多么恶心，于是大约 $17:30$ 左右才过掉大样例。

然后开 T2，发现就是道水题，$10$ min 切掉。

去写 T3，想了 $30$ min 想出了 $O(n^2)$ 后缀积，又码了 $30$ min，一次过掉所有样例（大样例太水）。几乎在码完的一刻，又想出了优化做法 $O(n)$ 正解，于是我试图在当前代码的基础上改出正解。由于头脑混乱（T1 = $120$ min, T2 = $10$ min)，写了 $50$ min 都没调过，只能作罢。

T4 没动。

跟同学讨论，才发现 T2 保证 $q$ 互不相同，完全没必要开 std::map，可以 $O(n)$ 过，不过相信就算是 map 也能在 8700k 上过 $10^6$。回来测才发现 map 的 log 是过不了 $10^6$ 的，T2 可能只有 $60$ 分；T1 挂成 $40$ 分，T3 在不同平台分别水到 $60 \sim 80$ 不等的成绩。Clouder 表示 T4 是水题，我却碰都没碰。

人已经没了，希望 CSP 和 NOIP 无关。

最终因为 CCF 数据水，拿了 $220$。而强大的 Clouder 暴砍 $325$ 分 orz

评论