• <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>
            算法學社
            記錄難忘的征途
            posts - 141,comments - 220,trackbacks - 0
            大大小小的現場賽我一共經歷過14場了,不論什么挫折,于我只是過眼云煙,正如本次這場慘敗。

            之前組隊聯系賽做過N場,都是三人一機,各種練習幾乎從未出過前十,于是信心爆棚。。。 這次比賽可以說完全暴露了我們隊的弱點。

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

            8題金獎倒數第二,xiaodao 10題奪冠Orz....
            dshawn 9題第二,安可9題第三

            I題莫名其妙的WA。。。
            H題孟神被坑
            C題坑我一整場,最后xiaodao裸AC自動機卡過,我艸。。。

            通化再戰,不拿金誓不為人!
            posted on 2013-05-21 01:52 西月弦 閱讀(1575) 評論(37)  編輯 收藏 引用 所屬分類: 瑣事

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

            ACM還是3個人的比賽吧。

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

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

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

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

            去年踩你的隊伍,今年還是踩你。 四省賽在戰一把吧。

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

            還起個你爹,笑了。

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

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

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

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

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

            你說這些話有以意義么?

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

            像你這樣的人活得真累。

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

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

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

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

            本人姓韓名飛,一人做事一人當,自己說的話可以自己負責!  回復  更多評論
              
            # re: 【奮戰2013regional】 2013省賽總結
            2013-05-22 13:01 | v_o_f
            figo太神!au妥妥的  回復  更多評論
              
            # re: 【奮戰2013regional】 2013省賽總結
            2013-05-26 14:22 | !!!
            "通化再戰,不拿金誓不為人!",好樣的!男子漢說話算數!
            通化拿個金牌給理工看看,碾壓他們。  回復  更多評論
              
            # re: 【奮戰2013regional】 2013省賽總結
            2013-05-27 15:45 | 西月弦
            @!!!
            被血虐的不成人樣。。。。  回復  更多評論
              
            # re: 【奮戰2013regional】 2013省賽總結
            2015-01-26 10:32 | CHEATBEATER
            8題金倒數第二…去年的題簡單6題就一等了OrzOrz  回復  更多評論
              
            # re: 【奮戰2013regional】 2013省賽總結
            2015-01-26 10:47 | 西月弦
            @CHEATBEATER
            我去年第二,嘿嘿  回復  更多評論
              
            91精品国产综合久久香蕉 | 亚洲?V乱码久久精品蜜桃| 久久久久一级精品亚洲国产成人综合AV区| 久久精品亚洲精品国产欧美| 日产精品久久久久久久| 国产精品视频久久| 国产精品久久婷婷六月丁香| 99久久99久久精品免费看蜜桃| 国产精品va久久久久久久| 久久久久波多野结衣高潮| 色综合色天天久久婷婷基地| 99久久做夜夜爱天天做精品| 欧美综合天天夜夜久久| 亚洲中文字幕无码久久精品1 | 精品久久久久久久无码| 亚洲精品国产综合久久一线| 久久中文娱乐网| 久久精品aⅴ无码中文字字幕不卡| 一本色道久久88加勒比—综合| 亚洲精品国精品久久99热一| 亚洲国产精品综合久久一线| 国产午夜电影久久| 中文字幕久久欲求不满| 精品国产乱码久久久久久1区2区| 久久精品久久久久观看99水蜜桃 | 久久毛片免费看一区二区三区| 国产精品禁18久久久夂久| 久久久久亚洲AV成人网人人网站| 久久中文精品无码中文字幕| 久久久久夜夜夜精品国产| 国产精品一区二区久久| 国产99久久精品一区二区| 97超级碰碰碰久久久久| 久久精品国产秦先生| 97久久精品人人澡人人爽| 久久777国产线看观看精品| 久久电影网一区| 久久高清一级毛片| 久久久久久亚洲精品不卡 | 久久狠狠高潮亚洲精品| 人妻少妇久久中文字幕|