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