Noi遊記

　　　參加完省隊集訓，看了看每天自己的排名，覺得自己noi正常發揮的排名應該在80-120之間，運氣好說不準能踩線進集訓隊，現在看來，當時真是太天真了。

　　　總的來說，這次noi，第一天的考試，就是強者更強，弱者更弱，我認識的人，分數要麼是200多，要麼就是100左右。我很不幸地翻車了；第二天的試題，最高分只有195，而我也只能說是正常發揮。兩天綜合排名，大概沒比銀牌線高多少。

　　　2018年7月16日，第35屆全國青少年資訊學奧林匹克決賽在湖南長沙雅禮洋湖實驗中學正式開賽，我和同校的大佬們來到了學校，很不幸的是我們被分到了不同的宿舍。後來通過協調換到了一個宿舍，中間把雙十中學的劉帥哥按在床上喊boy next door（那個唯一被我按在床上喊boy next door的男人達到了國集的分數線，想想真是有意思），宿舍裡幾乎沒有任何訊號，甚至連電話都打不了，也沒有桌子椅子，看來這個宿舍只是用來睡覺的。要是想上網還得去電子閱覽室，第一天的晚餐還是很好的，但是也就是第一天的比較好吧。

　　　晚上查寢，大媽說什麼不讓我們換宿舍，還瞎bb半天，一點人情味都沒有，後來總算說通了第二天早上換（不過後來也沒換）。

　　　第二天早上理論考試，還是很順利拿到滿分，下午是開幕式，整個會場500個人，那麼大一個會場卻沒幾臺空調，周圍的同學都覺得很熱，就連CCF NOI祕書長講話講到一半都說：“太熱了不講了”，從第二天開始食堂就沒有什麼好吃的東西了。

Noi第一場考試的前一天晚上，宿舍跳閘，半夜被熱醒，之後就沒怎麼睡了，大媽早上6點就叫我們起床，早上的考試，可以說是血崩，第一題是一個簡單的克魯斯卡爾重構樹，我做過2次，但是考場上卻是一點印象都沒有，寫了65分的暴力分，還花掉了2個多小時，第二題是一個找規律，我能力不行，花了快一個小時才找到了規律，又花了45分鐘才寫完了44分的暴力，後面還有12分卡特蘭數的特殊測試點，做完前2題的暴力分，考試時間只剩下45分鐘，期間還上了2次廁所，最後一題我自認為想出了一個40分的做法，可是無奈到考試結束都沒有通過大樣例，後來才發現是理解錯題目了，可是10點左右的時候有一次題目修正，然而我沒注意到。

　　　等成績的過程是十分煎熬的，尤其是你發揮特別差的時候，我難受得中午飯都吃不下，擔心自己僅有的一點可憐暴力分都會寫掛，然而最後的成績40+44+0，差到連我自己都不敢相信，第一題邊界沒有判好，第二題最後是資料錯誤，我得到了12分的加分，但是這並不改變大局。我從來不曾想到我最後一場考試會考成這樣。

　　　接下來的一天是社會活動日，長沙發布了高溫黃色預警，大部分的家長，老師，學生都向主辦方建議取消活動，或者改為室內參觀，但是也不知道為什麼，雅禮中學並沒有接受，這天感覺自己有點中暑，不過下午休息了一會感覺還好，晚上和雙十中學的小夥伴們聊了聊，覺得自己反正都是退役了，最後一場考試，不求超常發揮，只求正常發揮。

