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

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

果斷轉載 哈爾濱賽區(qū)總結 by Latsyrc @ SYSU_Vermouth and zhshzhen (MikeZheng)

      前一天晚上12點就睡了,睡得不是很好,做了幾個夢,醒來了幾次,其中夢到cyl卡F
題,然后很水的B題最后才過。沒想到夢也成真了,只不過題號有偏差。

    鑒于集訓的時候我們隊錯誤較多,加上熱身賽的觀察,我們并不覺得自己速度上有太 大劣勢,于是決定采取謹慎的策略,每題提交前再看一遍代碼,檢查檢查。

    還是老策略:我從前往后看,kb看中間,cyl看后面。看了A題,發(fā)現(xiàn)看不懂,再看了
一遍,還是不懂,這是kb跟我說C題是3D凸包,求面數(shù),大水題,果斷要過來,但是沒有馬
上開。繼續(xù)讀B題,感覺是一個貪心,跟kb說了一個方法,kb也跟我說了一個方法,突然發(fā)
現(xiàn)我們的方法截然相反,于是我丟給他想,果斷上去寫C題吧。后來證實我們的算法其實是
一樣的。寫C題的時候看了一下board,發(fā)現(xiàn)有人過F,問了問cyl,他說他在規(guī)劃了,我說
隨時推我下來。之后他利落的過掉了F題。然后我繼續(xù)寫C,cyl接手B,kb在想E。經(jīng)過他們
討論后證明了算法正確性,cyl上機,提交,結果錯了,看程序,發(fā)現(xiàn)了他一個很弱智的錯
誤,修改后就過了。我利用空閑斷斷續(xù)續(xù)的寫好了C,由于很容易錯,于是打印出來檢查。
kb上去寫A,其間kb跟cyl說了H的做法,cyl規(guī)劃好了構圖方法,讓我過了C后幫他敲一個費
用流的模板。在59分鐘我很利落的一次過了C題,也是全場第一個。之后很長時間都沒有人
過,第二個應該是石頭哥。之后kb的A題返回wrong answer,他跟cyl討論了一下,發(fā)現(xiàn)對
題目的理解有問題,迅速修改。我和cyl也在kb改A的時候討論好了D題,一個裸的dancing
 links,商量好構圖后,決定讓我來寫,其實我沒有太大的信心,因為這個東西是在來哈爾濱的火車上學的,還從
來沒有寫過,同時還討論了已經(jīng)很多 
油ü腅題,結果不會。很快kb的A過了。我?guī)蚦yl敲完了H的模板,他構圖寫進去也很順利
的通過了。就這樣前2個鐘我們過了5個題目,手頭上還有2個題目在做,形勢不錯。

    然后讓cyl暴力E打表找規(guī)律,畢竟很多隊過了,不會太麻煩,其間我一直在寫D,寫得
很糾結。事實上當時我們的排名一直在往下掉,我敲D的時候手一直很僵,頭很暈,補了一
塊巧克力,好了一點。最終經(jīng)過努力,kb還是在209分鐘過掉了E題。我們終于緩了一口氣
。在cyl的幫助下,我的D也搞定了,測了幾組簡單的數(shù)據(jù)沒有錯,我問他要不要提交,他
說交,怕什么?說實話我是沒有任何信心的,首先這個東西不熟,其次覺得自己寫得很亂
,畢竟200多行的代碼,錯誤在所難免,最后就是這題只給了1秒的時限,感覺蠻緊的。結
果居然返回一個YES。我和cyl都叫了出來,頓時士氣大振。在我調試D題的時候,kb和cyl
討論了J,沒想到什么好方法,用四邊形不等式只能優(yōu)化到O(n^2),肯定不行,但是沒有題
目,還是讓kb硬著頭皮上了。然后cyl弄I題,kb說自己的肯定過不了,于是讓我再想J。我
列了一條式子,發(fā)現(xiàn)具有單調性,然后跟kb討論了一下,被他質疑了,其實我還是很肯定
的,于是還是給他寫完吧,我繼續(xù)想。他提交毫無疑問返回了超時,我也在書中翻出了類
似于我列出的那條式子的式子,還剩下30分鐘,時間還足夠,于是果斷搶過機器,利用kb
之前寫的預處理,直接把dp寫了上去,寫完后他們一起幫我查錯,提交,答案錯了,再檢查,發(fā)現(xiàn)打反了一個符號,修改,再提交,一個大大的綠色的YES。 我大喊了一聲:“哥立功了!”。真是內牛滿面。然后我就果斷打醬油了,他們兩個在討
論那個積分題,后來才發(fā)現(xiàn)算錯了一個東西,不夠時間改了。最終定格8題,5題一次過的
,2個wrong answer,一個TLE。其中那兩個wrong answer完全可以避免。

    后來跟石頭哥他們討論才發(fā)現(xiàn)G題他們的方法跟kb想的一樣,kb覺得時間太緊于是沒有
