进了考场,考前 $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