1. 程式人生 > >ATP的NOIP2016爆零記

ATP的NOIP2016爆零記

Day0

早上愉悅地睡到9點多。。吃了媽媽做的披薩,然後10點半到學校機房發了篇題解。。整個人瀰漫著一股出發之前的狂躁。。

然而還是有點緊張啊因為去年Day2考掛了連一等都沒入手。。雖然老是開玩笑似的說今年再拿不到一等接著退役,但誰TM想退役啊而且也沒有那種黑洞般的自信(此形容詞來自ATP的班主任)一定能拿一等啊所以還是緊張的要死啦。

然後就想這次絕對不要再像上次頹的那麼厲害了。。然後怕下車頭疼影響明天考試連遊戲都沒敢使勁玩。。然後只好在車上聽歌,發呆。。

到了以後Loli去報道,然後被告知要自己抽籤。。然後又被告知這次SD分了兩個考場,一個考場在那個學校裡,還有一個考場要坐大巴去別的地方考。。md萬一我跟zyf2000她們不在一個考場那我自己一個人去那麼老遠的地方豈不是很吃shi= =然後全程忐忑。。結果機智的cloverhxy抽完籤以後告訴我那個抽籤盒子口很大啊你看準了再抽。然後輪到我抽籤的時候正好在那個洞口我一眼就看見了一張在本校考的籤然後伸手就抓過來了蛤蛤蛤蛤蛤蛤蛤蛤太機智了真是_ (:з」∠)_

晚上去階梯教室學習,沒頹廢!然後想明天Day1肯定是信心場嘛。。。。

事實證明ATP還是太天真了(눈_눈)

Day1

ATP穿過學校裡的一片施工區到考試的地方去。。那教室也不知道是幹什麼用的電腦螢幕超迷你啊有沒有還沒有筆記本的螢幕大呢。而且還是久違的親切的XP系統!

然後ATP坐在那裡打了個最短路板子練練手,然後發下題來,看。

先溜一遍題目,T1大概看了一下明白它是啥意思了,但還得仔細想想;T2。。好像一眼不會做的樣子。。誒。。按理來說D1T2應該是ATP能A掉的範圍內啊?算了,第三題。。woc期望?你TM在逗我,ATP可是考前兩三天剛惡補的期望,這就碰上了?媽呀幸虧考前惡補了一下不然還不是兩眼抓瞎= =

然後轉過頭看T1。。。這題面真長啊ATP看明白它想幹什麼以後還縷了半天思路才敢碼。寫完以後還蛋疼寫了個對拍。還好,30min。

接下來看T2。。看T2。。看。。。看。。。。。這TM啥啊?ATP完全不知道該咋做啊?應該是跟節點深度deep有關吧?因為它就是說起點到那個點的距離恰好等於那個點的觀察時間的話就能被看到對吧?那還得分上行路徑和下行路徑兩種情況討論吧?求個LCA唄?這你告訴我D1T2?咋這麼麻煩?ATP不會想叉(讀三聲)劈了吧?麻蛋打個暴力唄?

然後ATP開始打暴力。當ATP好不容易把暴力打完的時候,電腦“啪”一下黑掉了。。。

What the Fuck?!!!!!!!

ATP叫來老師,老師說你只能重啟了。。。——ATP好像沒儲存啊?!

開啟一看,還好,幸虧ATP開了自動儲存,大部分都存下來了,只有最後打的那兩句丟了。突然,ATP覺得自己這暴力不大科學,然後正好那就寫個LCA再說唄?實在不行那幾個部分分湊湊還有80分呢!

然後ATP開始飛快地碼LCA。。之所以說是“飛快的”,因為ATP打完LCA的時候,自動儲存還沒來得及發動,然後電腦就再一次關機了。。關!機!了!而且ATP怎麼按主機都按不開!md你告訴我我寫錯了也不用這麼直白吧?

老師又一次來了,問ATP:“你踢下面電線了嗎?”我桌子下面乾乾淨淨啥也沒有啊好吧?!然後老師到桌子另一側看了看,結果發現是ATP旁邊那哥們的鍋。。。你TMTMTM!!!!!你TMD!!!

結果那哥們一臉抱歉地跟ATP道歉。。ATP也不好意思打他對吧。。算了,反正那思路也不大靠譜,再靜下心來好好考慮考慮好了。

