记我一年的OI之路

upd:感觉没必要设密码了吧，把这个发出来还能显得自己弱颓一些。。

---

自从我刚刚接触c++，到现在已经快一年了吧，这一年中，我学到了很多，失去了很多，也得到了很多。

开通了blog，那就从现在，就是一个新的开始了吧，希望在接下来的学习中，能够继续进步，就算走的再慢，也要坚持走下去。

#include<iostream>
using namespace std;
int main() {
    cout<<"hello,everyone,hello,cnblog,hello,shanxieng,hello,world"<<endl;
    return 0;
}

差不多一年前吧，也就是中考刚刚结束的时候，我参加的学校的集训，开始接触了编程，写下了人生中的第一个程序 ：

#include<iostream>
using namespace std;
int main() {
    cout<<"hello world"<<endl;
    return 0;
}

一个星期后的入门考试，大概考了一些选择冒泡之类的东西，我拿到了AK的好成绩，跑的比std都快是什么鬼啊，但这也许就是我最后一次AK了（雾）。总共有分的为什么才只有十个左右啊，题目明明很简单啊。

接下来就没什么好说的了，暑假的时候学学文化课，抽空再学一些算法，终于在noip一个月的集训前把所有的算法填完了。记得当时老师讲的东西还是比较多的，总之就是超出了noip的只是范围了。记得老师曾经给我们用一个下午的时间讲完了组合数学，还曾用一个下午的时间讲完了二分图和子矩阵，虽然当时讲的只是一些最基础的内容，但我们还是有很多都不会，讲课的时候基本都是在睡觉。老师也并不希望我们就在noip止步，而是要继续走下去，继续省选以致参加国赛（flag就此立下）。

noip集训的一个月，初赛刚考完，老师就给我们考了一次摸底考试。记得当时考的很不好，幸而作出来了第一道傻逼题，不然真的就崩了。不过照这水平，noip估计是凉凉。接下来的一个月基本上就是一个星期考两次试，基本上我和zhy，gyt两位dalao轮换着考炸，每一次总会有一个人掉到100分以下，而其他的两个人往往还能虐高二的大佬。剩下的时间改改考试的题，老师还让我们再看一遍他曾经讲过的算法，然而我们当时却还是要颓一颓，一个月的时间就很快过去，而我们就快要考试了，却感到什么都没有学到。

noip的事就不用说了吧，我们全校都考炸了，基本上都是被第一题坑到了，做不出来第一题，接下来的心情就没有了，甚至影响到了第二天的考试。然而我却是把第一题蒙出来了，估分390海星。

然而等到真出了成绩，结果我只有295，据说是D1T2才有50分，而其他的题目也有很多扣分，而这竟然是我校最高分，高三的dalao连续参加了三届noip，noip2016据说就比1=线差了2分，而今年也是D1T2炸了，而且比我惨多了，只好滚回去安心高考了。高二的神犇只有2=，高一里面只有两个2=，gyt还是连3=都没拿到，只有一个表示鼓励的省一。总之还是大赛的经验还是不足吧，考试的策略也没有安排好，导致直接爆炸。

接着就是安心的学了一个月的课，后来就只有我和zhy，gyt继续省选，买了三本书，《算法导论》，《C++ Prime Plus》，《高级数据结构》，就是先把简单的省选级别的数据结构和算法先学一学，快到了元旦的时候，我们三个人就出发去了长沙。

我们去的是师大附中，因为这里和别的地方的集训比起来相对要水吗，毕竟我们是第一次出来学。记得在这里十天模式大概是讲一天课，再考一天试，总之就是讲课睡觉/颓废，考试爆零好了。好像当时讲了数论，计数，网络流等等，总之就是全都没听懂就对了。晚上的时候还是要颓废的，记得当时我们三个人挤在一个大床房，每天都要打王者开黑到12点多才睡，总之就是特别颓废，感觉也没有前途了。在长沙的另一个收获就是认识了一些dalao，记得当时我们发现了一个特别强的同省的dalao，当时并不知道他的名字，后来才知道他是hzw（是不是暴露了自己的省份，然而并不是黄学长）。从长沙回来后就没有什么了，就是准备期末考试了。

期末考试完了，我们就去了rzyz去膜拜学长，膜拜也就罢了，竟然还要交钱？交钱也就罢了，竟然还把归并排序讲错了。。。好吧，这次只是为冬令营（SDWC，省里的，noip考炸去不了WC）做准备，过了年就去了冬令营，好像也没什么好说的，比在长沙的时候好多了，有时候竟能考到前十，但是参加WC的不在内，加上他们的话会很惨的吧（flag）。唯一值得一提的是学会了颓某吃鸡（雾。

新学期之后，就是准备省选了，每天都跳了晚自习以及考前的一周，于是成功避开了月考，爽。这一个月把前面的算法全都学了一边，比如说树链剖分，主席树，lct，网络流等等，同时也做了一些的题。还有。。。就是颓颓颓。。。

