HNOI2022游記


Day 0:

擺擺擺

Day 1:

T1 0.5h過了樣例;

T2 一開始沒思路,后面寫了個 $ O(nV) $ 的暴力,最后想到 $ O(n^4) $ 的暴力多項式乘法做法,但沒時間了。

T3 看錯部分分了,慘掛成 $ 8 $ 分。

預計得分:$ 100+40+8=148 $。

Day 2:

自大閉。

開場 0.5h 聽到周圍的人狂敲鍵盤,以為 T1 是簽到題,結果 1h 沒想出來。

后面想 T2,發現就 $ x=1,y=0 $ 最毒瘤,想了個 DP,但太多細節了,就沒寫。

T3 沒思路,寫了個階乘暴力,再寫了個假的貪心,沒開始拍就假了。。

還剩 1h 時發現了 T1 的 $ O(mV2^x)$ 做法,可能可以過 $ 55 $ 到 $ 65 $ 分

預計得分:$ (55-65)+(24+?) + 12 =(91-101)+?$。


爆炸了,哈哈

UPD:官方數據:100+40+8+85+36+12=281

校內某人好像差點切兩天 T3 /jk


免責聲明!

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



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