做,實在太可惜了,最后10多分鐘寫一個SPFA也不是什么難事的。其實想想卡E和D的期間
上G也是一個不錯的選擇。總結這次比賽,最大的敗筆就是E題,一個毫無疑問的大水題,
我們被卡了很久很久,浪費了很多時間,似乎我們的3個隊對于這類題目都很水,還得加強
鍛煉。或許如果比賽前期就丟J給我,我們對于時間的安排就會更為合理。至于我個人的發(fā)
揮,我比較滿意,兩個200多行的代碼都是1AC,J題也頂住壓力絕殺成功,事實上08年在北
京我也是最后30分鐘絕殺一道單調性dp的題目。

    說說隊員間的配合。我們隊算是磨合得比較好的,其中D題的構圖是我和cyl討論出來
的,B題的正確性是kb和cyl討論出來的,H題算法是kb提出,模板是我抄的,其他代碼由c
yl完成。J題kb提供了預處理。

    最后bless 1,2,8隊在下一站天津賽區(qū)中再創(chuàng)佳績!
--




其實結果就一句話:“混水摸到魚了。”

農歷八月十七,中秋節(jié)后,經(jīng)過漫漫四十多個小時的火車,我們終于到了這個傳說中冰天
雪地的哈爾濱。下火車,天氣好,晴朗陽光下伴著瑟瑟涼風,有點凍……

星期天早上九點多,比賽正式開始。
開ball,我調機器,然后從前看,石頭哥D開始,訓哥后面看題。
看完A后,我發(fā)現(xiàn)題目規(guī)模巨大,馬上淡定了,心想應該不用什么復雜的博弈,但還是放了 下來。
這時,石頭哥看完C、D,說D用在火車上新學會的dancing link可以搞搞,C是純模板題,
然后果斷讓位給石頭哥拍C模板。
我繼續(xù)看B,好像原來B更水,幾番思前想后,我還是直接搶斷石頭哥的C,自己敲B,因為
B真的好像很水……B的做法是兩次排序然后for一下,直接過了。
刷board,有人過F,chyx也跟風很快過掉了F。
再刷board,發(fā)現(xiàn)A、E、H都可做。換人,石頭哥繼續(xù)敲模板。訓哥接過他的菜數(shù)學題E,無
奈說了好多次不會做……囧。不管了,于是我拉他過來小討論了下A,發(fā)現(xiàn)真的挺水,就敲
了,就過了……
剩下E、H。E是數(shù)學題,我想還是訓哥繼續(xù)糾結一下吧。H是明顯的費用流,我想好建圖后
,上模板,直接又過掉……看來今天我的手風還是挺好的。
E嘛,訓哥還在說不會做……囧,好奇怪,我推了下居然好像就推出來了,又不管了,搶過
機器,試了下,發(fā)現(xiàn)樣例都錯了,改了下,就過掉了……

此時5題,全是1AC,華麗了……
期間,石頭哥的C交了,然后錯了。叫他加上判重點、共線、共面后,還是不過……無奈之
下,訓哥作為解放出來的生產力,去敲I了,說不想浪費機時,先敲個輸入輸出。
石頭哥說應該C沒錯的呀,但還是先放下了C,接過訓哥給的G,說好像半平面交能做……我
對著石頭哥C的程序和石頭模板,發(fā)現(xiàn)真的沒敲錯,不過有個新加的判共線的地方很詭異,
問之,石頭哥說傻B了,一改,救過了C,搞了這么久的C終于過掉了……石頭哥狀態(tài)不佳啊
,囧。

