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

The Fourth Dimension Space

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

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

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

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

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

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

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

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

    最后bless 1,2,8隊在下一站天津賽區中再創佳績!
--




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

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

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

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

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

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


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


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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            欧美亚洲三区| 久久av二区| 免费观看成人网| 亚洲第一主播视频| 亚洲精品影院在线观看| 欧美午夜久久久| 久久免费精品视频| 亚洲二区在线视频| 久久免费精品视频| 欧美有码在线观看视频| 夜夜嗨av一区二区三区网站四季av | 久久综合色播五月| 国产精品一卡二| 亚洲国产精品久久久久婷婷884 | 亚洲福利国产| 亚洲乱码国产乱码精品精98午夜 | 亚洲国产综合在线看不卡| 亚洲美女毛片| 免费成人性网站| 亚洲欧洲99久久| 国产精品久久久久久久久久三级| 亚洲大胆人体视频| 久久久久久一区| 亚洲一区精品视频| 曰本成人黄色| 欧美不卡高清| 一本色道久久综合狠狠躁篇的优点 | 欧美黑人在线播放| 亚洲精品视频免费观看| 久久精品国产99国产精品澳门| 国产美女精品视频| 久久国产精品99久久久久久老狼| 亚洲精品乱码久久久久久| 久久一区二区精品| 亚洲国产日韩在线| 亚洲国产欧美日韩精品| 欧美77777| 一区二区不卡在线视频 午夜欧美不卡'| 麻豆成人在线观看| 欧美华人在线视频| 亚洲视频综合| 亚洲综合不卡| 久久久亚洲国产美女国产盗摄| 久久久噜噜噜久噜久久| 午夜精品久久久久久久白皮肤| 亚洲高清成人| 中文在线一区| 亚洲专区一二三| 欧美激情精品| 亚洲高清在线| 欧美**字幕| 亚洲欧美一区在线| 一区二区三区免费观看| 欧美成人亚洲成人日韩成人| 久久只精品国产| 狠狠色伊人亚洲综合成人| 欧美一区二区日韩| 欧美日韩国产综合新一区| 久久9热精品视频| 国产日韩欧美二区| 欧美一级在线播放| 久热精品视频在线观看一区| 在线电影国产精品| 美女在线一区二区| 亚洲精品视频在线| 亚洲高清一二三区| 亚洲亚洲精品在线观看| 亚洲欧美日韩国产一区二区三区| 国产精品美女久久福利网站| 欧美一二三视频| 亚洲日本久久| 一区二区三区国产盗摄| 久久精品中文| 亚洲在线一区二区三区| 欧美色123| 国产精品亚发布| 夜夜爽www精品| 久久国产高清| 亚洲精品视频在线看| 在线亚洲+欧美+日本专区| 日韩网站在线| 在线播放中文一区| 国内精品免费午夜毛片| 欧美日韩三级| 亚洲另类黄色| 欧美在线国产精品| 国产精品国产三级国产专区53| 亚洲天堂av高清| 亚洲一区二区久久| 樱花yy私人影院亚洲| 亚洲激情视频在线| 国产精品国产福利国产秒拍| 久久精品久久综合| 免费久久99精品国产| 亚洲主播在线播放| 香蕉久久a毛片| 亚洲精品自在在线观看| 午夜免费在线观看精品视频| 亚洲国产一区二区在线| 夜夜精品视频| 久久久久se| 亚洲图片欧美日产| 久久精品国产清高在天天线| 亚洲精品一二| 欧美在线亚洲在线| 中文无字幕一区二区三区| 欧美一区二区在线播放| 一区二区三区精品视频| 久久久久久久久岛国免费| 亚洲一区影音先锋| 欧美国产精品v| 久热这里只精品99re8久| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口 | 欧美二区在线观看| 久久久国产成人精品| 欧美日韩亚洲一区二区三区四区| 久久综合久久综合久久| 国产精品久久久久秋霞鲁丝| 亚洲国产欧美一区| 伊人久久噜噜噜躁狠狠躁| 香蕉国产精品偷在线观看不卡| 99re66热这里只有精品3直播| 亚洲黄色小视频| 国产亚洲综合性久久久影院| 一区二区三区久久久| 亚洲精品五月天| 久久久久一区二区| 久久久精品国产免费观看同学| 欧美日韩精品一二三区| 亚洲黑丝在线| 亚洲国产精品久久久| 久久久国产精品一区二区中文| 久久国产精品一区二区三区四区| 欧美日韩精品中文字幕| 亚洲乱码国产乱码精品精98午夜| 亚洲国产另类久久精品| 久久美女艺术照精彩视频福利播放| 欧美在线观看日本一区| 国产精品综合色区在线观看| 亚洲免费视频中文字幕| 欧美一级免费视频| 国产精品视频999| 欧美亚洲综合久久| 久久亚洲捆绑美女| 在线成人黄色| 欧美+亚洲+精品+三区| 亚洲高清在线| 妖精成人www高清在线观看| 欧美日韩国产区| 一区二区三区视频在线| 欧美亚洲免费高清在线观看| 午夜精品一区二区三区在线播放| 国产精品嫩草久久久久| 欧美亚洲综合另类| 亚洲第一精品夜夜躁人人爽| 亚洲毛片播放| 亚洲一级电影| 亚洲欧美在线磁力| 久久久噜噜噜久久| 亚洲人成久久| 国产精品久久久对白| 欧美一区二区三区婷婷月色 | 亚洲欧美成人精品| 久久精品夜色噜噜亚洲a∨| 欧美精品日韩www.p站| 日韩一级黄色片| 欧美亚洲视频| 亚洲国产成人av好男人在线观看| 久久人人爽国产| 99ri日韩精品视频| 久久久噜噜噜久噜久久| 一区二区三区视频在线观看| 国产乱码精品一区二区三区不卡| 久久久美女艺术照精彩视频福利播放 | 亚洲免费在线电影| 蘑菇福利视频一区播放| 99视频在线观看一区三区| 国产精品拍天天在线| 欧美一区二区在线播放| 亚洲欧洲精品一区二区三区不卡 | 国产精品日韩精品| 久久性色av| 在线综合视频| 美女国内精品自产拍在线播放| 日韩视频一区二区三区在线播放免费观看 | 欧美高清不卡| 制服丝袜激情欧洲亚洲| 欧美成人一区二区三区| 亚洲欧美视频一区| 亚洲精品色婷婷福利天堂| 国产女人18毛片水18精品| 欧美粗暴jizz性欧美20| 欧美在线看片| 亚洲一区尤物| 99pao成人国产永久免费视频| 欧美成人国产va精品日本一级| 久久国产精品99国产| 中文在线不卡| 一区二区三区视频在线观看| 亚洲日韩欧美视频一区|