• <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>
            這是我們隊的mmd寫的總結,發布在珞珈山水bbs上,轉載過來。


            今天我們做的并不是很順利,前面出題太慢,我狀態不是很好,導致罰時也比較多。

            拿到題目,我們三個人都有點暈。覺得題目有點難。三個人的身體狀況也并不是很好,都
            有點小感冒,cz還在發燒, 我鼻子不通氣。不過我們的心態還都不錯。
            我們在把題目幾乎看完之后,沒有找到簡單題。但是我一直覺得F是一個可以水的題目。在
            跟feli商量了幾句之后,我去提交了F,在還沒有返回結果的時候我就發現我交錯了文件。
            改之,得到了期望中的tle,然后我還知道一種要用到后綴數組的做法,不過太麻煩,所以
            我在求速度的情況下,去提交了兩個for循環,看看結果是tle還是wa,結果居然還是tle。
            這時候我跟cz和feli他們倆個說,這是我已知的最好做法了,不可能有更快的,肯定有別
            的問題。先放一下這道題。

            這個時候cz跟我說j題是一個比較麻煩的搜索,讓我想一下可不可以做,我按cz的思路想了
            一下,覺得處理起來比較麻煩,所以我們兩個決定先放一下,這時候feli看了一下board,
            然后發現已經有兩個隊伍ac了j題。我們三個于是意識到了我們想復雜了,還好feli馬上想
            到是一個簡單的dp,他去寫這題。交上去之后,回來一個wa,feli想了一下,發現是題意
            理解錯誤,改之,得到了第一個ac。

            這個時候已經一個多小時了,而且很明顯我們的成績不是特別好。不過我們倒也沒覺得什
            么,因為平時比賽我們隊就總會出現這種情況。罰時比較多,出題比較慢。

            cz在看了f題之后,跟我說了f題的trie樹做法,這時我才想到我想的做法,全想反了,所
            以才會得出來此題非常難的結論。由于手頭也沒有trie樹的模版,我也就只能硬著頭皮現
            寫了,所以這個題出的比較慢,中間還差點寫頭暈,總感覺寫的有問題。還好算是ac了。


            此時我們二題,要出第三道題的話,就只有出g題了。g題是一個經典題,題目就是求最長
            重復子串,但是題目里面并沒有說明子串是不是可以重疊的。苦于,我沒有帶后綴數組的
            論文,所以里面最關鍵的一部分求h函數,我忘記是怎么求的了,這才是最郁悶的,比賽之
            前我還在那里念叨忘記帶論文。我在那里郁悶的推了半天,推出來的時候交上去ac了。雖
            然此時我們三題,但是時間比較靠后。

            此時我們三個人都沒有題做,然后我們大體商量了一下,我們決定放棄其它題,去做a和d

            我和cz去做a,feli和cz去做d。
            結果證明這并不是一個不太明智的選擇,因為最后a和d也就才三四支隊過。而i題有十幾支
            隊伍ac,我們卻連想都沒有想。
            i題數據太弱,如果數據強的話,是一個我們比賽之前就討論過了非常經典的難題(最小外
            接圓),隊內沒人會做。我們完全沒有往數據太弱那方面想。事實上可以通過凸包+枚舉a
            c。郁悶的是天大他們就是這樣ac了,而且因為罰時比較少,所以在我們前面。

            feli在比賽還剩50分鐘的時候,rp暴發把d題ac了。我們就這樣四題了,剩下50分鐘,他們
            把時間全放在了我寫的a上面,不過我狀態比較差,一直wa到最后。此時board已經封掉了
            ,在還剩20分鐘的時候feli無聊去看了一下氣球,說只有6支隊伍過了四題。

            其實在很早的時候,cz就已經把h題的貪心想好了,但是他覺得沒有完全證明,所以沒有敢
            去寫這個題。我覺得這也是比賽失敗的地方之一,華科他們就是貪心過掉了,我覺得cz也
            肯定可以ac,因為這類的題,他賽前做過非常多的研究。

            整體上來說,我們最后成績雖然不差,但是比賽的遺憾還是非常多的,我相信我們在下一
            站的吉林可以做的更好。
            posted on 2007-10-28 23:36 Felicia 閱讀(2424) 評論(19)  編輯 收藏 引用 所屬分類: ACM/ICPC 紀事
            Comments
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-10-28 23:37
              其實我應該去做I的,其實cz應該去做H的,其實mmd應該能ac A題的……
              有太多的其實,卻成為了遺憾  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              wywcgs
              Posted @ 2007-10-29 11:29
              最小外接圓真正算法不是傳說中最遠點意義下的Voronoi么  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              cuiaoxiang
              Posted @ 2007-10-29 16:41
              mmd功底還是很強的
              要是我如果手頭沒有論文,是不可能在比賽這么緊張的環境下把suffix array
              當場寫出來的

              話說你們怎么比賽沒有帶上模板呢?很吃虧啊  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-10-29 19:18
              @wywcgs
              有期望為線性的方法,清華的一個隊用這種方法過了,有的隊用凸包+枚舉過了  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-10-29 19:20
              @cuiaoxiang
              呵呵,mmd就忘記帶了兩個東西,一個是后綴數組論文,一個是Amber的最小割論文
                回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              wywcgs
              Posted @ 2007-10-29 23:31
              expected O(n)? 哪里有資料?  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-10-30 09:05
              @wywcgs
              算法藝術與信息學競賽上有提到期望線性的方法,但是沒有具體講怎么做.
              現場賽的時候唐文斌那個隊就是這么過的.據說是用遞歸做的,直接寫會stack overflow,他們改成非遞歸過了.
              orz
                回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              wangfangbob
              Posted @ 2007-10-31 00:29
              大牛就是大牛,呵呵,看大牛們的討論學習不少  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              jiessie
              Posted @ 2007-11-01 00:18
              歡迎來吉林  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              tbk
              Posted @ 2007-11-01 13:32
              I題其實在中大老師出的那本書 第一本計算幾何數論搜索那本書上有講 一樣的   回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-11-01 16:39
              我知道了……以前沒看過,也沒帶那本書去
              算我孤陋寡聞了  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd[未登錄]
              Neal
              Posted @ 2007-11-01 17:39
              在網上經??茨愕奈恼?沒想到你們就是gcc那支隊伍~~
              呵呵!祝賀你們拿到了金牌
              不過也很可惜,我們隊伍參加的是北京和成都賽區,遇不到你們隊
                回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-11-01 19:00
              汗  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              lee hark
              Posted @ 2007-11-03 22:37
              goo d luc k in ChangChun.....  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-11-04 18:33
              @lee hark
              thank you  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              solofandy
              Posted @ 2007-11-08 11:36
              你好,我是南京在你們下面的華東師大那個隊呢,那天長春的時候我們還為你們加油來著,呵呵,你們果然是實力相當強的隊伍 贊~~~  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              Felicia
              Posted @ 2007-11-08 11:49
              我們要是出線對你們的壓力就小啦,呵呵
              不過長春比的確實垃圾  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd
              silvermoon
              Posted @ 2008-05-17 11:16
              我(大一的)現在一直在備戰能進這個比賽呢,好想感受一下那里的氣氛啊  回復  更多評論   
            • # re: 2007南京賽區總結 by mmd[未登錄]
              不告訴你
              Posted @ 2008-07-03 20:56
              無限仰慕Feli大大大大牛
                回復  更多評論   
             
            AAA级久久久精品无码片| 狠狠色丁香婷婷久久综合| 久久免费精品一区二区| 精品一久久香蕉国产线看播放| 色综合久久久久综合99| 欧美大香线蕉线伊人久久| 99国内精品久久久久久久| 色播久久人人爽人人爽人人片AV| 精品久久久久中文字幕日本| 久久精品无码一区二区app| 亚洲va久久久噜噜噜久久天堂| 中文字幕一区二区三区久久网站| 久久久这里有精品| 精品久久人人爽天天玩人人妻| 色欲久久久天天天综合网| 久久久久人妻一区精品| 国产精品久久影院| 无码AV中文字幕久久专区| 亚洲成av人片不卡无码久久| 久久免费视频观看| 国产精品9999久久久久| 色偷偷偷久久伊人大杳蕉| 久久WWW免费人成一看片| 亚洲精品午夜国产va久久| 91久久九九无码成人网站| 国产精品毛片久久久久久久| 色欲久久久天天天综合网精品 | 国内精品久久久久久久久电影网| 亚洲国产精品无码久久SM| 日批日出水久久亚洲精品tv| 精品欧美一区二区三区久久久| 青青青青久久精品国产h| 国产精品视频久久| 久久se精品一区二区| 久久久久久狠狠丁香| 99久久精品无码一区二区毛片| 久久国产精品久久久| 亚洲一本综合久久| 色偷偷91久久综合噜噜噜噜| 性做久久久久久久久| 久久成人国产精品免费软件|