　　　Oi生涯的最後5個小時倒計時，我翻看題目，覺得今天的題目難度比昨天的還要大，我思考了一會第一題，覺得是一個擴充套件歐幾里得的題，但是好像需要處理很多種情況，並且還要合併2個奇怪的方程，然後我就順著自己的思路，花了半個小時左右的時間寫+除錯，最後在9點左右就通過了第一個小樣例，此時我知道自己的做法存在一些漏洞，然後我測試了大樣例，錯了，通過輸出除錯我發現我在解方程的時候應該保留最小正整數解，然後我趕緊改改改，除錯除錯，但是大樣例的最後一組死活過不去，我嘗試了各種方法，程式碼已經不能看了，這時候時間已經過去了一半，我還是沒有實質性的進展，我氣得直敲桌子，我當時想：今天要是第一題都沒做出來就真的涼了。然後我就開始列舉各種可能的錯誤，最後發現可能是數字太大，不能直接進行乘法，然後我快速寫了2個分治乘法，程式碼又增加了許多，終於是通過了大樣例，這時候已經過去3個小時了，我上了個廁所，開始寫第二，三題的暴力做法，不過很遺憾的是我程式碼能力並不是很強，最後覺得自己會寫更多的分但是卻沒有時間了。估分100+15+20

　　　等成績的過程總是一如既往地煎熬，我還是沒有吃午飯，出考場的一瞬間，我意識到我終於是退役了，有一種莫名其妙的感覺湧上心頭，下午出成績95+25+20，比預計多了5分，oi生涯的最後一次考試，還算是正常發揮。

　　　晚上去找pku籤協議，排隊的人都排到教室外了，我到隔壁教室，開了空調，等到了8點，看到差不多沒人了，就去換了協議，換協議的時候老師問我的成績，我都不好意思說出口。noi期間認識了廈門一中的zzy，不要浙大的一本線，拿了北大降20，真是勇士。

 　　　Noi結束了，我的oi生涯也結束了，沒有拿到過金牌，大概是一輩子的遺憾吧。

　　　不過能怪誰呢，自己的實力如此，自己的智商，學習能力還沒有達到能拿金牌的水平，就算正常發揮，第一天考到170分，也只是混個銀牌靠前的排名，並不改變大局，我還是得回去準備高考。

　　　早在noi前一個多月的時候，校內組織訓練，但是大家都並不是很認真，基本上晚上就開始玩遊戲了，同校的神仙InuUsr雖然打遊戲，可是他學習能力太強，記憶力好，不管怎麼頹廢都有進入國家集訓隊的實力。反倒是同屆的一個女生，實力挺強，挺努力，但遺憾的是我沒有和她搞好關係。

　　　其實一路走到現在，為了oi確實是全心全意付出了，並沒有什麼遺憾，況且我還通過這個跳板，拿到了北京某所大學的本一線錄取，如果是裸分，我甚至沒有任何機會。自己的運氣也算很好，老爸曾經和我講：“你的水平，進交大，復旦沒有問題，但是能進入現在的學校，就算是運氣比較好了。”

　　　因為競賽，我也停了很久的課，從高一上學期的半天文化課，半天競賽，高一下學期又是集訓又是外出考試，從高一下學期開始很多課程都是我在假期自學，高二更是，高二一個學年我就上了2個月的課，班上同學都還沒認全，記得一天晚自習和InvUsr，gzb1128談人生，聊到妹子的話題的時候，我才發現我只和班上一個女同學搭過話，實在是有點搞笑。

　　　接下來的一年，就應該認真準備高考了吧，雖然說高考成績並沒有那麼重要，但我還是想通過這樣的10個月的備考，體驗一下久違的高中生活，以及瞭解一下如果我能全力準備高考，能考出一個怎麼樣的成績，像數學，物理，英語這些學科， 對我將來是十分重要的。

　　　那麼，謝謝那些曾經幫助我的人，感謝我的父母家人，感謝我的老師，感謝我的小夥伴們，沒有你們我是不可能取得今天這樣的成績了。

　　　那麼，結束吧。希望明年的高考考場上取得好成績。

                                                                                     回憶錄

                                                                                             --一篇記錄oi生活的流水賬

　　　現在是2018年7月20日16點04分，距離noi二試成績公佈已經過去了1個小時14分鐘，從2013年3月10日接觸oi，5年多的時間，今天終於還是要說再見了。

