比賽環(huán)境就不說(shuō)了,和去年一模一樣。。。
比賽開(kāi)始,和xy先看了A,暫時(shí)沒(méi)有思路。我從后看了K是水題,xy看到G是水題,于是發(fā)揚(yáng)隊(duì)長(zhǎng)風(fēng)范先敲K,很快AC。
然后換xy敲G,期間我把題都看了,發(fā)現(xiàn)除了F都可以做。。。。
A題孟神想出來(lái)了分解質(zhì)因子的正解,和通化E題一樣。
B題感覺(jué)是數(shù)位DP。C題用SA + 二分可以搞。D題離線排序然后再掃。E題沒(méi)看,xy說(shuō)是水題可以直接搞。F沒(méi)看,H孟神確定是最短路水題,I題是很麻煩的DP,J題求[l,r]與a互素和個(gè)數(shù),隱隱覺(jué)得不太難。已經(jīng)預(yù)見(jiàn)到了這又是一個(gè)手速場(chǎng)。
xy敲G,發(fā)現(xiàn)wa。我說(shuō)可以直接 %lf 輸出,然后還WA。暫時(shí)放下不管,敲E,沒(méi)過(guò)樣例,于是打印代碼調(diào)試兩題,然后換孟神敲H。
孟神H敲了一段時(shí)間,我查G題,感覺(jué)可能是沒(méi)加eps的問(wèn)題,改之,還是wa,有點(diǎn)慌。。。。
xy找到E題的錯(cuò)誤,上去改,還是沒(méi)過(guò)樣例,后來(lái)我發(fā)現(xiàn)windows系統(tǒng)不能 %lld ,上去改掉,AC。
G題我覺(jué)得可能是G++編譯器版本問(wèn)題,于是double改成float,AC,感覺(jué)很莫名奇妙。
后來(lái)rejudge,發(fā)現(xiàn)G第一次就AC了,賽后問(wèn)磊哥,說(shuō)是服務(wù)器有bug,隨機(jī)返回結(jié)果。
孟神敲了一段時(shí)間H,發(fā)現(xiàn)沒(méi)過(guò)樣例。換xy上去敲A,xy不久AC。
我想好了D題,上去敲。發(fā)現(xiàn)離線排序有點(diǎn)煩,改成線段樹(shù),不久敲完,TLE。去掉memset,繼續(xù)TLE。。。。
這時(shí)候xy和孟神又確認(rèn)了H的題意,上去敲。。。過(guò)了樣例,交之,WA。
我上去繼續(xù)搞D,推翻了線段樹(shù)做法,重敲很快AC。
孟神放了放H題,然后大家看J。很快確定了容斥原理的做法,然后鍵盤(pán)的位置很自然的讓給了我 > <。。。 很快敲完AC。
xy讓我敲C,我覺(jué)得寫(xiě)SA有點(diǎn)煩,于是和孟神確認(rèn)下H題,發(fā)現(xiàn)其實(shí)讀題還是有問(wèn)題,改了改,再交,還是WA。我覺(jué)得題意不可能再理解錯(cuò)了,盯著孟神代碼瞅了10多分鐘,未果。
當(dāng)時(shí)猶豫是否重敲這個(gè)卡了將近3個(gè)小時(shí)的題,后來(lái)感覺(jué)spfa隨手可以寫(xiě),于是重敲之,返回AC。我們都很震驚。。。。
此時(shí)7題第9,離比賽結(jié)束還有1.5h,感覺(jué)怎么也不能比去年比的還差吧。。。。 于是怒敲C。
期間xy提出,將所有長(zhǎng)度為30的子串建立trie,估算了一下覺(jué)得爆空間。
不過(guò)長(zhǎng)度為30的條件很特別,于是我改了一個(gè)hash方法,后來(lái)發(fā)現(xiàn)不必hash,直接排序之后亂搞。。。。AC
還有半個(gè)小時(shí),沒(méi)有建樹(shù)。。。。 最后第5,結(jié)果還可以接受。前四有三個(gè)是final隊(duì),一個(gè)是工大今年一隊(duì),這個(gè)結(jié)果對(duì)于我們這個(gè)新隊(duì)來(lái)講還不錯(cuò)。
沒(méi)有被不該踩的學(xué)校踩,真是舒心~
posted on 2013-06-10 00:59
西月弦 閱讀(809)
評(píng)論(5) 編輯 收藏 引用 所屬分類:
比賽感言