• <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)場賽我一共經(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)  編輯 收藏 引用 所屬分類: 瑣事

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

            ACM還是3個人的比賽吧。

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

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

            話說。。你們都是成熟的選手啊,對于省賽加題沒人愿意看這個太囧了。。去年是很好的先例。。。

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

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

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

            還起個你爹,笑了。

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

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

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

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

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

            你說這些話有以意義么?

            大概我們說的不是玩笑話?

            像你這樣的人活得真累。

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

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

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

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

            本人姓韓名飛,一人做事一人當(dāng),自己說的話可以自己負(fù)責(zé)!  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-22 13:01 | v_o_f
            figo太神!au妥妥的  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-26 14:22 | !!!
            "通化再戰(zhàn),不拿金誓不為人!",好樣的!男子漢說話算數(shù)!
            通化拿個金牌給理工看看,碾壓他們。  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2013-05-27 15:45 | 西月弦
            @!!!
            被血虐的不成人樣。。。。  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2015-01-26 10:32 | CHEATBEATER
            8題金倒數(shù)第二…去年的題簡單6題就一等了OrzOrz  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 2013省賽總結(jié)
            2015-01-26 10:47 | 西月弦
            @CHEATBEATER
            我去年第二,嘿嘿  回復(fù)  更多評論
              
            亚洲精品久久久www| 久久笫一福利免费导航| 一本色道久久88加勒比—综合| 精品水蜜桃久久久久久久| 国内精品免费久久影院| 久久久久亚洲av成人无码电影| 99久久免费国产精品特黄| 婷婷五月深深久久精品| 精品国产青草久久久久福利| 麻豆久久久9性大片| 久久国产高潮流白浆免费观看| 国产一区二区三精品久久久无广告| 性做久久久久久久久浪潮| 粉嫩小泬无遮挡久久久久久| 日本久久中文字幕| 99久久99这里只有免费的精品| 一本久久精品一区二区| 久久精品国产91久久综合麻豆自制 | 国产午夜精品久久久久免费视| 久久国产福利免费| 77777亚洲午夜久久多喷| 无码人妻久久一区二区三区蜜桃| 久久精品草草草| 久久精品国产亚洲AV无码麻豆 | 一级做a爱片久久毛片| 久久WWW免费人成一看片| 青青草原综合久久大伊人导航| 99久久超碰中文字幕伊人| 久久精品卫校国产小美女| 亚洲欧洲久久久精品| 久久久久久国产精品美女 | 亚洲国产精品无码成人片久久 | 久久国产精品99精品国产| 97精品依人久久久大香线蕉97| 午夜精品久久久久久影视777| 狠狠久久综合| 国产成人99久久亚洲综合精品| 久久精品国产免费| 久久青草国产精品一区| 99久久99久久| 热久久国产精品|