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

這是我們隊的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>
            这里只有精品视频| 亚洲二区视频在线| 六月婷婷久久| 久久一区亚洲| 欧美成人免费大片| 欧美精品一区二区视频| 欧美日韩欧美一区二区| 国产精品视频yy9299一区| 国产老肥熟一区二区三区| 一色屋精品视频在线看| 亚洲国产成人tv| 亚洲一区国产一区| 久久精品人人做人人爽| 老牛影视一区二区三区| 亚洲二区精品| 亚洲精品在线二区| 性欧美在线看片a免费观看| 久久亚洲一区二区三区四区| 欧美国产亚洲视频| 在线播放中文一区| 欧美一级在线播放| 欧美aⅴ一区二区三区视频| 欧美a级片网| 国产日韩欧美精品综合| 日韩午夜在线| 久久视频免费观看| 亚洲人成7777| 欧美一区二区三区视频免费播放| 久久久国产成人精品| 国产精品国产三级国产专播品爱网| 国产亚洲欧美另类中文| 一区二区欧美国产| 久久一区二区三区国产精品| 夜夜嗨av一区二区三区四季av | 亚洲精品乱码久久久久久黑人 | 一本大道久久a久久精二百| 亚洲天堂第二页| 欧美不卡视频一区发布| 国产午夜精品全部视频在线播放| 亚洲无线视频| 亚洲茄子视频| 久久综合狠狠综合久久激情| 国产欧美日韩免费| 亚洲一级黄色片| 亚洲美女av在线播放| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 国产精品久久久久久久电影| 亚洲伦伦在线| 蜜桃av一区二区| 午夜在线播放视频欧美| 国产精品超碰97尤物18| 中文高清一区| 一区二区三区 在线观看视| 欧美日本亚洲| 99精品欧美一区二区蜜桃免费| 蜜臀久久久99精品久久久久久| 香蕉亚洲视频| 国产日韩欧美一区在线| 久久久99久久精品女同性| 亚洲欧美综合一区| 国内精品久久久久伊人av| 久久国产一二区| 欧美综合国产| 激情综合五月天| 麻豆精品传媒视频| 久久久综合网站| 亚洲国产精品久久久久| 亚洲第一精品在线| 欧美激情一区二区三区全黄 | 欧美在线观看日本一区| 国产色爱av资源综合区| 久久亚洲精品欧美| 久久人人97超碰精品888| 1000部精品久久久久久久久| 另类春色校园亚洲| 欧美成人69av| 亚洲欧美久久| 久久精品一区二区国产| 亚洲精品日产精品乱码不卡| 一本色道久久综合狠狠躁篇的优点 | 亚洲一区二区三区视频播放| 国产女人水真多18毛片18精品视频| 性久久久久久久| 久久免费99精品久久久久久| 亚洲激精日韩激精欧美精品| 一区二区三区视频在线播放| 国内视频一区| 亚洲精品黄色| 国产欧美一区二区精品性色| 亚洲国产精品va| 国产视频精品免费播放| 亚洲福利久久| 国产日韩综合一区二区性色av| 欧美成人一区二区三区在线观看| 国产精品福利片| 欧美福利电影在线观看| 国产精品久久久久久超碰| 欧美福利视频| 国产亚洲免费的视频看| 99re热这里只有精品免费视频| 国模叶桐国产精品一区| 一区二区三区四区五区在线 | 樱桃国产成人精品视频| 亚洲伦伦在线| 亚洲电影免费观看高清| 中文有码久久| 91久久久久| 欧美一级理论性理论a| 一片黄亚洲嫩模| 久久尤物视频| 久久久精品性| 欧美日韩精品一区| 欧美大片91| 极品日韩av| 欧美一区二区三区视频| 亚洲在线观看视频| 欧美成人亚洲成人日韩成人| 久久精品日产第一区二区| 欧美视频在线观看一区| 亚洲精品资源| 中文在线一区| 欧美精品成人| 亚洲国产成人高清精品| 伊人成人网在线看| 久久精品首页| 久久国内精品视频| 久久国产精品久久w女人spa| 小黄鸭精品aⅴ导航网站入口| 亚洲日本理论电影| 久久久精品性| 久久久久久久久综合| 国产精品另类一区| 亚洲精品久久久久久一区二区 | 亚洲二区精品| 久久久999精品| 久久亚洲春色中文字幕| 韩日欧美一区二区| 久久精品国产999大香线蕉| 久久er99精品| 国产午夜久久久久| 久久国产精品久久w女人spa| 欧美一区二区三区四区夜夜大片| 国产精品免费视频xxxx| 亚洲女爱视频在线| 久久激情视频| 亚洲福利国产精品| 欧美精品一区二区在线播放| 99在线精品视频在线观看| 亚洲一区二区三区影院| 国产精品三级久久久久久电影| 亚洲一区欧美| 久久精品女人天堂| 影音先锋久久久| 欧美大片国产精品| 亚洲视频在线观看视频| 久久精品人人做人人综合| 精品成人国产| 欧美久久婷婷综合色| 亚洲自拍三区| 欧美国产精品一区| 亚洲在线一区二区| 国产一区亚洲一区| 欧美日韩喷水| 久久先锋影音av| 亚洲一级免费视频| 欧美va天堂| 亚洲欧美日韩国产综合精品二区| 狠狠狠色丁香婷婷综合久久五月| 欧美国产精品一区| 久久激情中文| 中文一区二区| 欧美激情成人在线视频| 亚洲一区二区三区高清| 曰本成人黄色| 国产精品美女久久久久av超清 | 国产精品电影在线观看| 久久久91精品| 亚洲视频在线免费观看| 久久精品官网| 亚洲视屏一区| 亚洲经典自拍| 久久精品国产免费看久久精品| 亚洲国产成人高清精品| 国产伦精品一区二区三区高清版| 美女999久久久精品视频| 亚洲亚洲精品在线观看| 欧美激情性爽国产精品17p| 久久成人免费日本黄色| 亚洲色图综合久久| 亚洲国产婷婷香蕉久久久久久| 国产精品亚洲美女av网站| 欧美劲爆第一页| 久久久久久久成人| 亚洲男人第一av网站| 最新国产乱人伦偷精品免费网站| 久热这里只精品99re8久| 午夜国产精品视频| 乱人伦精品视频在线观看| 午夜精品区一区二区三| 一区二区三区免费在线观看|