接着就是到了一轮省选了。到了烟台二中，住在了核电。day0当天下午，颓颓颓，好像别的就没有了，值得一提的是学会了上B站（雾，膜你抄真好听，鬼畜区也真好看（雾

接着是day1。上午考试，我竟然就坐在dzm后面，我竟然可以清楚地看到他的屏幕，那不就稳了啊。打开题面。woc，第一题竟然是个博弈论？第二题和第三题都是什么玩意？等等，第一题hash一下的话状态好像不多啊，应该能过70吧。写写写。大于70分？\(puts("233333")\)(凉凉预定)。第二题贪心好像是对的啊，好像举不出反例啊，写写写。第三题？暴力好了，还想什么啊。

结果。。

下午讲题，第一题：woc，我写的就是正解啊。。。我为什么要写233333啊。。。结果真的只有70了。。第二题的贪心不对?并且还多送了5分？还有第三题竟然还卡我的next？该死的c++11。。总分125？

晚上的时候，听说第一天还能排到十几名上，_{还有希望进省队}，zhy比我还多了10分，好像到了前十？看明天吧。

day2。

打开题面，还是。。。第一题好像有点熟啊，是不是见过啊。第二题和第三题都是什么东西？第一题好像可以网络流啊，那就写吧，后两道题直接暴力好了。结果当然是挂的很惨啊，第二题这是个什么玩意？第三题这是个什么玩意？我根本就不会字符串，也不会凸函数啊，都是些什么东西？最后50爆炸。zhy更惨，才20分，gyt直接爆零。这成绩肯定进不了二轮啊。

结果是，我还是进了二轮，毕竟noip考的稍好一点，卡着线进了二轮，而且也被noip拖了后腿，据说进二轮的noip成绩比我低的只有两个。。

二轮之前，我们三个人去了传说中的常州中学，去膜拜dalao，期间除了新开了一些坑(颓废)，偶尔A一道题，还学会了linux，别的好像也没什么。从常州回来几天，就赶去北京去CTSC和APIO(我竟然还能进？)，zhy dalao只进了APIO。

到了CTSC，我提前一天到了北京，找到一个位置住下，第二天就去报道了。八十中的食堂还行啊，就是有点贵，饭票还能换饮料？什么操作？

day1好像并没有什么可说的，基本上全是暴力，还拿了100多分，但是好像还是没到Cu线？

论文答辩好像有很多梗啊，

莫队算法是什么啊，论文写的要面向基础一点。(基础？难道是要让刚学语言的人也能看明白？)

所以你们为什么不用红黑树啊，你认为以后红黑树加入到库中后有没有更大的用处？(老师，您到底会不会c++？)

到此为止吧。。。

day2

好吧，这一天好像更没什么可说的，第一题打完暴力后，一直在看第二题，结果时间快到了，还是没有想出来，结果把第三题rand上就交卷了。

结果。。。丢程序是什么操作啊，为什么没把我的也丢掉啊。。。不管了，Fe预定了。。。

不过还是有一点收获的，这期间学会了元骑，炉石，以及模拟退火(好像差距有点大)。

接着就是APIO，讲课好评啊，还直播dota？这可是讲课啊。。。还有人工智能，图像处理？都是些什么玩意。。。

到了APIO。。。考试时IOI赛制然而并没有什么用，根本就是COI赛制啊。好吧，开场看一二题然而只会暴力，第三题我好像会树上的啊，那就写。。woc，我为什么过不了啊，到底哪里有问题啊。。。这就考完了，凉凉。。。。刚刚考完出来考场，我就意识到了给定的有可能是一个森林，不一定是一颗树。。

成绩当然早就知道了，就只有17分了，zhy还有25分，然而都是Fe。。

算了，就当是为二试攒人品了，二试好好考就是了。

接着就从北京到了济南，去参加二轮。进二轮的时候我的成绩是50多名，反正这次不管怎么样也没戏了啊，就当是来打酱油了。

day1

好像并没有什么，题目一个都不会，干了半天那道图论，然而并不会点双，自己yy了一个，那肯定是要爆零了啊。。计算几何和找规律一点也不会，看来还是我太菜了啊。

但是实际上当天有分的好像也只有二十几个人，所以我今天竟然到了二十多名？

dzm也爆零了，真是可惜，好像被卡了精度？dzm直接掉到了省队线附近，当天的心态直接就崩了。

day2

day2。。当然是更变态了，拿过题目一看，一道数论，一道树分块，(我竟然一眼就能看出来怎么做。。)我肯定是都不会了，T3是个什么东西？我好像会70分啊，不可能这么简单吧，这可是D2T3啊，不管了，写完就好啊。。

考完后，dzm说他有200分，我只有70啊，今天肯定是要凉啊，不管了，反正等会就能回家了。

然而。。。

70分竟然是rank7？什么操作？老师来问我要不要考虑买D，嗯，随便了，不管了，反正我晚上要回家。

在路上看了总成绩，我从原来的50多名直接翻到了24名，买D稳了。。。

---

反观这一年，短短的一年，我已经变了这么多，接下来的路要怎么走，接下来的目标又是什么，我的心里一片迷茫。。。