CSP/NOIP2020 游记

by 某浙江蒟蒻

  与其说是游记，不如说是对我OI生涯的回顾与总结。是看到一篇令我感动的游记之后有感而发的产物。强烈推荐：https://maxwang.blog.luogu.org/tui-yi-ji-csp-noip2020-you-ji

  从头写起，满满的回忆。感谢OI，它跟着我一步步成长，见证了了我从稚气未脱的小学生到现在的新高一。目光逐渐锐利和深沉，内心从一开始的不堪一击，逐渐变得强大起来。

Part 1 早些时候

  从小我以数学见长（然而现在没了），然后阴差阳错搞起了小奥。那是四五年前，在小学初中竞赛还未被叫停（听说现在又恢复了？），民办初中自主招生还未受到很大限制之时。经过小学奥数老师的介绍，原本生活在毗邻省城杭州的小城市海宁的我有机会接触杭州的民办初中，接受更好的教育。
  拿着几张证书和一块银牌，就这么去考了。去向我的母校——杭州二中白马湖学校。
  有幸的是简历投过去白马湖让我去考了。哪怕再晚一年，估计我就连笔试都没资格了。
  大概16年年底17年年初，第一次考试，笔试没过。
  17年三四月份，第二次考试，笔试过了。面试没过，刚走出学校我就哭了。对外地生要求实在太严格了。
  17年5月份，第三次考试（我也不知道哪来这么多机会），笔试过了。又是面试，我只记得那时候有个体能测试跑1000米，那时候拼了命跑了4分07，比现在也就慢20秒的样子哈哈哈哈。感动的是，终于过了。
  后来分班考那天撞上小学毕业典礼，很后悔没去毕业典礼（因为初一初二没有分好班差班）。毕业照也是班主任把我脸p上去的hhh。

Part 2 初次接触

  17年上半年被爸妈拉着学OI，好像是杭四金牌教练，学了三个月学到大概数组，循环嵌套，字符串之类。
  分班考考完最后还另加了一个自愿考试，考信奥的，说是选拔信奥队。题型跟以前NOIP还有问题求解和8分一道的阅读程序的时候差不多，问题求解出了一道螺旋矩阵看得我人都傻了，有两道程序题，一道好像叫木材加工，似乎是普及+/提高难度（还没进信奥队就出普及+题，白马湖真的阴间）？
  考完教练打电话过来说是考的不好，但要我自己选择进不进信奥队（这不是白考嘛），那当然就进去了。
  白马湖真不愧是杭二集团的，暑假还没真正开学的时候就15天讲完了C++基础，然后考试刷人，我又成功苟进去了。成为了那什么二级队员啥的。（白马湖信奥队搞得贼复杂，先是取了个名字叫A&C开发者联盟，然后又分什么预备队员一级队员二级队员...事多）
  NOIP2017去了一下体会体会试卷当当分母，好像连初赛分数线一半都没到笑死。
  18年初寒假又搞什么集训，然后又考试刷人，那场考试我拿了30（满分300），居然还是中等水平，又苟了一回（有分似乎就不会被刷掉）。在此之后白马湖信奥队不再刷人了，我也算是一个真正意义上的OIer了。

