陈国凯oi历程

从此成了OI退役狗

说实话，当时NOIP比赛前就想写这篇，结果一直没有足够的动力和时间写，现在高考完了，也有了时间，就写一点东西，记录一下我的OI经历吧。

初入OI

高一时，我是信息技术课代表（当然没啥用），每次课上做题基本都最快完成，老师看我闲的没事在那里琢磨C++语言，就给我介绍了一下信息学奥赛，但同时也告诉我这条路要有足够的耐心而且要牺牲大多数假期甚至部分文化课学习时间，当时家长对此也比较担心，但由于我的坚持，最终我还是开始踏入了OI这个坑，开始了一年有余的填坑之路。结果由于学校忙着搞人事变动，没人管奥赛的事，直到高一暑假才真正开始集中的奥赛培训。之前一直都是自己有空看看入门书的入门章节，其实收获并不算大。

暑假的奥赛培训

第一节课是由LGA学长和SXY学姐带我们入门，当时学的还是Pascal。由于之前我自己看过一段时间的swift，而swift在行尾并不需要分号，所以入门时不打分号这个事情困扰了我好久，还好后来慢慢适应过来了。此外一开始的打字速度可以说是惨不忍睹，教练说打上几天代码就快了，也确实如此，几天之后，打字就由一指禅变成了二重奏。毕竟实用的技能学的最快。
关于Pascal，有优点也有缺点。优点呢，就是语法严谨，大部分错误在编译阶段就不会被忽略，甚至编译器提示基本就能解决大部分常见错误；此外有原生string类型，效率比STL string高了不少；尤其是Pascal代码易懂，接近伪代码。缺点也有，比如代码确实比较繁琐，C++中的{}在Pascal中等价表述是begin end，比较麻烦；此外for循环的条件限定过于死板，导致for和repeat、while无法完全等价的使用，而C++中的for循环则更为灵活，可以与while、do-while等价使用；另外Pascal缺少模板库的支持，而且OI中也不准使用除math库外的其他库文件，导致编码难度相对上升，而C++有完整的STL库支持，就连C也有qsort等常见函数可用。但是目前看来，Pascal以后可能会逐步退出OI圈，毕竟CCF计划在将来NOIP踢出Pascal和同样倒霉的C语言。Pascal可能真的只能在教学领域及某些特定领域使用了。（讽刺的是DEV-CPP是用Pascal编写的，而现在不使用Linux的考区还在用）
一开始写的代码基本停留在解决小学问题的难度上，比如返回最大值、返回最小值、求个最大公约数等等，还有个神题“校门外的树”，当时用暴力解决，后来用线段树解决。当时还不太会数组（array）的操作，结果一个猴子选大王硬是写了两天，当时就想要一个可以从中间删除某个特定元素的数组，结果很久之后发现STL vector就是我想要的那个数组