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 组估分便出了：

下午 $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！