CSP2019游记

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

前言

---

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

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

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

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

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

2019-09-02：

我迷茫，倾注这么多的心血，值得吗？

关于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<

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

#include
using namespace std;
#define ll unsigned long long
int main(){
    ll n,k;
    scanf("%llu%llu",&n,&k);
    while (~--n){
        ll mid=1ll<

下午

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

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

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

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

2019.11.17 Sun. / Day2

---

上午

心态也淡然了。

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

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

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

下午

也许是寒潮来临，天有些阴沉，沁凉的风吹拂着路边大片的落叶。一行人坐公交来到合肥车站，上了动车。在动车上我与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日才公布，不过想必已无所谓了吧。

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

——《声之形》

（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，欢迎评论咯！

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