大大小小的現(xiàn)場賽我一共經(jīng)歷過14場了,不論什么挫折,于我只是過眼云煙,正如本次這場慘敗。
之前組隊(duì)聯(lián)系賽做過N場,都是三人一機(jī),各種練習(xí)幾乎從未出過前十,于是信心爆棚。。。 這次比賽可以說完全暴露了我們隊(duì)的弱點(diǎn)。
比賽流水賬:
比賽開始xy從前往后看,孟神從后往前看。我聽到xiaodao在后面說H,我就看了一下H,乍一看覺得是水題,于是上去敲,敲完了沒過樣例,發(fā)現(xiàn)題目讀錯了。于是下來在想,也奠定了整場比賽的基調(diào)。
xy看A花了一些時(shí)間,6分鐘有隊(duì)伍1A,xy給我講了一下,兩個和坐標(biāo)軸平行的矩形求交,一看很簡單我就敲了,13min 1A。
然后就是噩夢的開始。
B題是1000個與坐標(biāo)軸平行的線段,相交即連通,詢問1和n是否連通。我覺得有一定代碼量。
C題是定義形如([A-Z])的字母,然后做多串匹配。當(dāng)時(shí)xy給我講完題后,題意沒有確定清楚,認(rèn)為是去掉括號裸AC自動機(jī)。
于是開始敲之,敲完之后,開始測。這時(shí)xy提醒([A-Z])代表一個字母,我當(dāng)時(shí)很蛋疼,這時(shí)xy和孟神確定F是水題,于是換xy敲F。
不久之后F過掉,46min 1A。這時(shí)已經(jīng)失去了領(lǐng)先優(yōu)勢。我認(rèn)為C改一下就OK了,于是上去改C。這時(shí)我又讀錯題了,智商不能再低。
我認(rèn)為the number of word的意思是the kinds of word。實(shí)際上是一個模式串有30個word。我以為字母表最多30,當(dāng)然就暴棧。我怒交了5次,都暴棧。。。。
期間孟神確定了H,G可做,G是模板題,縮點(diǎn)之后spfa,有些麻煩,而且這類題應(yīng)該是我寫,于是讓孟神敲H。孟神的H花了很長時(shí)間才過樣例,我給他做了一個數(shù)據(jù),cha掉了。。。
H題就是第二個大坑,一個前期很多隊(duì)過的題目,孟神卡了N久。。。期間我交C多次不過,這時(shí)孟神終于調(diào)通了樣例,交了一次,TLE。。。。 我震驚了,于是讓孟神幫我看C。。。
這時(shí)已經(jīng)卡住兩題了,xy上去搞B,我想再tm卡一題就不用玩了。這時(shí)通知了加了一個K題。但是我們已經(jīng)上頭了,誰也不愿意去看K...
賽后xy和我說他不知道B題的線段和坐標(biāo)軸平行。。。隊(duì)內(nèi)的交流實(shí)在是不夠,大家都太自信,而忘了做之前和別人交流題意和做法。
不久之后,xy交B,wa了,當(dāng)時(shí)我萬念俱灰。。。。 xy發(fā)現(xiàn)"No"被打成"NO"。改之,再交。我實(shí)在是心提到嗓子眼,幸虧最后返回yes,138分鐘2A。
中間C和H卡了一個小時(shí)以上。。。。
孟神告訴我C題的真實(shí)題意,我覺得暫時(shí)不可做。(賽后知道,可以用O(n)的空間和O(m*lgn^2)的時(shí)間用SA進(jìn)行多串匹配。。。錘桌。。。勞資寫SA很穩(wěn)。。)
K題很水,140min 1A。
于是開I題,I題是在一個有根樹里面DP。我一開始理解對了,敲了一陣,后來以為是拓?fù)鋱D。
不久之后拓?fù)鋱D版本的I題敲完,確認(rèn)了若干遍,交之,wa,我了個大艸。。。實(shí)在想不出哪里wa,上趟廁所冷靜一下,回來之后知道一個skill需要若干個skill同時(shí)學(xué)會才行
(其實(shí)根本不是這里錯。。。),改之再交,WA,棄之,敲H。這時(shí)已經(jīng)壓了3題,有點(diǎn)急躁。
H是判斷一個串,是否滿足A和數(shù)量和B相等,C和D相等,E和F相等,并且子串都不滿足這樣的性質(zhì)。我換了一個棧的做法,有些難寫,不過還算順利,198min 2A。不過在I上浪費(fèi)了一段時(shí)間。此時(shí)排名已經(jīng)慘不忍睹,手上還壓著兩題,但是沒辦法,怒開新題。
xy看J題,找第N大的 (x,y)滿足(x^2 mod y == 1) and (y^2 mod x == 1)。打表找規(guī)律,交之,wa。。。。 發(fā)現(xiàn)表打小了,再交,223min2A。。。
期間我不知道I題是否有環(huán),認(rèn)為題意描述不清,詢問,得到“no response.”,習(xí)慣了,哈工程的裁判都這樣。。。問“skill tree”是否是"a real tree",回答"what is a real tree?"。
我了個大艸。。。消遣我,我差點(diǎn)就回了一個"you son of a bitch"。忍住了情緒,重新讀題,發(fā)現(xiàn)還真tm是個有根樹。CF一般都把數(shù)據(jù)規(guī)格寫到input部分,做了近百場CF還真不習(xí)慣。。。
不過那還能錯哪,拓?fù)鋱D包括了有根樹的情況。懷疑數(shù)據(jù)有問題。。。 拓?fù)鋱DDP我是不可能寫錯的。。。因?yàn)閺膩頉]錯過。。。。
這時(shí)封榜了,怒敲G題,有點(diǎn)慌,不過還好263min 1A。然后重寫有根樹版本I,278min 3A,當(dāng)時(shí)我就震驚了,速度交了一個以前版本的。。。返回WA,十分不解。
然后重搞C,奇葩的用vector存字母表,時(shí)間不夠,沒調(diào)出來。。。。(
調(diào)出來也超時(shí),除非用balanced tree存 島君說用map。。。 很有道理Orz!)
8題金獎倒數(shù)第二,xiaodao 10題奪冠Orz....
dshawn 9題第二,安可9題第三
I題莫名其妙的WA。。。
H題孟神被坑
C題坑我一整場,最后xiaodao裸AC自動機(jī)卡過,我艸。。。
通化再戰(zhàn),不拿金誓不為人!
posted on 2013-05-21 01:52
西月弦 閱讀(1575)
評論(37) 編輯 收藏 引用 所屬分類:
瑣事