其實ATP心裡還是有點慌的。。畢竟出這種故障再加上題不會做。。然後ATP發現時間不大多了,就趕緊先看一眼T3。m比較小的那些都能暴力,還有特殊限制2可以指數級別列舉,這湊湊有80分了!趕緊寫,然後寫完以後再回頭看T2。

寫完T3以後好像還有不到一個半小時了,ATP想垂死掙扎一下,然後趕緊把T2的幾個部分分寫了寫。結果可能是因為太著急沒有好好考慮,鏈的那一檔和T=1的那一檔竟然對拍出錯了。。這時候只有半個多小時了。。ATP努力調了一會兒,但時間一點一點過去,ATP越來越慌,結果也沒調出來。。。。。

ATP出考場以後特別忐忑,想不會別人都A掉T2就我沒A吧?然後趕緊繞過路上幾個討論題目的同學奔向食堂,路上正好碰到zyf2000,她說她也沒A掉T2,後來發現好像A掉T2的人不大多,大家都在吐槽Day1的喪心病狂。。。

下午在宿舍裡悶頭大睡,本來打算就睡一個小時然後去階梯教室學習,結果睡著的時候已經兩點多了,然後三點多醒了,看那邊zyf2000和cloverhxy還在呼呼大睡,然後ATP想,算了反正她們都沒醒,然後又倒下繼續睡了。。睡到將近4點然後和zyf2000晃晃悠悠到階梯教室踩點去了。。結果不出所料已經滿了。。。

不過真是RP突然顯靈,因為有好幾夥找不到座位的人,學校那邊又給開了一個階梯教室。。然後ATP她們就歡脫地跑到那個人又少又涼快的地方去啦。。看看,晚到還是有晚到的好處的嘛。。。

然後發簡訊叫來cloverhxy,就開始學術。。。學術到吃晚飯。。晚飯回來以後感覺整個人比較頹廢,都不知道該複習什麼,感覺複習也沒啥卵用反正今天都炸成這玩意兒了。有同學發QQ來問ATP考得咋樣,ATP說我都不知道還有沒有臉回去見你們。。。

哎,反正都這樣了。。然後那天晚上就特別頹廢,三個人一起頹廢。。在階梯教室頹廢的還不算很厲害,回去以後ATP直接就沒有學術起來。。zyf2000她們在跟學妹們打牌,ATP作為一個網癮少女就自己窩在床上打遊戲,通緋想天裡邊大小姐的故事模式結果對大小姐不大熟於是在Stage7的時候終於撐不住被打死了。。

睡覺。明天?讓它吃shi去吧。然後ATP就破罐子破摔地睡覺了。

Day2

早晨還是慣常地起床吃飯然後回來,這次也沒大怎麼複習。。cloverhxy早上不大舒服然後ATP她們折騰到8點多才去考場。。ATP考場比較遠,路上已經沒幾個人了,然後ATP就火急火燎跑過去衝上四樓,然後看見一個門口站著老師的教室就往裡衝。。。把准考證和身份證給老師看了以後老師就讓ATP進去了。。然後ATP就往自己座位那邊衝。。誒,我座位上怎麼有人啊?再一看,旁邊那些人也不像昨天那些。。然後ATP就又從人中間擠出去問老師:“這是第幾考場啊?”老師笑眯眯地看著ATP:“這是第七考場。”“啊?那第六考場在哪啊?”。。。。。。。。。。直到現在ATP都覺得那個老師知道ATP走錯了考場但是故意放她進來。。麻蛋准考證上就寫著考場號的啊。。。。

衝進正確的考場以後已經馬上就要開考了,ATP也沒心情再打什麼板子,就呆坐著一直到考試開始。還是先溜一遍題目。

T1。。誒就是對k取模一下就是了對吧?然後統計0的個數就是了對吧?顯然這資料範圍不能暴力列舉。。字首和之類的?算了待會兒再想,先看看後面的。

T2一眼看上去就是個線段樹裸題,但是再看一眼發現好像資料範圍有點大。。算了,目測線段樹能過到60pts呢,再看一眼T3。T3這資料範圍明顯是暴搜,MD連著兩年考暴搜也是醉死了,ATP最討厭這種怎麼也搜不出來非得各種換姿勢想剪枝的暴搜了。。

那從T1開始寫吧。今天就是衝著部分分來的。T1想了想覺得預處理組合數以後把不是0的和那個三角外邊的都賦值成1或-1之類的然後來個二維字首和就可以了。。。還好。。。

