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