1. 程式人生 > >[隨筆]NOIP2017提高組復賽 遊記

[隨筆]NOIP2017提高組復賽 遊記

英雄主義 平衡 評測 spfa 危機 name target 似的 定位

前言

真正意義上的第一篇遊記,經歷了第一次正式大考,希望自己能在這條道路上走得足夠遠...

當然最主要的夢想還是THU喔!

Day -2

今天就是NOIP考前在機房呆的最後一天,上午打完了最後一場模擬賽,是NOIP模擬賽50,難以置信集訓期間考了這麽多場QAQ

應該這場就是信心賽了,因為好像上午要和我們聯考的學校放了OD鴿子了2333(喜聞樂見)

然後蒟蒻的我信心賽只打了210分rank12 T-T,只能說RP++

下午沒有考試,於是機房內的氣氛從原來的高級算法亂飛,變成了都在碼最基礎的模板

臨吃飯前OF突然說請我們吃火鍋!呱唧呱唧!一下子刷了OF 300大洋,心疼

雖然我一向不吃火鍋,但是OF盛情難卻,只好吃了一些,感覺還是不錯的

吃完飯就離開了這個充滿眷戀的機房,希望我還能回到這裏(一定可以2333)

晚上回到了溫暖的家,並沒有頹廢什麽就去睡了

Day -1

起了個大早,因為約上了滴滴順風車。但是悲劇的是走了一會突然發現筆記本電腦落家裏了,於是內心崩潰返回去拿,千萬不要掉RP

到了機場因為距離登機還有1.5h,不知道去哪裏待著,想起來早飯還沒吃,於是去找了個地方點了個早餐套餐,並且順理成章地用人家的電源和WIFI頹廢(其實我是在打板子啦hhh)

飛機上也是一直在看板子。把平衡樹打了幾遍,重要的模板也看了看,當然顛簸地並沒有看進去,而是日常睡覺。

下午並沒有幹些什麽(其實是我忘記了),反正開好房間睡了一覺,然後晚上去吃的KFC,熟悉的味道

晚上並沒有看板子,而是把數學知識整理了一遍,還在不斷嘗試Maple大佬傳授的分解質因數的方法(原諒我蒟蒻原來並不會)

突然被告知試機時間只有50min而且操作系統竟然是罕見的WindowsXP!怎麽辦怎麽辦...有些慌,會不會影響操作感覺?會不會影響對拍?估計要爆炸

不過好評的是編程軟件是Dev-cpp 5.7.1,去網上找了下載下來發現用的很習慣,而且自帶本地時間評測(雖然並不準),比起yymxw傳授的看光標計秒法要好了不少2333

Day 0

早上喜聞樂見的睡了個懶覺,上午開始看著我這篇博客進行系統性的復習(似乎這篇博客也幫了好多人的忙2333)

然後就是各種板子輪著打,也沒時間切題了,學新知識?不存在的QAQ

下午6:10試機,想睡個精神覺補足精力,都想好試機打什麽了:LCA拍樹剖

然後我錯就錯在打開了電視...因為看到了可以點播奇異博士,然後突然想到好像是卷福演的==+,果斷頹之,於是看完就到五點多了,瞇了一會迷迷瞪瞪地就去試機

在學校門口瑟瑟發抖~因為門衛竟然不到點不讓進,那個冷啊...

去到考場內部,一股逼仄+頹廢的氣息撲面而來,想了想突然發覺還是自己的機房好

隨便點開一臺機子,但是並不明白提交流程,據說不用建壓縮包??於是我到處問來問去,被質疑是第一次參加NOIP

“嗯”,我點頭(萌新一只)。

仔細詢問過後開始開電腦碼對拍

這時!註意就是這時!旁邊同學試機的電腦突然藍屏了,看得我不僅僅是不習慣,而且也增加了嚴重的恐懼感!!(埋伏筆)

這系統用的是真不爽,想碼一發對拍卻發現window.h的庫不能調用,頓時有點慌...

轉身問身後的小哥,小哥建議我調萬能庫,可是謹記OD教誨的我哪敢啊...於是就讓他幫我看一下,發現不能在using namespace std下面調(被深深鄙視了一發OvO,奇怪原來怎麽沒遇到過這情況)

二十分鐘碼完LCA和樹剖,開始拍。

錯..不對啊。肯定是樹剖打錯了。靜態查。無果。再查。無果。慌(鬼知道為什麽會慌)

發現機子有外網,上我博客對板子。沒錯啊...我靠!LCA打錯了。改之,拍對了。

出來發現我爸、老師還有一個同行的小哥都在等我。感覺好慚愧。

晚上吃了頓驢肉火燒,又要了份辣子雞。辣子雞吃的很熟悉。仔細一看,就是把骨肉相連從簽上弄了下來加了點辣椒炒了炒。差評!

