昨晚12點SRM。我和Sherlock玩命了一把,在機房睡了覺。在此感謝小金魚的毯子:)
因為上次做到藍名了,這次就能做Div1。以前都沒有做過Div1的題目,賽前又聽說比較難,心里就沒底。比賽開始后看了250分的題,數據不大,按照ACM的規則,是可以模擬的。于是我就寫了個模擬,一步一步走的那種,中間出了很多錯,包括坐標系錯誤,RE,還有各種亂七八糟的就是不過樣例。越做越郁悶……忽然突發奇想,發現可以用數學方法解決,果然很快又不會錯。然后是500分的題。瞬秒,直接一個KM算法上去了。1000分的題沒時間寫了,因為受250的拖累……
最后結果是117 + 440。今天看一下rating,加了一點,有1494。不過還是沒有達到wywcgs大牛的期望,差一點黃名。
要是第一題快些就好了
下次繼續努力!