CSP-J/S 挂分记

本游记没有 Day 0。

Day -inf：

初赛。

就去考了 S 的，因为 J 的我有 GESP 的成绩，免考了。

S 组最终初赛 $83.5$.

Day -31~Day -24：

集训。

中间有两天参加了某神秘考试。

分数大致在 $125 \sim 260$ 之间。

Day -23 ~ Day -1：

模拟赛 + 刷题。

模拟赛分数大致在 $150 \sim 210$ 之间，难度大致在橙绿绿蓝至黄绿蓝紫之间。

刷了很多黄、绿、蓝、紫的题。

Day 1：

上午 $7:50$ 进考场。在考场上先写了线段树，然后测了一下评测机。某中学评测机速度真快，一秒能跑 $5 \times 10^9$ 次加法运算。

上午 $8:30$ 比赛开始。看了看，T1 和 T2 都是小【】题，$25$ 分钟切掉。看 T3，很快会了 $O(n^3)$ 做法，实测跑的挺快，常数很小，还加了很多剪枝，60 pts 到手。然后写了 T4 的 $n \le 20$ 和简单的特殊性质。此时是 $9:38$。

上午 $10:00$，继续回到 T3，想到了 $O(n^2)$ 的做法，优化了一步，然后变成了最快 $O(n)$，最慢 $O(n^2)$ 的做法，应该 95pts 吧。

我的 J 组估分便出了：

$100+100+[60,95]+64=[324,359]pts$。

下午 $13:50$ 进考场。本来还想写另一个模板的，后来老师说不能提前看 C++。

下午 $14:20$，一个螳臂小孩哥在那叫嚣。起因是因为老师换键盘时不小心打到了他的手。“你们凭什么有权利打到我的手？不赔礼道歉，就找你们赔钱。赔钱！”

当时我的评价：好【】啊。

考试开始了。T1 我一开始想到 $O(n^3)$ 的思路，后来想了错误贪心，再后来想到反悔。我很快测了下大样例，$14:58$ 结束思考。（埋下伏笔）

T2 我开始想到最小生成树。然后我有一个 $O(2^k(m+nk) \log (m+nk) \alpha(m+nk))$ 的做法，经过一些思路的转换，变到了 $O(2^k(m+nk) \alpha(m+nk))$ 的做法。（我不会告诉你考试结束后不久我就想到了 $O(2^knk\alpha(nk))$ 的做法的。）

T3 有点难，部分分挺难拿，随手写了个 $O(qn^3)$。

T4 我打了个 $O(n!)$，但是不知道为啥没想出 $m=n$。

我考场后的估分：$100+[32,64]+10+8=[150,182]pts$。

但 $20:00$ 到家后，测了下洛谷 T1。

if 语句中的判断条件写错了！！！

洛谷估分 $80+72+0+8=160$。

xyd 估分 $70+72+0+8=150$.

神秘网站估分 $75+72+0+8=155$。

CCF 出分 $65+72+0+8=145$。

与 1=（$151$）失之交臂。

J 组也挂了，$100+100+25+64=289$ 遗憾落败。

不过好在还有 NOIP 可以打。yeah！