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

這是我們隊的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 閱讀(2451) 評論(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>
            欧美777四色影视在线| 久久精品一区二区三区四区| 国产精品www994| 欧美日韩国产成人在线91| 欧美成人精品影院| 欧美另类一区| 欧美性久久久| 国产乱码精品| 激情一区二区三区| 亚洲欧洲午夜| 一区二区三区精品视频| 亚洲专区欧美专区| 久久不射中文字幕| 蜜臀av一级做a爰片久久| 免费试看一区| 亚洲麻豆国产自偷在线| 亚洲欧美国产毛片在线| 久久久久五月天| 欧美日韩一区综合| 国产一区在线播放| 99视频精品| 久久免费黄色| 欧美gay视频激情| 一区二区三区国产精品| 久久久久免费观看| 欧美日韩中文字幕在线| 精品成人一区| 亚洲欧美日韩久久精品| 亚洲一区二区三区涩| 久久se精品一区二区| 亚洲精品一区二区三区99| 欧美一区二区三区精品电影| 欧美国产日韩在线观看| 国产亚洲精品一区二555| 一本色道久久综合亚洲精品不| 久久久久久久性| 一卡二卡3卡四卡高清精品视频| 久久99伊人| 国产精品尤物| 亚洲五月婷婷| 亚洲日本免费| 欧美一区二区三区免费观看| 欧美日韩精品一区二区三区四区 | 好吊成人免视频| 一区二区免费在线观看| 免费h精品视频在线播放| 亚洲素人一区二区| 欧美精品久久99| 亚洲国产欧美不卡在线观看| 久久av免费一区| 亚洲一级二级| 欧美午夜精品理论片a级大开眼界| 尤物精品在线| 亚洲专区一区二区三区| 欧美成黄导航| 久久九九免费视频| 国产在线观看91精品一区| 欧美亚洲日本一区| 亚洲已满18点击进入久久| 欧美屁股在线| 亚洲精品欧美专区| 亚洲国产精品v| 久久人人超碰| 亚洲国产黄色片| 欧美电影免费观看大全| 久色婷婷小香蕉久久| 在线日韩视频| 亚洲国产黄色片| 欧美日本免费一区二区三区| 日韩视频在线观看国产| 亚洲精品久久| 国产精品久久久久久福利一牛影视| 亚洲视频大全| 亚洲一区bb| 国产美女精品视频免费观看| 欧美在线欧美在线| 久久精品91久久香蕉加勒比 | 欧美性猛交xxxx乱大交蜜桃| 中国成人在线视频| 在线亚洲精品| 国产欧美一区二区三区国产幕精品| 亚洲在线观看视频| 亚洲国产美女| 欧美日韩国产成人高清视频| 亚洲一区影院| 欧美一级在线播放| 影视先锋久久| 亚洲人妖在线| 国产精品一二一区| 久久综合色播五月| 欧美ab在线视频| 亚洲视频国产视频| 小黄鸭精品aⅴ导航网站入口| 精品69视频一区二区三区| 亚洲大黄网站| 国产精品视频内| 牛牛影视久久网| 欧美视频中文字幕| 久久亚洲捆绑美女| 欧美三区在线| 国产毛片精品视频| 欧美福利在线| 国产精品videosex极品| 久久久久国产一区二区三区四区 | 欧美色精品在线视频| 久久精品免费| 欧美精品福利在线| 久久综合久色欧美综合狠狠| 欧美日韩国产天堂| 性做久久久久久| 久久久精品一区| 中文日韩在线视频| 老司机免费视频久久| 亚洲天堂成人在线观看| 久久久久久午夜| 欧美影院成人| 欧美日韩的一区二区| 巨胸喷奶水www久久久免费动漫| 欧美日韩一区综合| 亚洲高清av| 黄色精品一二区| 午夜久久福利| 午夜激情一区| 欧美激情第三页| 欧美激情精品久久久久久黑人 | 亚洲欧洲三级| 久久激情综合| 欧美综合国产| 国产精品成人免费精品自在线观看| 欧美激情精品久久久久久大尺度| 狠狠色狠狠色综合| 欧美一区二区三区免费视频| 亚洲综合社区| 国产精品vip| 在线视频亚洲| 午夜精品久久久久久久99水蜜桃| 欧美精品亚洲二区| 亚洲国产精品高清久久久| 91久久精品国产91性色| 99国内精品久久久久久久软件| 91久久精品国产91久久性色| 美女网站在线免费欧美精品| 欧美在线看片| 国产一区二区三区在线观看网站| 亚洲欧美激情四射在线日| 久久国产主播精品| 国产一区二区在线免费观看| 久久国产精品一区二区| 免费在线亚洲| 亚洲欧洲一区二区在线播放| 欧美精品在线网站| 一区二区三区波多野结衣在线观看| 亚洲网站在线播放| 国产精品拍天天在线| 久久国产毛片| 亚洲国产精品第一区二区| 亚洲日韩欧美视频| 欧美三级黄美女| 亚洲一区欧美激情| 国内一区二区三区| 久久九九精品| 亚洲毛片网站| 亚洲一区二区三区视频播放| 国产毛片一区| 欧美成人精品福利| 夜夜狂射影院欧美极品| 欧美一级专区免费大片| 在线高清一区| 欧美日韩专区在线| 久久国产手机看片| 亚洲日本va在线观看| 欧美在线视频观看| 亚洲人成久久| 国产欧美亚洲视频| 亚洲黄色成人| 母乳一区在线观看| 亚洲午夜电影| 在线观看欧美精品| 欧美日韩午夜激情| 久久超碰97人人做人人爱| 亚洲福利视频网| 欧美中日韩免费视频| 日韩亚洲视频在线| 国产一区亚洲一区| 欧美日韩性生活视频| 午夜亚洲视频| 亚洲精品一区二区三区蜜桃久| 久久av二区| 一区二区三区久久精品| 狠狠入ady亚洲精品| 国产精品爱久久久久久久| 巨乳诱惑日韩免费av| 亚洲视频免费| 亚洲人成精品久久久久| 美女视频网站黄色亚洲| 欧美资源在线| 亚洲欧美在线播放| 亚洲视频一二区| 亚洲精品在线观看免费| 黄色精品一区二区|