Noi之前想著進個前100，運氣好說不準還能進個集訓隊，不過現在看來，完全就是想多了，沒有超常發揮，還犯了特別傻逼的錯誤，現在想想，真是對不起那些關注我的人。

　　　小學的時候老師推薦我去一中跟著董老師學資訊學奧賽（oi），起初我是不願意的，那時候還想著中考考到福州一中，不過後來在父母的勸說下還是去聽了第一節課，感覺就是完全聽不懂，也不想再讀下去了，那時候正好我的好朋友InvUsr表現很突出，我爸逼迫我週末花半天去他家做題。正是由於這種逼迫，我漸漸對oi產生了興趣，也放棄了去福州一中的想法。

　　　第一輪選拔考試，10道題，InvUsr花了46分鐘做完了，那個時候我大概只做了2個題，後來在我的努力下我也只是完成了6道題，有一道題甚至直接向老師要了標程，當時的要求是7道題，不過後來老董還是留下了我。

6年級的暑假，聽老師上課，處於完全聽不懂的狀態。

　　　初中，處於一個很頹廢的狀態，再加上家裡發生了一些事，文化課沒有很認真念，oi大概是到了初三聯賽考掛之後才認真學，期間我的同桌InvUsr在省隊選拔賽上發揮出色，入選noi2016省隊，同時，他在初三下學期停了3個月課的情況下中考拿了縣第五。而我中考考出了初中最差的成績，這是偶然嗎，現在想想，這是一種必然，一個學習能力甩我幾條街的天才，他能那麼專注於自己所熱愛的東西，而我，大概每天都在想著偷懶吧。

　　　初三的暑假，幾乎是把所有的時間花在了oi上，期間認識了來自漳平一中的charming_chen學長，感覺他長得好帥！又好厲害，學習還很努力。可能是由於智商的緣故，在初三的暑假我沒沒有飛躍性的進步，這大概給我高一聯賽血崩埋下伏筆。期間，在noi2016上，高學長day1發揮失常，InvUsr也沒有考好，替他們感到惋惜。

　　　進入高中，我們幾個學oi的單獨開班，一般是半天文化課半天oi，晚上還得晚自習，我沒有適應學習環境，文化課血崩，聯賽也考掛了。那時候的我，處於一個十分迷茫的狀態，到底是應該放棄競賽課程的學習，還是應該繼續，就我當時的文化課排名，連福州大學都未必考得上。

　　　最後還是堅持下來了吧，那段時間處於一個十分艱難的狀態，不知道自己該往什麼方向努力，正好那時候聽聞學校有學生承受不住學習的壓力，自殺了。那段時間我一直在想，我要是死了，大概也比活著快樂些吧。

　　　那段時間心裡承受的壓力大概無法用語言來表述，高一的寒假是第一輪省隊選拔賽,一道平常訓練做過的題出現在試題中，而我卻怎麼都想不到做法，最後十分無奈走出考場。那個寒假，好朋友InvUsr拿到了thu的省隊一本（對他來說和無條件一本沒有什麼兩樣）。帥氣的釗學長也同樣拿到了thu的省隊一本，那時候心中只有無限的仰慕。

　　　高一下學期，上了2個星期的課，然後我們學校就開始辦集訓，叫了很多外校的同學，為期3個星期的訓練，讓我感受到了差距，認識了福三中的zy大佬，青島二中的dms（2017山東省選第一），還和神仙zzq，ysy同場競技，雖然那時候他們都是接近滿分，而我的分數只有可憐的三位數不到。

　　　停課快一個月，又回去上了一個月的課，期中考前一天省選，一道比較有把握得高分的題因為行末輸出0沒有注意到，爆0了，不過那題要得到100分我才能翻盤進隊，這顯然也是不可能的。之後期中考，數學英語爆炸，年段排名大概是50。

　　　接下來是CTSC,APIO 2場娛樂性的比賽，我水平不行，鐵牌滾粗，最後一天跟著釗學長去thu，還認識了同樣來自漳平，拿到noi2014金牌的mektpoy學長，他帶著我們到清華騎了一圈，清華好大，大概有我們半個縣城那麼大，中午mektpoy學長請我們吃飯，也就是從那時起，我立下決心，一定要進入thu或者隔壁。

