CSP 2022 与 NOIP 2022 游记

目录

• CSP 2022
  • 9.18 - CSP-S 第一轮
  • 10.12 - 10.28 CSP-S 第二轮前模拟赛
  • 10.29 - CSP-S 第二轮
• NOIP 2022 前互测合集
  • 10.30 - 互测 Round 1
  • 11.01 - 互测 Round 2
  • 11.04 - 互测 Round 3
  • 11.06 - 互测 Round 4
  • 11.09 - 互测 Round 5
  • 11.12 - 互测 Round 6
  • 11.13 - 互测 Round 7
  • 11.17 - 互测 Round 8
  • 11.19 - 互测 Round 9
  • 11.20 - 互测 Round 10
  • 11.22 - 互测 Round 11
• NOIP 2022
  • 11.01 - 11.24 NOIP 前模拟赛
  • 11.25 - 赛前放松
  • 11.26 - NOIP 2022

CSP 2022#

9.18 - CSP-S 第一轮#

感觉没什么说的欸。
初赛没复习随便考了一下，出来八十多分，至少晋级了。

10.12 - 10.28 CSP-S 第二轮前模拟赛#

NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。

不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也比较难看。还总是各种挂分，意想不到的挂分，人都给整自闭了。

最后参加了 Pjudge 的 Round 3 来着，不过 T4 挂惨了。后来又 vp 了一下 Round 1，踩点没有 AK，T4 只交了一个 38pts 的版本。出来发现 T1 和 T2 都挂了，一个数组开小，一个自测 spj 写挂。像挂分魔咒一样，非常好玩。

10.29 - CSP-S 第二轮#

初中的时候如果崩盘了心态肯定占据不小的因素 .. 不过到现在我心态倒是没问题。

发准考证时发现很多认识的人都不在一个考场，心中有点小失落。不过座位号是 A1，倒是一个吉祥的数字。

开题把所有题都看了一遍，感觉 T1 T2 T4 ez，T3 可能要搞一下，好像有望 AK 啊。于是先写 T1 和 T2，写完发现过了 1h+ 了 .. 感觉很无语。再去看 T3，想了想，发现只会 60pts 。于是准备先写 T4 。

写 T4 就写了个倍增，corner case 巨多不知道为什么，测样例就挂了。研究了老半天发现会走出去，一时半会没想到解决方法。于是看了看有保底 88pts，就先去做 T3 。

结果 T3 最后发现，支持的其实就是将点的状态取反之类的！但是我完全没想到异或，没办法只能写完 60pts，时间突然不够了，赶快回去补 T4 。补了倍增，再 $k=3$ 补了个按照深度 DP 的暴力。最后几分钟调过了大样例就下考了。

感觉考的比较糟糕，老曹问我多少，我说 348pts 。出来碰到了 yl 众人，xzy T4 没调完，zxy 没过 T3，看起来确实考的很糟糕。

吃完饭去 infoj 上测了一下发现 T4 挂了 16pts 。对照一看 $k=1$ 挂了，想来我没测 $k=1$，自认为倍增细节讨论到位了，结果恰恰挂在这里，实在是好笑。infoj 上 T4 有不少 76pts，而我挂了这 16pts 后 T4 就只剩下 72pts 了，恰好少了一个点，我是真的小丑。

NOIP 2022 前互测合集#

CSP 以后互测终于开打了 .. 不过更重要的任务还是考模拟赛，可能还要适当加训。
省流：被打爆了。

10.30 - 互测 Round 1#

CSP 的失败可能带来了一些 debuff，开场 2h+ 都在做 T3，搞出来两次假做法。好在最后卡了下常就过了。T1 回去看拿了 65pts，完全没有想到凸性！T2 最后写着写着发现看错题了，最后几分钟只能乱改改，过了一档特殊性质。

结果一般，zky AK 了，十分地强大。

11.01 - 互测 Round 2#

最开始感觉 T1 很像某道 AGC 的 B 来着，于是胡了个 DP，结果调了半天。看 T2 感觉不太可做，于是玩 T3 结果只会 42pts 低保。最后回来写 T2，大概留了 1h 写暴力，结果不明不白地没有写完。

结果比上次稍微差点，zky 又 rk1 了，十分地强大。

11.04 - 互测 Round 3#

开场看 T1 发现只要几次高维前缀和啥的就做完了，结果因为细节问题花了 1h+ 。接着做 T2 编了一个很复杂的做法，想了很久以后还是没有新思路，于是开写，过题的时候还有 1.5h+ 。最后看 T3，可能因为上午考了模拟，感觉脑袋不够用了，于是写了低保 7pts 就跑路了。

