NOI2016 高中OI生涯的最后一站


你乘坐的航班XXX已經抵達終點站——四川綿陽。

“呼——”機艙外的天空灰沉沉的,不禁有些壓抑與緊張。

一出機場,就看見南山中學的牌子,黃色衣服的志願者們,還有熱情的老師們。

感覺剛才的情緒又一掃而空了,轉而迎來的是一種興奮與激動。

學長和教練都曾說過:就當做一次展現自己實力的機會。從來不要給自己太大壓力。

這樣的話大多也埋在心里了吧,潛移默化的影響着自己的心情。

那就開心的去面對這幾場考試好了。

 

首先領好東西,還去簽名版上簽了個名字,發現湖南參賽的選手果然好多呀...不過不知道今年能不能翻身成強省。

帶着這樣的希冀,我們來到了寢室。

分房居然不是按學校分的!...是按照類別與省隊排名分的...

那么我們寢室就是第14、16、17、22名了...

15是妹子,22是什么鬼?...

22就是我咯...C類選手的特殊待遇...

為什么不按學校分,可能是想讓大家多一點和外校的交流咯?或者同一個學校住一間破壞力是不是會很大?2333...

不過相處一會兒后覺得寢室里的每個人都挺好相處的樣子,那也就挺好咯。

 

day0沒有什么重要的事情,但是呢明天有筆試,所以是不是要復習一下子呢?

於是晚上我們就三國殺、三國殺、三國殺...

好吧,殺到沒有時間觀念,然后就有點匆忙的開始洗澡[因為沒有熱水了所以洗的冷水 & 用手機的手電筒照明]

這是一個頹廢的悲催故事,於是我們決定明天早點結束...

 

躺在床上好像也沒有什么好想的,大概確定了明天要干點什么,也就睡下去了。

 

熟悉的哨聲召喚我們起來,不過這次的宿管老師好想換了,吹得沒有那么響了...

唔,起來發現自己身上好想很多汗啊...然后發現幾只飽飽的文字在我的床邊跳舞...

好吧好吧,我這么一個慷慨的人,給你們點血也不是不可啊...

嗯,上午是開幕式。

不過插播了一個照合影的流程,大家就紛紛“有序地”排好隊...總之場面十分混亂2333。

我這才發現原來有這么多人都來參賽啊,群賢畢至,高手雲集...

不過到底還是組織過來了,畢竟人家體育老師可以指揮全南山中學的幾千人...我們區區500人還是不在話下的。

照合影的整個過程有點恐怖...因為站的台子好像可以晃動...照的過程中我趁機聽后面的廣東選手講廣東話,好像終於會講一點點腔調了//

然后就是開幕式。

走進去,感覺屏幕好雄偉啊...高清大屏,真是厲害。

湖南的選手分到了一個不錯的位置——中間靠前,感覺十分舒適。

開幕式的節目很多,包括主持人的水平在內,我深刻感受到了南山中學的人才是多么豐富...

主席杜子德先生的講話,感覺大家都聽的很認真,杜主席也是真的像一個孩子一樣的和大家說話,親切而幽默,但是呢,又能深深的體會到他的那顆簡單而真誠的心與骨氣。

這就是NOI該有的氣質與風度。

看到每個人都很鄭重的上台說話,會讓大家都覺得自己為之奮斗的東西都是有用的,像是一種被人承認的喜悅與認識到自己價值的一種滿足。

然后歌舞表演十分精彩,還看到了經典的變臉,居然是一個膠布一樣的東西粘在某個板上?...不要問我怎么知道的,有一個人的臉譜有一部分在動啊動啊動...下面就是另一張臉譜...

噴火之類的,確實也是十分精彩...

總之開幕式算是徹底沖掉了自己所有的緊張或是不適應類的情緒,這么震撼的開幕式,難道你還能經歷幾回嗎?

所以說,這樣一次難忘的經歷,只要自己感受了,將自己的部分演繹的足夠好,那就值得了,又擔心什么呢?

 

下午有筆試,回去還是多看上幾眼吧...

比較惡心的幾個是關於Anjuta 和 Lazarus (不知道拼錯沒...) 反正我就沒在NOI-Linux下碰過這倆東西...所以就比較用心地背了這個。

然后考試規則里面還有一些容易混淆的地方&以前沒怎么聽說過的地方也多看了幾遍。

后面的一些計算機常識看幾遍過去都覺得沒什么問題了...終於安心的睡午覺了。

 

筆試和試機是安排在一起的,筆試的過程中也可以試機...