　　　不到一個星期之後就是2017清華體驗營，同校的學長qem去了北大，董老師也去了北大，我在thu孤軍作戰，最後血崩，直到現在我還是認為，那2天的考試是我參加過的最難的考試，我到現在都忘不了那道提交答案題：求K+1維球的K維公切面，我記得我只是手算了第一個測試點的2個圓的公切點，得到了5分。

　　　最後我顯然是沒有進入面試的，那時候我非常沮喪，期間釗學長一直都在安慰我，鼓勵我要繼續努力。

　　　回到家後，等待我的就是落下一堆的課程，那段時間非常痛苦，上課聽不懂，自學效率也不高，尤其是生物和化學，我記得2次放假：端午和高考，2個3天的假期，我從早到晚寫作業，最後也沒有寫完。那時候開始打codeforces，人家1分鐘過掉的題，我10分鐘才看懂題目（題目的英文的），而且稍微難一些的題我都做不出來。那時候，進清北的決心支撐著我，我才能堅持下來。

Noi2017我拿到了邀請賽名額，之後我就開始停課，期間學校辦集訓，請了很多很厲害的大佬來講課，出題（當然大部分是出題），我什麼都不會，每天題都改不完，其他學校的神仙都是隨便切題，同校的InvUsr，每天下午4點改完題，就去打遊戲了，而我到晚上11點半都不一定改得完，期間感謝qem和charming_chen，dxr，InvUsr對我的幫助，不然我改出的題更少。

　　　noi2017之前參加了省隊集訓，認識了廈門雙十中學的大佬efina和lre，mst，感覺和他們很聊得來，經歷也都相似。感觸特別深的就是efina的程式碼能力好強啊。

　　　Noi2017，抱著“爭取達到銀牌線”的目標，最後也沒達到銀牌線，原因是凸包寫錯了，同校的InvUsr考了全國第7，他一天的成績比我2天加起來都高。

　　　暑假一半時間在學文化課，一半時間做了近年來的省選題，水平有一定的提升，不過文化課感覺上已經跟不上了。

　　　開學了，我高二了，oi生涯只剩下一年不到。

　　　第一個月是文化課學習，10月1號就開始停課準備聯賽，每天一套題，期間去學習了一下概率期望（之前我是完全不會的）。那時候也沒有很抓緊時間，每天晚自習前二十分鐘甚至去打遊戲，每天模擬測試的成績並不穩定，總是出現大大小小的失誤，並沒有把會做的分都拿到。11月份的聯賽，自認為是準備充足，考前一天十分自信，也不怎麼緊張。

　　　第一天的考試，我自信滿滿步入考場，打開了題目，第一題的題目十分簡單，就是給定a,b，要求ax+by所不能表示的最小正整數，其中x,y是非負整數，我第一時間想到了擴充套件歐幾里得，但是沒有什麼具體的思路，第二題是個十分無聊的模擬題，第三題大概是個spfa，不過我也沒有什麼具體的思路。我開始思考第一題，作為聯賽最簡單的一道題，我冥思苦想半個小時沒有什麼結果，無奈只能放棄，這時候我心裡開始虛了，第二題是個特別難寫的模擬題，我用了一個小時寫+除錯以及進行各種測試，在10點出頭的完成了第二題，這時候距離考試結束剩下1小時50分鐘左右，我又花了10分鐘思考第一題，無果，轉戰第三題，第三題想了許多奇怪的做法，但都被否決，最後只能寫了最暴力的A*搜尋，不知道能有多少分，時間剩下不到半個小時。我對著第一題，又氣又恨，可惡，難道我就要因此退役了嗎，我對著電腦螢幕發呆，在最後10分鐘，寫下了第一題的60分暴力。

