我就是传说中的挂分大师!!!
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) 一堆错解都放过去了我竟然爆零啊哈哈哈哈哈哈哈哈哈哈哈。