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