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\),還算湊合吧