試機的題目是在NOI-Linux/桌面下的一個超鏈接指引到的某個奇妙網站,感覺和同步賽的網站比較像[好像也是北航制作的?],然后就可以登錄進去了,不過一定要到規定的時間才會允許加入。

由於考試的環境是Linux,所以其實有的系統語句不記得還可以試一試。

當時離考試還有幾十秒,我說我試試切換工作台看...然后作死按了Ctrl + alt + F1,然后就到了管理員登錄界面...然后不知道密碼,然后舉手,然后他們開考了,而我在重啟機器....QwQ

不過重啟完了也沒花多久吧...感覺時間很充足,大概是10分鍾左右把題目做完了,而且還是比較仔細地看題一個個選項的去看選的,所以大家到時候也不要着急,后面檢查的時間不如花在第一遍認真做題上,然后做完了就不停的檢查不停的檢查,反正我也不急着試機...那就一直檢查吧...可能檢查了5遍?

你知道認真每個題看過去檢查5遍的感受嗎?...50個題...

當時心力交瘁,感覺這樣下來還有錯我就服了...那就棄療好了,然后看試機題。

一道起床困難綜合征,一道小Q的運動計划?[傳統+題答],哦,今年看來會有題答題。

好吧,還有三分鍾?

然后我又看了一遍...確認提交了。

然后就看到身邊的小伙伴們十分的激動啊...考了筆試跟被筆試烤了一樣...

[其實現場十分的冷...空調效果實在太強,我坐的位置是空調風口,我去啊...我明天一定帶件外套來...]

然后就大家一起狂按F5...

哇,不知誰大叫一句,成績出來了!

真的誒,可以訪問到自己的分數頁面了,然后打開,嚇傻了。

0/50 wawawawawa....

我去,做夢吧...摁一下F5

50/50 rightrightright

好險,原來是剛才沒有更新下來。我去,不要自己嚇自己嘛...

經過一番嚇唬,先把傳統題切了,其實只有兩個數據點,不過是1A,盡管是原題還是很開心嘛。

然后題答題就打了幾個暴力?

其實看懂題目花了我好久,坐在旁邊的wyh2000筆試完就走了,他說:“這不都是原題嗎?試個**的機啊...”

啊,被怒D...

不過試機好像確實總是那么幾道?...然而我不像王隊身經百戰見得多了,西方的哪個試機題沒做過,恩恩,不跟別人比,跟自己比好了。

感覺考前打打暴力還是很有必要的,記得有個kenji游戲告訴我們考前打比賽可以增加代碼准確度,真是厲害 [那個游戲我有次玩的時候每次都加代碼准確度...然后省選GG,因為想不出題...]

然后就收拾東西回去了。

晚上大家決定不開三國殺了,寢室就安靜下來了...然而我沒有電腦怎么打發時間呢?

所以我就在草稿紙上畫畫圖,畫了畫自己從OI開始到現在所掌握的知識點。

每個算法的核心思想是什么,每個數據結構的性質和使用的理由是什么,以及蘊含在數據結構里的簡化數據存儲的思想是什么?

大概都這么問自己一下吧,腦袋里面回顧的時候,也會回顧一遍所有的操作過程,當然也包括代碼之類的了,所以印象會比較深刻一點。

最后畫完,有種自己好像沒有學什么東西的感覺...感覺自己好像還是一個提高組一等獎的水平啊...

於是就睡下了,蚊帳是中午掛起的,空調因為大家熱也開一整晚,那就希望大家都能發揮自己的真實水平咯?

 

半夜涼初透。晚上被凍醒了。怎么跟冬令營一模一樣...

然后懷疑我是不是蓋反被子了,果然蓋反了...

於是橫過來蓋着再睡,然后還是冷,於是縮成一團...終於又睡過去了...

 

早上在哨聲前起的,因為猜到廁所可能會比較火爆。

然后起來了收拾東西好了,深呼幾口氣告訴自己別緊張,倒也確實好受些,於是叫了叫還沒醒的同學,去吃早飯了。

一般考試的時候早飯就不要吃太飽了...感覺差不多就可以了。

這樣的話考試的時候才不會覺得難受...

 

熟悉的考場,熟悉的溫度,趕緊套上外套先...

然后坐着等的時候盡量找一找OI的感覺吧...

因為不允許動機器,所以不和平時考試一樣有打模板的時間,那么找手感一是靠昨天的試機,二是邊做題邊找感覺了。