结果一般。本来我想过了两道题应该好点，没想到题目确实简单啊！

11.06 - 互测 Round 4#

开场 3h 都在写 T3，推到结论最后一步推不动了，60pts 惨淡收场。后面补了下 T1 的 49pts，特殊性质没去想，因为没时间了。然后 T2 把交和并看反了，对着错的题意写了半天发现 /ll 最后几乎没分。

结果很差劲，排名升天了。

11.09 - 互测 Round 5#

开场做 T1 结果做法不太优秀被卡常了，赛后经过调参好像能拿到 88pts，不过在场上时我越调越自闭，就放弃了。后来补了一下 T3 的低保和 T2 的低保，就跑路了。

结果一般，要是过了 T1 能多拿点分就好了 /ll

11.12 - 互测 Round 6#

感冒比较重很不舒服。看了 T1 之后决定跳过，对着 T2 构造了老半天还是不会，于是看 T3 感觉建 AC 自动机跑就行了，写完就过了。回来构造 T2 还是不会，写了低保就跑路了。

结果一般，T2 特殊性质都没想到，思路都被影响了，要是顺着 swap 的思路想好像能得不少分。

11.13 - 互测 Round 7#

浏览一遍题先开 T1 。最开始写了个倍增算贡献，然后一直以为有凸性啥的，搞了老半天才意识到不对劲，设计了一个 DP 发现拿单调栈做一下就行了。接着赶忙补后两题暴力，然后跑路了。

结果很差劲，T2 线性规划都没列出来，更别提对偶了 .. 不知道在想什么。

11.17 - 互测 Round 8#

开 T1 发现就是异或，然后 fwt 做一下就过了。T2 确实很妙妙，除了随机给答案完全没想法啊 /ll 。于是去看 T3，写了个随机化，调整了一下随机方式就过了。回来看 T2 把 $n=3,4,5$ 的用最裸的暴力跑了个解，就跑路了。

结果一般，T2 连标号确定，可以分组的部分都没想到。

11.19 - 互测 Round 9#

先开 T3，不知道为什么要出这样的题！写了老半天被卡空间了，于是加垃圾回收，离散化，还要多一个二分。回来看 T1 只会 40pts，被之前某道 DP 的考试题误导了 .. 也没想到合并决策啥的。T2 仗着时间还多又脑抽了，写了一个 treap 一个 splay，后来发现只要 splay 就行了。于是很光荣地没改出来。

结果一般，赛后发现 splay 少了一个 pushup 。

11.20 - 互测 Round 10#

先开 T3 发现拆贡献 DP 一下就做完了。回去看 T2，感觉很神秘。于是先看 T1，推了一下发现讨论最后一行可以缩减问题规模，脑抽写了个 bitset，不过还是过了。最后看 T2，除了奇偶下标反转就不知道干啥了，本来想做前缀和的，但是环上怎么做啊！跑路了。

结果还行，T2 把环展开前缀和就行了，感觉很妙妙。

11.22 - 互测 Round 11#

NOIP 最后一周了，因为和模拟赛冲突，所以并没有打这一场。
补题感觉 T1 T2 都不难，T3 还没看。

NOIP 2022#

我反思过 CSP 为什么失败，我不认为是水平的问题 —— 虽然我水平不高，但对付一个 CSP 也不至于这么狼狈。心态其实也没问题，完全就是考试节奏、考试状态都不在感觉。

记得之前我就下过定论 —— 四题场是我不擅长的。从 CSP 2020 开始的四题场，也就 CSP 2020 还行，剩下的一次 CSP 2021 没过 T3，两次 NOIP 都在队线边缘。这次 CSP 似乎再次验证了这句话 ..

11.01 - 11.24 NOIP 前模拟赛#

过了初期几场后状态就上来了，大概 AK 了几次，剩下的基本都在 350pts 以上。虽然称不上乱杀，不过比起 CSP 前还是有很大进步的。这一个阶段估分也很稳定，好像没挂过分。

11.25 - 赛前放松#

本来说好的去橘子洲头转圈的，但是长沙疫情突然变得很严重，于是就取消了。

不过上午 ysu 还是允许我们搞颓的！于是高二都在那里打 UNO，我和 hyf 还有剩下一些人联机了一下泰拉，太久没打了，变成混子了。ysu 还把黑板变成 FLAG 板要我们立 FLAG，我第一个就写了一句 "I will AK noip 2022"，然后跑路了。后来再看黑板发现有一堆 FLAG，包括但不限于：

• 没有构造题。

• 没有 $998244353 / 10^9+7$ 。（鲸鱼：我想肯定是没有 $998244353$ 除 $10^9+7$ 的）

• T2 > T3 。（好像是 zyl 立的 /fade）

