->在我的cnblogs中查看

前言


作为一个弱省弱市弱区的初三蒟蒻,回想自己三年的OI的时光,弹指一挥间,却无甚成就。

从五年级开始在学校学scratch,六年级入门pascal,虽然也参加过小学组区市省赛,但我到底连搜索递归都不会。

初一转为C++,注册了洛谷,很快参加了noip2017pj(第一次过初赛高兴得不得了)T3搜索,T4dp,只能骗骗分了(都说了不会搜索qwq),于是以205分(AH分数线210分)拿了二等奖。

到了初二会了搜索,却没怎么练dp,noip2018pjT3只好打个贪心,T4看到是个树就不想做了,本以为200分一等有希望,民间数据测224分,结果因为T2没有考虑就放在第m位的情况(就差一行代码),182分(AH分数线190分)又拿个二等。

QQ图片20191019184718.jpg

浑浑噩噩参加了两次noip,我开始努力,初二寒假刷了不少dp,与同学组队到合工大参加了AH ACM,暑假也天天刷题(虽然还是没有大佬刷得多),从20道蓝题到蓝题破百,刷了不少题,却不知道自己的能力是否提高?

QQ截图20190901175814.jpg

2019-09-02:

QQ截图20191026140326.jpg

我迷茫,倾注这么多的心血,值得吗?

关于NOIP,它SPFA了qwq

值不值得,就看今年的CSP2019了

2019.10.19 / CSP第一轮


考前做了前三年tg初赛卷,感觉还行。前一天晚上老师发来模拟卷,做做卷子看看讲解视频熬到12点。。

于是19号我信心满满地走入四中考场,上午tg下午pj各两个小时,感觉时间不太够。出考场对对答案感觉要凉,特别是tg卷那个没有路径压缩无脑合并的并查集,我在最坏复杂度O(N^2)与最好复杂度O(NlogN)之间踌躇,最终选了O(NlogN)。。。于是4分没了。还有最后一题神仙状压全靠蒙,五题蒙错四题,12分也没了qwq。。

CSP第一轮劝退赛:AFO警告。。

回家对老师发的参考答案,tg 71分,pj 84.5分。不知道能不能过,慌得一批,看来我还是太水了

Update 2019.10.26:

今天听老师说大家都过了,终于舒了一口气

不禁让人想起一句话:

人世间没有一帆风顺的事业,世界历史总是在跌宕起伏的曲折过程中前进的

2019.11.15 Fri. / Day0


期中考试考得一般般,语文英语有点炸,不过昨天跟班主任请假,班主任还是很支持我们的:“好好搞啊!争取拿一等奖!”

周五上午最后一节课就回家,中午吃过饭父亲骑电瓶车送我去火车站,看眼前风景一幕幕电影片断般掠过的,繁碎的花与树映衬着,是我要与这暖人的阳光离别了

坐动车约2个小时不到就到了合肥南站,看合肥的好景致,好像似曾相识,它能给我带来好运气吗?

下午试机奔波于pj和tg两个考场,打了个对拍和线段树(突然发现自己区间修改lazytag不会写了

晚上在合肥一中食堂吃了顿饭,之后就和大家一起在宾馆里颓废qwq,还是初一时住的宾馆,记得当时小蒟蒻和zq大佬(今年高一)住一起。这次没有再像去年那样大张旗鼓地发说说了(怕打脸),QQ上也没什么人跟我聊天,挺无聊的。和fjm住一个房间,晚上看看模板写写作业,还跟大家看看蜘蛛侠3,11点睡觉。

2019.11.16 Sat. / Day1


上午

早上大家匆匆赶向考场,心态还不错,锐气正盛的我自信满满地打开试题。。为什么T1题目这么长。。毕竟是D1T1,应该要奔着满分去的吧,看看数据范围2^64,果断抛弃数组。在纸上找找规律,写写代码发现不对,一直用一种近似递归的方法调了近两个小时,写满了草稿纸两面。。难道连D1T1都写不对么。。

有点小焦虑,但是一直提醒自己鼓足信心坚持,过了一个样例,第二个样例总是调不对;看看T2,被T1搞得也没心思仔细想怎么做了,勉强打了链和树上的代码,正确性似乎不对,只过了一个样例。T3感觉贪心不太行,链上也不好做,就算了。

继续调前两题,最后5分钟准备T1用数组暴力,时间不够没打成,只好加上打表。。

这好像不是我熟悉的tg难度,D1两棵树,除了模拟暴力还找不到什么算法。。出考场跟大家讨论,T1开数组有60~80分?自闭了自闭了,感觉D1连50分都凑不到了。。心态爆炸

想起往日花那么多时间刷题,发那些题解,尽管看起来比其他同学更努力,有何获得?不禁有些不安。

本来D1想听亢奋一点的歌单的(戳这里),但考完D1后就只想听听纯音乐了。

出考场时在机房走廊里看到一句名言qwq,聊以***

Do not, for one repulse, give up the purpose that you resolved to effort.——William Shakespeare

不要只因一次失败,就放弃你原来决心想达到的目的。——莎士比亚

Update 2019.11.24:

T1:根据题目中格雷码的生成算法,依次考虑最高位0或1,只与它在(1<<n)的前半部分和后半部分有关,在洛谷打打代码,竟然这么简单就一遍AC了。考试时大概纠结于调递归思绪有点乱,没有想出k=mid*2-1-k的式子导致做不出来。

总结经验:冷静下来理清思路,合理利用草稿纸。想得太久而做不出来就应尝试其他思路。

#include<cstdio>
using namespace std;
#define ll unsigned long long
int main(){
    ll n,k;
    scanf("%llu%llu",&n,&k);
    while (~--n){
        ll mid=1ll<<n;
        if (k<mid) putchar('0');
        else putchar('1'),k=mid*2-1-k;
    }
}

下午

中午老师给我们订外卖,在宾馆吃华莱士,睡了半小时,调整好心态,跟着大家进入pj考场。

T1。。比去年还水;T2数组模拟双端队列,注意一下各种条件也很好做;T3像是dp,可是蒟蒻推不出式子,暂且搁了;T4看起来要每一次都搜索?O(nqL)要炸。发现根本没必要记录到达每个点的具体工单号,只要看它的奇偶即可(由于两点可以不断交替生产,所以到达一个点工单号为偶,所有小于它偶数工单号都能得到,奇数也一样),大概O(2nq)?小样例过了,但大样例没过,预计60分+?大约还有1小时多,再来看看T3,看看部分分,T=1直接输m,n=1打个贪心,T=2打个完全背包,辛辛苦苦拿部分分预计也就25~35分。。

pj难度跟去年差不多,水水1等大概还是有把握的

QQ图片20191124191715.jpg

晚上大家在外面饭馆里吃盖浇饭,回到宾馆就凑在一个房间里颓废,除了试机用的题目,老师也没给什么模拟题了,所以都很闲。有打游戏的、在b站看鬼畜的、也有看番的,像玉子爱情故事、游戏人生零之类的。我12点睡了,听说他们有的玩到2点?

2019.11.17 Sun. / Day2


上午

心态也淡然了。

进场时发现电脑guide编译不了,向老师求助换了电脑。

看T1描述这么复杂,又推不出什么式子,先跳过;T2搜索显然可以,打了个记忆化搜索;T3先特判了链的情况,再暴力删边做树的重心,平时只知道树的重心怎么求,却没写过,一直调不对。看看T1还是不会推式子,就对于a<2的情况打了暴搜,最后半小时想拓展到a<1000的情况,却调不对。预计凑个50分左右吧。。

回宾馆的路上老师就告诉我们订了牛排炒饭,大概是之前开玩笑说吃牛排的缘故吧qwq。中午与大家在宾馆里看看洛谷的难度评分还有《夏目友人帐》。之后边吃牛排炒饭,边在电视上看《声之形》,看了一半准备归程了。

下午

QQ图片20191124191645.jpg

也许是寒潮来临,天有些阴沉,沁凉的风吹拂着路边大片的落叶。一行人坐公交来到合肥车站,上了动车。在动车上我与wx把《声之形》看完了,再听听纯音乐很快就到安庆了。于是自然是各奔东西,我爸开车接我回家。

每次外出比赛回家,都忍不住热泪盈眶,却不知道为什么,只是强憋着。大概是经历过一段不平凡的岁月后有回归“久违”的家乡那种难以言说的情感。

晚上吃了一碗羊肉面,补作业到11点多,顺便写写自己的感受,没时间更游记了。

如果昨日像梦一样,那你告诉我,现在是现实吗?

之后的一周里

CSP题目链接

这几天心里一直有点压抑。也许是比赛没考好,也许是缺少朋友感觉没几个人关心自己;也许是父母大概从我的说说中推断出我没考好后,为避免我伤心而很少提及比赛,却总让我感觉怅然若失;也许是看了《声之形》后觉得没有完全理解人物情节,纠结于“人与人之间交往的珍贵心情”。。

之后一直没有做题了,大概是预定AFO了。在洛谷里也看到一些AFO帖,有人停课1个月搞OI,本想翻身却失利的,甚至要离开OI的。

我想我该清醒一点的,我早该料到的,红名与rank代表不了仕么,虽然有时被人称作什么dalao,可我仍然没有多少实力,总感觉在某方面欠缺了什么。但我也不后悔发那些题解、刷那些题,这无关虚荣,一方面巩固自己的知识,另一方面作为一个OIer,能发表自己的文章,实现自己的价值,作出一份贡献,并且心中常有一份希望,还能如此贴近自己的梦想,我想,OIer是幸福的。

但其实遗憾还是不在于一次失利吧,而是自己编程学的太晚了,只可惜小学时没那么看重编程。这次是第三次参加联赛,要是自己从五年级开始参加联赛的话,现在才初一,还有大把的时间去奋斗,初中拿1=还是有希望的。可是现在只能抱憾等高中了,也许我的OI路只能停留在为1=而奋斗了吧,不过现在想这些大抵还是太晚了呢。。

跟父亲谈心,虽然他不懂编程,但也倾听地很仔细,渐渐也理解了。到底还是要收收心思,为中考而奋斗啦。

落下你笃定的脚步,加倍努力吧,过往岁月的光辉照耀着的,告诉自己不要再留下遗憾

2019.11.22 Fri.

也许时间一长,烦恼就渐渐烟消云散了,心情慢慢放得开了

看到CSP后的一些寄语,写得还是很真实的吧:“其实现在想想,我们喜欢的可能不是OI这件事情本身,而是和一群志同道合的人一起,做些‘即使拿自己的未来做赌注也喜欢,也要去做的事情’”“我们努力过,热爱过,且直至今日依然热爱着 OI ,珍惜着 OI 给我们带来的知识、智慧、回忆。这也是为什么 OIer 往往会觉得 OI 的过程很有趣但文化课很无聊,且退役时都会有强烈的不舍、不甘”,那是“可以被称为‘青春’的时光”。

拿自己程序在洛谷民间数据评测后,跟预想的差不多:pj 100+100+25+40=265,tg 0+5+0+16+24+0。赛后看pj T3难度比去年低,主要还是思维题,还是应该再想想背包的,没想到正解就是做T遍完全背包,事后诸葛亮在线懊悔pj T4搜索没有拿到想象中那么多分。主要的失利就是tg D1T1没做出来,奔着满分去,结果调试调自闭了,不过就算做出来了,恐怕也只有2=,不是1=的话,2=或3=也无所谓吧。看来还要多锻炼思维啊,对于其他题目,也许是水平不够只能暴力。

2019.11.23 Sat.

上午,大概是初中最后一节编程课。老师跟我们总结这次比赛:pjT3、T4还是比较简单的,算法也都学过,可是我们的成绩……又听老师说某初二大佬学的算法不多,但每逢暴力分必拿,学了什么都能灵活运用,这次估分pj375,tg160的(后来知道他小学就参加过2次NOIP,也许人家在洛谷做题不多吧,但毕竟比我早学,也许做了不少书上习题,不过没在洛谷上评测罢了。而我呢,那时pascal也不会几个算法,更别说参加NOIP了,看来打好基础真的很重要呢。)。老师还听高中生说起我们,会树剖什么的,还挺关注我博客qwq,看我写了那么多博文?可是老师感觉我们的实力跟平时的刷题表现不太相符(恐怕最典型的就是我),似乎对我们的成绩有些失望。

“还是要踏踏实实做题,不要搞那些虚的东西……学那么多算法真正能用的又有多少?……还是基础不扎实”

我的态度似乎又蓦地改变了。也许是我错了,也许是太轻浮了,平日里冠冕堂皇地刷难题,想跟随着dalao的脚步,却有点好高骛远,忽略了基础。看看自己的150多道蓝题,甚至连自己都有些怀疑,都过去了吧,也许大多是算法题,而非思维题。不过也不能说平时做的难题没用,还是能给自己提供一种思维的吧,提高组算法都学得差不多了,毕竟那些算法也是NOIP考过的,只是这次CSP似乎没用上,被思维题难住了。还是需要思维啊,也许这正是我的弱项,所以没拿到好成绩,另外pj分数也有待提高。虽然也努力,但可能方法不对,学的不扎实,由于编程学得不早、早期学的不多等个人原因以及练习环境等客观原因吧,基础不扎实,思维不活跃、运用不灵活。

三年OI一场空,不刷基础见祖宗

记得曾经喝咖啡熬夜看讲解视频编程的夜晚,现在咖啡剩了几袋,却没心情喝了

或许经过这次比赛,才能明白自己的缺陷了,就当做自己没有那些做题记录,重新开始吧。

总而言之,其实就是痛定思痛,吸取教训吧,今后还要一步步巩固基础,不要太好高骛远。

不过为了中考,编程课要停一段时间了,尽量每周抽出约2小时练习吧,从基础开始刷《算法竞赛进阶指南》,也不会再学多少新算法了。老师也对我说:“沉下心来,先主要搞好文化课,明年再来了”。今年寒暑假,乃至高中,我还会继续努力的,不是为了跟别人比,只是想看看自己到底能走多远,能攀多高。

下午看了看《声之形》的人物简介,理解了整个故事的主题。为了记录这次经历、总结经验,就把这游记补上了,些许真心话,说与你听,心情也已经平静了。至于CSP分数多少,12月2日才公布,不过想必已无所谓了吧。

“只要那一抹笑容尚存,我便心无旁骛”

——《声之形》

timg.jpg

(made by myself)

Update 2019.12.13:

pj:100+100+25+40=265 水了一个1=

tg:10+10+0+24+8+0=52 似乎没奖,争取明年吧,然后也许。。就AFO?

忘记过去的屈辱,明年的我将从头来过。

当你的才华还撑不起你的野心时,就应该静下心来学习;当你的能力还驾驭不了你的目标时,就应该沉下心来历练。梦想不是浮躁,而是沉淀和积累。只有拼出来的美丽,没有等出来的辉煌。机会永远是留给最渴望的那个人,学会与内心深处的你对话,问问自己想要怎样的人生。———莫言

安利一波


我的洛谷主页 我的cnblogs 我的QQ音乐歌单

这里有些好康的:只有OIer才能看懂的梗(~ ̄▽ ̄)~

看了那么久,来点个赞再走吧qwq,欢迎评论咯!

完结散花✿(。◕ᴗ◕。)✿