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

這是我們隊的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>
            欧美成人自拍视频| 麻豆精品传媒视频| 亚洲午夜91| 欧美午夜视频一区二区| 性欧美激情精品| 久久久国产成人精品| 在线观看中文字幕不卡| 欧美激情一区二区三区高清视频 | 免费观看在线综合| 99re6热只有精品免费观看| 欧美国产日韩二区| 一区二区三区视频在线观看| 日韩网站在线看片你懂的| 国产精品家教| 毛片一区二区| 欧美日韩视频专区在线播放| 亚洲一本大道在线| 久久精品麻豆| 亚洲性夜色噜噜噜7777| 欧美影院成年免费版| 亚洲国产精品黑人久久久| 9国产精品视频| 国产一区二区三区黄| 亚洲国产精品久久| 国产精品久久久久久久久| 美女视频网站黄色亚洲| 国产精品久久久久免费a∨ | 亚洲国产黄色| 亚洲午夜精品| 最新国产成人av网站网址麻豆| 一区二区福利| 亚洲激情自拍| 欧美一区二区久久久| 在线视频日韩| 欧美大片专区| 久久精品论坛| 国产精品欧美风情| 亚洲欧洲日产国码二区| 狠狠色丁香婷婷综合影院 | 午夜精品一区二区三区在线播放| 久久综合给合久久狠狠狠97色69| 午夜精品www| 欧美日本国产视频| 欧美国产一区二区在线观看| 国产亚洲激情在线| 亚洲区欧美区| 在线观看91精品国产麻豆| 亚洲性夜色噜噜噜7777| 亚洲精品在线观看免费| 久久久999国产| 久久激情一区| 国产乱肥老妇国产一区二| 日韩香蕉视频| 亚洲国产你懂的| 久久精品国产2020观看福利| 亚洲小说春色综合另类电影| 欧美大秀在线观看| 亚洲电影免费在线观看| 亚洲国产精品一区制服丝袜| 久久爱另类一区二区小说| 久久av最新网址| 国产精品国产三级国产普通话蜜臀 | 欧美日韩一区二区视频在线观看| 亚洲欧美在线免费观看| 欧美日韩久久精品| 99精品欧美| 午夜性色一区二区三区免费视频| 国产欧美日韩综合一区在线播放 | 久久午夜国产精品| 红杏aⅴ成人免费视频| 欧美在线免费观看| 麻豆国产精品va在线观看不卡| 狠狠色丁香久久综合频道 | 亚洲欧美怡红院| 久久国产99| 影音先锋久久久| 美女性感视频久久久| 亚洲高清视频在线| 亚洲午夜久久久久久尤物| 欧美性一区二区| 午夜精品亚洲一区二区三区嫩草| 久久精品国产99国产精品| 黄色工厂这里只有精品| 欧美第一黄网免费网站| 亚洲毛片一区二区| 久久gogo国模啪啪人体图| 国产一级一区二区| 麻豆久久精品| 在线亚洲观看| 欧美mv日韩mv国产网站| 日韩午夜激情| 国产欧美日韩综合一区在线播放| 久久人人97超碰国产公开结果| 亚洲激情二区| 欧美一区二区三区免费视频| 激情懂色av一区av二区av| 免费av成人在线| 亚洲欧美激情在线视频| 麻豆久久久9性大片| 亚洲一区二区三区免费观看 | 亚洲欧美视频| 亚洲人成网在线播放| 国产精品xxxav免费视频| 欧美一级黄色录像| 亚洲区在线播放| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲美女中文字幕| 红桃视频成人| 国产精品视频xxxx| 免费成人你懂的| 亚洲欧美日韩国产综合精品二区| 欧美国产一区二区三区激情无套| 久久精品一级爱片| 亚洲一区二区三区在线观看视频| 欧美电影免费观看| 久久久精品国产一区二区三区| 亚洲美女毛片| 在线日韩av永久免费观看| 国产精品视频在线观看| 欧美精品一区在线播放| 久久精品免费电影| 午夜亚洲精品| 国产精品99久久久久久有的能看 | 亚洲视频一区| 亚洲福利在线观看| 国产在线日韩| 国产精品丝袜xxxxxxx| 欧美日韩国产片| 欧美成人tv| 久久精品免费看| 久久精品99久久香蕉国产色戒| 欧美sm重口味系列视频在线观看| 国产在线高清精品| 国产精品一区二区你懂的| 欧美日韩中文字幕在线| 欧美成人激情视频免费观看| 久久精品久久综合| 久久精品噜噜噜成人av农村| 欧美影院久久久| 久久国产欧美日韩精品| 欧美一区二区视频免费观看 | 美日韩精品免费观看视频| 久久精品国产亚洲高清剧情介绍| 午夜亚洲一区| 欧美一区二区性| 久久成人一区| 久久久精彩视频| 老司机午夜精品视频| 久久综合综合久久综合| 老司机午夜精品| 亚洲国产精品日韩| 最新成人在线| 亚洲午夜av| 欧美中文字幕视频在线观看| 欧美一级理论性理论a| 久久精品女人| 你懂的视频一区二区| 欧美精品日韩综合在线| 欧美日韩日本网| 国产精品伦一区| 国产午夜精品福利| 亚洲第一精品夜夜躁人人躁 | 国语自产偷拍精品视频偷| 有码中文亚洲精品| 日韩视频在线观看免费| 亚洲午夜精品网| 久久精品亚洲| 亚洲国内在线| 亚洲一区二区三区三| 久久婷婷久久| 欧美日韩一区二区在线观看| 国产乱码精品| 亚洲区国产区| 欧美在线视频a| 欧美激情视频一区二区三区不卡| 亚洲欧洲精品天堂一级| 亚洲欧美日韩国产综合| 久久五月天婷婷| 欧美性开放视频| 亚洲国产1区| 先锋影院在线亚洲| 亚洲国产黄色片| 亚洲欧美另类中文字幕| 免费人成网站在线观看欧美高清| 欧美午夜在线视频| 亚洲国产一区在线观看| 欧美亚洲一区二区三区| 亚洲高清123| 久久精品成人| 国产精品毛片| 在线视频欧美一区| 女同一区二区| 欧美影院成年免费版| 国产精品国产三级国产aⅴ9色| 亚洲电影中文字幕| 久久久国产一区二区| 亚洲伊人久久综合| 欧美日韩系列| 亚洲精品视频在线观看免费| 久久久精品久久久久|