天天看點

【10.7測試爆零記錄】

國慶假期幾次測試離AK最近的一次

開場先看題,直覺告訴我三道題都是CF上面的原題。。。T3我還做過。

于是九點的時候已經把T3寫完調完了,覺得沒有什麼問題。

T1一眼兩棵線段樹+ODT輔助 O ( m log ⁡ 2 n ) O(m\log^2 n) O(mlog2n)建圖,結果網絡流寫挂了過了樣例沒有發現,靜态debug全部去看建圖去了,不然就AK了,下來還發現自己的實際邊數上界是 O ( ( n + m ) log ⁡ n ) 的 O((n+m)\log n)的 O((n+m)logn)的

這時候才11點,發現T2是由兩個屁關系沒有的子問題拼起來的,首先大膽猜出了第二個問題的結論,證明了一下才11:10,這時候滿腦子想的就是“難道我要劃水到12:30???”,然後閑的沒事幹去想T2 最後寫出了正解。

可能是因為T3做過的關系,心态沒什麼波動,非常平穩,結果最後網絡流闆子寫錯葬送了我唯一一次有機會的AK

MD下次靜态debug一定要看闆子。。。