個人記憶

我性孟，名宗澤。來自承德興隆縣。從初中開始在外縣求學。高中進入衡中。$hzoi$菜雞隊隊長，上面分別是$hzoi$大神隊和$hzoi$普通隊。（菜雞隊其實只有隊長一人……）

不會$dp$，不會數據結構，字符串只會$hash$，圖論只會$lca$、$tarjan$、$dijk$，數論學的還能夠，然而作不出來題。

一開始想考民大附中來着，沒怎麼好好學初中內容，結果剛好那一年河北省不招了，而後就中考隨便劃劃水來HZ了。來HZ以前，有一個夏令營，咱們家覺得是先修營，就來上高考課了，結果我就被告知這夏令營是奧賽營。

奧賽營的時候還挺痛苦的，周圍的人沒幾個好好學的，我感受無法玩，學也學很差，玩也玩不了，感受浪費了很多時間，而後就沒學完退營回家打遊戲了。可是組合數學的基礎，物理從標量到矢量思想上的轉化，生物的蛋白質、遺傳學等高中初學者的大坑都過了一遍，其實往後想一想受益不淺。

而後那個時候認識了兩位教練，接觸了OI，其實也沒講什麼東西，遞推，汗諾塔，貪心，好玩的題面，感受挺有意思的，並且我以爲這些內容有一些說不出來的感受。並且個人性格跟教練也挺像的，我以爲不錯。

而後假期問想不想去奧賽的時候，我猶豫了。由於凡夫俗子根本不知道這東西的深淺。

後來，爲了更好的教育資源，選了上奧賽班，選的信息和化學，由於數學物理太難，生物不太想背。可是我仍是想進信息奧賽的，最後如願了。

Yu-shi實際上是有一個故事的，一開始叫羽石，是寫小說的筆名，來HZ之後確定是寫不了了，就當id用了。固然我發現了一個更好的翻譯方法：於世。

而後根據承德地區以往的經驗，被告知文化課可能考個400、500名就是不錯的了。

因此高一上半年剛開始學c++語言基礎，算法講的也少，就在學高考課，懼怕真的考個1000多，打擊應該仍是挺大的，就好好的學着高考課，奧賽也沒用多大勁，語言學起來仍是簡單的。國慶七天樂，回來就一調（HZ特點）。

一調的時候也沒什麼想法，父母定的目標是前500，也沒想太多，HZ嘛，神仙仍是多的。並且仍是考9科，政治歷史徹底是噩夢級別，初中都沒學好過。就隨便考了，老師講過的基本沒出錯，沒深講的我也基本不會。考地理生物的時候更是放開自我，每科都寫的飛快，而後等死……

據父母說，他們等那次成績到凌晨2點多，而後看見我考了前50還挺驚訝的。

而後孟宗澤就成了文化課選手的代名詞。

考一調的時候正好學數組。而後一調完了就是奧賽的第一次考試，只有兩道題。還都是隻用數組和$for$就能解的題。一分都沒拿到。

挺傷心的，不知道本身適不適合學奧賽。並且事實證實HZ的高考神仙可能是多，可是仍是給了我一條活路的。

而後就被通知能夠去打NOIp2018了。

打NOIp的時候，$Dfs$還沒學，致使好多窮舉的分數拿不到，規律題也找不出來，更不會打表，貪心也是一竅不通，只有D1T1用$for$暴力枚舉拿了80分，剩下的全是0，滿分600只拿到了80分，感受也正常，反正還一年呢，然而教練很是不滿意咱們的表現……說HD都有省一了，咱們最強的才省二。忽然感受本身弱的使人窒息。後來學的快了，每次假期比別人少1天去集訓。一個集訓基本就是兩個知識點過去了。

接着學了遞歸，字符串，結構體，反正都是基礎的東西。然而學字符串的時候，被T1卡住了，卡了一個集訓，問了yzh好多才明白。第二次考試題目難度也是很低，拿了200之後沒時間寫T3了。

感受仍是能夠努力一下的。一輪勸退沒退。

後來的文化課考試也基本是看臉，最高考過第5，剩下的都是在50名左右徘徊，也還挺高的，學着也比較輕鬆。高精度，棧和隊列，搜索，全都是問的別人，沒有任何本身的思考，$Bfs$的題更是全都水過去了，反正都是一個板子，改改$dx$、$dy$數組就完事了。貪心和分治也是全都是水的，抄代碼很是嚴重，想不出來就去看一本通照着抄。樹基礎沒學好也致使往後模擬題連前序遍歷是什麼都不知道。

