NOI2016 高中OI生涯的最後一站

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

「呼——」機艙外的天空灰沉沉的，不由有些壓抑與緊張。

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

感受剛纔的情緒又一掃而空了，轉而迎來的是一種興奮與激動。

學長和教練都曾說過：就當作一次展示本身實力的機會。歷來不要給本身太大壓力。

這樣的話大多也埋在內心了吧，潛移默化的影響着本身的心情。

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

 

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

帶着這樣的希冀，咱們來到了寢室。

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

那麼咱們寢室就是第1四、1六、1七、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=二、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分，而後後面六、7想了一下子，6以爲本身是對的，結果WA了。7的要用6的算法因而就沒寫。

而後第八個點6分好拿，第九、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就這麼結束了。

像夢通常的，像夢通常的悽婉迷茫。

 

而後高三一年就是苦逼生活+學長責任了...感受仍是會喜歡上那種不同的生活的。

記念於此。