个人记忆

我性孟，名宗泽。来自承德兴隆县。从初中开始在外县求学。高中进入衡中。$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$。