我最开始写的那句话中的 "I" 也被划掉了，改成了 "Qiuly" 和 "G2021"（好像？）。

中午被安排到了一个很大的酒店吃饭！高一一桌高二一桌，结果我和 hyf 跑到高二那桌去了。我们这边上菜慢得多，于是就开始用转动餐桌的形式打 UNO 。大概打了两三局才正式开始吃饭。

下午没搞大颓，写了个题啥的，结果突然感觉脑袋痛 .. 晚上脑袋更痛了，休息了老久。最后回寝室前随便写了两个板子。

11.26 - NOIP 2022#

第一次从学校直接出发去考试，之前都是从家里出发的。在大巴上听音乐，我一向认为考前听合适的音乐可以加 buff，省选听的轻音乐，NOI 听的 Maksim，这一次听的 yoasobi（CSP 就免了！1）。另外，yoasobi 的新歌真的很好听！

这次考场内倒是有很多我认识的人。敲了个板子，发现时间还多，于是把取模的板子也敲上去了。另外想了想，在代码的最前面的注释行中加上了 "ak noip 2022" 。

开考把所有题看了一遍，T1 比去年 T1 难，T2 感觉很神秘，T3 是计数题，T4 是数据结构？决定正序开题，T1 发现只要枚举中间的位置就行了，于是快速写完过了所有样例，检查了边界问题和多测清空啥的就没管了。

这个时候过了 0.5h，感觉节奏还可以。开 T2 没什么思路，去看数据范围才注意到 $k=2n-2,k=2n-1$ 两档。想了下 $k=2n-2$ 发现只要留一个空栈就行，于是问题就是怎么扩展到 $k=2n-1$ 了。

想了老久都没想到办法，期间甚至想往下滑，但又猛然想到这是在考 NOIP，不能随便摆烂，于是硬着头皮继续做。后来发现，只有在填满后，讨论一下下一个栈底元素出现位置，然后分情况讨论就可以了。写的时候小心翼翼的，加了很多 assert，写完没调多久就能跑大样例了。检查一遍，发现少讨论了一个 case，赶快加上。再改出 check，过了大样例。

抬头看时间发现 10:10 左右了，感觉很不妙 —— 以往模拟赛的节奏都是 1h 过前两题的，这一次节奏实在太慢了。决定先做后面的题，有空再随缘加拍。按照习惯，过了前两题要去洗个脸，于是背了 T3 就出去了。

结果排了一下队就会了 T3，好像缩边双 DP 一下就行了，有点难以置信。回来以后火速开写，结果一下就过了大样例。这个时候才 10:40 - 。感觉很不真实，这真的是 NOIP T3 吗？

于是就只剩下 T4 了，发现就是线段树历史和，只不过标记处理稍微复杂点。于是编了一套标记写上去，过不了大样例。修修补补，最后一个错误我记得是标记没乘区间长度，改了以后直接 diff 上了。

我草 AK 了？我清晰地记得这个时候电脑屏幕上的时间是 11:51，感觉十分地梦幻，不过倒是没有明显地激动。我出去洗了把脸，回来给 T4 挂了个拍，然后象征性地睡了 10min（不过确实也有点困了），再去给 T2 写了个 maker（大概就是 $n$ 在 $10,300$ 里面随，然后每次插个 $k$ 的排列，一共插偶数个排列，可以照顾到三种 case，不过强度很低），然后挂上开跑。

最后的时间就是在四题来回检查，主要是前三题，因为 T4 有拍。检查了边界、细节、和 corner case 。收完东西，就下考了。

下考后转头就问 ya 多少，ya 说 T2 调了挺久的。出考场找人，鲸鱼好像还可以，duang 也还行。但感觉好像没什么人过 T2？或者过了 T2 的都没时间写 T4？不知道怎么回事。

考前还和 alpha 聊天来着，考后我就去问 alpha 怎么样。感觉 alpha 有点寄，月神好像挺高的。不过 fyy 在群里说 T3 大样例缩点后是 1 开头的链，那真的用心险恶。我 T3 好像没有换根跑看看答案是否是一样的，到时候不会真寄了吧 ..

万幸的是测民间数据四道题全部过了，只有 T3 在洛谷上有俩点会跑 1.02 s 左右，原因在于 我用 map 判了一下桥是否是重边，难过。不过 CCF 少爷机貌似挺快的，那应该没啥问题。

好像很多人的 T1 或 T3 法了，T2 也有出来一看假了的。感觉挺难过的，考个 NOIP 题目这样排就算了，法又是怎么一回事呢。这样看来我倒挺幸运的，没有卡 T2，出来也没挂分，这次运气真的挺好。