这篇文章是从我之前的博客上转载过来的，写于这个博客搭建之前。

2019年5月18日我注册了洛谷，提交了我的第一份AC代码—— A+B Problem
2019年11月16日-17日在短短6个月的仓促学习后，我从OI零基础走到了CSP-S的考场上
同年11月26日在与竞赛教练促膝长谈后，我退出了学校的竞赛组

退组了，写篇文章纪念下吧

回首往事

通过六个月以来的学习，我从循环嵌套都不会写的门外汉，成为了一名拥有一定自学能力、会独立思考解决问题的初级OIer。

并没有秃（逃

我们的教练

疯狂为Tham打call！！！！！

右一就是我们的竞赛教练——Tham谭老师！（鼓掌)

第一次见到时就给人一种非常和蔼的印象
以至于每次我见到他的时候脸上总是挂着微笑
（有时候反而给人一种不祥的预感）
虽然以前听他讲课很少听懂过
~~现在看来没听懂是当时的我太菜了~~
往往总是自己上网翻博客弄懂的
但正是这样才培养了我的自学能力嘛（滑稽保命）

其实Tham讲课非常有耐心，一遍又一遍的重复，在他的带领下，我度过了那一段对C++的懵懂期
据说在编程学习中存在一种知识诅咒
即当一个人知道了某事，就无法想象这件事在未知者眼中的样子
当时的我就是这样，怎么也无法理解：

为什么要using namespace std！！！
为什么一定要return 0啊！return 2147483647不行嘛！！！
为什么递归可以让函数调用它自己？？？

诸如此类，现在看来很沙雕的问题……

总之在这里非常感谢Tham对我的悉心教导和培养啦（深鞠躬）！❤❤❤

一起的伙伴

这一部分大多是从一开始暑假集训就在一块了的靓仔们

有之前学过的，也有零基础的，先富带动后富，大家携手共进

机房风云人物lrc

本质：负情商+真香+死宅+各种奇怪的东西
第一印象是枚数学组的巨佬（据说在小学五年级就开始自学高中内容 ~~而我还在玩泥巴，酸了~~）
后来，人设逐渐崩塌？？？
在此总结几点lrc的习性：

爱好二次元以及和服大姐姐（这一点我倒没啥意见啦但乱开纸片人后宫真的…… 寝室床上的那个抱枕我就不说了但把桌面设成擦边球二次元妹子什么鬼啊喂！机房公共场合啊喂(#`O′)！）
真香之王：看到别人打摆：“打摆有意思嘛，这都是虚假的快乐”，说着打开了Galgame微笑着开始游戏：“在机房你不打摆还做什么？”（这个lrc，他不香吗！）
优点：直来直去，缺点：直来直去。在讲题时间直接打断，抒发己见，结果取得了Tham的好感，但经常口出狂言，直接怼人导致老是被阿（被众人抬起来裆部撞柱）。
热衷数学，爱好知识勤钻研（这一点我无法反驳，曾声称IMO第一题开学考试会考）
死也不运动，热衷金拱门

朴实沉毅qxx

在我看来是我们这一批里最有潜力的黑马
为啥？因为朴实沉毅啊！
不懂的知识点一个也不落要弄懂，很静得下心来
尤其是lrc等人在浮躁地打摆的时候
也很有耐心，向他请教问题的时候，几乎是一行一行地告诉我（尤其是树链剖分算法讲的很仔细好评）

人气讲师wsk

给我第一印象：熊孩子一枚，巨皮的那种
其实keke人非常好，性格热情健谈，~~虽然长得有点像憨憨的海豹（逃~~
应该是很早的时候就开始学了，一直在帮助我们这些小菜菜
代码风格纯正，讲题仔细认真，被誉为机房人气讲师

机房颜值门面dzb

是的是的这就是最爱用dp算法写贪心的dzb
爱好：写题解，撩妹，写dp
一样是之前就学过的大佬
人很帅据说线上撩妹双引擎😂

比我还菜的lxz

能在这里被我说菜一定是死党了
自带奇妙词典和断句的憨憨：书上有一节叫“堆及其算法”，结果他问：“堆及是个啥玩意儿”，我？？？
是个精致男孩

同班神仙mth

人家学的是信息竞赛只有他学的是计算机
人家是竞赛选手只有他是真正的程序员
人家……（这个梗我能笑一年[滑稽]）
有质疑精神，有想象力和大胆的想法，这一点我要疯狂打call
虽然学习有点毛毛躁躁的能直面自己的错误和缺点也是很宝贵了
有时候对电脑方面有些奇怪的执念……

机房之花xbj

机房少有的直靓女一枚
乐观开朗活泼大方 ~~不然也不会来学信息竞赛是吧~~
在学习上帮了我很多，文化课也很优秀~

还有好多好多……

无论是还在组里的zh,yzd,qhy,wh，还是已经离开了的jzf,cyw,fzr,zyc（是的我没有忘记！）他们都陪我度过了一段快乐的学习时光
感谢你们鸭！

算法学习

六个月来，我积累了相当多的学习资料

是的就是有这么多（我也不知道为什么)

