繼天津賽區(qū)銅了之后，本想在成都賽區(qū)保銅爭銀，竟然鐵了……真沒想到……
開始開題，由于天津賽區(qū)因讀題不當(dāng)，略有悲劇，我們表示修改讀題策略……我敲完.vimrc，開始看ABC；SXJ去看中間DEFG，DON去看 HIJK，看過來后發(fā)現(xiàn)C是水的……上之……同時(shí)分DON過來重讀下，DON發(fā)現(xiàn)一個(gè)小細(xì)節(jié)，我修正后，此時(shí)15Min，1A……然后DON表示J貌似是個(gè)KM，但是他沒想好權(quán)值怎么去賦，SXJ表示D是個(gè)計(jì)算幾何，一個(gè)光線，進(jìn)一個(gè)三角棱鏡折射兩次，問和X軸交不交，盡管一般來講計(jì)算幾何不能輕易開，但是DON日常是搞圖形學(xué)的，別說一個(gè)棱鏡了，一堆東西連反射帶折射他都能給搞出來……于是果斷開敲，我稍加思考就想明白了J……此時(shí)全場仍然只有C的粉紅氣球，只有電子科大過了C和F……我和SXJ在看F、G等其他題目，F(xiàn)題意是這樣，給你10000個(gè)拋物線（A>0）和直線f(x)，定義 F(x)＝max(f(x))讓你求［0，1000］中F（x）的最小值……當(dāng)時(shí)肯定果斷想二分答案然后驗(yàn)證……但是想了若干方法也驗(yàn)證不了……G見到有人過了，但是我們完全沒想法……這時(shí)DON敲好了D，提交，WA……然后改，交，WA……于是我上去敲J，過了，此時(shí)146Min,1A……
我們在YY F和G中封了榜……封榜前Rank76，估計(jì)要鐵了……DON這時(shí)開始枚舉G題的思路：SCC、網(wǎng)絡(luò)流……突然他說：2－SAT，我當(dāng)時(shí)已經(jīng)想到了一個(gè)類似2－SAT的建圖方法，聽他一說才恍然大悟……悲劇的是我從未寫過2－SAT……自己的模板是肯定沒有，好在找到了彭哥的模板……但是這模板又沒注釋，令人很內(nèi)傷……于是我先敲主干部分，DON研究建圖怎么用……經(jīng)研究終于把樣例數(shù)據(jù)過了……快樂的提交……WA……還有10Min時(shí)，我陡然發(fā)現(xiàn)，這個(gè)題目有可能是要指定某個(gè)量的取值的……我當(dāng)時(shí)的處理是譬如這個(gè)量一定取1，則讓0->0連邊，我當(dāng)時(shí)考慮：0->0意味著：有了0，則不能有 0，這是個(gè)矛盾……于是這個(gè)量只能取1，感覺這個(gè)邏輯有點(diǎn)怪但是沒錯(cuò)……其實(shí)悲劇在了：連了邊，要SCC的，自環(huán)相當(dāng)于沒加邊……據(jù)說應(yīng)該是 1－>0連邊，這樣意味取了1則不能取0，這邏輯順而且對……交上去，果不其然WA了……然后枚舉精度水了下D，一路WA……STOP……
賽后，我們在賓館里見到了NKU教主，上上任會(huì)長，現(xiàn)中科院參賽隊(duì)員刁哥……刁哥表示：F是個(gè)三分法……因?yàn)楹瘮?shù)F（x）是凹的……G應(yīng)該如上建圖……
晚上也沒心情領(lǐng)獎(jiǎng)，AC去領(lǐng)了鐵牌證回來，告訴我們：D題我們是全場第一個(gè)提交，只錯(cuò)了一組Case的小數(shù)點(diǎn)后第三位精度……
我曾經(jīng)學(xué)過些化學(xué)……我當(dāng)時(shí)陡然想到了發(fā)現(xiàn)Ar的“第三位小數(shù)的勝利”，這樣看來我們這次，鐵的直接原因之一就是這詭異的“第三位小數(shù)的失敗”……
鐵的直接原因之二就是我最后時(shí)期突然頭腦一亂，絕殺不中……否則還是能保個(gè)銅的……
回來路上，我們分析，這次鐵并不意外，因?yàn)镕題2了，真沒辦法；沒寫過2－SAT，G也是真沒辦法，D出了這么個(gè)悲劇，也是真沒辦法……E是個(gè)暴力搜索，沒開的確可惜，但是卡了這么多題，是沒有魄力再開了……沒開也正常這暴露了我們隊(duì)伍的隱患……DON是十分擅長幾何的，SXJ擅長DP、組合計(jì)數(shù)和數(shù)論，但是D悲劇了，SXJ擅長的沒在簡單題中出現(xiàn)……我是各種東西都知道點(diǎn)的那種，但是我要是再不知道，譬如這次得的2－SAT，的確就悲劇了……這都TMD 賴我，2－SAT這種比較裸的模型題，我平時(shí)都是不搞的……誰知道這回反被搞了一下……
另：分析推理能力仍然有待提高……我們卡的F和G，其實(shí)有幾個(gè)思路已經(jīng)很接近答案了，但是單獨(dú)走其中一個(gè)思路都是走不到答案的，需要結(jié)合起來，才能自己推理出來…………
鐵了之后，肯定很不爽……畢竟我是第二年第四場……刁哥、AC哥往年的情況都是Ag的……這次竟然鐵回去了……
刁哥教育我說：其實(shí)鐵了也好，銅對你們也沒意義，還能刺激刺激……明年人都退了，就得我們扛著了，要大力加強(qiáng)訓(xùn)練、培養(yǎng)新人
SXJ表示安慰：不能以成敗論英雄，雖說今年的成績和去年持平，但是要看到一年來還是進(jìn)步了，至少現(xiàn)在是一卡能卡2～3道了……已經(jīng)不是去年一道一道做，保了Cu等吃飯的情況了……
我表示：NKU->HOT明年會(huì)回來的！