zoukankan      html  css  js  c++  java
  • CSP2019游记

    ->在我的洛谷博客中查看

    前言


    作为一个弱省弱市弱区的初三蒟蒻,回想自己三年的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,欢迎评论咯!

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

  • 相关阅读:
    HDU 1010 Tempter of the Bone(DFS剪枝)
    HDU 1013 Digital Roots(九余数定理)
    HDU 2680 Choose the best route(反向建图最短路)
    HDU 1596 find the safest road(最短路)
    HDU 2072 单词数
    HDU 3790 最短路径问题 (dijkstra)
    HDU 1018 Big Number
    HDU 1042 N!
    NYOJ 117 求逆序数 (树状数组)
    20.QT文本文件读写
  • 原文地址:https://www.cnblogs.com/Randolph68706/p/11747267.html
Copyright © 2011-2022 走看看