　　　出考場後，同校的神仙gzb用差分+矩陣乘法通過第一題，其他同學紛紛表示：第一題答案不就是a*b-a-b-1嗎，我愣在原地。InvUsr用1個小時10分鐘就做完3道題，剩下2個多小時無所事事，回到賓館，我十分難過，第一天的試題可以說是比較簡單的，因為這個奇怪的第一題，我連第三題的高分暴力都沒有時間去想。

　　　期間收到了很多朋友，家長，老師的安慰，晚上10點半，我就早早睡去了。

　　　第二天進入考場，我告訴自己：也許這是oi生涯的最後一戰了，希望不留遺憾。第一題是傻逼題，第二題是狀態壓縮動態規劃，第三題是資料結構題，我花了半個小時做完第一題，又花半個小時寫完了第二題一個錯誤的做法，但是這個做法甚至通過了考試下發的大樣例，我當時以為我的做法是對的，就去思考第三題，現在回想，還好當時覺得自己的做法是正確的。然後開始思考第三題，前30分暴力做，中間20分沒有思路，還有30分可以用權值線段樹做。

仔細思考後，發現自己會80分，然後就花了一個多小時寫+調，在11點15分的時候就自認為自己已經拿到280分，接下來20分並不好拿，於是我花了45分鐘檢查，期間還在想清北冬令營的分數線應該是多少，覺得如果今年能拿到280分，應該勉強能進。

　　　當天晚上發現自己第二題的做法完全是錯的，晚上做夢，夢到自己退役了。第二天去學校，拿了一堆考卷，不過根本沒有心思做，滿腦子都在想退役。

　　　晚上雙十中學的朋友幫我用民間資料測試了一下，190+265第二天掛了15分，我這位朋友得到了550分，比我高了快100分。晚上回家仔細思考，發現自己第二天第三題邊界判斷有問題，記得老師說過清北冬令營的分數線應該是460，要是我分數真的是455就非常尷尬了。

　　　最後，真的是455。

　　　我心中有一萬句mmp。

　　　接下來一個月，我認真讀了一個月的書，然後月考考了年段70名，數學60分，我不知道該怎麼說自己了。

　　　月考前2天，聽說清華冬令營的分數線是460，我聽後差點沒暈過去。

　　　月考考完，聽說北大那邊採用教練推薦制度，聽老師的意思覺得我的分數應該沒有什麼問題。

　　　北大就北大吧，反正我也是想去北大，北大妹子還多。

　　　然後就又開始停課啦。

　　　期間就是各種被虐，還要準備會考，平時模擬賽幾乎都是一道題都想不出來，而且並不會什麼高分暴力，經常就是乾瞪眼3小時+騙分1小時，月考的時候因為看歷史老師不爽，後面歷史課也都沒有聽了，完全就是在孤軍作戰。

　　　期間通過了北大冬令營的初審，很開心，至少又多了一次機會。

　　　會考前3天晚上，做了一份政治選擇題，錯了13個覺得要涼，

　　　前2天，政治模擬考，和別人一對答案，錯了6個選擇題，大概涼了。

　　　當天晚上做了一份政治選擇題，錯了11個，完了。

　　　第二天進去，政治模擬考88，就錯了6個選擇題。

　　　會考還算比較順利，3周時間，3A。

　　　會考完就去蕪湖訓練啦，到蕪湖真的是被吊打，人家都是200+的，我甚至經常考不到50分。

　　　原定是1月27號回家，29號出發去長沙（北大冬令營在長沙長郡中學舉辦），但是27號趕上大學，動車晚點，我們先到南京站，然後從南京到福州的車在我們下車那一刻啟動了，無奈，我們買了6點半去溫州的動車，但是晚點到9點半才開，期間車還停下了很多次，記得那個晚上我在動車上寫數學捲到1點（北大考數學），晚上3點到了溫州的賓館，7點起床，8點50分的動車，在車上又做了一套數學卷，期間聽說因為大雪飛機停飛，真是擔心明天會不會也停飛。

