我就是传说中的挂分大师!!!
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=299\) ,省 \(rk\ 70+\) , \(NOIP\) 太低了,省选也太差了。
哈哈哈哈哈哈听说这个 \(T1\) 一堆错解都放过去了我竟然爆零啊哈哈哈哈哈哈哈哈哈哈哈。