學$floyed$的時候也不明白$k$爲何要放外面，$dijk$也不理解，就打了板子，甚至因爲對結構體理解致使寫板子都寫不對。而後寫了$Spfa$，感受好記好寫，最短路專題全都是用$Spfa$水過去的，甚至在當時看着代碼寫了一份二維的$Spfa$。

並查集開始接觸了$STL$，$map$就是在那會學的，我如今才發現個人並查集都沒有路徑壓縮，徹底是$O(n)$，可是一個題都沒被卡，就一直覺得是對的，好在後來打了三目的並查集就一直路徑壓縮了，在並查集專題接着離散化，徹底照着板子抄，根本不知道正確性，有一個NOI2015的離散化題，如今都尚未A掉。

學並查集最重要的是爲了學$Kruscal$。而後因爲$Dijk$當時不會，$Prim$徹底看不懂，一直用$Kruscal$，也沒有被卡過。記得很清楚。最後三個題不會，回家看題解（當時學校不開網），而後返校後在30min內把三個題全都寫完了，如今除了超級原點那三個題基本沒什麼印象了。

拓撲寫了兩個題，$A*$沒寫過。由於這個專題開的太急了。

而後期末考試，T1設備數學題沒看出來，看出來也不會$qpow$，T2不會最短路記錄路徑，打的純暴力修改邊權，T3二分答案更是沒見過。T2原本是能夠A掉的，結果沒有勾$freopen$，就抱零了。

緊接着就是寒假集訓了，集訓前還有幾天假，一開始還試着寫了幾個$dp$，最後就徹底玩過去了。線性$dp$，揹包$dp$，座標$dp$，學得一個比一個水，根本不會作。而後碰到了當時最大的敵人，單調隊列單調棧。小機房有網，一直去，想看看是個什麼東西，想看題解，然而還看不懂，被教練教育了一番：不能老往這屋跑。但是仍是不明白單調隊列單調棧，瞎寫，能過樣例就交，大於小於全靠試，怎麼想也想不懂。

樹狀數組也不理解思想，求逆序對也是死記硬背的。線段樹的板子都是抄的，山海經一下就卡住了。對數據結構的理解幾乎沒有。

區間$dp$感受挺好的，題也基本都是本身寫的，樹$dp$又傻了，樹揹包徹底不會。

平常勸退，我就不退。

二分圖學的挺有意思，雖然$Hungry$也是隻記了板子。而後$tarjan$是真的好好學了，怎麼縮$scc$，怎麼建新圖，都是本身看完板子之後本身$yy$的，$tarjan$接各類算法也都試了，那個專題也基本是本身刷乾淨的。 寒假就過去了。

矩陣快速冪只會板子和加速線性遞推，沒學到精髓，拓歐卻是本身推了好幾遍，板子也打的不錯，Wzz講了一些歐拉函數和組合數學，還有容斥，全都沒聽懂……對着ppt抄式子把題目過掉了。$gauss$是自學的，學了個比較shi的板子，如今也不會打了。題卻是又都水完了。而後Csm來說了狀壓，感受講的還能夠，然而我不會任何$dp$，Gyz來說了單隊和斜率優化$dp$，忽然發現本身會單隊了。斜率優化看的大米餅的博客，如今基本本身按照線性規劃來$yy$都能$yy$出來。分塊啊，是真沒寫，主要是開始認識到本身不能老是水題，開始好好寫了，然而寫完分塊入門4，專題尚未動，就已經下一個專題了……

因爲過於的菜以及去過NOIp，省選沒讓去，看家，寫$lca$。發奮圖強，倍增$lca$寫了7遍。強迫本身記住，而後忽然發現了二進制惟一表示，茅塞頓開。對倍增、qpow理解的很透徹了。

後來$lca$裏查了幾個$ST$表和$Dfs$序，$ST$表有了倍增基礎仍是能夠理解的，$Dfs$序就傻了，好在後來明白了，歐拉序有什麼用到如今都不知道。

去省選的人回來之後開了個樹剖的專題，說是$lca$寫完的看，我很聽話，致使我如今都沒有打過一整套完整的樹剖，只爲了卡常求$lca$的時候打過半套。

而後字符串微進階，$Kmp$啥都不會，沒有一個題是本身作的。$01Trie$和普通$Trie$的題水了好多，也好打。而後對於$Hash$運用的爐火純青，之後能夠$Hash$的題基本沒丟過度。