T2看完題感覺是個思路題,算了,先把線段樹寫出來再說,好歹60pts呢。寫完以後稍微拍了一下,然後趕緊先把T3能寫的寫了,再也不要像昨天一樣死磕一個題磕不出來了。

T3先寫了個每次列舉兩個點算拋物線再列舉一遍所有點判斷的那種裸暴力,測了測好像10的跑得飛快,12就一組也跑不出來。。然後還能怎麼改呢?這玩意兒跑得慢的原因在於它可能有很多時候重複枚舉了同一條拋物線,並且計算的時候幾乎是n3 的,就很不科學。。那我是不是可以預處理所有拋物線呢?說幹就幹,寫出來以後拿兩個版本對拍。。結果10的一拍一個錯,改了一堆大手殘,包括算拋物線的時候各種特判除數為0的情況。。果然第二根版本要快一些,12的能跑過去了,雖然有時候有點卡?不過已經比剛才快了。。。

這玩意兒說起來簡單實際上ATP卡T3卡了將近兩個小時。。搞完以後已經還有半個多小時了,ATP覺得這種時候再想T2也想不出來了,就開始收拾程式,拿mingw編譯了一下好像很穩,然後各種亂搞了一通就交卷了。。實際上感覺還不錯,今天的分感覺很穩,因為三個題都對拍了,算算還能拿個220+呢。。。就是不知道昨天能得幾分。。運氣好的話能上400,不好就很難說了。。。

感覺ATP這次最大的失誤就是第一天看到難題就慌了。雖然考試的時候一直告訴自己不能慌不能慌但是還是沒能控制住。。。如果心態再好一點的話估計達到自己500分的目標還是有可能的,但是尤其是第一天真的太失誤了,T2看到不會做其實就應該先冷靜地打打部分分,並且當時打部分分的時候也沒有好好考慮導致寫了又改。像第二天就比較輕鬆所以感覺考得也比較好。如果ATP不能控制好的話可能以後也沒有辦法在這麼多人裡面脫穎而出,畢竟以後的比賽還有很多,也難免發生各種意外情況。像這次題難了只是其一,以後還不一定出什麼岔子。真正厲害的人應該是面對各種情況都處亂不驚的,ATP就沒有做到這一點。

總之NOIP就這樣了。。。。接下來的兩週ATP就要回學校狂補文化課順便頹廢了。。= =

Update-2016.11.23:在學校補了幾天文化課以後ATP到機房來折騰了。。md據說D2T3是狀壓?ATP的臉都腫了。。。。看到那資料範圍就覺得是暴力沒想到別的科學做法啊mdzz。。。還有ATP好TM虛啊總覺得萬一啥玩意兒寫掛了怎麼辦啥的。。這幾天在教室想起來就心力交瘁啊然後一看卷子上死活做不出來的圓錐曲線更心力交瘁啊。。。。。。

然後據說luogu上面有民間資料然後ATP就去測了。。。兩天的T1T2都是預期分數但是D1T3掛成16分。。。好多資料ATP好像出了個極大值。。結果後來看程式的時候發現ATP求最短路的時候把v個點打成n個點了。。。md你TMTM如果資料全出成v比n大的話ATP就跪挺了。。就算n比較大,如果n到了2000的時候ATP陣列也炸飛了。。完了那題ATP要爆零= =。。D2T3據說精度會跪但是不知道是因為民間資料不靠譜還是ATP開的精度比較正好。。跑了65還是還好的。。。在luogu上總分401,剛好上400。。希望正規資料測出來也差不多這個分就好啦。。。

Update-2016.11.28:今天出成績。。。ATP已經糾結了一天了。。本來以為它會像去年一樣給發到郵箱裡,然後ATP今天一天至少看了N遍郵箱。。下午的時候開啟郵箱一看誒呀未讀郵件由4個變成了5個!然後ATP大吼一聲:woc!然後開啟收件箱一看:“招商信諾#¥%……#¥……&”然後ATP又大吼一聲:woc。。。

然後cloverhxy告訴ATP說大概晚上就差不多了,然後ATP晚飯都是強行往嘴裡塞的。。真是太緊張了雖然各種民間資料測的結果都基本上400+但是因為D1T3太不穩了所以還是緊張得要死啊。。。回到教室以後發現還沒發成績,ATP就想,算了,反正如果發成績了的話zyf2000或cloverhxy中的某一個或兩個一定會來到ATP班門口大喊大叫,所以ATP就等她們來大喊大叫就可以啦。。