Part 3 从NOIP普及到CSP-S

  初一上最后一次考奥数，然而初赛没进，也是我唯一一次奥数没过初赛。此后，初中的所谓五大竞赛一个一个被禁止，只剩下NOIP苟延残喘。两次苟活在信奥队里的我积极备战NOIP普及。
  那是一段奋斗的时光，教练认为普及还没必要停课，所以我既要顾及文化课，又要天天跑机房。成绩自然一落千丈。从原来年级前25%一下子跌到中等水平，并且从此我的文化课成绩再也没有东山再起。
  初赛86分当场自闭，ZJ不是年年分数线都90+的嘛，想不到，这一年分数线居然只有78，创了ZJ历史新低。我，第三次苟活了下来。
  走进复赛考场学军紫金港，和提高组各位大佬一起参观了一下学校，然后教练说了几句别慌别慌啥的，进去，上机。T1签到题，T2似乎根据题意模拟？我也不知道自己有没有注意到long long，但是最后答案输出用了long long，不然就丢掉了那宝贵的20分。T3DP看着烦（其实是不会）直接拿10分走人开T4。再次根据题意模拟写了半天也不知道对不对就交上去了。个人感觉1=悬得要命（历年ZJ分数线控制在250左右）。
  最后得分100+100+10+36=246。那年，T3T4说是难度排反了，一堆人死肝T3没个结果，导致分数线只有230。由于我太菜了跳过了T3阴差阳错选择了正确的战略...笑飞了。如果T2没有开long long，那么最后得分只有226，与1=失之交臂。又是我的运气，让我拿到了普及1=，开始了提高学习。
  NOIP2018考完，几个初赛挂掉或者没拿到1=的走了，这一届信奥队就剩下差不多10来个人。教练教到三分然后双向Bfs之后就说她不会了让我们自己学。先学线段树，再打Treap，到splay双旋的时候太难学不下去了开始学一些奇奇怪怪的Dp，这时候已经初二下期末了。我自觉文化课再也扳不回来了于是放弃了，初二期末学校分班考不出所料分到了中等班级。然后放下一切，开始学数位（从未考过？）、树形、状压。数学那时候还学了矩阵快速幂、Exgcd、乘法逆元、卢卡斯定理整除分块康托展开啥的但现在都不太记得了。总之提高组算法在暑假都算是过了一遍，开学后开始做模拟赛和真题。国庆过后几个大佬停课了，然而我并不配。初赛程序填空我好像没看懂，对出答案来77.5，慌了，完全慌了。然而分数线又一次出乎所料，72左右来着，这是我第四次苟活。后来我觉得文化课都学不下去了只得对我严的要命的班主任狂轰滥炸终于在考前一周走出了校门。
  众周所知NOIP在2019年死了，取而代之的是CSP-J/S。走进CSP2019-S的考场，踌躇满志，我将会读什么高中由这一战决定。Day1半小时解决T1，然后心情太好开了个对拍，然后去上了个厕所回来电脑蜜汁内存爆炸（配置真好），举了半天手才有技术人员过来又修了半天，终于修好后这时候已经过去2h了，完全慌了，T2想了个暴力解决，然后开T3。想了半天还是只会10分全排列，结果调了半天还是没写出来（不愧是NOI+难度的黑题），草草结束走人。Day1考完之后心态完全崩了，记得Day2的题都是只打了暴力草草走人，最后得分好像只有162，虽然有个2=，但是离1=（300+）差的好远好远，机房里只有两三个拿1=的。
  再后来，完全自闭，即使丢掉信奥也没什么心思搞文化课，初三上期末更是取得了150名的好成绩（总共270个人）。网课期间全在颓废，信奥一点没碰。我觉得我应该退役了。19年末还是20年初的样子去了杭高考了个试。那教练说这不是特长生考试，但是后来疫情爆发，这就当成特长生考试了，我后来得知我离录取就差一点。就这样我与杭城前三所重高失之交臂（说啥呢，十四中不算前三嘛）。四五月来了特长生考试，我选择了楼教主的母校——杭州市第十四中学。考试一道模拟一道DP，感觉还行，然后面试，由于太直了被考官吐槽说为了特长生而学信奥，感觉危爆了要没了。然而事后才知道十四的特长生报四个进四个，然后我垫底了hhh，这算是我第五次苟活吧。值得一提的是学校仿真考由于预订十四心态贼好重回年级前50，中考525/570，比第五所杭四高一分，离十四差5分，没有很差，算是一种安慰吧。

Part 4 CSP/NOIP 2020

  正文部分终于来了。十四也算是全国百强高中吧，但个人觉得信奥比白马湖差的太多了。不管怎样，进了十四，虽然很想退役，但毕竟是特长生，还是要为十四，嗯，丢脸的。
  暑假听了十来天师爷的课，感到头皮发麻。开学了也没19年抓的紧，不过也保证了我文化课勉强跟上。以退役者的姿态第四年来到信息学奥赛的赛场，心态放松了很多。初赛一道阅读程序一道程序填空没完全看懂，对了民间答案发现68.5，心想完了回学校没脸见教练了。然而后来答案改来改去，还送了一道有争论的题，最后居然有75，力压分数线71.5（还是71来着），我的第六次苟活？？

Day -33~-28

  CSP复赛前听说能停期中考大喜，我可以不用背政治了（然而事实是现在临近期末考压力贼大拼命背政治）。那个礼拜全天泡机房，早上7点到晚上10点。肝了30集番还陪机房大佬们打了几十把generals，由于generals对手速要求很高并且我拥有不错的手速且胜率较高，被高二某憨批学长尊为“永远的神”...笑死了，剩下时间复习了一下，大概把模板和真题都过了一遍，然后挑了几场比赛练了练手，对1=不报希望，所以心态贼好。

Day -27

  又是学军文渊。但这次和上次不同，在文渊的机房里考（上次是在地下停车场）。文渊椅子坐着屁股疼差评。14:28解压密码输错2次才开题rp--。把四道题都过了一遍，感觉T1T2都可做，T3部分分很足，T4也能拿一点部分分。写了90分钟T1（果然过了一年手都生了），大样例5s，16:10的时候优化到了1.1s寄希望于CCF少爷机。这时候有点小急20分钟打完了T2的40分就走人了，其实满分很好想，但我担心没时间就没有仔细考虑T2。16:30开了T3，20分dfs写了半天才调出来，然后想到70分线段树，一直肝到考试结束前10分钟还是没调出来，草草交卷，T4就这样爆0了。果然退役选手就是没有手感了。

