筆試 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 了兩門,十分開心,激勵着我的文化學習。