但是第二節課都上課了還是沒人來大喊大叫。。然後ATP就開始“冷靜”的寫物理作業。。然後被一道不會的題卡住剛想了一會兒然後班裡門被敲開zyf2000出現在門口說找ATP。。。。!!!@¥%@¥……@#¥%@#¥5!!!ATP噔的一下從座位上跳起來然後衝出教室然後被zyf2000帶到機房。。。

原來這次成績是在NOI網站上發的。。。NOI網站卡成一坨shi。。。ATP從zyf2000和cloverhxy的電腦上都登不上。。使勁重新整理也登不上。。。還緊張得手抖打錯密碼啥的。。然後實在登不上ATP就開啟自己的電腦開始寫這篇遊記的update順便一直重新整理重新整理重新整理。。。最後終於登!上!去!了!。。。發現跟底下民間資料測的分數差不多。。D1T3也沒有被卡得太死。。竟然良心的給了36pts。。。看來還好吧,400多分。。。應該還好吧。。。。

其實這幾天以來ATP一直都在想來想去,中間去機房的時候寫了一下Day2的題,感覺實際上方法什麼的並不是特別難,但ATP就是考試的時候沒做出來,尤其是D2T3的經驗主義錯誤。。。看到那個資料範圍就覺得是爆搜然後都沒想別的。。根本原因還是實力不夠,但是還有一個重要的原因就是考試的心態問題。感覺平常測試的時候ATP都比較輕鬆就覺得胡亂考考,這也是造成到了大考特別緊張的原因之一吧大概。。如果平常考試的時候能認真起來,緊張起來,可能就會有一些“處理緊張情況”的經驗,到了真正大考的時候就不會這麼慌了。平常考試的時候也會有很多做不出來的題,但當時的時候做不出來就做不出來了也不會影響別的題的發揮。。這次考試的時候就不一樣了,總感覺如果一個題做不出來後面怎麼辦啊之類的,然後就非常緊張非常難過。。。D1和D2就是走了兩個極端,D1的時候總想著多拿點分,所以看到不會的題就總是死磕;D2的時候就想隨便拿點部分分算了,結果把有希望做出來的題放過去了。。。

實力的問題不是一時半會兒能解決的,ATP也要好好反思自己學習方法上的問題。ATP暑假包括NOIP之前這一段時間的進步程度並沒有達到自己的期望,一定要想明白到底是為什麼,不能一直這樣下去。高一的時候總是想還有高二,但現在已經高二了,沒有別的時間再讓我準備了。ATP的實力本來就不如SD的其他神犇甚至是機房的男生們,既然實力不夠,那麼把自己這點不夠的實力發揮好的前提就是良好的心態;相反,就算實力再高,考試的時候也不可能每次都一眼秒掉所有的題,總會碰到一時半會兒做不出來的題目。如果心態不好,遇到這種情況就慌張得找不著北,那麼可能就會出現平常做題非常順但是考試的時候總是發揮不出來的這種情況,那就很尷尬了。。。

實際上ATP還是非常懸的,因為估摸著ATP這次NOIP撐死排個40名左右,看起來好像挺好的但是如果明年想要進隊的話這個水平是遠遠不夠的。。。遠遠不夠啊40名啊人家省隊可撐死只要14,5個人啊好吧!首先ATP在自己學校的機房裡就不算是特別好的學生啊好吧!必須要改變現狀,如果繼續這樣下去,ATP明年可能還是這個水平。但是如果想要在明年獲得不一樣的結果,就必須要改變現狀,就算不知道怎麼改變也要想辦法改變。一成不變的話結果根本就是可以預測到的,而ATP預測到的結果並不怎麼好對吧。。。去年NOIP的時候ATP沒有認真對待導致少了一次反思總結和修改規劃的機會;今年要連著去年的份一起,好好思考一下今後的路該怎麼走。

感覺需要考慮的東西太多了,比如做不出來題不能想東想西啦,做題難度要循序漸進啦之類的。。一時半會兒根本考慮不完啊。。。

但是ATP必須做出改變。必須,必須,必須。具體往什麼方向改變,ATP並不知道,但是ATP必須得知道,ATP也得相信自己能知道。

誒,第二節晚自習已經下課了。ATP有理由寫不完作業了,完美。