第三次考試的時候，T2是學長剛講過的$nlogn$求$lcs$，結果我沒學會，更菜的是我連$n^2$的$lcs$都不會打，交的是$lis$，T1連樹都沒有建出來。T3裸的線段樹維護最大子段和，不會，寫暴力，並且對於卡常還沒什麼概念。就成SB了，成績單如今也找不到了。

二分答案好啊。

第四次考試T1打了假貪心，T2是個樹剖的裸題，然而我不會打樹剖，最後我在考場上花2h本身根據看藍書的記憶，硬yy樹上差分，發現藍書講的好像是假的（過後我明白了，藍書上的是以邊爲充能結構的，T2是點充能結構，打的差分標記徹底不同，然而我那時候不懂，覺得我被藍書坑了），T3狀壓$dp$直接gg。結果切了T2就rk4了。

 

搜索好啊，$Treap$和$Splay$板子記不住啊，$dp$專項沒怎麼作啊。

一輩子之敵機率指望，歷來沒有本身過過樣例。本身作了個單選錯位和換教室，kx夠嗆。學完就考了一把，三個機率指望，T一、T2直接放棄，T3輸出inf，最後就20滾粗了。

Sk來說了線段樹進階，線段樹合併打了兩個板，吉司機線段樹寫了挺多，主席樹碼了個裸的區間k大。樹套樹自打$Splay$開始就放着，一直沒有動。

AC自動機除了板也沒學好，板如今也忘了，當時畫的$Trie$圖比寫的數學題都多，$fail$樹也大概本身yy了一下。

第五場T1就是AC自動機裸題，結果我不會，我就寫$Hash$，T2機率指望根本不知道如何下手，T3好像樹上差分，然而不會線段樹合併，打的數組模擬暴力。而後就rk2了。

 

組合數學好啊。本身寫了個組合數學基礎篇，沒有發出來，估計一生也補不了了。

圖論專題本身居然秒切了一個二分圖。剩下的就是複習$Bfs$、$Dijk$、$topsort$了，發現本身對這些東西的理解上來了。不用背板了，不再用$Spfa$了。

接着就是暑假集訓了。這是歷屆HZoier轉變最大時候，從考試心理，考試策略，作題方法，拿分能力，亂搞能力，省選知識，都是指數級的增加。其實應該花大量的筆墨來寫的，由於大部分的博客都是那會寫的。本身的心理承受能力也發生了很大變化，由於一直是倒數……若是心眼小可能早就退了。

固然，我作了一件可能往後都會成爲心魔的事，我爸說高二後半年均可能會受到影響。具體的能夠看這篇假期總結

固然，我原本就沒有想讓人看，到如今閱讀量都是1，我本身看的，也許有些事是不能說出去的吧。（前兩個OJ密碼應該有少數人知道，慣用模數是作NTT的，數字字符串其實也是一個密碼，不過早就被人換掉了）。

並且建議不要看暑假集訓的博客，有不少報復社會的內容，寫的跟發了瘋似的。沒密碼的題解仍是沒問題的。（其實這個博客除了少部分刷題的題解，以及若干的扯淡內容，剩下的全是考試題解，基本是空的）。update：如今題解已經上放了，若是還有沒放的能夠試着聯繫我。

暑假集訓完了就是回來上了幾天文化課，而後隨便寫點題，就考了年級800多了……不學仍是不行啊。不過已經意識到考低了也沒什麼，惋惜意識到得有點晚了，如今學OI的能力，基本已經定型了。

半集訓就是上午學文化課，基本下午考試，晚上改題。中途翹文化課課被教練罵了兩頓。可能影響了教練的大局吧。

賽前集訓一開始仍是頹廢，好好努力考好了一輪，而後就完全崩掉了，頹廢無度，看遊記，寫調的配置，本身調博客，寫這篇回憶，給退役記開好了坑。甚至有近20場題解沒有寫。

不跑早操，被教練罵「考崩了沒自信了」，並且還說能夠不參加集訓，不要打擾別人，不然就停訓。

還有2個星期的時候開了一篇日記性題解：於世餘輝。

也許就是本身學OI的餘輝之日了。

本身的心氣其實已經被磨掉了，確實像教練說的，沒有毅力的人在OI上是走不遠的。

從初中開始就自由慣的我可能真的不適和OI、不適和學奧賽吧。

也許高考就是個人歸宿吧。

謝幕記也已經寫好了。

AFO，咱們後會有$1e9+7$。