CSP-S 2019 游记

Posted 2020-11-23 fusiwei

CSP-S 2019 一些想说的话

（2019.11.16）

写在前面

15号基本没学啥，就写了一道拓扑排序的题。拍了拍板子，各种颓和不知干啥，晚上还去了一趟零基础机房，也不知道干啥，跟零基础同学一顿扯犊子，给他们讲for循环（哈哈哈），顺手推了一波我的博客（汗）。我已经好久没出现考前综合症了，我记得上次出现是初一的第一次月考，和(CSP-S)唯一的相似性是我都是第一次考。

其实我不是很害怕（也不知道哪来的自信），特别想拿省一，可能是因为数学的大佬们已经出了俩省一了，大家都很期待计算机能再出俩省一。更多的人还是看好@(color{red}{iamrjj})，没办法鸭，谁让我太菜了呢...所以我也并没有立大(flag)说要比@(iamrjj)分高，他(AK,,D1)，我能拿个200就很开心了，他(AK,,D2)，我能拿100也很开心了...

有的时候会安慰自己说：你今年1月份才开始学(OI)，根本就不可能拿省一，就别给自己太多压力啦，人生不易何必苦苦相逼呢？但是总觉得自己从十月份开始脱了一个月产，最后啥也没捞到，回去难免被人耻笑。我说过我自己曾经有一段还算辉煌的人生，也许人辉煌习惯了是不能接受自己入尘的吧，我特别害怕遭受别人冷漠、蔑视、嘲笑或者同情的眼光，觉得会被各种人看扁，那种感觉我并不喜欢（话说不会有人喜欢吧），所以还是决定逼自己一把，都说脱产了能比在校轻松一点，但是我还是按在校生的时间到校，为了怕文化课这边被落下（蒟蒻一点文化课都没补过qwq）晚上九点半到家还要学文化课到12点。有时候想想觉得挺不值的，假如不学(OI)，我在学校会混的相当好（初中一直在年级排前十，这点自信我还是有的）。没办法，有些路，走上了就不能回头。

考前

15号晚上自己闲着没事搞了个测RP的随机数程序，自己把名字输了进去一拍竟然是99（我设置的上限是100），顿时心情大好，然后去指导学弟学妹for循环（哈哈哈），快七点了才离开学校主楼，回家继续狂敲板子，400多行的各种算法、数据结构和数学被我拍了三遍，哪里一卡就赶紧去翻那时自己的讲解。如此反复，快九点的时候觉得不能太晚睡，决定奢侈一回早点躺下，于是看了会手机。我一初中原班同学（高一这回月考年级第三）给我发了条短信：听说你被中科大签了？恭喜啊！我顿时一阵我透，是她在做梦还是我在做梦，狠狠掐了两下自己觉得是她在做梦，于是给她回短信让她也掐掐自己清醒一点，我没有被签（这都啥啊）。就因为这事又和她扯了二十分钟犊子，最后她祝我明天一切顺利，顺便奶了我一口说我一定能搞省一。顿时又对第二天充满了期待，也顺带对自己能否有朝一日能挨签小小期待一下，睡觉走人。

睡眠质量还挺好的（可能是我这一个月太缺觉了），没有像学哥们说的那样出现各种失眠各种胡思乱想翻身打滚的情况。虽然第二天起来的时候还是迷迷瞪瞪的，但是跟往常眼睛都睁不开闭着眼睛吃饭洗漱比还是好太多了。

Day 1

早上起来还是正规的早饭，但是掺杂了很多牛的因素，比如牛肉馅饼和牛排，这肯定是父母故意而为之的，觉得小小的暖心。洗漱完毕之后看了眼微信，发现了好哥们牟烁昨天晚上很晚发给我的一句“fsw加油”，哇他平时不上手机的，昨天晚上一定是写作业写到很晚（毕竟我们班周六是上学的），然后特意找父母要的手机给我发微信，顿时一阵感动！然后看到朋友圈，我家小可爱也给发了一篇朋友圈祝顺利，又是一波感动来袭，没忍住在评论区点了个赞还送了她两朵小花花。（我以为是仅我可见，后来她母亲点了个赞表示她也可见，想了想还是不撤回了，没啥大不了的哈哈哈）

父母都是吉大工作人员，考试也在吉大考，挺美滋滋的，至少不会觉得“嚯吉大好大”而怯场，要求八点半开考七点二十就到了计算机楼，进门发现自己是第一个到的，于是一顿狂等，@(color{red}{Littleseven})小七，@(color{red}{JZYShuraK})村长，@(color{red}{EM_LGH})光赫（这些都是巨佬）先后抵达，跟他们一顿扯犊子，蹲门口目视来来往往的学生，不是说这个人学(OI)头发真少，就是说那个女(OIer)咋这么想不开来学(OI)了（汗）...在瞎扯中@(color{red}{iamrjj}RJJ)和带队教练@(color{blue}{teacherpan}color{orange}{PAN})也大神降临，(PAN)第一件事就是问我带没带身份证（初赛没带被怀疑智商），然后再跟新加入的(RJJ)一起5个人联机扯犊子（话说我这几天怎么一直在扯犊子）+互相奶...后来给我们开了个大阶梯教室做等候室，偌大的大厅陆陆续续地坐满了穿着花花绿绿年龄良莠不齐的选手和选手家长。师大的人竟然占了半面阶梯教室（TQL），然后@(color{red}{JZYShuraK})开始给我们发蒟蒻果冻（我是第一次吃，但是听说这是传统项目），魔芋味的，然后就看到晓犇降临（师大的没有红名），给师大的一顿发零食（后来也给我们发了，一人一块阿尔卑斯小奶糖，不过听从了大佬们的警告，并没有吃哈哈哈），想了想要不要趁着还差30分钟开考的时间颓一局王者，后来想想还是算了，我怕挨骂，于是就用手机反复翻看早上和昨晚的三篇祝福，静待开考。后期的时候@(color{red}{Winniechen})和@(color{red}{ysy20021208})也到场了，还有@(color{red}{zcs0724})，@(color{red}{342zhuyongqi})，都是大佬，啊，咋能忘掉分分钟锤爆我的学弟@(Au_)呢？众大佬齐聚，一顿互奶＋押题，(zcs0724)还在最后关头翻了翻我的博客（预感他一定会考好）（我去我太不要脸了）（也许我只是擅长写知识点总结？）闲着没事问了村长开局要注意啥，村长告诉我要先把对拍程序拍出来：我透我不会对拍！于是又用手机狂查对拍咋写，不出预料又被教练骂了...

