CSP-J&S游记

$$\text{写在最前面}$$ $chinaxjh$蒟蒻的$PJ$和$TG$都炸了，所以写一篇游记纪念自己短短三年的$oier$生涯 去年这个蒟蒻由于太弱，离一等奖线差了一点点，最后没能在$NOIP$死去前拿到一等，今年$NOIP$借尸还魂成$CSP$，于是想在退役前享受最后的疯狂 $$\text{初赛之前}$$ 一开始是每天翘副课复习初赛（考的时候发现复习的都没用），比赛之前~~一不小心~~翘掉了一节英语课 $$\text{初赛时}$$ 到某诺丁汉大学一试，话说学校里有星巴克好评 上午提高，下午普及 提高拿到试卷 $#*&&^&^&^&%&%&%&^^#&^&^&^^???????$ 果然$CCF$为了证明$CSP$和$NOIP$没有关系，把题目类型都改了 选择题毫无难度 ~~（虽然算车牌的那题我上午和下午都错了）~~ 问题求解归到了选择题里面，原来的读程序写结果被大改了，难度明显变大 不过这样也挺好的，~~对选手算法的考察更加全面，理解更加深刻~~ 填空第一题轻松解决，觉得提高组也不过如此，直到开始做程序填空第二题 $#*&&^&^&^&%&%&%&^^#&^&^&^^???????$ 这个状压是什么鬼???? 开始连蒙带猜，按上下程序，带了几个小数据乱搞 中午午餐在大学食堂里，还不错 我校神犇mjy和lyp拿走了我的试卷,发现他们每个人的最后一题的状压都和我有一半一样 中午找了个地方休息了一下，听了个全英文的讲座（$About$ $5G$），然而并没有考到，翻译成功翻错了$n$次，连主讲人都看不下去了，用中文解释了一遍（翻译：你会中文还说英语让我来翻译？？？主讲人：我乐意你管得着吗） 下午普及，因为做过上午的提高，所以不慌 晚上车上估PJ的分，大概95上下，最后差不多 回到家估TG的分，大概是80+，最后是90+，两个都稳进第二轮 要好好复习了呀QWQ $$Day -\quad ?$$ 每天白天副课写作业，晚上到机房刷题，第一次考提高很慌 $$ Day -5 $$ 开始半停课状态，翘掉当天的培优班和下午晚上的课，留在家里或在机房颓图论题（最短路径和最小生成树）还有欧拉函数 $$Day -4$$ 星期一，上了上午的课之后下午继续乱搞 $$Day -3$$ 星期二，上了上午的课之后开始打了一场比赛 $$Day -2$$ 下午颓月赛，$T1$大水题，$5min$之内$AC$,$T2$先写了暴力,结果想的太复杂，以为标算是删边然后在树上乱搞，虽然复杂但还是过了 博弈论没学好，直接开$T4$,打了20分暴力就跑了 $220$滚粗 $$Day -1$$ 做历年题乱搞，准备后天$Day$ $1$爆$0$ $$Day\quad0$$ 学个$Tarjan$板子之后整理一下所有知识点，打一下板子 下午出发到了杭州，去学车中学看了看地形，对比赛场地在地下车库的评价只有一个梗 ``` 有一天，孙子问爷爷：爷爷，爷爷，什么是地下工作者啊？ 爷爷叹了口气，给他讲了一段故事：50年前，中国计算机协会正在水深火热之中。 2019年7月，由于noip被特务发现并遭到严重破坏，ccf只能将组织转移到地下， 地下工作者，就是当时中华人民共和国杭州地下党支部的参赛选手啊！ 孙子叹了口气：勿忘国耻，时刻铭记。节哀顺变。 ``` 作者：中华人民共和球 [链接](https://www.zhihu.com/question/355462648/answer/895790618) $from:$知乎 其实$Day1$考的时候也不觉得冷，只是发现厕所有点远，还是移动厕所，漏风的那种 $$Day\quad1$$ ### $S$ $Day1$ ## $\color{red}\text{崩盘了}$ 认真思考（大雾） 密码输错3次，每次都少了几个数字 开题先瞅了一下三道题，好像$T1$是个数论，$T2$和$T3$都是树上的题目，感觉后面两题都不大好做，先做$T1$ 结果$T1$调了我两个小时，一开始以为就是转来转去乱搞很简单，没想到我乱搞了一个多小时没思路，后来静下心来推了几个样例找到了规律，虽然过了大样例，开了$qword$(即$unsigned$ $long$ $long$ $in$ $pascal$)，但还是很慌 只剩一个多小时了，很慌，打算赶快打完后面两题的暴力就跑，发现$T2$一条链的分不低，好像是用栈乱搞，虽然过了大样例，但感觉大样例贼水，而且第二个小样例没过，还是挂了的可能性大 抉择了一下是改$T2$还是去打$T3$，最后还是 $T3$是最后30分钟写的，没有考虑全排列，反而想把菊花图的点拿了，后来发现我想多了，连1分都不可能会有 出来后发现人均切$T2$，告辞告辞 所以，$CSP=$全国青少年植树竞赛 $?????$ ### $J$ 仔细检查（小雾） 下午膜了膜$\text{bjl与szw}$巨佬（这两位都$AK$了），感觉$rp++$ 两遍输对密码 开题先看$T1$,~~主要考察你学没学过$oi$~~ 看$T2$，好像略有一点难度，好像要排序+开个队列维护，后来发现它给你排好了序，而且他每一分钟都只乘一次车，所以直接从前往后找，一大于$45min$就可以$break$了，时间为$O(45n)$，轻松水过大样例 开$T3$,好像是一道完全背包题，推了推式子没出来，先去围观$T4$ 手玩了一下样例，$emmm$，这题我做过，于是$20min$写完，过了大样例（太大了，用了$fc$语句），感觉大样例很弱，我上限定小了都没给我查出来 大概4点钟开始颓$T3$，中间先打了个爆搜，然后对着表骗点，把60分的都骗了，不知道怎么样 完全背包一直没有推出来，看来我还是对动规掌握不牢 出来发现人均$AK$，自闭了 $$Day\quad2$$ ### $S$ $Day2$ 抓紧时间(雾) ~~反正给你1天你也只有这么多分~~ 成功一次输对（终于一次输对了密码） 开题看了一下,感觉都不好做，时间$1s$，$2s$，$3s$，$T2$的内存到了$1GB$,并且数据贼大，需要自己按要求生成数据，$T3$又是树上的题目 $CSP=$全国青少年植树竞赛实锤了 打算还是从有一点思路的$T1$做起 先写了一个24分的暴力，然后改了改到了32分 打算拿到第16个点为止$(64pts)$，推了两个$DP$方程，时空大概 是$O(n^4)$，应该没有写挂 开$T2$，感觉是哪里看到过，似乎是一个dp $MD$，我一开始推了一个$dp$然后觉得不对改成了爆搜，我怕不是一个$sb$ 各种暴力加剪枝，自己造了一个50的数据，好像很快就过了，希望在$ccf$少爷机上也能这样 于是$T2$是个人都比我高 这个$T3$好像比昨天的好骗分，可是整个考场好像只有我不会$O(n)$求树的重心吧，打了一个$n^2$，然后费尽心思推了一波链的情况，骗了点分，本来还想骗满二叉树的，可惜没时间推了 话说我一个$c++$打了10道$pascal$是什么鬼，会爆0吗，在线等，挺急的 $$\text{最后}$$ 还是太菜了，这学期的$OI$之旅就结束了，去学文化课了，下次$CSP$有缘再见 几个$Tips$，希望有用 - 1.一定要先模拟样例，然后有一个大体的框架之后再去做题，要不然脑子里晕乎乎的，感觉可以边写边想，但实际上是基本写不出来的，这样盲目尝试容易浪费大量时间 - 2.在比赛中时常会有一些抉择，是去写后面一题还是继续写（改）手上的题目，这种抉择非常复杂，应该慎之又慎，需要比较很多东西，但也不能慢，而且你一旦作出抉择，就不要有任何的怀疑 - 3.有的时候不要怀疑自己，要相信自己的第一直觉 $$\text{回忆和感触}$$ 我的$oi$生涯可以说是从小学六年级的市比赛开始的（这在本市已经算是晚的了），转眼到现在已经三年了 其实早在3年级的时候，我就曾在我市著名的$LP$大佬手下学过两周，然后因为与数学冲突了，这次短暂的学习成为了我的$oi$启蒙 后来5年级，在学校里，我在$mc$老师手下学习一些基础语法，后来看着我们班另一个同学参加市比赛 直到有一天......我也出现在市比赛的赛场上 校内的选拔赛，现在看来绝对是4道大水题，但是对当时连多关键字快排都不会写的我来说，拿到$200+$也真是不容易 注：我们这里的老师大多以$Pascal$为主，直到现在才开始教学生$c++$ 本来以为肯定不能去参加比赛，最后没想到被$xdh$老师选上了 如果我当时没被选上，我会不会没有现在这篇游记，也不会有现在一个我哪? 我不知道，或许这才是我前行的起点 那个时候我也遇上了$zzq$老师，他对我的影响很大，他知道了我很多，他和$xdh$老师对我当时的帮助非常大 我至今还记得我曾先后在这两位老师手底下爆过0，因为不会文件输入输出 那一年的初赛，我运气很好，只错了一道问题求解，我记得我的编号是4号 然后我就开始了$xdh$手下的训练，现在回顾当时，感觉我简直菜的不可理喻，虽然没有垫底无限循环，但也很少出现一个满意的较高分 我还记得我在比赛的前夜复习二分，那时的我连二分都不会 那天的比赛在现在看来太简单了，$T1$五重循环暴力，后面的题目dp贪心乱搞就好了，但我当时什么都不会，只会爆搜，先打了$T3$和$T4$爆搜，然后$T2$打了一个表 最后100+70+70+60=300，$rk6$ 这恐怕是我目前的最好成绩 对于我人生的一个重大选择过后，我告别了$zzq$,遇上了老钱，也遇上了自己的新同学，新的$oi$战友 第一次的NOIP，被摆渡车虐到怀疑人生，龙虎斗又炸了，遗憾错失一等 还记得那个出分的雨夜，孤独而又寂寞着 还记得那段时间，我是有多拼，我现在无比感谢当年奋斗的自己 站上考场，才明白，不管这一次比赛的结果如何，我已经充分享受了$oi$带给我的快乐，这才明白，我已经深深喜欢上了它，每学一种新算法的喜悦，无数次提交$Wa$的痛苦，走出来的豁然开朗，由它认识的更多的朋友...... 因为$oi$，我不知多少次与父母发生冲突，也无数次想过放弃$oi$，一心一意搞文化课，幸运的是没有什么是不可调和的，我真的很爱它，我不会放弃它 有太多太多的话想说，太多太多的人要感谢 我曾近看着别人打小学生比赛，直到我也站上小学生比赛的赛场 我曾经看着别人打普及组的比赛，直到我也站上普及组的赛场 我曾经看着别人打提高组的比赛，直到我也站上提高组的赛场 ``` 多少年以后 往事随云走 那纷飞的冰雪容不下那温柔 这一生一世 这时间太少 不够证明融化冰雪的深情 ``` 让过去的都过去吧，过去让我们未来更好的向前 一个又一个的循环，无数的人来来去去，只是为了下一次相遇 $\color{red}\text{一生虽短，因为你而美好}$ $\color{red}\text{Let the past point to the future}$ $\color{red}\text{And I'll dream it possible}$ $CSP2020$，我来了 泪，可以流吗