OI in 2020

## 写在前面 注意，标题里的“年度”不是指该年的元旦到次年元旦，而是指前一年的CSP复赛结束到该年的CSP初赛。所以回顾&总结与CSP游记内容不重叠。 [对文中使用到的缩写/专业词汇的注释](/paste/3p1qqhpt) ## 正文 去年的初赛，我其实啥都没学，刚学了一节贪心，连二分都不会，就上了CSP-J考场。 然而令我震惊的是我一顿谔谔操作居然过了初赛。可能是因为基础知识比较扎实，选择题会做都做对了，后面的根据一些谔谔原理也蒙对了不少。 后来才知道，我的初赛分数大约是62还是66，我记不得了，SH的入档线是60.5，真的是压线过的初赛。 复赛当然水不掉了，我因为忘写文件输入输出获得了0分的好成绩。就算写了文件，大概只能AC T1，T2骗个10~20分的部分分，勉强混个2=。外行人可能觉得你狠厉害，但内行人都明白，T1没写挂的都有2=。 考CSP复赛前，2019年10月18日，我注册了洛谷账号。我决定将自己的OI入坑日也定在这一天，虽然事实上可能要提早一个月左右。 接下来的几个月里，我在whk上苦苦挣扎，信奥也进入了第一个瓶颈期。 不管是OI还是whk，我的状态基本都是：这是啥？简直是天书啊！ 到了1月，我的whk有了好转，在期末考试中总分位列全班第16.虽然并不好，但这是我从未有过的成绩。 寒假中后期碰上了疫情，宅家使我的OI生涯迎来了曙光。总算能听懂一些了。偶尔也在洛谷刷题，用仅会的基础算法（简单贪心，简单二分答案，简单DP，简单DFS/BFS）刷了不少橙题黄题和一些绿题。2月22日21:45，我AC了来到洛谷的第一道蓝题[P1801](/problem/P1801)。 3月份，以前在学校担任信奥培训的教练（快快编程的Boss，即Mike Chen，我们学校请他每周来上一节课，但讲的基本都是基础内容）找到我，问了我一些信奥学习情况，然后给了我4道题作为“入学考试”。 4道题分别是简单二分答案，简单全排列/dfs，简单floodfill和简单dp。二分和floodfill我都比较熟悉，因此很快做完了。全排列那题我花了一些时间调试，最终在当晚AC了那题。最后那道dp其实就是[P1025](/problem/P1025)，当时用爆搜写了70分，然后就把结果告诉了教练。第二天上网课时突然有了思路，于是AC了。 经过测试，教练让我加入他的班级C103，于是我的信奥生涯开始了飞跃。短短一学期，我学习了并查集，DAG，最短路等众多算法， 网课期间~~由于摸鱼异常方便~~，我的OI生涯迎来了上升期，做了很多~~很水的~~题目，积攒了不少经验。而whk也没有落下，网课期间的成绩还算不错，基本保持稳定。这段时间里，我也交了不少朋友，学会了写题解，偶尔也犯了一些错误（和一位大佬闹了一些矛盾，现已和解）。  5月24日是NOI Online 模拟赛#3，两个组我都参加了。tg的题目确实很难，我最终获得了0分的好成绩。pj的T1是字符串技巧题，直接切了，T3我不知道怎么想的（应该是数据范围看错了）弄了个手写哈希的背包（什么玩意）最终一半AC一半TLE得了50分，而T2这个简单的模拟，我本可以至少拿七八十分，却因为用`printf`没带`cstdio`头文件最终爆零。一共100+0+50=150分，即满分的一半。已经有了不小的进步，但一些细节还需要注意。 复课后我的OI时间大大减少了（可以明显的看出六月的柱子比五月的柱子矮了将近一半），但相比冬天的几乎停滞，六月我并没有落下很多。whk则迎来了上升期。我在月考和周爽中都发挥的不错，最终在期末考试中取得总分全班第5的好成绩。 接下来的暑假，我的OI却迎来了第二个瓶颈期。这时我发现已经没有什么很水的题让我积累经验了，我进入了看一题不会一题的状态。好在我及时找到了对策：打开试炼场刷题。在试炼场中我找到了很多看起来“很水”的题目，尤其是模拟题。在“交叉模拟”这个版块中，我充分~~享受到了模拟题的乐趣~~体会到了模拟题的难，也理解了为什么每年的NOIP普及组T2永远是模拟了。一个连模拟都写不好的人，怎么能胜任以后更难的算法呢？。 8月15日，我AC了[时间复杂度](/problem/P3952)，这道题确实非常的复杂，有很多要考虑的细节，难怪是一道蓝题呢。这也让我对自己更有信心了，从上面的柱状图中可以看到，虽然我在7、8两月AC的题目不及5月的多，但也有不少了。 8月末，我开始准备初赛了。令我欣慰的是，经过一年的训练，我的初赛也有了很大的进步。2019年的CSP-J初赛，我重做的分数大约是80+。现在想来，准备初赛笔试的最好方法其实是准备复赛机试。多做做复赛题，初赛的阅读程序题和完善程序题自然就会了。 洛谷的膜你赛，由于答案字符串出bug，只有12分。结束后重新编辑了一下再提交得了70分，感觉良好。 总体来说，这一年我收获很多。从一个萌新成长为~~大佬~~一个真正的OIer，虽然还不是很犇，但我会继续努力的。毕竟才初一，有的是时间，有的是机会，有的是希望。 过两天就是初赛了，祝我rp++。希望不要辜负自己一年的努力。 完。 2020年10月9日