-month
模擬賽在以肉眼可見的速度滑坡,不太想打暴力,然而正解根本想不出來
-week
復習了一天的組合與數論,\(cyh\) 說要考平衡樹 \(tarjan\) 還打了幾次板子,然而他說要考區間 \(dp\) 壓根不信……
不知道是不是每逢大考都這樣,考試前兩天又感冒了
day -1
雖然很緊張但是不知道為啥沒有緊迫的感覺,白天復習效率比較低,於是回家寫了一晚上日記
day 1
上午在家復習,不知道為啥頹到了官網 \(IOI\) 的游記
可以提前進考場,於是早早調好編譯命令,建好文件夾,還順手打了半棵平衡樹
開考,看到 \(pdf\) 上的題目順序居然與文件名是一樣的,忽然夢回上午游記說 \(IOI\) 是按字典序排的,和難度大概無關?
於是滿腹狐疑開始看題,還好 \(t1\) 不是模擬,\(t2\) 考計數怕不是要完,\(t3\) 長得很奇怪一眼暴力居然給那么多分,預感可能比較可做,\(t4\) 沒看懂先跳了。
開始做 \(t1\),想了五分鍾居然沒想到個靠譜的解法,而考場里那群不知天高地厚的已經開始敲鍵盤了,讓我一度以為 \(t1\) 是個大水題然而毫無頭緒,一陣后背發涼
冷靜思考手模樣例很快發現了飛機不減的結論,然而關於維護一直想猜一個簡單的結論,好幾個都斃了
於是開始冷靜思考本質,想到了用堆來維護,一小時的時候掛上對拍跑得挺穩
\(t2\) 一看數據范圍才知道是個 \(dp\),口胡了一個簡單的區間 \(dp\) 好像沒啥問題就開始打,半小時寫完測樣例,第一個能過,然而第二個比較離譜。又補了幾個轉移最后穩定在了 \(28\)
於是輸出所有 \(dp\) 值挨個檢查,然而小區間沒啥問題,大區間我也數不對
於是想着先打個暴力找吧,反正一會兒對拍也得用
然而沒想到暴力這么難打,中途幾度決定放棄,回來對着數據手模,發現手模更陰間,繼續打暴力……
單曲循環一個小時終於借助暴力找到了錯誤,發現是 \(()()()\) 類型的算重
這得變狀態,很快又設計了一個比較靠譜的,准備開始打補丁,一抬頭發現已經五點半了
又到了艱難抉擇的時候,先上個廁所冷靜一下,吸取去年教訓,決定放棄 \(t2\)
這時候過去三個小時只寫了一道題,代碼調得手腳冰涼,一下子感覺特別絕望
於是最后的希望寄托於 \(t3\),很快的推出了結論,手模一下樣例挺對的,於是十五分鍾寫完,過不了大樣例,是邊界問題,調了一下竟然六點就寫完了
稍稍找回信心於是開始看 \(t4\),發現 \(k=2\) 是最小割的板子,然而時間只剩半個小時,所有文件名基本都還沒弄
然而想着反正是 \(CSP\) 於是開始打 \(dinic\),二十分鍾寫完過不了樣例,調了好幾個地方終於 \(25\) 的時候過了小樣例,沒來及測大樣例便開始寫 \(freopen\) 以及復制工作
吸取去年 \(snake(s)\) 的教訓檢查了 \(3\) 分鍾文件名
感覺整場考試都特別慌張,直到交卷還手心冒汗
day 2
洛谷上測了下是 100+10+100+0,果然 \(rush\) 的網絡流不靠譜
\(\%\%\%\) \(cyh\) 巨佬 \(256\)(有機會 \(300\))