　　　運氣還算比較好，第二天的飛機只晚點半個小時左右，爸爸的朋友把我們送到賓館後，我們學校和師大附中的一起吃大餐。到長沙後有點頭疼，第二天考數學，在電腦上完成，一共30道選擇題，每題2分，還有4道大題，每題10分，選擇題難度逐漸遞增，前8題大概是初中數學題，後面8題大概是高考壓軸難度，30道題我用了大概1個半小時才完成，其中至少有5道不會做，最後4道大題只做了一題半，半題是通過寫程式得到答案，具體證明不會。另外一道題是簡單的不等式證明，放縮法一下就搞定了。估分60分左右（想想月考數學60分真是慚愧）。

　　　第一場考試是下午1：30到6：30，開場看第一題，大概就是給定一棵樹，每個點要麼是葉子，要麼最多隻有2個兒子，一個非葉子節點的值有p[i]的概率是它的子結點的權值的最大值，有1-p[i]的概率是它的子結點的權值的最小值，求根節點所有可能權值的概率。我大概馬上想到了一個n方做法，可以得到40分，但是我程式碼能力不行，1個半小時才拿到，然後又通過修改陣列，得到50分，之後就沒有更好的思路了，期間上了個廁所，準備第二題。第二題題意：有n張隨從牌，n張強化牌，隨從牌打出後會造成w[i]的傷害，強化牌打出後 ，剩下的隨從牌的傷害都會乘上v[i]（v[i]>1），求等概率抽出m張牌，打出k張牌，在最優策略下造成傷害的總和，我不知道為什麼毫無思路，寫了10分的搜尋，然後剪枝，通過20分，然後寫了m=k的20分，然後不知道為什麼推出了一堆結論卻用不上，第三題是一個沒人得分的題。最後，5小時，得分90，最高200，同校5人有3人得到150。

　　　晚上非常失落，還和老爸發了脾氣，後來仔細想想，自己能力也就這樣，就去準備面試了。

　　　第二天，還是3道偏數學的題目，第一題是給定一張圖，節點<=20，求隨機一個排列，貪心求最大獨立集的期望，我並不會。第二題名字叫獵人殺，看著就很難。第三題是隨機遊走，一棵樹，給定起點，問經過一個節點集合的期望步數。我冥思苦想第一題，沒有任何進展，期間想到了列舉任意集合，然後用一個2^n*n的狀態壓縮動態規劃求解，然後我只得到30分，我非常沮喪，期間一個多小時沒有任何進展，時間到了10點半，離考試結束還有2個半小時，第一題通過人數達到了50（總人數是216），然後我看到了我列舉集合那一步：為什麼我不列舉最大獨立集呢？於是我修改了一下列舉順序（按集合從大到小），想著這大概能過70分了，然後一提交，居然得到100分，我喜出望外。上了個廁所冷靜了一下，第二題第三題還是沒有思路，第二題實在想不出除了列舉當前獵人是否存活之外的做法了，無奈寫了30分，第三題，有10分保證點集合大小為1，然後我還是花了超過半個小時來完成，最後還剩下1個小時左右，什麼都沒有想出來，今天140分以上有32人，33-57名都是140分，130及以上超過了100個，並不會拉開什麼差距。下午3點出面試名單，從考完到3點，我緊張得吃不下飯，最後面試的分數線是200，我230。

　　　面試從3點開始，3個老師，每個老師單獨面試，我的面試時間是3:20,4:20,5:20，期間老董和我們講：面試就是考你會不會說話，不會刁難你，也不會影響大局。

　　　第一個老師，他詢問了我的文化課排名，詢問了我們學校去年有多少人上清北，我就瞎編了一下，肯定不能把自己和學校說太差。之後，他問了我2個問題

　　　1.你對 對數 有什麼理解？

　　　聽到這個問題，我一臉懵逼，不是說好不刁難的麼？

           “老師我不太會，我平時也就是背背公式做做題什麼的”

           “那好，既然你沒有什麼理解，我就不多問，下一個問題：2.你覺得計算機中的 函式 和 數學中的 函式 有什麼區別？”

