NOIP2021游記


Day-1:

睡得巨大多早,23:00就睡了。

Day0:

起得巨大多晚,非常有精神,然后模擬賽就掛了40pts。

Day1:

可能是昨天睡得太好了,也可能是緊張,到晚上完全睡不着,凌晨兩點鍾才睡着,五點的時候還醒了一下,六點鍾才又睡着,然后7:30起的床。
帶了杯咖啡進考場,想着如果困了就喝咖啡。
8:30開題,先看T1T2,發現很簡單,然后沒寫,開始看T3。
T3看了一眼發現結論見過關鍵性質見過兩遍,編了二十多分鍾做法,看上去很對對,然后就以為穩了。T4看了一眼發現巨大多長的題面就跑路了。
於是開始寫,9:30的時候過了前兩題。
先編了一個三分總和的做法,寫完發現假了。
然后就把三分的check跑了n*a遍變成一個暴力,復雜度\(n^2a^3\),估計有\(32\sim48\)的高分。
然后開看T4,發現題面太陰間了,就沒管。
然后回去看T3,發現可以直接維護前面的狀態,花了5min就寫完了正解,此時11:00。
然后T3先寫了個32pts的暴力,然后用set做到44pts。
然后發現正解就是離線后線段樹合並,馬上開寫。
寫到還剩20min的時候發現還需要兩顆線段樹,果斷棄療,放linux去測了。
最后估分100+100+100+44=344

后記

其實T3應該能一眼做出來的,不知道為啥繞了一大圈,也許這就是睡覺debuff。
不過這次沒有變量名打反,可喜可賀可喜可賀。


免責聲明!

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



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