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