我的记忆

我性孟,名宗泽。来自承德兴隆县。从初中开始在外县求学。高中进入衡中。$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够呛。学完就考了一把,三个概率期望,T1、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$。

猜你喜欢

转载自www.cnblogs.com/Yu-shi/p/11776263.html