背水一战——CSP2021/NOIP2021 游记

[博客园 version](https://www.cnblogs.com/Eason-AC/p/15376793.html) 转载本文章的其他链接： - [1](http://www.manongjc.com/detail/25-igsugkvjkjbhmnx.html)（S00021 提供） - [2](https://www.wangt.cc/2021/10/%E8%83%8C%E6%B0%B4%E4%B8%80%E6%88%98-csp2021-noip2021-%E6%B8%B8%E8%AE%B0/)（Ew_Cors 提供） $$\texttt{2021.9.10}$$ 终于开坑了。 笑死，初赛根本还没开始复习，反正初赛也是随便玩玩就这么过去了。 今年再拿不到 tg 1= 并往上冲更高的分数就会被 wyz、zqy、zhs、gc 等一众神仙卷退役了。所以，今年相当于背水一战了吧。这也是我标题的缘由。 从今年联合省选到现在近半年时间里面，发生了很多事情。首先是 Karry 因**疑似**（这事情因为我也没去深究所以只能说是疑似而已）在省选考场上使用 ssh 导致代码雷同而丢失省选名额，同时也在洛谷彻底社死。其次是所有进入省队的学长学姐在今年的 NOI 中都遗憾得 Ag，战绩非常惨淡，至少相比于 yl 来说是这样子的。 顺便，看现在还有人在讨论 Karry 是否复出的可能性，在这里告诉大家一声，Karry 本人已经表示自己**彻底退出 CJ 信息组**，潜心搞 whk 了，另据某同级神仙说，Karry 可能会**转学**，也就是说他可能不会待在 CJ 了……所以说，个人建议不要再去过多的评论 Karry 这件事情…… 一不小心写了这么多了，今天就先到这里吧。 $$\texttt{2021.9.11}$$ 没想到 CCF 提前出准考证号了，去查了一下，然后……  我直接人傻掉了好吧，这不暗示着我直接在 CSP 上死掉…… $$\texttt{2021.9.12}$$ 白天卷了一天的 whk。 笑死，不到一周了，初赛还是动都没有动的样子。 晚上打了一场 Global Round，因为自己的迷惑操作吃了 5 发罚时，最后微弱上分。 $$\texttt{2021.9.13}$$ 理性分析一下去年白给的情况： J 组：T2 白给 $50$ 分（由于在考场上面 sb 地没有用桶排而导致后面 5 个点直接爆炸），最后的 205 分要是生在 SC/GD/ZJ 的话就没 1= 了，在 HN 排名也不是很好看。加上这 $50$ 分在 ZJ 可以踩线 1=。 S 组：T1 白给 $40$ 分（事实上 $r\leqslant 10^7$ 的数据可以直接程序内打出 $10^7$ 以内的表，然后每次询问就直接 $\mathcal O(1)$ 了），T2 白给 $55$ 分（对位运算还不是很熟练而导致丢分），T3 保守丢了 $20$ 分（虽然说线段树可以直接 $70$ 但也只是 CCF 数据水的问题，我自己蜜汁操作 `freopen` 打成 `froepen` 直接把最容易拿的 $20$ 分丢了），T4……如果让我现在写我可能也只有 $20$。总共 $80+100+20+20=220$。但事实上去年的 S 组几乎没有 dp 的考察，如果遇到 dp 我可能几乎直接挂成和去年一样的水平。这么看来，去年的 $7$ 级勾确实水分很大，但是后悔又有什么用呢…… 总结一下： - 目前做的题都是绿及以下的题目偏多，蓝/紫/黑比重不大，需要将做题中心转入蓝/紫/黑。 - 我的技能树上 dp 确实是一个短板，近期要恶补一下 dp。我就此毒奶一口：鉴于去年几乎对 dp 没有考察，**今年有大概率会要考 dp，而且比例可能会较大**。 不要盲目自信，也不要妄自菲薄。 这是我对我自己的建议，也希望对你们有所帮助。 $$\texttt{2021.9.15}$$ 洛谷突然大范围停止功能，并在我准备用自动删犇器时关停了犇犇。 我去我动态 347 页怕不是随便找点什么东西就能够封我号啊…… $$\texttt{2021.9.18 初赛 Day 0}$$ 考了套去年某亮中学的模拟题，只有 63，自闭了。 不是，别的我不说了，你跟我说初赛考生成函数？ $$\texttt{2021.9.19 初赛 Day 1}$$ > 日本谚语在不经意间这样说过，不幸可能成为通向幸福的桥梁。这句话把我们带到了一个新的维度去思考这个问题: 经过上述讨论， CSP-S2021 初赛，到底应该如何实现。 从这个角度来看， 文森特·皮尔说过一句富有哲理的话，改变你的想法，你就改变了自己的世界。带着这句话, 我们还要更加慎重的审视这个问题: 经过上述讨论， CSP-S2021 初赛，发生了会如何，不发生又会如何。 既然如何， 既然如此， 所谓CSP-S2021 初赛，关键是CSP-S2021 初赛需要如何写。 要想清楚，CSP-S2021 初赛，到底是一种怎么样的存在。 对我个人而言，CSP-S2021 初赛不仅仅是一个重大的事件，还可能会改变我的人生。 本人也是经过了深思熟虑，在每个日日夜夜思考这个问题。 经过上述讨论， 一般来讲，我们都必须务必慎重的考虑考虑。 在这种困难的抉择下，本人思来想去，寝食难安。 我们都知道，只要有意义，那么就必须慎重考虑。 塞涅卡说过一句富有哲理的话，真正的人生，只有在经过艰难卓绝的斗争之后才能实现。带着这句话, 我们还要更加慎重的审视这个问题: 问题的关键究竟为何？ 西班牙说过一句富有哲理的话，自己的鞋子，自己知道紧在哪里。这句话看似简单，但其中的阴郁不禁让人深思. 我们不得不面对一个非常尴尬的事实，那就是， 可是，即使是这样，CSP-S2021 初赛的出现仍然代表了一定的意义。 CSP-S2021 初赛因何而发生？ 经过上述讨论， 在这种困难的抉择下，本人思来想去，寝食难安。 在这种困难的抉择下，本人思来想去，寝食难安。 要想清楚，CSP-S2021 初赛，到底是一种怎么样的存在。 一般来讲，我们都必须务必慎重的考虑考虑。 总结的来说， CSP-S2021 初赛的发生，到底需要如何做到，不CSP-S2021 初赛的发生，又会如何产生。 德国在不经意间这样说过，只有在人群中间，才能认识自己。这句话语虽然很短, 但令我浮想联翩。 好了不皮了，认真说一下。 坐标湖大 514. 说实话今年除了那个神必的 Base64 和 4mz 之外其他的题都还挺好的，但是就是那两道大题导致一堆人心态爆炸（我倒还好）。 大概做这套卷子花了 90 分钟，然后罚坐了 30 分钟。 今天进考场的时候有个 J 组的小朋友进来了，然后发现座位被我们 CJ 初三神仙 wly 占了，然后找了个没名字的座位坐，后来才发现他来错时间了，xswl（ 还有小朋友考完之后直呼：我可能过不了初赛了。 说实话现在说过不了初赛是不是太早了点（ upd at 20:04 完了，查了下答案估分 60，没救了，我也过不了初赛了（ 真就还没开始就已经结束了是吗…… $$\texttt{2021.9.24}$$ 初赛已经过去了 5 天，但心里还惦记着这事，生怕初赛过不了了就直接退役了。 然后昨天看到 JS-YZ 61.5 -> 52，LN 42 -> 29，然后有端联想：HN 30 -> 20 左右（确信） 昨天开始机房网络突然变得特别差，你刚连上去一会儿就突然啥都登不上去，然后你再尝试重连好了一会又不行。总之体验非常不好…… 然后又被机房一堆神仙假，说我是什么“钻石教练”，还说什么“我促进了 IOI 金牌老龄化”。 > 是这样的，有一次不知道是哪一个初一小朋友说我什么“膜拜 Eason AK IOI”，然后我回了句“AK 你大爷”，然后就说我什么“您钻石教练，您教您大爷 AK 了 IOI，太强了”。 然后这个梗就在机房里面流行了…… 这我真的很无语了…… 然后第一次从头到尾去看方舟圣经，现在才明白了这圣经到底大概在讲个啥，我真的是究极 zyx 人了…… upd at 23:40 我房间里面被装了个监控…… 但还好，没有正面怼着电脑屏幕，就，正好背对着这个电脑屏幕。但是电脑不能开声音了（ $$\texttt{2021.9.26}$$ 分数出来了，53.5，被一众神仙暴虐了 /kk HN 今年分数线听我们教练说应该是 25+，那我还不至于初赛退役了（ 膜拜 HN-00445 @WhaleAtCola 68 /bx $$\texttt{2021.9.27}$$ 分数线出来了，S 组大概是 40。 今年初赛考成这样子我觉得我复赛 $$\texttt{2021.9.30}$$ 我是小丑，打 Div.2 都能 FST B $$\texttt{2021.10.1}$$ 打了你谷十月月赛 I，随便拿了前两题的分之后跑路。 $$\texttt{2021.10.2}$$ 状态奇差…… 白天随便切了几道题，晚上去打 ABC，然后发现其他人都去打 UR 去了。 笑死，下大分，Eason_AC 这个号也基本被我玩废了。 我果然要速速退役了 $$\texttt{2021.10.3}$$ 打了你谷十月月赛 II，作为一个 Div.1+2 的选手讲一下详细的过程吧。 以下题号以 Div.2 为准。 开始后 5 分钟内发现 A 是水题，然后一看题目背景是音游曲 G2R2018 RK2 R.I.P.，就知道应该是书虫出的题目了。于是顺手切掉了。 （P.S. 赛后一看，A 确实是书虫出的题） 切了 A 之后去看 B，推了半天然后发现是到 sb 推式子，切了之后去看 C 弄了半天发现不太会搞，于是去看 D，写了一发 35 分跑路。 然后回头去写 C，一直到比赛结束之前一直都是 45~65 分，毫无起色，于是在临比赛结束时交了一发 65 分的跑路。 事后再去落实 C,D 之后发现正解思路其实都不难想，主要是我赛时写挂了一大堆东西，吐了 （P.S. D 被 djy 卡了） 晚上机房集体请假打 CF Div.2，结果上来 A 题先 WA on 2 两发直接把我整不会了，最后做出 ABC，小下 4 分 $$\texttt{2021.10.7}$$ 想了想还是往博客园上面放了游记。 $$\texttt{2021.10.11}$$ 都多久没有更了啊…… 国庆最后两天开始长沙突然变天，气温骤降，前一天还穿着短袖短裤后一天就得直接穿上了长袖长裤了……但这并不能阻挡学校在这种鬼天气搞运动会，而且体育场上听声音气氛还挺高涨的？ 不多说了，CF 最近几场打得都很烂，甚至出现了用一个号（.com）交题结果不小心交到另外一个号（.ml）上去的情况……具体去看我主页就知道了…… $$\texttt{2021.10.16}$$ 洛谷解封日。然而这天的月赛状况不太对。写了两题之后先去搞体检去了再回来写的 C。然后去看 D 发现画风不太对劲就和机房大部分人去颓去了…… 不是，本场比赛确实有问题，但是拿这种原因在**答疑帖**当中刷屏争论的着实令人无语……但不得不说这次比赛槽点确实多到防不胜防 还有一开始那些抢 6000w 的……不多说了。怕直接发在帖子里面容易被人喷，写到博客里面算了 $$\texttt{2021.10.22 复赛 Day 0}$$ 上午一觉睡到 10 点多，然后上电脑一看，好家伙，HN CSP 由于疫情取消了。可以改游记名称了好耶。 upd at 19:11： 好家伙，CSP 又复活了，反复横跳了属于是。 祝我 CSP2021 RP++。 $$\texttt{2021.10.23 复赛 Day 1}$$ RP++ 你妈，彻底爆炸。 2:20 左右就开了题，然后发现这题目怎么完全按照字典序排序啊，该不会题目不按照题目难度排序吧。 然后先去看 T1，看完题之后没有一眼想出正解，很慌，随便写了点 40 分的 $\mathcal O(n(m_1+m_2))$ 暴力，测大样例全过，走人。 然后看 T2，发现是一道很恶心的括号串题。看数据范围发现只会做 $\mathcal O(2^{num_?})$ 的垃圾暴力，花了 30-45min 写了个啥都不是的暴力 dfs，然后一测样例发现自己代码里面尽是锅，大概又花了 30min 判断好情况终于过了所有 $n\leqslant 15$ 的样例，去看 T3。然后迎面 CF 题的感觉扑来。在草稿纸上推了半天发现我不会构造，只好去写了 $\mathcal O(2^{2n})$ 暴力。写完之后去看 T4 发现只会 $\mathcal O(T\times 2^{nm}\times k)$，人傻了，一分都拿不到，然后我竟然**花 1.5h 去刚 T3 的特殊性质了**。考场上手造了几个垃圾样例过了还以为自己 T3 有 40 分了。 写完 T3 的特殊性质后已经没多少时间了，于是检查了一下文操和文件名等等就打包走人了。 结果回去一测洛谷民间数据发现 T3 特殊性质挂没了。咍咍。 期望得分 40+15+28+0=83，我是全谷最低实锤了 我为啥要花 1.5h 攻 T3 特殊性质啊，洛谷上面还没有分 $$\texttt{2021.10.24}$$ 去看了 rui_er 的游记之后发现 Hydro OJ 上面有每个省的批量评测，去看了下 HN 的，发现我居然有 $65+15+28+0=108$，全省大概在前 $25\%\sim 30\%$ 左右。 希望 CCF 脚造数据手下留情。 $$\texttt{2021.10.25}$$ 同系学弟 S00021 在评论区告诉我，我的游记居然[被转载](http://www.manongjc.com/detail/25-igsugkvjkjbhmnx.html)了？！ 真的笑喷了，这网站找别人的游记不好，非要找我这种有害垃圾的游记…… $$\texttt{2021.10.26}$$ 你谷人民果然人均列文虎克…… 图先放着了，自己看看吧，应该能看出问题出在哪里吧（  $$\texttt{2021.10.30}$$ 出分，最终成绩 $55(+15)+15(0)+44(+16)+0(0)=114(+31)$（括号内为比预期多出的分数）。不得不说，CCF 的脚造数据历年以来都没让我失望。 希望能够在 HN 混个一等，要不然我就退役了 $$\texttt{2021.11.5}$$ 出分数线，HN 1= $110$，tg 1= 和 6 级钩子终于到手了 感谢 CCF 脚造数据成功把我起飞。 但是发现人均 7 级钩，又自闭了 $$\texttt{2021.11.20 NOIP Day 1}$$ 想了想还是把这部分给弄了。 不得不说，雅礼书院中学是真的大，从门口还得走好长一段上坡路，然后还得上到 5 楼，到的时候人已经累得够呛。 然后就是进去，开题，密码 `IronHeart@314A`，虽然我不知道这意味着什么，但是还是得看题目吧。 结果一看完 T1 想了不到 5min 就想到了正确做法，并在开考 30min 时候把正解代码写完，一调大样例全过，很 nice。 然后看后面的题目发现真的是一窍不通，甚至连暴力都不会写，去厕所冷静了一下决定先去做 T3，随便乱写了一个从前往后扫看能否使方差变小就改哪里，重复多遍的做法，结果一测发现除了样例 1 其他的都过不去，顿时很慌。然而 T2 之前想了一会儿还是没有什么思路，于是在最后 1h 的时候决定去开 T4，写程序加来来回回调用了大概 1h，结果发现自己手造的数据过不去，然而这时已经没有时间了，于是回头去看每道题目的程序，然后自己手贱把 T1 代码中循环里面所有的上界从 `10000001` 改成了 `10000000`，痛失 $30$ pts。 出考场估分 $[70,100]+?+?+?=[70,?]$，结果出去一问人均 $200+$，直接自闭了。 $$\texttt{2021.12.3}$$ 回去搞 whk 发现 whk 比 OI 更容易使人身心俱疲，因为刚回去那会儿学校里面很多事情要搞，不仅我自己要补之前没上课缺的内容，然后还有其他七七八八的活动就不一一列举了。 出分，实际上 $70+0+32+0$，感谢 T3 的 $32$ pts 把我救上了 2=，不过这都无所谓了，还得搞一段时间 whk，~~11-12 号的大联考已经做好暴毙的准备了。~~ 据说竞赛组的不用考这玩意，你想去考也不会记成绩，那没事了 顺便抱着大概率不会过的心态报了 WC 的名。当然能报上的话最好，不过报没报上这个赛季也都基本废了…… > 明年再战，但是我还有几个明年呢？