NOIP2020 游記


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,人類迷惑行為

img

總結:

  1. 不要着急,不要慌,不要想着亂搞,先把必定有的分拿到,多檢查即便(比如不要 T4 白給的 25)
  2. 不要自閉什么的(不過似乎很難
  3. 感覺停課這兩周都白給了,本來文化課就爛的我落下了好多好多......而且 OI 也沒有什么長進。感覺如果還有以后的話,我大概只會停半天吧......
  4. 不要總說退役的話啊!畢竟我是愛着算法的,不能被一次比賽、一次考試打倒。

官方數據出來了,\(90 + 92 + 10 + 35 = 227\),CCF 的數據再一次眷顧了我...

2020.12.15

北京 Rank 8,初中生沒了,震驚。其實自己在比賽所打的分(全是暴力。。)遠不值這個排名,大概 30 名開外了吧,還是 T1 的無語區分和 T2、T3 的腳造數據救了我。。后來發現 T4 無解判錯也過了,好家伙。。就是四題全部用腳造數據唄。下一次應該就沒有這樣的好運了,還是要提升自己硬實力啊...


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM