• 记我一年的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稳了。。。


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

  • 相关阅读:
    vim for python配置
    Python学习的一些好资料
    【Python开发实战】Python环境的配置
    【Python开发实战】Windows7+VirtualBox+Ubuntu环境配置
    linux下shapely的安装
    【python常用模块】os.path
    linux下gdal的python包的安装
    由二叉树的前序遍历和中序遍历,求其后序遍历
    ASCII码表
    C++标准库函数之排列函数
  • 原文地址:https://www.cnblogs.com/shanxieng/p/9147096.html
Copyright © 2020-2023  润新知