从排序算法到单元最短路，从线段树到树链剖分，在这些资料的背后，我get到了一个又一个算法与数据结构。至今难忘当初学会堆优化Dijkstra算法的成就感，狠不得逢人便说（笑）。
那我究竟学了些什么鸭～

暴力&搜索

DFS（递归大法好）
BFS（队列大法好）
记忆化搜索（我感觉这玩意儿比DP好使）

贪心&DP基础

各种背包
玄妙奇幻的贪心策略

关于贪心和DP我不想说什么了……
常有用贪心写DP的情况
DP = Death Programming [手动再见]

数论基础

快速幂（迄今为止我觉得最好理解的数论算法）
排列组合（滚！！！）
欧拉线性筛（比下面那个友好）
扩展欧几里得算法（背了又忘）
期望（死也弄不懂）

数论是我OI之路上的一大痛点……
这大概源于我数学基础不好罢……

图论基础

存图（链式前向星走天下）
最小生成树（Kruskal和Prim二巨头）
最短路问题（大爱Dijkstra算法！！！）
最近公共祖先问题（习惯写倍增树链剖分学了不会用）
强连通分量&割点（Tarjan从来没搞懂过）

大爱图论（虽然虐我千万遍）

数据结构

树状数组（简洁而令人难以理解）
堆（优先队列走天下）
并查集（反阿克曼函数的复杂度好评）
线段树（复杂而令人快乐）

已把学会并完全理解线段树纳入我的2019年度成就(:3)
话说STL是个好东西～

其他不好分类的算法（思想？）

倍增（巨好用）
尺取法
二分答案（好用而玄学）

练题

从5月到7月，我的练习集中在《C++竞赛一本通》的OJ上（机房某李姓男子：”一本通是我爸”，半个月后“一本通你🐴死了”，令我记忆犹新）在这个网站上，我经历了艰难的起步。在这里，我学会了C++的基本语法，开始了我的竞赛生涯。

后来，我们的主要阵地转移到了CJOJ(长郡官方OJ 它已经永久地去世了)和洛谷
不久前，牛客也加入了我们的狩猎范围（虽然我基本没有在上面做过题）
加起来我估计是总共练习了两百多道，也算小有成就吧……~~qxx两个多月前就做到了~~

展望未来

计算机这一方面，我是绝对不会放弃的，我对它的兴趣，不是三言两语能挑明的。将来，我也会从事相关的职业。计算机的世界不止算法&信息竞赛，还有更加广阔的世界等着我去探索。现在的我可能会遗憾，但在人生这漫长的旅途中，这只不过是小小的一个片段，谁又未曾不在漫漫旅途中后悔过呢，还有更大的机遇与可能。我定砥砺前行，不忘初心。

~~（其实原本还有好些板块不想写了咕咕咕）~~