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