大考前有一絲絲緊張,不過更多的是坦然。一年多的學習肯定會給一個滿意的結果

Day 1

早上起來草草吃了個面包就去了考場。

據說密碼是“不忘初心”?然後我並沒有機會解壓縮,而是監考員直接給我們發下來的題。

今年的pdf就自帶一種騷氣。先把三道題瀏覽了一下,心就涼了一半。

T1標題是math,exm??說好的送分模擬呢?瞟了一眼題目,不會不會,先看後邊。

T2題面蜜汁長,看了半天,感覺似乎是一個模擬?不對啊。今年怎麽這麽怪呢。。

T3還算正常點,但是正常地不會做T-T

返回去搞T1,既然是數學題,感覺和擴歐相關?推了一下,ax+by=c,什麽時候解不存在呢?c%gcd(a,b)!=0的時候。而gcd(a,b)==1,我擦?什麽玩意?

於是秉承優良傳統,打表!發現似乎有一些規律。。。推一推,化簡一下,變成了(a-1)*(b-1)-1

好像對了?對拍碼上,沒什麽問題,去幹T2

這個T2小細節有點多啊,打著打著發現讀入也很惡心。然後,千年難遇的一幕出現了:

啪嚓!整個考場一片漆黑,留下我們一臉懵逼,緊接著是一片叫罵聲

神了?NOIP現場停電??監考員也沒見過這種操作,示意我們安靜,可以趴桌子上歇一會想想剛才的題

“老師,程序保存在桌面上還有嗎?”“那沒辦法了(攤手)”

心疼眾位dalao,不過還好昨天的藍屏對我打擊很大,導致我上來就存在未保護的盤裏,躲過一劫(然而還不如重構代碼)

稍後有人來告知延時30min,有小哥提出異議要求1h

“我200行代碼在桌面上沒了!”

“誰讓你存桌面上”

“......”

我很好奇哪道題他打了200行。。。

繼續回到考試節奏,模擬T2一直沒出樣例,然後突然想到用棧就好啦!

搞搞搞,過樣例,沒出大樣例。再搞搞搞,沒出大樣例。再搞搞搞,我擦,出了!

但是這特麽的沒法拍啊。。不管了扔那去做T3

T3一臉不可做,先把10分大暴力敲上。這個,k=0時最短路計數怎麽搞啊。。似乎spfa可以轉移一發?新東西不敢寫。。自己YY了一個DP,也沒時間拍了,草草打好文件輸入輸出就提交了上去。

出了考場,北方的十一月真是冷啊。。涼了涼了,期望得分100+100+10=210,可是據說周圍全是230+?

技術分享圖片

中午就擼了頓特色羊肉串,感覺都吃的是一個味道啊。。當然飯桌上老爸也不忘問問今天咋樣。

“考得怎麽樣啊今天”

“還行吧。T1找出規律了,T2大樣例過了,T3打了個暴力”

“聽不懂。就問你發揮出正常水平了嗎”

“應該是發揮出了”(事實證明這是胡扯)

然後繼續埋頭吃飯23333

下午想睡一覺補補精力,結果又是頹頹頹。發現網上有戰狼II資源,果斷頹之!於是乎又浪費了許多時光。

感覺沒有吹得那麽好吧,也沒有多燃的感覺,就是個人英雄主義吧。

晚上吃的牛肉面,又按慣例要了一份辣子雞。不過是真的慢。。我面都吃完了辣子雞還沒上。我和我爸都著急了!

“做了沒?”

“啊對不起忘了忘了。”

“沒做就不要了!”

“已經給您做上了!”

差評OvO,不過上來後味道還是不錯的

晚上正常睡覺,不過躺在床上想起一個及其恐怖的事情!我day1T2模擬出現ERR情況後,打了一個標記然後繼續程序運行,但是IF和END數目不匹配之後會導致棧越界!

完了完了,可能要掛到70分了,day1上不了200了,要gg了,day2一定要翻盤啊。。。

腦子裏滿是這些,然後睡了過去。

Day 2

早晨重復了和昨天一樣的過程,連吃的早餐都是一樣的。

蒟蒻的我打開題面。emmmmm,有點意思。

T1很熟悉的樣子!似乎考前模擬賽考過類似的!只不過那個更難需要二分答案。當時Maple大佬現場A掉,我並查集亂搞水了80分rank3。

頓時信心就來了。不著急,先去看後兩道題。

T2一臉生成樹的模樣。再看數據範圍。狀壓嘛這不是!

T3題面好長啊,似乎要用數據結構。

T1草草碼完,看n^2lognT似乎很虛,優化了一下常數,剪了剪枝,大數據跑得飛快,應該是穩了

T2沖著狀壓就去了。開了個輔助數組,碼碼碼,沒出樣例。debug一下,似乎狀態數組不能用二維