　　　我：“當然有區別balabala”

　　　老師：“我覺得沒有區別balabala”

　　　好在第2,3個老師沒怎麼刁難我。

　　　當天晚上在長沙吃吃吃，打了一晚上游戲。

　　　第二天閉營儀式，早上9點開始，到12點才發協議，我的協議是參加國賽60，國賽分數不低於ABC類第100名一本，同校的朋友們都拿了 參加國賽就一本，雙十中學的mst拿到了無條件本一，感覺自己是個辣雞。

          期間聽說雙十的小夥伴們去清華冬令營都沒拿到協議，替他們惋惜。

　　　國冬就隨便玩玩啦，考試的時候甚至睡著了，然後又被錯誤的題意坑了，傻逼暴力分想不出來，最後順利打銅。

　　　國冬一考完，當天晚上就飛回福州，參加省冬令營（也就是第一輪省隊選拔賽），每天下午的測試其實並沒有很認真考，省選前2天晚上甚至失眠了。期間和一個妹紙聊天，感覺信心大增（呵呵呵）。

2018年2月13號，難忘的一天，從進考試那一刻，我緊張得不行，3個題看下來，好像最後一題和昨天下午測試的某一題有類似的地方，不過資料加強了，昨天下午的做法應該只有40分，把模型抽象出來，大概是給定2個矩陣A,B，要求(A*B)^d，然後A最大是1000*20，B是20*1000，最原始的想法是令C=A*B，然後直接求，但是矩陣C太大了（1000*1000）,然後我想了一會，想到一個奇怪的東西：(A*B)^d=A*(B*A)^(d-1)*B,然後B*A的規模只有20*20，這樣..好像就能通過這題了？於是我快速寫完了程式碼，除錯了一會，通過了樣例，然後測試了一波極限資料，發現比較慢，於是在矩陣乘法的部分加了個取模優化，就跳過了這題。

　　　第二題是去年省選題改了條件，但是我完全不會做，期間根據我參加福建省選多年的經驗，寫了個完全錯誤的暴力，並且，我並沒有意識到這樣是錯的。此時剩下快要2個小時去做第一題。

　　　第一題怎麼做出來的，我現在已經記不起來了，記得當時求了個導數，然後動態規劃，n=10我寫了n^2的做法，也不知道為什麼就過了樣例，做法是不是對的我並不知道，不知不覺程式碼就寫了4KB，然後並沒有經過太長時間的除錯就過了樣例。

　　　出考場那刻覺得很輕鬆，不過好像同校的小夥伴們考的並不好，下午出成績，出乎意料的230（100+30+100），第一題居然過了，第二題30分也算是很高的分數了，這樣算下來，我的排名翻到了第4，這是我之前怎麼都不敢想象的。

　　　寒假，就吃吃吃，喝喝喝，睡睡睡，偶爾寫點題，就這麼過了。

　　　開學，被老爸叫去上一星期的課，留了3個多月的頭髮一下就沒了，真是難過。上了3天，覺得沒什麼心思，就繼續停課了。

　　　大概花了一個星期學習了一些演算法，3月9號，就飛去北京集訓了，呆到了31號才回家，期間被關在北京第八十監獄，宿舍的環境並沒有很好，不過還是很開心，認識了一些大佬，還去北大走了一圈（北大不大），看到了北大的游泳館（特別棒）。跟著廣州二中的xfz去十三陵（鄉下人表示什麼都沒見過），水平也有一定的提升。

4月份，校內組織集訓，InvUsr負責出題，期間不知道為什麼有點焦慮，想著省選完機房裡除了我之外都拿到tp的一本線了，我就有點難過，我省選考再好有什麼用。那段時間情緒不太穩定，體重大概漲了10斤。

　　　省選二試，考前日常找妹子，不過妹子聊到一半就沒理我了。