當然頭腦找感覺也是很好的一種方式,也是就冥想昨天畫的圖,提前讓腦袋熱起來。

王宏一聲令下,開考。

迅速翻開試題,登錄機器...唔,機器上面少了一個橫條,也就是那些快捷鍵什么的...

趕緊舉手...好吧,解決方案就是一個——重啟,重啟完就好了。

...

好了不管了,開始看題目。

第一題《優秀的拆分》

AABB那么就是從一個掃描線往左和往右分別找兩個AA嘛...然后相乘。

唔枚舉掃描線O(n),找的復雜度么:如果枚舉長度是O(n)的,然后在判斷是O(n)的

總共就是O(n^3)了...不過好像很感人的有85分...

好啊好啊,第一題暴力就有這么多分。

然后想了想枚舉長度之后的判斷只要用一些字符串知識應該可以直接判斷了..

不過先不管吧,反正也只加10分,先看看后面兩題。

[我使用的傳統做題方法:先把每個題的最容易寫的暴力打完,然后再去優化。這個方法在省隊集訓的時候比較有效於是就搬過來了]

第二題《網格》

我去怎么這么復雜,又是跳蚤又是蛐蛐的,先看第三題...

第三題《循環之美》

感覺比較神奇啊...k進制下的純循環。

忽然想起以前小學奧數老師教的一個構造循環小數的方法:

X / 9...9 [任意個9]

就可以構成循環節是X的循環小數了

比如3/9=0.3333...

樣例中的5/11=45/99=0.454545...

樣例中1/6就不能化成9999的形式,所以不是純循環。

然后就陷入這個坑里面了...

但是並不知道k進制有什么玄機。難道是除以(k-1)...(k-1)這樣一個數?

由於自己筆算能力好差,並不能在草稿紙上隨手算k進制下的一個分數...所以就沒有試驗了。

於是先去敲完第一題的暴力,過了大樣例,感覺85分比較穩了。

然后還是耐心研究了一下第二題,終於搞懂什么意思了...

然后就開始手畫一些情況,比如全部是跳蚤,然后就發現畫一條橫線截斷它好像並不是最優的= =

因為如果我圍住中間的一個跳蚤的話只要4個就行了...

然后又發現好像圍住角上的只有2個..

所以答案最大是2?....感覺十分可做的樣子。

不如貪心的只圍住一只試試吧。那么當然就是圍住旁邊蛐蛐最多的那只跳蚤了。

誒,手玩一下過樣例了...

然后就打了個離散化來判斷一個跳蚤旁邊有多少個蛐蛐,結果大樣例秒WA。

好吧,我感覺是我離散化錯了,於是就開始加大數組之類的查,調試調了一會兒之后發現是一些特殊情況沒管..

然后判掉什么只有一只、沒有跳蚤的情況,發現還是過不了。

WA的地方答案是0,但是我的是2?

然后我想到了,我的貪心是錯的...只要是一條橫着的過去,答案就是0,但是我的還是只有2...

有道理啊...

感覺大事不妙,那我就當做一個簡單的貪心好了。

然后趕快打了一個O(nm^2)的暴力。

就是枚舉一下要放幾個,然后判斷一下是不是所有的跳蚤都連通,判斷的部分需要O(nm),也就是從一個dfs找,看是不是能到達所有的...

然后暴力的部分28分。感覺不太妙。

抓緊時間寫第三題。

越是緊張,思路越是快。

一個靈感閃過,k進制下的除法忽然會算了,於是暴力很快就寫出來了。那么就是枚舉每一對然后看是不是循環了...

但是暴力好像只有20分?...那我第二題跪了,這題只有這么點分不是day1誆大了...

但是有幾個k=2、k=3的,我感覺要騙一下...

於是打了個k=2的表,發現分母都不是2的倍數。神奇了...於是我就打了個k=2的暴力,好啊...我只要算出對於某個數x,有多少個y與它互質同時與2互質就好了...

這樣的話其實不太好算,好算的是不互質的個數然后相減。

有道理...我又多了10分...

誒,k=2的時候分母不能是2的倍數,k=3呢?

然后打表發現真的都不是3的倍數...

那要是k呢?那就跟k互質吧...

好啊...其實我不太會打跟k互質的,不過我知道怎么打比較暴力的方法:就是對每一個k的質因子的出現容斥...

感覺不太確定復雜度,不過打了再說...我去,大樣例怎么過了,而且速度不慢啊...

簡直感動啊!

不過我抱着不太相信的態度還拍了很多組...

結果都對了,比我的暴力快很多。

