前一天晚上12點就睡了，睡得不是很好，做了幾個夢，醒來了幾次，其中夢到cyl卡F
題，然后很水的B題最后才過。沒想到夢也成真了，只不過題號有偏差。
鑒于集訓(xùn)的時候我們隊錯誤較多，加上熱身賽的觀察，我們并不覺得自己速度上有太 大劣勢，于是決定采取謹慎的策略，每題提交前再看一遍代碼，檢查檢查。
還是老策略：我從前往后看，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上機，提交，結(jié)果錯了，看程序，發(fā)現(xiàn)了他一個很弱智的錯
誤，修改后就過了。我利用空閑斷斷續(xù)續(xù)的寫好了C，由于很容易錯，于是打印出來檢查。
kb上去寫A，其間kb跟cyl說了H的做法，cyl規(guī)劃好了構(gòu)圖方法，讓我過了C后幫他敲一個費
用流的模板。在59分鐘我很利落的一次過了C題，也是全場第一個。之后很長時間都沒有人
過，第二個應(yīng)該是石頭哥。之后kb的A題返回wrong answer，他跟cyl討論了一下，發(fā)現(xiàn)對
題目的理解有問題，迅速修改。我和cyl也在kb改A的時候討論好了D題，一個裸的dancing
links，商量好構(gòu)圖后，決定讓我來寫，其實我沒有太大的信心，因為這個東西是在來哈爾濱的火車上學(xué)的，還從
來沒有寫過，同時還討論了已經(jīng)很多
油ü腅題，結(jié)果不會。很快kb的A過了。我?guī)蚦yl敲完了H的模板，他構(gòu)圖寫進去也很順利
的通過了。就這樣前2個鐘我們過了5個題目，手頭上還有2個題目在做，形勢不錯。
然后讓cyl暴力E打表找規(guī)律，畢竟很多隊過了，不會太麻煩，其間我一直在寫D，寫得
很糾結(jié)。事實上當時我們的排名一直在往下掉，我敲D的時候手一直很僵，頭很暈，補了一
塊巧克力，好了一點。最終經(jīng)過努力，kb還是在209分鐘過掉了E題。我們終于緩了一口氣
。在cyl的幫助下，我的D也搞定了，測了幾組簡單的數(shù)據(jù)沒有錯，我問他要不要提交，他
說交，怕什么？說實話我是沒有任何信心的，首先這個東西不熟，其次覺得自己寫得很亂
，畢竟200多行的代碼，錯誤在所難免，最后就是這題只給了1秒的時限，感覺蠻緊的。結(jié)
果居然返回一個YES。我和cyl都叫了出來，頓時士氣大振。在我調(diào)試D題的時候，kb和cyl
討論了J，沒想到什么好方法，用四邊形不等式只能優(yōu)化到O(n^2)，肯定不行，但是沒有題
目，還是讓kb硬著頭皮上了。然后cyl弄I題，kb說自己的肯定過不了，于是讓我再想J。我
列了一條式子，發(fā)現(xiàn)具有單調(diào)性，然后跟kb討論了一下，被他質(zhì)疑了，其實我還是很肯定
的，于是還是給他寫完吧，我繼續(xù)想。他提交毫無疑問返回了超時，我也在書中翻出了類
似于我列出的那條式子的式子，還剩下30分鐘，時間還足夠，于是果斷搶過機器，利用kb
之前寫的預(yù)處理，直接把dp寫了上去，寫完后他們一起幫我查錯，提交，答案錯了，再檢查，發(fā)現(xiàn)打反了一個符號，修改，再提交，一個大大的綠色的YES。 我大喊了一聲：“哥立功了！”。真是內(nèi)牛滿面。然后我就果斷打醬油了，他們兩個在討
論那個積分題，后來才發(fā)現(xiàn)算錯了一個東西，不夠時間改了。最終定格8題，5題一次過的
，2個wrong answer，一個TLE。其中那兩個wrong answer完全可以避免。
后來跟石頭哥他們討論才發(fā)現(xiàn)G題他們的方法跟kb想的一樣，kb覺得時間太緊于是沒有
做，實在太可惜了，最后10多分鐘寫一個SPFA也不是什么難事的。其實想想卡E和D的期間
上G也是一個不錯的選擇。總結(jié)這次比賽，最大的敗筆就是E題，一個毫無疑問的大水題，
我們被卡了很久很久，浪費了很多時間，似乎我們的3個隊對于這類題目都很水，還得加強
鍛煉。或許如果比賽前期就丟J給我，我們對于時間的安排就會更為合理。至于我個人的發(fā)
揮，我比較滿意，兩個200多行的代碼都是1AC，J題也頂住壓力絕殺成功，事實上08年在北
京我也是最后30分鐘絕殺一道單調(diào)性dp的題目。
說說隊員間的配合。我們隊算是磨合得比較好的，其中D題的構(gòu)圖是我和cyl討論出來
的，B題的正確性是kb和cyl討論出來的，H題算法是kb提出，模板是我抄的，其他代碼由c
yl完成。J題kb提供了預(yù)處理。
最后bless 1，2，8隊在下一站天津賽區(qū)中再創(chuàng)佳績！
--
其實結(jié)果就一句話：“混水摸到魚了。”
農(nóng)歷八月十七，中秋節(jié)后，經(jīng)過漫漫四十多個小時的火車，我們終于到了這個傳說中冰天
雪地的哈爾濱。下火車，天氣好，晴朗陽光下伴著瑟瑟涼風(fēng)，有點凍……
星期天早上九點多，比賽正式開始。
開ball，我調(diào)機器，然后從前看，石頭哥D開始，訓(xùn)哥后面看題。
看完A后，我發(fā)現(xiàn)題目規(guī)模巨大，馬上淡定了，心想應(yīng)該不用什么復(fù)雜的博弈，但還是放了 下來。
這時，石頭哥看完C、D，說D用在火車上新學(xué)會的dancing link可以搞搞，C是純模板題，
然后果斷讓位給石頭哥拍C模板。
我繼續(xù)看B，好像原來B更水，幾番思前想后，我還是直接搶斷石頭哥的C，自己敲B，因為
B真的好像很水……B的做法是兩次排序然后for一下，直接過了。
刷board，有人過F，chyx也跟風(fēng)很快過掉了F。
再刷board，發(fā)現(xiàn)A、E、H都可做。換人，石頭哥繼續(xù)敲模板。訓(xùn)哥接過他的菜數(shù)學(xué)題E，無
奈說了好多次不會做……囧。不管了，于是我拉他過來小討論了下A，發(fā)現(xiàn)真的挺水，就敲
了，就過了……
剩下E、H。E是數(shù)學(xué)題，我想還是訓(xùn)哥繼續(xù)糾結(jié)一下吧。H是明顯的費用流，我想好建圖后
，上模板，直接又過掉……看來今天我的手風(fēng)還是挺好的。
E嘛，訓(xùn)哥還在說不會做……囧，好奇怪，我推了下居然好像就推出來了，又不管了，搶過
機器，試了下，發(fā)現(xiàn)樣例都錯了，改了下，就過掉了……
此時5題，全是1AC，華麗了……
期間，石頭哥的C交了，然后錯了。叫他加上判重點、共線、共面后，還是不過……無奈之
下，訓(xùn)哥作為解放出來的生產(chǎn)力，去敲I了，說不想浪費機時，先敲個輸入輸出。
石頭哥說應(yīng)該C沒錯的呀，但還是先放下了C，接過訓(xùn)哥給的G，說好像半平面交能做……我
對著石頭哥C的程序和石頭模板，發(fā)現(xiàn)真的沒敲錯，不過有個新加的判共線的地方很詭異，
問之，石頭哥說傻B了，一改，救過了C，搞了這么久的C終于過掉了……石頭哥狀態(tài)不佳啊
，囧。
6題在手，但比賽時間還有好多好多，此時成績并不足夠。
到了后期，訓(xùn)哥一直在糾結(jié)I，說之前一直在研究這個數(shù)值積分，應(yīng)該沒問題的啦，但還是
過不了……換模板，發(fā)現(xiàn)模板上的精度更水，就又繼續(xù)埋頭糾結(jié)了。
其實我一早就接過訓(xùn)哥的J，但想起上次百度之星寫過一個類似的當時寫得我很糾結(jié)的單調(diào)
性DP，馬上就頹了……石頭哥說可以四邊形不等式優(yōu)化一下，發(fā)現(xiàn)還是TLE，然后我就不得
不重溫上次的悲劇了，一邊手寫J的單調(diào)性DP，時不時一邊看看石頭哥的G。
話說石頭哥和訓(xùn)哥討論后，拿出算法導(dǎo)論，發(fā)現(xiàn)G可以差分約束，然后猛男般地上去敲G…
…改了幾個小bug，加了一個優(yōu)化后，就神奇地過了G，無敵了……
訓(xùn)哥的I在最后不知道怎么根據(jù)函數(shù)的特點改變了積分的方法就過掉了，同樣離奇……
比賽結(jié)束，我的J，寫到最后調(diào)出樣例和幾個水數(shù)據(jù)之后一直交不過。我的錯，小悲劇了…
…
總體，中大的三個隊成績都挺滿意。三隊Vermoth第四，我們四隊Vodka第五，都金了，六
隊波本也銀了，很好！
下一站，杭州，坐等送死。
--