省选联考 2021 浙江 游记

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

Day1

([70,100]) (大常数 (nlog_2n) ,还可能写挂)+([30,50]) + ([44,44]) = ([144,194]) ,再见 ( ext{OI})

8:30~9:20

花了 (50min) 才想出一个 (T1) 的奇怪的二维数点的 (O(nlog_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=299) ,省 (rk 70+)(NOIP) 太低了,省选也太差了。

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

原文地址:https://www.cnblogs.com/Point-King/p/14641064.html