改!又不對。再看。原來更新的時候不能直接取max。特判一下。再轉移一下輔助數組。出樣例了!

大樣例,過了!當時的心情非常激動!算算時間復雜度,2^n*n^4,似乎穩健啊,老爺機都不怕了。

T3仔細理解了一下題意,模擬可得30分。水之。

再看部分分,n=1時思考一下,可以用樹狀數組+二分搞定。看了看數據範圍,嗯,10^5,應該沒問題,50分到手

還剩30min從容寫輸入輸出,檢查了文件名,提交!

今天期望100+100+50=250,兩天總共期望100+70+10+100+100+50=420,應該能混一個省一吧2333

考完試之後就去吃了頓牛排。我一個人吃了兩份!撐死我了!

技術分享圖片

下午去了一趟當地的博物館,了解了一下人文歷史和風土人情,還看到了幹屍!媽媽不敢去看還是我一個人去的QvQ

晚上日常頹知乎。因為沒有要到源程序只能依據自己的記憶打一發,去洛谷交了day2T2 A掉了,頓時信心大增。

覺得這次來算是沒有太多的掛分吧,甜甜睡去。

Day 3

一天的奔波回到了家,明天就要返校了感覺好像殺豬一樣的痛心!

今天看完了豆瓣影視top1《肖申克的救贖》,實在是太棒了!裏面有好多東西,自由或者別的什麽,或許每一個年齡去看都會有不同的感慨。

技術分享圖片

這樣的好電影才值得去看!

裏面有一句話特別欣賞:

這些墻很有趣。剛入獄的時候,你痛恨周圍的高墻;

慢慢地,你習慣了生活在其中;最終你會發現自己不得不依靠它而生存。這就叫體制化。

First you hate ‘em, then you get used to ‘em. Enough time passes, gets so you depend on them. That‘s institutionalized.

我有一種說不出的感覺。我似乎正在逐漸被體制化。我原來的自己去哪裏了?是否能夠不忘初心?我需要自己給自己一個答案。

Day n

拿luogu數據測了一波,410分。學軍數據測了一波,390分。

浮動分都集中在day1 T2和T3,cogs數據好強啊,把我浮動分都打沒了,只剩380了

據說Maple大佬從luogu410被cogs卡到330了,真悲慘。

不過Mafia大佬還是很穩的,都是400+

期待官方數據給送點分。

順便膜一發超哥都是500+,HE rank1應該是穩了(除了有趣的二中集訓隊dalao)

Day logn

CCF一直放我們鴿子。從8:30推遲到18:00,再推遲到次日8:30

您們這效率是有多強啊,一星期都評測不完?還是說老爺機跑了一星期?

技術分享圖片

Day n2

總算是出分了,可以說是歐亨利式結局:意料之外,情理之中

分數是這樣的:

技術分享圖片

什麽情況!竟然和我最開始估的分一樣!day1 T2的數據也太水了吧,這都能拿70?還有,day2 T1沒有A是什麽鬼,難道是被老爺機卡常了?不能啊,挺快的啊。

拿來官方數據看一看,我靠!day2 T1最後一組數據有正好相等的,而我怕卡精度用了eps,不帶這麽玩的啊!!

day2 T3因為數組開小了沒有拿到m=3*10^5的分!數據表給的眼花繚亂沒看清,以為n=1的時候m=10^5呢!手賤啊!早知道多開點了!擦!

去看了看別人的分,似乎都不太好。有許多大佬被卡下了400,超哥奧妙重重的從500+變成了430,不懂。。。

這屆Hzoi似乎完虐某二中,省前十占了9個,前二十占了十三四個吧。不過奇怪的是,突然出來了個同屆二中oier搶了rank1,而我校一個500+都沒有。

沒關系,我還是很看好我校眾多dalao的實力的。猩神,超哥,std都很穩健,一定能進隊(我可沒說什麽隊2333)。

反觀自己,HE rank17,Hzoi rank11,似乎沒有掛的太慘,滿足自己前十邊上的定位(即使集訓考試有好多次在中遊,但也有好多次在前面嘛!)

掛了大概四五十分吧,不過應OD那句話,考場上的你不一定是你,掛個幾十分都屬於正常發揮。

那我應該是正常發揮了23333

可是危機感也很快襲來:自己還能走多遠,距離自己的理想還有多長的路。

一切都需要努力。

後記

天下沒有不散的宴席。即使強如Hzoi也要面對1/3政策。所以總要有人留下有人離開。

OD只留了十三四個人,有好多熟悉的面孔即將遠去。

我懷念你們,不過以你們的辣雞程度,高考閉著眼都能頂尖。那還怕什麽!

以後人會越來越少,不過學OI,不後悔,繼續向前,為了理想!

技術分享圖片

技術分享圖片

致敬Hzoi:

吾之前方,絕無敵手

[隨筆]NOIP2017提高組復賽 遊記