noip2021游記


day -2

積極回家划水睡覺


day -1

打了一些板子,沒想到最后一道題是退火……

前往試機,試圖打對編譯配置並沒有,經過 \(cyh\) 巨佬調試發現是 \(DOCUMENT\) 打成 \(DOCUMNET\)……

鍵盤斷了一個腿,默默祈禱到時候不是這台電腦


day 1

在家伙食過於好導致異常撐,早飯只吃了一點點
很早來到考場,等到八點還沒讓進,本來想着打的板子也泡湯了……
八點二十五放進去,急速調配置,終於在八點半整成功輸出 \(hello world\)
然而發現鍵盤果然斷了個腿,幸虧帶了多余的准考證,墊到下面

開題,發現 \(t1\) 好神奇的背景,看 \(t2\) 大覺不妙居然考組合數,\(t3\) 神奇操作居然考方差(幾年沒碰文化課了……),\(t4\) 又長又長又長的題面放棄閱讀……

本地試了下 \(t1\) 枚舉倍數發現挺快,加了一些優化調了幾個地方終於九點半過了樣例,算了下空間沒爆就沒管
\(t2\),錯把條件等價為有 \(k\) 個本質不同的數,設計了狀態以及轉移數了數居然是 \(mn^3\) 的?瞅了瞅數據范圍發現過於寬松
於是手模樣例發現端倪,於是加了個狀態復雜度變得比較合理
打完調了半天終於過了樣例,掛上對拍跑得挺好
發現才十點心中漾起一陣興奮

推了下 \(t3\) 發現果然是交換差分數組的套路,心中一萬個感激 \(Cyber\_tree\)
很快把方差轉化成書上比較好看的式子,然后把差分帶進去推了漫漫兩頁紙沒有結果……
發現時間已經過去了半個小時想着打個退火騙點兒分走人算了
打完驚奇的發現前三個樣例過得異常穩當,第四個樣例差一點兒
於是果斷拋下 \(t3\) 開始打 \(t4\) 暴力
沒想到 \(t4\) 毒瘤暴力扎進去就再也沒出來,寫寫調調十一點半才過了樣例
想了下部分分比較會做然而時間不夠了
開始檢查,突然想測一下速發現 \(t2\) 居然跑了 \(2s\)?然而並不知道怎樣優化……

洛谷上測了下 \(100+100+72+24\),還算湊合吧


免責聲明!

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



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