【游記】 NOI2021 游記


筆試 Day

筆試 AK 了。但是一中系似乎只有我和 Qiuly AK 了。但這畢竟只有 1 分的差距,相信大家一定可以通過正賽追回來的!

大家考后聚到一起總結,發現最屑的題是:

密碼條掉了扣幾分?

考前可不可以動鍵盤?

這兩個真的題庫里有嗎?

這時候就體現了看別人游記的重要性

Day 1

上來看三個題,感覺 T1 比較容易。

T1 看起來像個顏色段均攤,發現在鏈上顏色段均攤非常對,所以樹鏈剖分之后無非就多了個 log,然后分輕重兒子討論討論就搞完了。

期間寫出了 114514 個 bug,甚至寫了個暴力來對拍。大概在 2h 的時候拍上了。

T2 偶數減奇數是那么的行列式。然而我以為這個做法只能過 \(K=2\)??(顯然這個做法可以過特殊性質 \(A\),可見 NOI 考場會讓人降智)

於是先去把 T3 暴力寫了,然后過來寫 T2 行列式和狀壓暴力。

然后去寫 T3 的 \(K=0,1\),發現過不了樣例,急了,直接把這個注釋了。

直接放棄,回來寫 T2 網絡瘤,媽的發現答案不對,自閉了屬於是。

延了 5 min 時間,但是對我來說沒什么用,只是檢查了一下文件。

估分:\(100+55+28=183\)

實際:\(100+60+28=188\)

自己太 sb 了,T3 的 \(K=0\) 我本來是對的,結果被注釋掉了少了 8 分,其他的只能說是自己太菜了 md。

一出考場全世界都 AK 了,沒想到 Day1 題目這么鬼,T3 放了這種傻逼題,我還沒看出來 /ll。

休息 Day

反正各種搞頹,聯機我的世界真有意思。

Day 2

感覺題目難度依然正序排列。

T1 感覺像是在明示隨機化做法,於是我就想了一個極其奇怪的做法:

假如說它修改的 bit 比較靠低位,那么你只需要 lower_bound 一下,就有很大概率找到原先的那個串。不過顯然出題人會卡你,所以說我們把位全部打亂,多做幾次。

發現過了大樣例,草。

測了下極限數據,20s,草。

手寫了一下 bitset,變得更慢了,草。

於是只能減少測試次數,但是這樣會導致正確率變低,沒辦法,總不能爆零吧。

T2 湊了 50 分暴力分。

T3 以為自己整了 24,結果自己做法是錯的。

估分:\([36,100]+50+24=[110,174]\)

實際:\(48+50+8=106\)


所以說正常發揮 Ag 不是挺沒問題的嘛。

正好學考成績也出了,發現 AK 了兩門,十分開心,激勵着我的文化學習。


免責聲明!

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



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