6題在手,但比賽時間還有好多好多,此時成績并不足夠。
到了后期,訓哥一直在糾結I,說之前一直在研究這個數(shù)值積分,應該沒問題的啦,但還是
過不了……換模板,發(fā)現(xiàn)模板上的精度更水,就又繼續(xù)埋頭糾結了。
其實我一早就接過訓哥的J,但想起上次百度之星寫過一個類似的當時寫得我很糾結的單調
性DP,馬上就頹了……石頭哥說可以四邊形不等式優(yōu)化一下,發(fā)現(xiàn)還是TLE,然后我就不得
不重溫上次的悲劇了,一邊手寫J的單調性DP,時不時一邊看看石頭哥的G。
話說石頭哥和訓哥討論后,拿出算法導論,發(fā)現(xiàn)G可以差分約束,然后猛男般地上去敲G…
…改了幾個小bug,加了一個優(yōu)化后,就神奇地過了G,無敵了……
訓哥的I在最后不知道怎么根據(jù)函數(shù)的特點改變了積分的方法就過掉了,同樣離奇……

比賽結束,我的J,寫到最后調出樣例和幾個水數(shù)據(jù)之后一直交不過。我的錯,小悲劇了…


總體,中大的三個隊成績都挺滿意。三隊Vermoth第四,我們四隊Vodka第五,都金了,六
隊波本也銀了,很好!


下一站,杭州,坐等送死。
--

