[隨筆]NOIP2017提高組復賽 遊記
前言
真正意義上的第一篇遊記,經歷了第一次正式大考,希望自己能在這條道路上走得足夠遠...
當然最主要的夢想還是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提高組復賽 遊記