Day -22

  那天出考场一堆人说T1写了半天但T2很水，于是开始意识到自己的战略失误。最后代码一交洛谷发现T140pts人没了，T3也爆0了，完了我不会连2=都没吧。实际上官方数据100+40+0+0=140（那为啥还有这么多人AK洛谷民间数据？洛谷数据太强了？？）

Day 0

  晚上不断被考前叨叨洗脑。11点躺在床上回顾了一遍学过的算法以及自己的OI生涯，百感交集，翻来覆去睡不着，最后一战，退役选手也开始慌了，空间发一条说说，“感谢OI陪我三年”。

Day 1

  8:30输了4次解压密码才出来rp----，浏览题目觉得200-预定了。开T1暴力+分数计算（谁会想到高精度？），9:30过大样例上了个厕所（早上粥喝太多），T2打暴力过了48分，T3spj是什么阴间玩意儿看都不看开了T4，这时候10:15。暴力无脑30分还调了半天（太菜了）。感觉后面的10分可做，又写了半天卡死在怎么判输出-1上了。然后干脆放弃心想前面40分的-1数量应该跟后面60分的-1数据点差不多。然后已经12:00了，在回头去看T2（我就是不做T3），感觉后面的特殊情况可做但是写了半天把自己hack了，12:45想出真正的56分做法，又调了半天还是没调出来（我要是这次不退役我一定好好提升我的调试能力）。最后一交，期望得分100+48+0+40=188。

Day 4

  CCF什么时候评测这么高效了，身份证一输，60+48+0+30=138。苦笑，心想我拿两个2=能不能当一个1=用唉hhh。

Day 8

  看来这次NOIP是难，1=分数线居然才195。不管是CSP还是NOIP，我的成绩都差不多是1=和2=分数线的平均数呢。

Part 5 总结/Day22

  本想就此退役，但冥冥之中有声音在告诉我，我不能离开OI赛场。我OI生涯中，有起，有伏；有成功，有失败。
  即使在最强省ZJ，只要够用心，拿1=其实并不难。无论如何，吃得起苦的OIer一定能够赢得最后的胜利。NOIP和CSP让我收获许多，让我考试心态逐渐稳定，让我内心逐渐强大，是OI让我的学习生活变得充实。感谢OI让我结识这么多大佬，这么多良师益友，OI让我明白，原来这一行行代码，能解决那么多有意思的问题。
  愿白马湖和十四的信奥队越来越强吧。
  最后再分享一首令我感动的小诗，是摘自本文开头强烈推荐的那篇博客里的：

小 W 在数学的海洋里遨游，一把被欧拉拉到了哥尼斯堡，

笛卡尔收起他的坐标系，问他，

你说， 什么是完美的人生呢？

小 W 没有回答，继续向前走，在这里，他看到了

推演方程的麦克斯韦

01 间徜徉的莱布尼茨

咬过桌上苹果的阿兰·图灵

引入信息熵的克劳德·香农

进入新的时代

他看到了没有 ENIAC 的费城灯火通明，

看到了 1985 国防科大的超算永不停息。

看到了计算机从娃娃抓起的普及

看到了青年一代在 NOI 中的技术崛起

向下走

玩具小人还在那里

金明的采购计划早已搁置停息

导弹还在不断来袭

蓬莱国的传染病却已销声匿迹

春春的积木已经倒塌

曾经的道路早已坑坑洼洼

疑惑的小凯渐渐长大

津津也顺利进入了清华北大

陶陶和多多协力合作

院子里的果实也越来越多

过河的小卒带着两人的纸条

却让小虫吃掉了上面的印记

关押的罪犯早已平息

离开的火车站如何分级

Emiya 的餐厅早已结束宴席

CSP 2039 小明仍在划分问题

Kiana 的小鸟早已成为回忆

跑步的小 C 仍保留着坚毅

函数的调用层层遍历

土豆服务器就要宕机

猪国杀下完让我们来盘鸭棋

还是要看 1582 的格里高历

3 小时写不完 T1 不要心急

终要记住暴力创造奇迹

竞赛的路上我们永不停息

面向的是未来不负回忆

无论是秦岭南北还是焕庸东西

信息学的赛场是我的唯一

NOI 的印记是那样遥不可及

奋斗过的自己才是奇迹

不忘那年第一次学习

昼昼夜夜无数的 TLE

未曾有过比赛 AK 的记忆

孤独的我坚定信心永不放弃

庚子年春不知有何追忆

逆流而上专心致志写题

机房的电脑早已百般熟悉

莫不堪回首我们只好别离

走出 NOIP 我们各奔东西

心中的回忆永不缺席

说着，小 W貌似明白了，什么是完美

他坚定信心，走向属于自己的 NOIP

Part 6 结语

  还是那句话，感谢OI陪我三年。
  但是，我不会真正退役，明年，再战。
Dark_ring 2020.12.26 22:47