三場排名賽小結(2012.4.4)

由於隊友"晴天小豬"比完區域賽後就去當管理員了.然後我們隊就剩我和XPX兩個人.

LCY就對我們重組了一下,把謀哥加入到了我們的隊伍來.排位賽目前比了三場.

第一場:HDU-ACM 2012省賽集訓隊選拔排名賽(1)

第二場:迎接2012新賽季——HDOJ系列熱身賽(3)

第三場:迎接2012新賽季——HDOJ系列熱身賽(4)


第一場,由於我們隊第一次組隊,所以有點亂,配合不是很好。做的比較亂。看一題就三個人集體想同一道題,導致其他題都沒看。

中途還出現了很多問題,比如敲錯變量。H題就由於我敲錯變量導致WA。。。還有就是缺少討論。


第二場,一開始我們看了好多題目,覺得每題都可搞。。。然後組織比較亂。謀哥敲了一道G,由於錯把10^6以爲是10W,結果RE了,然後思路就要重新想。他又去看另一道A的人比較多的題D了,而我和XPX在搞一道很有free的題J(雖然當時還沒人A),可是數據太大,我們一直在想優化。後來謀哥看懂了水題D,敲完WA了。頓時信心急劇下降。。。

於是謀哥就在想DG,而我和XPX就在想J的優化。一看排名大家都3題了,我們還是掛0。。其實有一道題很水,但是D和G題差一點點就搞出來了,所以沒有先敲水題。結果悲劇到2小時還沒出一題。

後來謀哥想到了D和G題的思路,在我們把J的優化搞出來時,謀哥默默的已經把D題A了。。。終於有1題了(呵呵)。然後謀哥說要我們先敲J題。然後我們上去敲了。我們是把所有的結果先預處理一遍。然後輸出就是0(1)了。我們在本地測了一下預處理的速度 5.XXX 秒。然後直接大膽一試。第一次因爲mod很大,所以我們定義ans[i]爲longlong.結果MLE了.然後我們就把內存搞小點,能小則小,把ans改成int.一交,4..8XX 秒AC,拿到了J題的FB!(時限給的5秒)於是信心大增。然後謀哥上去敲G題,而我和XPX去看其他的題了。謀哥YY幾下後,最終將G題A了!排名立馬上去了。此刻JJ哥他們已經4題了,我們3題。後來我看了那道水題F,就是枚舉取值+簡單的計算器。然後直接上模板,1Y,終於趕上JJ哥他們了= =!然後我就去看謀哥正在看的題H了。此時XPX在看JJ哥A的和我們不同的一道簡單的題I,YY幾下想法也出來了,但是由於精度問題WA。。。謀哥看完H題,但是不明白題意就直接上去敲了,敲到一半,我看懂了題意(其實我也有點確定,看懂九成吧。),然後告訴謀哥題意,謀哥立馬刪掉代碼重寫。在我們懵懂H題題意就交了,由於沒加頭文件,CE了一次。然後再交莫名其妙的AC了。。。5題了,超JJ哥一題。當時JJ哥他們也在搞H題,但是還沒搞出來(可能是理解題意了= =)。

最後就剩1個小時了,我們覺得其它題可能搞不來了。就三個人一起專攻I題,但是到最後還是WA。精度啊~~~最後JJ哥他們終於搞出了H題。由於罰時比我們少排在我們前面。

賽後我們用同樣的代碼交I題,C++交WA,G++交AC了。。。比賽的時候我們一直用C++交的。。。於是坑爹了!!!卡精度要不要卡成這樣。。。


第三場,此場比賽結果還是比較滿意的。XPX先看了一道水題B,直接搜索。然後要我上去敲。當時我正好看完一道博弈題G,覺得有點感覺。然後我先敲B,1Y。再打表找G題博弈的規律,YY了幾下後,找到了規律。然後就直接敲了,在XPX個謀哥的調試下,也1Y了。

當時謀哥看了J題,在想什麼思路(就是求Y^2=X^2+N的解)。而XPX在看D題,我就問XPX題目D的題意,他告訴我後,我靈光一現,由於D<=15,所以枚舉前D個按鈕按或不按的狀態,然後後面的D+1...N的狀態就確定了(因爲D+2不可能再去關掉第一盞燈)。XPX吸收了我的想法後,就明白了(但是和我的想法不一樣,但是本質是一樣的)。於是他就開始敲D題。然後我和謀哥就一起在搞J題。我一看,這好像以前看過的。於是對其公式轉化(y-x)*(y+x)=N,那麼y-x和y+x一定是N的因子啊!然後告訴謀哥,謀哥突然頓悟了。此時XPX已經敲好了D題,要我來調試,我看了下代碼覺得沒問題,就交了,WA~~~於是我和XPX就重新看了一遍代碼和題目,D>=N的沒考慮到,於是對其特判了一下結果還是WA。。。於是我和XPX就再去想想還有什麼問題。謀哥就上去敲J題了,調試一翻後,也1Y了。然後謀哥就再去看另一道I題,我和XPX繼續搞D題,枚舉了各種題意結果還是WA了(對此題無語了,當時好多人此題都沒搞出來)。

然後謀哥看完I題,就上去敲了,第一次敲WA了,然後又看了下題,發現題目理解錯了。然後想了想思路又重新敲了,調了調精度,交了幾次WA,最後A了。當時比賽只有1個小時了,然後我們三個就一起想D題有什麼trick,但是還是WA。然後我叫XPX讓我重新敲一遍。由於敲錯了一個地方,又WA了1次,然後找BUG(那時,11級的一個隊大叫一句AC。坑爹,這麼大聲,一看原來是謀哥正好A的那題I)。我發現敲錯的地方後,立馬改正確。然後卡着時間神奇的AC了。。。(當時我們有種想大聲叫起來“坑爹,AC了!”的衝動,但是我們沒有= =。此題畢竟從一開始搞到現在才搞出來了,辛苦哎。不過搞出來了就好)。當時只有20分鐘了,5題。然後就沒心思去看其他的題了,因爲其他的題AC率比較低,我們想20分鐘肯定搞不出來了。於是就在不斷刷排名。當時白爺他們那隊,瞬間還連A了2題,從4題-->6題!!!頓時覺得白爺實在是DBL。

比賽結束了,JJ哥他們那隊悲劇了。。。有2題差點都可以搞出來。但是最後沒搞出來。。。

賽後,我們發現還有一道水題,模擬題,其實也是可搞的,就是規則比較麻煩,比賽最後時間只有20分鐘實在力不從心了。他們說D題我們卡時間過的是“高斯消元”,但是他們用這個一直沒搞出來。。。我們隊頓時覺得OUT了,我們隊缺個會數學的(數論,計算幾何之類的)。


總結:經過三場練習賽,終於有點組隊的感覺了。不過還是有些欠缺之處。

①錯誤率比較高,一道題要錯幾次。

②看題比較集中,都是集體看同幾道題目,導致其他題目最後都沒有看。

③算法比較欠缺,比如我們隊沒人搞過數學。


革命尚未成功,壯士仍需努力!



發佈了44 篇原創文章 · 獲贊 50 · 訪問量 27萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章