NOI2020全國統一省選-GDOI遊記(爆炸記)
Day ?
- 關於疫情——
- (廢話少說)
Day -x
- 感覺最近內心有點浮躁(汗),因爲到了初三事務繁雜,加上對自己的安排有點苛刻,又難以做到各方面都兼顧,有點力不從心——
Day -4 ~ 0
- 這星期開始,爲了省選,盡力調節了一下自己的心態,把精力集中於此。
- 因爲上週的體育中考,已經兩週沒做過模擬賽了,題目做的也少,僅僅是在複習算法。
- 不過,在複習中活躍了一下思維,查漏補缺,自己感覺還算良好……
Day1
- 在本校舉辦,所以相對輕鬆,作息時間也與往常一樣,不會出現不適應的情況。
- ——比賽開始
- 密碼輸了四次才輸對(汗 * 2)
- T1看起來還好,推一推發現很好做,線段樹上二分即可做到
- 可是的呢,可是的呢,可是的呢,
- 明明離散化後時間和空間都很穩,但我偏偏去寫了個動態開點(真不明白我腦子是怎麼了)
- 而且,最早的數組開大了,檢查時算了發現600多MB,趕緊改小,也不知能不能過(汗 * 3)
- T2一點都不良心,一上來就是一條式子,暴力分很好寫,
- 的數據打個表,或者想一想它的組合意義,都可以挺好地推出來,於是40分到手。
- 後面還有一些看似很“良心”的部分分,但由於那個完全不知從何處下手的多項式——
- 實際上,壓根就沒推出來(汗 * 4)
- 據說T2人均切了???
- T3題意也不難理解,(非常自然)
- 然而,就連暴力,怎麼算時間都會超,欲寫又止,然後寫寫改改,最終還是沒寫完(汗 * 5)
- ——賽後
- 似乎大家(小衆)都是140(或許我除外)
Day2
- 一切似乎都很正常的樣子,隨便複習複習了板子(1min),就進考場了——
- ——比賽開始
- 密碼一次輸對RP++(RP已耗盡)
- T1乍一看很神仙的樣子,
- 後來發現可以狀壓,妙啊~(這不顯然嗎),於是我便神奇地以爲我可以切題了,
- 防止又像昨天一樣空間太大,打之前就算好了,只用開的DP數組,感覺挺不錯~(這是GG的開始)
- 寫着寫着,發現我的時間複雜度是的,應該只有60~70分,
- 似乎在原來的基礎上,怎麼改都不好優化,直到比賽結束……似乎開個的數組來幹些奇奇怪怪的事情,就複雜度可以降一個,而我恰恰沒有往這方面去考慮。
- T2怎麼又是神奇的異或,很不妙的樣子
- 以爲特殊數據可以推推隨便搞搞,然而沒搞出來,
- 受到了鏈的啓發,莫名其妙地想到了剖,可是也沒法維護,
- 又想到把數位拆開,想到了個的做法,還是算了吧,唉~~~~
- 似乎正解和這類似,還有些奇技淫巧?!?!
- T3又擺一條式子,還套在了棵樹上,emmm
- 暴力和的數據都很輕鬆,
- 均相同的也就是求生成樹的方案數,有些奇奇怪怪而又不清晰不完整的思路,加上始終被T1困惑着,並沒寫出來,弱了弱了~~~
- ——賽後
- (關於週末作業)