然后還剩半個小時,我想打打第一題的hash,唔,敲得算快了吧,寫了10分鍾,但是WA了大樣例。

隨便拍幾組也是WA,難道是hash不靠譜?

我就加了一個雙hash,結果大樣例過了,自己的樣例WA了。

感覺很不妙啊...所以沒敢交hash的程序,然后又檢查一下每個題是不是能過樣例,就靠在椅背上了。

不知道會怎么樣啊...第二題感覺有點崩,不過T3的規律是找的不知道到底能不能過啊...所以有點擔心。

出來之后問了一下,發現其他人的T2可能做得好些。T1普遍95,我的85好像也沒有低太多,T3好像想出來的人不是很多。

感覺也還不錯嘛。畢竟想打的東西都打出來了,而且主要是自我感覺狀態不錯,敲代碼的效率比較高。

然后就是復測了。

本來中午休息了都不緊張了,復測的時候還是十分緊張...

不過查出來很開心啊...

T1 95.這么快?

T2 56.這么玄學?
T3 56.少了幾分?不過規律對了就行。

 

然后再仔細看下,T1的暴力確實跑的很快。

T2的貪心貌似能過一些蛐蛐很少的點。

T3自己作死暴力超時了...改成優一點的暴力還能多8分。

那也就差不多了.

 

然后再出來一看,自己居然是我們學校最高的。畢竟T2貪心神得分。

聽講題,唔T1好像還是比較好想的,雖然我字符串這么Low,T2的某個部分自己沒有想到,就是除了答案等於1和等於0的就是等於2的了...

好明顯啊,但是沒想到的話就沒有往怎么求答案是不是可能等於1上想。

T3一堆惡心的數學?...不管了

 

中間那一天出去玩,但是早上下雨了,所以很多人不想去。

大家都不去,學校是不是虧大了?...

然后我就打着傘去集合地點了。我們車一開始只有我一個...

簡直有種聖人的感覺...

不過后來雨小了,大家也都來了。

去了之后,發現其實沒什么好玩的...

然后一邊逛一邊和wgy聊三國殺...在一個劉備的景點聊着渣蜀到底有多渣...真是有趣

 

下午就是棋牌活動了。

我感覺自己打厭了,還是選擇參加了一個電影的活動。

看的是憤怒的小鳥,一直在凸出憤怒兩個字...最后告訴大家憤怒可以讓一個民族擁有戰斗力,可以抵抗外來侵略。

不過劇情其實一般般啦...不過幽默片還是蠻不錯的消遣。

然后回去接着開三國殺。

 

晚上又沒開了,不過回憶里居然冒出了一堆關於下午電影的情節...

感覺有點毒,想甩掉一會兒還沒成功。

然后不知道怎么的又拿出了手機翻翻以前的博客...

網絡流算法做過的那幾個模型感覺還是靠背一樣的記下來了。

后面就沒有再梳理什么的了,就是翻翻自己以前的題目。還回憶了一遍后綴自動機的構造。

 

晚上吸取教訓,加了件衣服當被子。

果然睡的好一點了。

 

塞翁失馬,焉知非福。

睡得好些了,清醒的也慢一些。然后有點迷迷糊糊的洗漱完成,吃早飯的時候感覺才比較清醒。

考試之前還是和day1一樣回憶一下過去的算法,預熱一下腦袋。

 

第一題《區間》

看到一堆區間然后重疊部分要大於m個,忽然就想到了按端點排序,然后在只需要一個變量就能統計是不是大於。

但是關鍵是還要計算最大減最小於是我就想再套個平衡樹枚舉一下,感覺實現起來有點復雜,不過應該有60分吧。

於是准備等會再寫。

第二題《國王飲水記》

首先寫了幾個數學公式,大概就是各種情況的分式比了一下,發現一定是連續的一段一起打開。

而且只有比一號節點高的才會打開。

然后就感覺可以DP,時間復雜度是O(n^3)的,發現不打高精度只有40分。

於是想拿70分還得套個高精度小數...然而這玩意沒有打過啊...

於是有點虛,感覺40分的部分應該比較好實現於是就先打了這個,發現過了小樣例,大樣例也只有高精度部分不一樣,前面大致相同。

那么有時間的話就去給它加個高精度吧。

第三題《曠野大計算》

前面兩題還沒打完,我可不能開題答...我決定到時候專心題答,不然做前面的時候總是想着題答就不好了...

那我就先敲了第一題。