上场前教练@(PAN)被(CCF)委托上台宣布注意事项，(JDOI)的众神们比自己上台都兴奋，疯狂打call，call打完了开始进考场，进考场的时候不小心旁窥到了教师机器显示屏上的题目，知道D1T1叫做“格雷码”，小心脏顿时一顿突突乱嘣：“我字符串弱啊！”，但是又安慰自己“D1T1出字符串肯定没多难，这时候出总比D1T3出好吧？”然后开始打量考场：之前脑补的考场是一堆破电脑+破键盘+破鼠标+昏暗照明+机房特有的一股男人♂的气息。后来发现这些都没有，一切都美好的超出想象，大灯巨亮，电脑屏幕巨大（我感觉配置也还不错），键盘鼠标都没有想象中那么恶心。带着一份愉快地心情开始东张西望掏出兜里的成堆小零食，一顿狂摆终于找到了那种在机房的感觉。心满意足地开始闭目养神，因为第一题考字符串，在心中疯狂膜拜光赫（哈哈哈）期望能涨涨RP。

然后监考让解压文件夹了（也就是宣布考试开始），在大屏幕上投了解压密码，我一下子就看出来了是“认真思考2019”（“Ren2Zhen0Si1Kao9?”），听到身边的同志们狂喊“哎呀又错了”“哎呀这都是啥啊”，一边在心中默默(Diss)这群人脑袋有泵，一边继续膜光赫（因为解压密码也是字符串）。

打开文件的那一刻心跳嗖嗖快！有一种心脏病突发的感觉，这种速度一直持续到我看完考试须知。我还是太紧张了吧！导致看T1之后觉得我透什么神仙题，一瞬间脑子一片空白觉得毫无思路...（我太菜了），于是开始回想村长当时讲过的考试时没思路该咋办，试了下重新读题+草纸模拟，于是发现这个东西有规律可循，在心中开始膜村长。膜完了村长又觉得不可做，因为没办法模拟。于是又开始探究深层次的性质，突然灵光一闪觉得这道题的变换方式都是差不多的，而且更重要的是，每一次变换是从上一个数列完成的！瞬间想到二叉树、进而想到线段树（请忽略我的神奇思路）、进而想到递归，心中一阵狂喜！！

于是开始码了个大体成型的递归搜索的函数，后来各种段错误，一阵深调，各种加参数加玄学方式。于是终于在开考快一个小时时切掉了T1。（过了大样例也不知道切没切）

然后膜森哥@(zcs0724)。

然后看T2。发现不可做

又开始想村长说的如果不会做应该怎么办，于是去了卫生间，一边上厕所一边膜村长，回来之后果然有了思路：不写正解（这算啥啊）。我发现D1T2有55分是链状的，也就是说要求一个括号序列的合法括号串数量，这个相对来讲比较好维护（自己很不要脸地把总分加了55），然后再一看T3，发现菊花图和链状图一共有50分，（自己很不要脸地把总分又加了50），一算205，不错嘛！于是信心满满地开始写。一开始我觉得最终的答案就是前(i)个数中能匹配上的括号数，知道括号匹配需要用栈，然后开了(STL)中的(stack)来维护，随便搞了一个裸的括号匹配，觉得还不错，自己出了组一点都不强的样例，过了，觉得比较稳，后来又出了一个大一点点的样例，WA了，顿时觉得生活无望...心瞬间就乱了，有一段时间不知道干啥，后来逼自己静心查错，手推找出了错误所在，但是，不！会！改！试了各种玄学方式，大约有4种不同的模拟方式，但是都做到一半就发现不可做，后来终于找到了一个还算靠谱的模拟方式，开了个维护最大合法区间的结构体，一顿乱搞+调试，终于过了自己推出来的样例，又试了几组（没给链状大样例，但是还是比较有信心）。

这时还有10分钟交卷（后来给延时了5分钟），我硬是没想到最后一题输出样例！这10分钟各种怕出错，各种检查低级错误，各种重新调试，找监考老师各种问注意事项（问的人都烦了）......终于熬过去了5分钟，抬腿走人。

出来村长和光赫在疯狂讨论，我跟在一旁根本插不上嘴......但是好像村长和光赫D1都没AK，那题可能还比较难（不只我一个人不会）然后默默地听了一会两个人讨论正解：我透T2主席树？？T3不可做？？一阵风中凌乱觉得今年已经废废了。。。

脸色阴沉地回到等待处，(PAN)安慰我们一下下，但是心情还是很糟糕。觉得自己菜得不行就不配学(OI)。一顿丧丧丧丧丧，到日新楼吃饭的时候还在丧丧丧丧，饭都没太吃好。

总结：

心态一定要放平！！膜学长的时候不能只挑一个人膜，能想起来的都膜上！！

初稿于2019.11.16当日晚18时。