ACM职业生涯回忆录&学习方法感悟

2018年的5月，我在西安邀请赛打铁，陕西省赛三等奖。2019年的5月，还是在西工大，邀请赛拿金，圆满退役。（不过省赛才第十不是很满意呜呜呜）

2018年年底区域赛赛季结束的时候，我被问到明年区域赛是否继续参赛，我想都没想就说“我肯定打啊，才打一年就退役那也太弟弟了吧？”于是自己打了一年零四个月退役了（笑）

由于大一刚入学的时候听信了“考进大学你就解放了。”“现在高中管你严，大学就再没人管你了。”等父母谗言，外加“多参加社团活动，练习社交能力，丰富课余生活。”等学生会谗言。于是大一一年不幸沦为了给学生会跑腿的工具，甚至挂科+重修，被安排得明明白白。对于编程的接触仅限于那一本被各高校奉为“经典”的谭浩强C语言课本。还好大二数据结构老师是ACM的指导老师，向班里推荐了这个竞赛，帮我打开了新世界的大门。（要没有她的指路，我大学可能就真在4年的无尽dota里度过了）

刚加入的时候没见过世面，以为自己天赋异禀，聪慧无双，看了几个新生入门题都会做就觉得自己是个天才。练习题里难的题都是英文，读不懂，但当时的我估计自己也都会（会个?）。于是做了几道A+B类型的题就开始快乐dota。到新生赛的时候，签到题一道字符串排序，自己只会冒泡排序但是超时（不知道sort函数）。憋了半天悟出来了一个计数排序把这题过了，然后就再没输出了，被各种新生暴打，排名26。（加上现役的哥哥们校内排名就稳稳40开外了）

这时候才意识到自己弱，不过问题不大，我相信自己的排名肯定是会慢慢上涨的，只要把那些现役都熬退役就好啦！于是继续快乐dota。

到了寒假学长们（实际上是同级，只不过他们早一年开始竞赛）开始用爱发电给新生们义务讲课，我被各种学长的魅力深深地吸引了，这才发现竞赛的乐趣，决定不能让刷题量停留在个位数，这才开始努力学习。

然而学长们并没有训练安排的经验，寒假一上来就整BIT，线段树，匈牙利算法，最短路，字典树，exgcd，并查集的组合拳。2天一个专题，基本只有板子和裸题，在那个冬天，我以为拥有了板子就有了全世界。事实上，我2月才会cin,cout；3月才会STL容器库。为了参加pat的天梯赛，我刷了大约100道水题练习基本功，这比那些算法板子不知重要到哪里去了。

基础打好之后，我开始练习cf，五场上青。可是那时的我依然在每天背板子，我想就这样抱着我的全世界，来迎接未来的一切风雨。结果不难猜到，比赛的算法题都是根本不会做的后期题，而那些前期题都是思维题，我因为疏于训练思维，也都不会做，邀请赛毫无悬念的铁了。凭借着100水题的基本功，苟住了省赛三等奖。

“我这种天才落到此等地步，还打你?！”于是我愤而退役（其实是觉得自己太菜），于是每天沉浸于神仙姐姐的电影和电视剧无法自拔。不过看了不到半个月，我就厌倦了这种划水的生活。天晴了，雨停了，我又觉得我行了，一颗想征战四海的心又开始跳动，然而队伍的重组已经接近尾声，没什么队伍缺人了。

好的队员都有队伍了，天才新生也都被厉害的学长拉去组队了，没队伍的都是一些省赛都没参加的新生。不过连队伍都没有的我也顾不上挑剔，遇到一个青名+灰名的二缺一队伍就想都没想就加入了。既然组队的事情已经解决，我就暑假回家快乐dota了。（我真是个团队毒瘤）

5到10月没做过题，开学之后发现我代码能力骤降，cf两场连掉，直接绿了，铁了一场CCPC秦皇岛。于是开始奋发图强，这时候才发现学那些数据结构对自己提升不是很大，不如先从简单思维练起，刷刷cf，练练dp。10月时候的我还在纠结于完全背包，多重背包这种最基本的DP怎么写，但经过我高强度翘课（大概1个多月没上过课），每天在宿舍对着题解的dp代码打坐，悟出了真谛，提升了境界。11月cf蓝名，并在ecfinal中成功单杀银牌DP题。（运气好啊，学DP就考DP）

之后幸运地参加了秦皇岛的wannafly camp，寒假里自闭爆肝，比如说把所有div3全部补到AK（事实上这个对我的思维提升非常大）然后就把cf分数拉到了1850。（害怕掉分实在没勇气上紫了QAQ，自觉没这个实力）然而由于校赛，面试等重压，为了多出一些题，我也就鸽了自己的训练计划，进行了长时间的用爱发电。从2月到5月，每天都是准备面试或者造数据想idea。还好个人实力没有退化的太严重，靠着队友拿了一个湘潭银，西安金，足以退役了。

最近实习的事情比较忙，弟弟学校一切以上课和学分为主，疯狂压榨我学课内应付点名和考试，没有太多精力支撑我坚持竞赛了。有机会的话就尽量出点简单题或者带新生打打区域赛帮他们混个铜牌，愿各位前程似锦，再会了。