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