posted on 2010-09-26 23:36 abilitytao 閱讀(406) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日韩精品一区二区三区| 中文久久乱码一区二区| 亚洲高清自拍| 亚洲国产精品一区二区www在线| 亚洲高清不卡| 亚洲影院色无极综合| 久久久久久久网站| 欧美日韩一区二区欧美激情| 国产一区日韩欧美| 一本色道久久综合亚洲精品按摩 | 久久久久久日产精品| 免费美女久久99| 国产欧美视频一区二区三区| 亚洲精品在线电影| 久久久999精品免费| 亚洲欧洲日韩在线| 久久久精品tv| 国产三级欧美三级| 亚洲一区国产| 亚洲人成在线免费观看| 久久av最新网址| 国产精品久久久久永久免费观看| 亚洲国产欧美一区二区三区久久| 午夜在线一区二区| 亚洲精品一区中文| 美女精品自拍一二三四| 国产香蕉97碰碰久久人人| 亚洲一区二区视频在线观看| 欧美激情第一页xxx| 久久久福利视频| 国产一区二区电影在线观看| 亚洲尤物精选| 亚洲精品一区二区三区99| 欧美成年人视频网站欧美| 亚洲大胆av| 免费欧美日韩| 久久夜色精品国产噜噜av| 国产一区二区日韩精品欧美精品| 午夜精品视频在线| 亚洲精品中文字| 欧美极品一区| 亚洲小说欧美另类社区| av成人免费观看| 欧美日韩国产一级| 亚洲一区二区三区免费视频| 一二三区精品福利视频| 欧美视频网站| 午夜精品久久久久久久99樱桃 | 亚洲国产合集| 狼狼综合久久久久综合网| 亚洲成色999久久网站| 欧美fxxxxxx另类| 欧美~级网站不卡| 亚洲美女av网站| 亚洲精品欧美日韩专区| 欧美视频在线一区| 久久国产精品亚洲va麻豆| 久久岛国电影| 亚洲国产精品久久| 亚洲黄色有码视频| 国产精品多人| 久久精品综合| 欧美高清在线一区二区| 亚洲综合精品四区| 午夜在线视频观看日韩17c| 国产亚洲一区二区在线观看| 欧美电影免费观看| 欧美日韩亚洲精品内裤| 亚洲欧美日韩爽爽影院| 久久久久国产精品一区三寸| 日韩午夜激情电影| 亚洲一区二区三区四区视频| 伊人春色精品| 一区二区三区三区在线| 国产亚洲人成a一在线v站 | 亚洲精品系列| 亚洲婷婷国产精品电影人久久| 国产午夜精品久久久久久久| 欧美高清在线视频观看不卡| 国产精品福利在线观看网址| 欧美1区视频| 国产精品xvideos88| 裸体歌舞表演一区二区| 欧美日韩在线一二三| 欧美.com| 国产日韩视频| 一区二区三区色| 亚洲欧洲日本国产| 欧美一区二区网站| 9l视频自拍蝌蚪9l视频成人| 久久国产毛片| 欧美在线观看视频| 欧美理论在线| 欧美大片免费久久精品三p| 国产精品私房写真福利视频| 亚洲高清三级视频| 国产在线视频欧美| 一区二区三区久久网| 亚洲盗摄视频| 久久成人国产| 久久国产免费| 国产精品一卡二卡| 99精品热视频| 亚洲毛片一区| 欧美高清视频在线播放| 另类av一区二区| 国产一区二区三区久久 | 久久人人精品| 国产欧美一区二区精品婷婷 | 亚洲一区二区不卡免费| 一区二区三区 在线观看视| 麻豆精品视频在线观看视频| 久久视频在线看| 狠狠色丁香婷婷综合| 欧美一区二区三区免费观看视频 | 激情五月***国产精品| 亚洲欧美一级二级三级| 亚洲一区二区三区四区五区午夜| 欧美精品在线网站| 亚洲精品孕妇| 亚洲视频一区在线| 国产精品国产一区二区| 在线一区二区日韩| 亚洲欧美在线观看| 国产精品自在在线| 欧美夜福利tv在线| 久久精品亚洲一区| 一区精品久久| 免费看黄裸体一级大秀欧美| 亚洲国产女人aaa毛片在线| 亚洲精品国产品国语在线app| 欧美高清视频一区二区三区在线观看| 亚洲国产1区| 中日韩男男gay无套| 国产精品毛片a∨一区二区三区| 一区二区三区视频在线播放| 午夜在线成人av| 极品尤物av久久免费看| 久久在线精品| 一本久久a久久精品亚洲| 欧美一级免费视频| 在线成人国产| 欧美日韩黄色大片| 亚洲免费视频中文字幕| 蜜桃av噜噜一区二区三区| 亚洲精品日韩一| 国产精品免费看| 久久影视三级福利片| 99精品视频一区| 久久久久久久97| 99精品视频免费观看| 国产欧美日韩另类视频免费观看| 午夜一级久久| 亚洲国产美国国产综合一区二区| 亚洲自拍偷拍麻豆| 韩日精品视频一区| 欧美精品午夜视频| 欧美亚洲日本国产| 亚洲欧洲日本mm| 久久午夜精品一区二区| 99视频国产精品免费观看| 国产欧美日韩综合精品二区| 蜜臀久久99精品久久久画质超高清| 夜夜嗨av一区二区三区网站四季av| 久久久国产视频91| 亚洲桃色在线一区| 在线观看一区视频| 国产日韩精品电影| 欧美午夜精品一区| 美女爽到呻吟久久久久| 亚洲免费视频成人| 亚洲久久一区| 亚洲电影免费在线观看| 欧美一区国产二区| 亚洲一区二区三区四区视频| 亚洲第一视频网站| 国内精品久久久久久 | 国产永久精品大片wwwapp| 欧美日韩另类丝袜其他| 久久这里只精品最新地址| 亚洲一区中文| 日韩午夜免费视频| 亚洲激情欧美激情| 牛牛影视久久网| 久久精品亚洲国产奇米99| 亚洲一区二区不卡免费| 亚洲美女中文字幕| 亚洲激情第一区| 亚洲成色最大综合在线| 精品福利电影| 好男人免费精品视频| 国产一区在线观看视频| 国产欧美精品一区二区三区介绍| 欧美日韩亚洲一区二区三区| 欧美高清在线播放| 欧美国产日韩亚洲一区| 欧美大片国产精品| 你懂的视频一区二区| 麻豆精品91| 欧美精品高清视频|