　　　晚上失眠，大概只睡了4個小時，以為考場上要睡著，但是知道進考場才發現，那種壓迫感，怎麼可能睡得著。

　　　開題，第一題不會，第二題....這題我是不是做過？花了10分鐘反覆閱讀題目，對我做過，於是我立刻寫完了第二題，測試極限資料，1.7S，時間1s，有點涼，這時候我立刻換了一種寫法，時間大概變成了0.6s，大概能通過了，我又測試了幾組資料，覺得沒問題，就跳過了。

　　　第三題題意很簡單，但是沒什麼思路，還是從第一題看起。

　　　思考了10分鐘，也沒想到什麼靠譜的做法，然後突然從腦子裡蹦出了高斯消元，仔細思考後，發現有更快速的做法--二分圖染色。但也不知道為什麼，我代入不同的數字最後的結果不一樣？？很奇怪，於是我隨機找了幾個數代入，又卡了計算次數，覺得應該可以得高分了。

　　　第三題，花了20分鐘寫了狀態壓縮動態規劃，剩下1個小時，各種騙分，然後最後還是沒有騙到。

　　　出來後大家都表示，第一題傻逼題，第二題原題。我一臉懵逼？？？大家都這麼厲害的嗎。

　　　等成績的過程還是比較煎熬的，最後成績是100+100+10，非常開心，第一題通過了，我查看了成績，今天的成績普遍比較高，200分以及以上的有18個，但是200分同分的有9個。

           最後排第5，剛好是A類的最後一個，這大概就是狗屎運吧。最後省隊情況是福州一中2個（後面有一個C類），附中3個全是A類，三中3個全是高一，雙十3個，以及我們長樂一中3個。

　　　接下來經歷了一些事，升級了協議，變成了ABC類參加全國賽就降到一本線錄取。

           那時候就很開心啊，想著有沒有機會衝擊集訓隊。

           5月份去北京參加了2場娛樂性比賽，用的是別人的胸牌呵呵呵。最後都是拿了銀獎。

           接下來，開始在Libre OJ上做題，做了一些集訓隊互測題，以及一些省選題，每天機房裡就我和InvUsr，我比較笨，經常有不會做的題，通常我問他，他都能在幾分鐘之內把思路告訴。他還經常把他做的難題和我講，印象很深的是有一道題他做了整整2天，但是他花了1個多小時給我詳細講了一遍，而我用了一個下午+一個晚上的時間通過了這道題。特別佩服他的是，他能力很強，責任感也很強，我們學校在2018年有4位同學拿到了北京某所學校的一本線錄取，這和他的輔導是分不開的。

           清華北大夏令營我就沒有參加了，不過期間聽說了efina拿到了清華無條件一本，太強啦，雙十的劉帥哥拿了無條件60國賽前百一本（最後國賽達到了國集的分數線），lre沒有拿到好協議，感到很可惜，北大那邊zy沒有發揮好。

           接下來組織集訓，我並沒有很認真，包括省隊集訓，我都沒有認真訂正，這大概給我的noi第一天出現巨大失誤埋下伏筆。

           頒獎晚會後，我拿著那塊銀牌，心中百感交集。生活中沒有什麼事是完美的，不管怎麼說，這都是我努力的成果。

           資訊學競賽不單單鍛鍊我的思維，也讓我明白了一些做人的道理，比如說，當你做一件事的時候，就應該專注於它，並堅持不懈地完成它，即使中間會經歷很多困難，但是你始終要保持自己最終的那份決心。再比如說，見到那些成績很好，卻沒有怎麼努力的人，現在的我也能很坦然地去接受，畢竟，人的智商是有差距的，人與人沒有可比性，做好自己就好了。

           高三一年，去認識認識班上的同學，認真準備高考，甚至可以去談場戀愛（不過這大概比我在p大不掛科都難），生活不只有資訊學競賽，希望在接下來的一年，自己能夠更加強大，能夠承擔更多責任。

（全劇終）