CSP 2022 与 NOIP 2022 游记

发布时间 2023-04-05 12:50:22作者: Qiuly

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,出来也没挂分,这次运气真的挺好。