青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

這是我們隊的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 閱讀(2461) 評論(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大大大大牛
      回復  更多評論   
 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            日韩视频精品在线| 久久综合给合| 亚洲区中文字幕| 久久综合色婷婷| 最近看过的日韩成人| 欧美国产精品| 欧美日韩在线免费观看| 亚洲性线免费观看视频成熟| 日韩香蕉视频| 国产日韩欧美一区二区三区在线观看 | 欧美日韩在线视频一区| 亚洲一区二区三区在线播放| 亚洲视频一二三| 国产一区二区三区在线免费观看| 美日韩精品免费| 欧美肥婆在线| 欧美一区二区三区视频免费播放 | 中国成人亚色综合网站| 国产精品美女一区二区| 久久精品国产99国产精品澳门| 性欧美办公室18xxxxhd| 亚洲福利在线看| 亚洲图片欧美日产| 狠狠色狠狠色综合日日五| 欧美暴力喷水在线| 国产精品女主播| 免费不卡在线观看av| 欧美日韩成人一区二区| 久久久久久一区二区三区| 欧美电影在线免费观看网站| 午夜精品久久久久久久久久久久久| 久久精品av麻豆的观看方式| 亚洲精品久久在线| 欧美一级专区免费大片| 99精品热视频只有精品10| 欧美亚洲免费| 亚洲一区二区三区激情| 久久在线播放| 久久国产精品一区二区三区| 欧美国产精品劲爆| 麻豆av一区二区三区| 欧美特黄a级高清免费大片a级| 蜜臀久久久99精品久久久久久| 欧美午夜剧场| 亚洲精品1234| 亚洲黄一区二区三区| 亚洲欧美激情诱惑| 亚洲视频图片小说| 美女精品在线| 久久综合色影院| 国产精品剧情在线亚洲| 亚洲国产另类久久精品| 好吊日精品视频| 亚洲欧美99| 亚洲综合欧美| 欧美日韩综合久久| 91久久精品美女高潮| 亚洲国产精品一区二区第四页av| 篠田优中文在线播放第一区| 亚洲免费中文| 国产精品都在这里| 亚洲精品小视频| 99精品视频免费观看| 欧美成年人视频网站欧美| 欧美ab在线视频| 亚洲国产一区二区三区青草影视 | 久久久欧美精品| 久久精品女人的天堂av| 国产欧美精品在线观看| 亚洲欧美激情一区| 欧美在线视频观看| 国产欧美一区二区三区沐欲| 亚洲欧美成人在线| 久久久久九九视频| 国内精品一区二区三区| 欧美综合国产| 欧美成人免费一级人片100| 在线看欧美视频| 老司机成人网| 亚洲精品资源| 午夜在线电影亚洲一区| 国产日韩欧美一区二区| 久久精品av麻豆的观看方式| 免费欧美在线视频| 亚洲美女av在线播放| 欧美了一区在线观看| 日韩一级裸体免费视频| 亚洲欧美日韩另类| 狠久久av成人天堂| 欧美成人影音| 亚洲视频一区二区在线观看| 欧美中文字幕第一页| 国内精品亚洲| 欧美日本韩国在线| 亚洲女同精品视频| 欧美高清hd18日本| 亚洲影视在线| 亚洲二区视频在线| 国产精品qvod| 久久精品亚洲一区二区| 亚洲国产成人精品视频| 亚洲影院免费| 亚洲国产日韩一区| 欧美午夜视频在线| 久久久久久亚洲精品中文字幕 | 亚洲精品在线观看免费| 亚洲欧洲av一区二区| 在线播放一区| 国产精品久久午夜| 欧美不卡视频| 午夜视频一区二区| 日韩亚洲欧美高清| 美女视频网站黄色亚洲| 亚洲午夜久久久久久尤物 | 国产精品九色蝌蚪自拍| 久久一二三四| 亚洲欧美日韩网| 亚洲毛片播放| 欧美 日韩 国产一区二区在线视频| 亚洲午夜久久久久久久久电影网| 在线观看国产精品网站| 国产精品成人国产乱一区| 毛片一区二区三区| 久久成人免费视频| 亚洲一区二区三区中文字幕| 亚洲日韩欧美视频| 亚洲国产精品t66y| 美国十次了思思久久精品导航| 亚洲欧美日韩成人高清在线一区| 亚洲国产日韩在线| 好看的av在线不卡观看| 国产精品一区免费视频| 欧美日韩一区二区三区在线视频| 免费一级欧美片在线观看| 午夜精品久久一牛影视| 亚洲视频免费在线| 99热这里只有成人精品国产| 欧美激情综合色| 欧美高清在线| 欧美激情亚洲| 欧美高清视频一区二区| 免费黄网站欧美| 美女91精品| 欧美v国产在线一区二区三区| 久久久青草青青国产亚洲免观| 午夜精品久久久99热福利| 中文精品视频一区二区在线观看| 夜夜嗨av色一区二区不卡| 亚洲精品免费看| 中国亚洲黄色| 午夜精品久久久久99热蜜桃导演| 亚洲免费视频网站| 亚洲欧美综合网| 欧美综合第一页| 久久阴道视频| 亚洲黄网站在线观看| 亚洲激情校园春色| 99热精品在线| 午夜久久资源| 久久久久久综合| 欧美国产第一页| 国产精品国产成人国产三级| 国产精品二区二区三区| 国产日产高清欧美一区二区三区| 国产综合一区二区| 91久久精品久久国产性色也91| 最近看过的日韩成人| 日韩一区二区免费看| 亚洲男人av电影| 久久久久91| 最近中文字幕日韩精品| 亚洲深夜福利在线| 久久久久久久久久久一区 | 亚洲欧美久久久| 久久精品一区二区三区四区 | 免费成人黄色| 国产精品毛片大码女人 | 欧美电影电视剧在线观看| 欧美日韩精品欧美日韩精品一| 国产精品青草久久久久福利99| 国内成+人亚洲+欧美+综合在线| 亚洲欧洲日产国码二区| 亚洲专区一区| 欧美激情一二区| 亚洲一区综合| 欧美激情在线观看| 国产亚洲精品自拍| 日韩视频免费大全中文字幕| 性久久久久久| 亚洲乱码日产精品bd| 久久精品视频免费播放| 国产精品啊v在线| 亚洲日本中文字幕区| 欧美一区日本一区韩国一区| 亚洲东热激情| 久久久人成影片一区二区三区观看| 欧美国产三区| 18成人免费观看视频| 亚洲欧美卡通另类91av| 亚洲高清网站|