直接過了大樣例...不過要1.9秒...5000*5000要1.9看來隨機數據也不能多拿分了...悲傷的故事,說明至多60了...不過至少我是一遍打出來對吧...

還是要有積極心態的。

但是不太相信大樣例啊,於是還自己拍了幾組,感覺穩了就過了。

然后看第二題高精度小數,想了想真是惡心,我先把第三題的簡單的幾個點打了吧...

然后開第三題,題目意思看了好久...

因為當時時間不是很充足了,所以有點緊張,題目都沒有輕松的看,導致反復看了3遍才看懂。

然后第一個點手玩,第二個點手玩,第三個點就開始跪,感覺想不出滿分,想到用s()函數了,但是發現在-5<=x<=5的范圍內不好弄,想了各種+5-5之類的,但是還是沒弄出來。

至少要用一個乘法..

而且到現在一直都是手玩沒有打一個程序出來輸出,所以有點暈。

那么第三個點我決定6分跳過,第四個點看了一眼,第一眼過去想了個2分的,然后就沒跳出這個坑了,直接寫了2分的,第5\6\7\8\9\10好像都要打代碼,那我就先不管了。

於是開始敲第二題的高精度小數。

這個東西有點惡心,畢竟第一次打,上次xcc出了個noip普及組模擬題就有高精度小數...但是我沒有打啊...

想想真是悲傷,啊還是不想這種悲傷的故事了。

於是建了一個結構體重載了高精度小數的加減和除法。

然后發現大樣例過不了啊...難道是DP有點問題?

檢查了一會兒感覺沒錯...難道是高精度小數掛了?

另外開了個程序測了一下...果然出了問題,貌似是減法的時候忘記減到整數部分上去了...

然后就改了一下,可以過大樣例了,不過我怕它WA,所以將輸出位數調成了原來的2倍。

然后再去打第三題的題答,發現第五個點很水,馬上拿了10分,然后后面6、7想了一會兒,6覺得自己是對的,結果WA了。7的要用6的算法於是就沒寫。

然后第八個點6分好拿,第9、10沒有什么想法了...都是扣光分的想法...

感覺思考第4個點好像沒有什么想法,主要是第6個點打出來就能多20分。

於是決定調我的第6個點,自己寫了一個checker,結果過了...

感覺好坑啊...然后試了很多組都是A的...我就很納悶啊,於是又重新寫了一遍,結果我的checker過了,它的checker掛了...我感覺它的checker是不是沒有開long long啊,但是它又能過前面的...

真是不解。

然后沒有什么時間了,我就檢查各個題然后交了...

 

結果出來才發現原來第二題有給的高精度小數類...

然后T3的>>是帶小數的除法...難怪第6個點WA了...

然后T1好像大家都有80分的做法...

悲傷的故事...感覺今天考掛了,雖然對於我自己來說應該算是差不多發揮出來了。

 

下午復測和上午的分數差不多...兩天加起來379,好像是一中第二了...唔,看來day1掛了的TB沒有翻上來呀..

不知道zyj能不能進隊呢?...然后看到了cj的一些人,問了問發現cj今年也掛了,分數和我們差不多,應該還差一些...

不過雅禮有4個很棒的,還有一個和zyj差不多分的。

其中638的owaski和我是一個小學的...真是棒誒...

 

下午講題聽着聽着感覺還是蠻精彩的,T2的幾個性質原來都要證明啊...

T3的神奇方法也是厲害,然后聽到一半被我媽拉出去了...

然后就是簽約過程,總之等待的過程十分漫長...

見識競賽結果的人間冷暖...

 

最后還是以83名的成績,簽下來北大一本線錄取。

這個結果蠻讓我感動了...

感覺自己高三壓力小了好多,不過塞翁失馬,焉知非福。誰又知道少了壓力的我會變成個什么樣子...

不過學競賽的時候就感覺比較少壓力吧...[來自我爸的教導]

 

然后閉幕式那天上午因為沒有報運動會就窩在寢室里三國殺。

下午閉幕式,印象深刻的一句話還是來自杜子德先生。

"我們NOI的頒獎,不像它們一樣,我們采取的原則是one by one!"

然后就搬了一個小時的獎。

 

走上領獎台的時候,我挺直了背,昂起了胸,迎來那塊透徹而光亮的獎牌。

 

NOI2016就這么結束了。

像夢一般的,像夢一般的凄婉迷茫。

 

然后高三一年就是苦逼生活+學長責任了...感覺還是會喜歡上那種不一樣的生活的。

紀念於此。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM