OI回忆录

写在前面

关于我为啥现在写起了OI回忆录，可能是因为感慨于高一时光的短暂，怀念曾经初识oi的日子，又或者是感觉实力太菜快退役了（笑）。

Part0

那么从我中考结束那段时间说起吧。大概在家疯玩了一周，由于父母提前结识了GG（张教练），于是蹭到了去海亮集训的机会。不过在此前被拉到廿四，和学长一起集训了一周左右（倒不如说单向教导？）。那时候才知道OI的含义，算法一概不知，非要说会点啥应该只会C++语法。于是五六天的时间恶补算法高效进阶，但没学多少，而且稀里糊涂的，大多东西都没完全理解。

然后就是第一次去海亮的故事了。真的每次都会被海亮之大所震惊到，从校门走到宿舍要将近十分钟，从宿舍走到机房又要五六分钟。顺嘴吐槽黄主任每天中午逼我们回宿舍，顶着40度高温大太阳的。不过对我来说最惊讶于他们的生活作息，十点熄灯七点起，能睡8个点，还有2个多小时的午休时间（住宿学校都这样吗）。至于食堂的菜，基本具备以下两个特点：贵和难吃。不过一楼特色食堂还是可以的，孙队长第一天带我去吃的鸡排饭最让我印象深刻。

说回竞赛的话题，在教练的推荐下跟着div2集训。这个组别在当时多少还是超出了我的能力范围，比如说第一天讲卡特兰数与反射原理。这对于一个组合数都整不太明白的蒟蒻来说还是太超前了。

不过好在还是大概听明白了。第二天进行了随堂考试，成绩如下：

比较有趣的是第一题，题面是啥已经不记得了，只记得样例输出是1、2、5、14啥的。
然而这就是n=1/2/3/4时的卡特兰数，学了一天还没记住它的前几项，还挺讽刺的。
第三题做过前一天很多类似练习的题，反倒是做出来了。
讲评的时候cdx（教练）好像写了满满一页公式证明第一题答案是卡特兰数，不过我照样没看懂就是了。（实际上也没几个人是场上自己切的，大多是猜的。现在看来这不就是OI的本质吗）

剩下的时间也没多大差别，白天尽自己所能的听课，下午/晚上把能写了的题写完就会请教zimo学长一些只因础数据结构，线段树、树状数组、st表之类都是那时学的。不过非常感动的是每个学长都是有求必应，不管是在机房，还是回宿舍问孙队长和波特，实力也是在缓慢进步。期间也有一些模拟赛，不过就是在不停被学长以及海亮小学生暴打。
（第一次如此直观的见识到强省和弱省的差距）

未完待续...