• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            算法學(xué)社
            記錄難忘的征途
            posts - 141,comments - 220,trackbacks - 0
            大大小小的現(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): 瑣事

            FeedBack:
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 15:32 | wuyiqi
            勞資一個(gè)TC2000+選手,在HLJ這么一個(gè)弱b省被虐,真是丟盡了顏面。
            膝蓋跪爛  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 15:42 | 123
            “勞資一個(gè)TC2000+選手,在HLJ這么一個(gè)弱b省被虐,真是丟盡了顏面。”

            ACM還是3個(gè)人的比賽吧。

            ps.HEU和HIT的差距越來(lái)越大了,往年還能拼一下第一。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 15:51 | xiaodao
            @123
            話說(shuō) 65536 叉的話。。為什么不用 map 存呢~。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 18:00 | EmingK
            勞資一個(gè)TC2000+選手,在HLJ這么一個(gè)弱b省被虐,真是丟盡了顏面。

            膝蓋跪爛  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 18:48 | zb
            小哥一個(gè)TC1600選手單挑怒踩你們隊(duì)你有什么感想。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 20:03 | 西月弦
            你虐我很正常啊,但是被理工三個(gè)隊(duì)踩真是不爽@zb
              回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 20:04 | 西月弦
            @123
            這是沒(méi)辦法的事情。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 20:06 | 西月弦
            @xiaodao
            當(dāng)時(shí)已經(jīng)不能思考。。。。 你說(shuō)的很對(duì)。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 20:19 | homelesser
            我去年就被理工的某隊(duì)踩的很不爽。。。。

            話說(shuō)。。你們都是成熟的選手啊,對(duì)于省賽加題沒(méi)人愿意看這個(gè)太囧了。。去年是很好的先例。。。

            C是每個(gè)括號(hào)用map hash一下,然后裸自動(dòng)機(jī)卡過(guò)?  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 20:28 | newwy
            理工的實(shí)力不容小覷的。

            去年踩你的隊(duì)伍,今年還是踩你。 四省賽在戰(zhàn)一把吧。

            ACM 不是一個(gè)人的游戲。   回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 22:59 | 無(wú)
            @zb
            為啥說(shuō)他是理工的?  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:04 | 西月弦
            @newwy
            好的,咱們r(jià)egional見(jiàn)吧!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:05 | 西月弦
            @你爹
            真實(shí)ID都不敢說(shuō),足以見(jiàn)得你的素質(zhì)和水平,不必多說(shuō)了!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:07 | 西月弦
            @homelesser
            這樣做應(yīng)該能過(guò),SA也能過(guò),而且更優(yōu)美一些。唉,總之比的太瞎了。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 23:13 | 無(wú)
            @西月弦
            很顯然什么。。。。
            我覺(jué)得除了“大牛你好牛逼”以外都是在吐槽你的“勞資一個(gè)TC2000+選手,在HLJ這么一個(gè)弱b省被虐,真是丟盡了顏面。”這句話。
            你卻認(rèn)為他們?cè)谕虏勰銓?duì)理工的評(píng)論。當(dāng)真有這么多理工的在看你的blog?  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 23:23 | zb
            @無(wú)
            不愿意看別看啊。
            哪來(lái)這么多事?
            還起嘲諷馬甲來(lái)裝逼?  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 23:27 | 無(wú)
            @zb
            剛剛你還提醒別人注意素質(zhì)...同學(xué)你失態(tài)了。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-21 23:31 | zb
            @無(wú)
            我脾氣可沒(méi)好到看見(jiàn)別人嘲諷朋友還能忍的程度。

            還起個(gè)你爹,笑了。

            本來(lái)就沒(méi)有什么交集現(xiàn)在真是沒(méi)什么好印象。
              回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:34 | 西月弦
            @無(wú)
            我覺(jué)得沒(méi)什么,黑龍江省強(qiáng)么。。。。
            就在regional的表現(xiàn)來(lái)看,肯定是弱省無(wú)疑,我自己也是哈爾濱本地人。

            TC2000+也是事實(shí),我也覺(jué)得很丟人。如果傷害到了誰(shuí)誰(shuí)誰(shuí),也是沒(méi)辦法。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:35 | 西月弦
            @zb
            消消氣吧。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-21 23:40 | 西月弦
            @無(wú)
            而且我在我自己的blog里說(shuō),也不是在什么社交類(lèi)網(wǎng)站之類(lèi)的公開(kāi)場(chǎng)合里說(shuō),這里也不是什么知名blog,他們覺(jué)得他們強(qiáng),就應(yīng)該拿出證據(jù)來(lái)。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 00:26 | Dshawn
            哎呦我去樓上那些回復(fù)可看可不看吧。甭理他們。。
            不過(guò)我覺(jué)得你們是狀態(tài)問(wèn)題,不是水平問(wèn)題吧。。
            靜下來(lái)看看題目還是比較簡(jiǎn)單的,有可能你們心態(tài)定位慌亂了?
            每個(gè)隊(duì)都有每個(gè)隊(duì)的問(wèn)題,比如我們后面浮躁了,也不是什么好事。。
            找時(shí)間補(bǔ)一下這次的題目? ( 話說(shuō)我真覺(jué)得 C 不是啥好題 zzzzzzz。。。。
            本來(lái)就不開(kāi)心就沒(méi)必要為那些無(wú)理的言語(yǔ)搞亂心思??
            【 P.S. 我賽后跟你說(shuō)的是開(kāi)玩笑的,不要介意。。。
            通化加油吧,你們有金牌實(shí)力。可能是當(dāng)時(shí)心態(tài)亂了?我跟 Hime 和 島娘都知道你啥實(shí)力。東北四省賽我可能拉個(gè)隊(duì)伍去,有機(jī)會(huì)還坐一起玩兒吧?

            ds 敬上。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 02:31 | AOA
            比賽么,心態(tài)平和一下,比賽之前這樣,之中這樣,比完還這樣。比賽中給我最震撼的人是傳說(shuō)中的小島,他的心態(tài)我很佩服,能看出他的從容。當(dāng)然,實(shí)力也是一方面。每一次,不管是看你們比賽,還是跟你們比賽,都能學(xué)到不少東西、我相信ACM教會(huì)了我們除了比賽外的好多事情。加油!

            ---------------胡光  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-22 08:21 | discover
            其實(shí)別管這么多,自己開(kāi)心就行了,而且,比賽本來(lái)就有很多的不確定性。我一直覺(jué)得能夠?qū)P挠诟葾CM這么一件事的人都是很好的人,何必吵來(lái)吵去呢  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 09:50 | 西月弦
            @Dshawn
            不知道上哪能交這些題。。。有時(shí)間再說(shuō)吧!

            嗯,通化和四省賽好好比吧!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 09:51 | 西月弦
            @discover
            唉,有些沖動(dòng)。不過(guò)現(xiàn)在好了,謝謝!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 09:51 | 西月弦
            @AOA
            島娘威武霸氣!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 11:17 | 退役很久了
            這么多人批評(píng),就肯定還是有問(wèn)題的。能力越大責(zé)任越大。胡光為人民服務(wù)不是為hlj為工程做貢獻(xiàn)?老師讓你當(dāng)一隊(duì),是作為學(xué)校的榜樣,作為h?l?j實(shí)力強(qiáng)勁的學(xué)校的門(mén)面。不只是技術(shù)水平還應(yīng)人格有表率,居然噴hlj省。子不嫌母丑,你賴(lài)誰(shuí)呢?船院的前身的目的應(yīng)該不是為斗氣吧?工程要都你這樣造完原子彈還不都往自己家鄉(xiāng)扔?反正也挺落后,炸了一了百了。你反省下吧。只是個(gè)acm其實(shí)沒(méi)什么了不起。別說(shuō)金,就是final又如何?
            進(jìn)final的難道就跟老外講說(shuō)"國(guó)內(nèi)的選手其實(shí)都挺菜13的,你看我都代表出場(chǎng)了"
            找去馬路邊找個(gè)正常人開(kāi)導(dǎo)你下吧。
            誰(shuí)要是再說(shuō)你對(duì),是在害你''''孩子  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 11:36 | Dshawn
            @西月弦
            通化見(jiàn)!!!!
            你這個(gè) Blog 就沒(méi)有悄悄話功能啥的。。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)[未登錄](méi)
            2013-05-22 11:57 | zb
            @退役很久了

            你說(shuō)這些話有以意義么?

            大概我們說(shuō)的不是玩笑話?

            像你這樣的人活得真累。

            我們還年輕可不想學(xué)你。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 12:02 | 西月弦
            @退役很久了
            謝謝,您說(shuō)的很對(duì),我太自負(fù)了,被人惡意攻擊心里總是有點(diǎn)火氣。

            我為我的言行道歉,也為黑龍江省一起奮斗的ACM同僚們道歉,希望我們能一起奮斗,為夢(mèng)想而戰(zhàn)。

            其實(shí)這是無(wú)心之言,我有些不成熟,希望大家諒解!

            但是我不會(huì)向匿名惡意攻擊我的人道歉,有理說(shuō)理,有事說(shuō)事,這些人該噴!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 12:14 | 西月弦
            @zb是博主馬甲
            請(qǐng)不要侮辱我朋友,謝謝,致歉貼已發(fā)。

            本人姓韓名飛,一人做事一人當(dāng),自己說(shuō)的話可以自己負(fù)責(zé)!  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 13:01 | v_o_f
            figo太神!au妥妥的  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-26 14:22 | !!!
            "通化再戰(zhàn),不拿金誓不為人!",好樣的!男子漢說(shuō)話算數(shù)!
            通化拿個(gè)金牌給理工看看,碾壓他們。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-27 15:45 | 西月弦
            @!!!
            被血虐的不成人樣。。。。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2015-01-26 10:32 | CHEATBEATER
            8題金倒數(shù)第二…去年的題簡(jiǎn)單6題就一等了OrzOrz  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2015-01-26 10:47 | 西月弦
            @CHEATBEATER
            我去年第二,嘿嘿  回復(fù)  更多評(píng)論
              
            国产精品久久久久影视不卡| 99久久精品毛片免费播放| 久久亚洲国产成人精品无码区| 国产综合成人久久大片91| 日韩欧美亚洲国产精品字幕久久久| 久久亚洲sm情趣捆绑调教| 久久精品人人做人人爽97| 国产女人aaa级久久久级| 久久精品人人做人人爽电影| 国产精品久久久久jk制服| 欧美久久久久久| 国产亚洲美女精品久久久久狼| 热久久国产欧美一区二区精品| 色偷偷久久一区二区三区| 久久噜噜久久久精品66| 无码人妻精品一区二区三区久久久| 精品久久久久久国产牛牛app| 中文字幕日本人妻久久久免费| 色综合久久久久| 久久亚洲精品无码AV红樱桃| 蜜臀久久99精品久久久久久| 国产精品久久午夜夜伦鲁鲁| 中文字幕日本人妻久久久免费| 亚洲天堂久久精品| 7777久久亚洲中文字幕| 亚洲国产精品成人久久| 久久人人爽人人澡人人高潮AV| 日本久久久久久中文字幕| 久久精品中文騷妇女内射| 国内精品伊人久久久久777| 一97日本道伊人久久综合影院| 精品久久久久国产免费| 日韩精品国产自在久久现线拍| 国产精品美女久久久久久2018| 亚洲AV无码久久精品色欲| 国产99久久久国产精品小说| 久久精品综合一区二区三区| 国产精品午夜久久| 精品久久久久一区二区三区| 99久久99久久精品国产| 99久久www免费人成精品|