2020.12.5
紀念一下這場我又雙叒叕掛掉的比賽。
開局開 T1,emm 大概拓撲排序算就好了吧,感覺不會爆 int,但還是保守開了 long long。開 T2,不會,寫了個 \(O(Tn^2 \log n)\) 暴力,然后發現可以用 Hash 優化到 \(O(Tn\log n)\),就寫了,想寫雙 Hash 但感覺很時間不夠,況且往年 NOIp 也沒有卡 Hash 的習慣,就寫單 Hash 了,然后本地測全 a 串 \(1.5s\) ,我人沒了。然后看 T3,不會,看 T4 ,不會。打了 T4 的 30 分暴力,然后去 T3 亂搞了三個小時,我感覺可以先選一個主顏色,然后構造完變成一個子問題,然后不知道哪里有問題總會死循環,加了一個奇怪的調整法,能過第二個樣例的,可是第三個還是一直死循環。然后就自閉,到比賽結束也沒調出來。
賽后知道了 T1 的爆 long long,T2 的卡 hash ,然后發現自己 T4 分析錯復雜度了,大概只有 15 分。
預計最低得分:$ 80 + 0 + 0 + 15 = 105$ 太好了。
附我考場 300 行可以獲得 0 分好成績的 T3,人類迷惑行為
總結:
- 不要着急,不要慌,不要想着亂搞,先把必定有的分拿到,多檢查即便(比如不要 T4 白給的 25)
- 不要自閉什么的(不過似乎很難
- 感覺停課這兩周都白給了,本來文化課就爛的我落下了好多好多......而且 OI 也沒有什么長進。感覺如果還有以后的話,我大概只會停半天吧......
- 不要總說退役的話啊!畢竟我是愛着算法的,不能被一次比賽、一次考試打倒。
官方數據出來了,\(90 + 92 + 10 + 35 = 227\),CCF 的數據再一次眷顧了我...
2020.12.15
北京 Rank 8,初中生沒了,震驚。其實自己在比賽所打的分(全是暴力。。)遠不值這個排名,大概 30 名開外了吧,還是 T1 的無語區分和 T2、T3 的腳造數據救了我。。后來發現 T4 無解判錯也過了,好家伙。。就是四題全部用腳造數據唄。下一次應該就沒有這樣的好運了,還是要提升自己硬實力啊...