省选联考 2021 浙江 游记

我就是传说中的挂分大师！！！

Day1

\([70,100]\) （大常数 \(n\log_2n\) ，还可能写挂）+\([30,50]\) + \([44,44]\) = \([144,194]\) ，再见 \(\text{OI}\) 。

8:30~9:20

花了 \(50min\) 才想出一个 \(T1\) 的奇怪的二维数点的 \(O(n\log_2^2n)\) 的做法，就开始码码码。

9:20~10:00

码码码。

10:00~10:30

码完了之后根据小样例改了几个细节问题就过了剩下的样例了，但是最大的样例要跑 \(20s\) ，自闭了。

然后发现我的方法可以双指针减去一个 \(\log_2\) ，然后就变成一只 \(\log_2\) 的了，大样例就跑了 \(2s\) ，考场上忘记 \(O2\) 怎么开了，也没打拍（伏笔）。

10:30~11:30

先想了大概 \(30min\) 的正解，但是想不出来，转头就去打暴力，想着 \(50pts\) 不是随便拿（伏笔）。

写完 \(50pts\) 大概又花了点时间搞 \(75pts\) ，但是出不来，就转头搞 \(T3\) 了。

11:30~12:20

发现这题的题面非常之难读，花了大概十多分钟才读懂，立马有了一个超级打暴力（具体复杂度我忘了），然后优化了一下就变成了 \(O(n^2m)\) ，应该是 \(44pts\) 稳了，然后就开始写，也没写多久。

12:20~13:00

然后尝试继续搞没拿到的分，发现完全没想法，就上了个洗手间开始疯狂颓废检查。

Day2

\([0,100]\) （大屎题，大概率写挂）+ \([60,60]\) + \([30,45]\) = \([90,205]\) 。

8:30~9:15

读完三题题面之后，敏锐地觉察到 \(T1\) 应该是一道非人哉的题目，于是先开 \(T2\) 。

发现这个出题人有点阴间，他问的是有多少种排名在最后可能出现（考后发现有人读错了）。

就直接搞了一个 \(O(n!n)\) ，然后用链表优化了一波，很快啊！大样例跑了 \(1.9s\) ，感觉 \(60pts\) 应该稳了，然后可能可以多跑一点。

9:15~11:30

一直在写思博 \(T1\) ，写到心态炸裂，搞半天才过小样例，中等样例也调了大概 \(20min\) 分钟，大样例因为忘记 \(windows\) 怎么开大栈空间了跑不了，来不及写拍了（伏笔）。

11:30~12:40

这段时间仔细阅读了一下 \(T3\) 发现完全不会，但是 \(30pts\) 的暴力很好拿，很快就写完了，然后就找了一波树的规律，也没写拍去验证（伏笔）。

12:40~13:00

就开始检查了。

民间数据1

\(80+45+44+100+80+45=394\)

发现自己 \(T1\) 有一个数组大小只开了一半，裂开了，少了 \(20pts\) 。

冥间数据2

\(0+45+44+100+60+45=294\)

我艹你*， \(MLE\) 了。我可能要重新学习计算机基础知识。

最终数据

\(0+50+44+100+60+45=29\text{[数据删除]}\) ，省 \(rk\ 70+\) ， \(NOIP\) 太低了，省选也太差了。

哈哈哈哈哈哈听说这个 \(T1\) 一堆错解都放过去了我竟然爆零啊哈哈哈哈哈哈哈哈哈哈哈。