CSP2023-J/S 游记

本人 初二 \(\texttt{HA}\) CSP2023 成绩：

CSP-J 第一轮：\(86.5\)

CSP-S 第一轮：\(41.5\)

CSP-J 第二轮：\(100+100+100+0=300\)

CSP-S 第二轮：\(100+0+0+0=100\)

初赛

DAY -3

上午体育课测试 \(1000\) 米跑了 \(4'16\) ，中午在机房做J组模拟卷：\(79.5\)，晚自习在机房听教练讲话，又混过去了。

晚上去操场踢了会儿足球。

DAY -2

上午听了几节无聊的课，中午去打乒乓球，下午自习课依然泡机房做模拟题：\(60\) 分左右，具体记不清了。

DAY -1

中午在机房刷水题，晚上回家背初赛知识点，\(无聊\)。

DAY 0

周五放学了，晚上回家在洛谷刷帖，和小学同学联机打了会 NBA2KOL2，然后看到很多同学给我发这段话：

明天就是CSP2023的初赛了，把此消息转发给10个OIer或OI群即可过阿克，
我没试过，不知道是真是假，但明天是CSP2023，祝大家CSP2023 RP++

DAY 1

早上 \(8:10\) 抵达考点 郑州市第一中学，先看到了一堆 TB 的人，然后是 GX 的。家长都在聊天。带了 \(3\) 个新手同学来打比赛，他们还带着手机，专门来一中拍照的，附几张同学拍的照片（还有自拍，太丑了就不放了）。

拿到试卷一看还挺简单的，尤其是完善程序和阅读程序，至少对比平时做的模拟卷来说是。选择 \(11\) 题二叉树算半天一直感觉题目不对，想着监考老师应该来说了，结果考试还有半个多小时结束了监考老师进来说题目错了，直接气炸了（也许这就是 熙熙F 的风格吧）。然后还有就是判断题都选的对，感觉不可思议，因为以往来说判断题不会就蒙错。

\(tips\) : 因为要收草稿纸，所以可以把答案记到答题卡上（老生常谈）。

考完试出来跟同学1对答案，结果他判断题也全选的对。中午和他两家人一起去吃牛肉面，发现 计蒜客 已经可以估分了，结果一看 \(49pts\) ，下老子一跳，仔细研究才发现答案没有录入完整。

下午S组 13:30 就到考场了，很无聊和同学1在车里睡了会觉，聊了会天。我父母和他爸三个人上午竟然在车里斗地主。

考场门口 zlzlzqfs 说J组全选 \(\text{A}\) 能得 \(42\) 分。

我记得他 2022 年暑假是叫 dldlzjfs，意思是 \(斗罗大陆终极粉丝\)，现在把 \(\mathsf{j}\) 换成了 \(\mathsf{q}\)。

进考场看到好多大佬啊：PYD1 坐我前面一排，ydtz 坐我后面两排，云浅 没看到。

拿到试卷感觉还好，第一次考S组有点小紧张，旁边坐着一个小孩连 C++ 是啥都不知道，蒙完了他给那画 \(23\) 阶幻方。考试时候很自信，感觉能拿 \(60pts\)。反正不会的那 \(40pts\) 都是蒙的。

晚上回家加了鸡腿。

小图灵估分J组 \(86.5\)，开心死我了，迫不及待的想看S组，结果 \(41.5\)，\(\text{nnd}\)。计蒜客S组才可怜的 \(39.5\)。

J组判断题有 \(3\) 到都是错的，那一道最长公共子串是真坑人。

最后附一张初赛合影照片（河南省郑州市中原西路 \(182\) 号）：

DAY 2

周日上午去找小学同学打篮球，下午就回学校了。

DAY 3

一切都还好。

DAY 4

继续划水一天。

复赛

DAY -10

正式进入复赛备战阶段

去 zzyz 集训的第一天，发了饭卡和出入证，吃了一个麻辣烫花费 \(10RMB\)，S组模拟赛打了 \(70pts\)。

DAY -8

去 zzyz 集训的第二天，没记错的话吃的是葱油拌面花费 \(8RMB\)，S组模拟赛打了暴力 \(30pts\)。

DAY -6

周末打了 信友队 的J组模拟赛，第一题因为没选C++14xyd默认C++98导致 CE，最后 \(170pts\)，白丢 \(100pts\)，本来 \(250+\) 的。

DAY -3

去 zzyz 集训的第三天，晚上吃了五谷渔粉，清晰地记得模拟赛 \(\text T3\) 输出 \(\text{continue}\) 骗了 \(10pts\)。

俩同学带来了相机（别想了，像素巨拉），这里附上几张照片：

DAY -1

去 zzyz 集训的第四天也是最后一次，吃了个不知道啥面和一个掉渣饼，模拟赛没打，去打了J组信心赛（easy），S组模拟赛 zzyz 有个 AK 的大佬讲了比赛。

DAY 0

下午最后一节班会课快下课有人来教室发了打印好的准考证，晚上和同学去吾悦广场吃了饭。回到家后看了老师发的注意事项，慌忙地拿出我背政治的能力把关闭读写同步的两行代码背下来了，S组 \(\text{T3}\) 输入字符串竟然用上了。

又有人给我发这段话

明天就是CSP2023的复赛了，把此消息转发给10个OIer或OI群即可过阿克，
我没试过，不知道是真是假，但明天是CSP2023，祝大家CSP2023 RP++

本来想做 TBOJ 信心赛的，看到题后直接上床睡觉了。

DAY 1

J组

早上 \(\text{6:30}\) 来到考点 郑州大学 ，某些人J组和S组还不一个考点。这是娄的母校，篮球场好得很（别问我娄是谁，问就是不知道）。
考场前看到同学2在背快读，由于平时没用过快读，又怕输入超时，就去看了看凭着自己对快读原理的理解，很快就背了下来。进了大学，我问同学1对拍怎么写，他说了半天，我也没咋记住，听见他说的最多吃的一句就是 fc文本比较。
教练交代几句话就进考场了。

带了一袋雪饼和一袋瑞士卷外加一瓶农夫山泉。不会写了就吃。

发现竟然是Windows10系统，而且文件还有拓展名，还下好了DEV，赶紧win+v打开剪切板历史记录，配置一下DEV。

记得开考快 \(10\text{min}\) 了才发解压密码，压缩包和 \(\mathsf{pdf}\) 竟然还需要两个密码，气人，之前好像只有一个密码。先看一下 \(4\) 道题，\(\text{T1}\) 还行，说实话 \(\text{T2}\) 给我吓一跳，因为瞬间蒙了，记得洛谷有个题叫旅行家的预算，但这题好像油箱不限量且必须为整数，当时竟没想到解法。\(\text{T3}\) 一看大模拟，\(\text{T4}\) 可能是 \(\mathsf{Dijkstra}\)。

直接开 \(\text{T1}\),看到数据范围慌了，想推一个 \(O(1)\) 公式，结果算半天（才算了 \(\mathsf{2min}\)），完了，不会 \(\text{T1}\) 直接挂了吧。\(\text{罗曼·罗兰}\) 说过，“当你某道题不会做时，千万不要忘了模拟样例。”于是我就找到了 \(O(log_3n)\) 的解法（不会的去看题解），\(n\le 10^9\)，这应该是正解吧。于是 \(\text{T1}\) 结束。

\(\text{T2}\) 当时是真没思路，对着屏幕想了好久，完了，不会 \(\text{T2}\) 打不出来吧。

于是直接开 \(\text{T3}\)，题目很长，但是学过一元二次方程还是很容易读懂的，不得不说 熙熙F 出题真的一年比一年严谨了。读到下面这几行让我反应半天：

否则根据上文公式，\(x\) 可以被唯一表示为 \(x = q _ 1 + q _ 2 \sqrt r\) 的形式，其中：
\(q _ 1, q _ 2\) 为有理数，且 \(q _ 2 > 0\)；
\(r\) 为正整数且 \(r > 1\)，且不存在正整数 \(d > 1\) 使 \(d ^ 2 \mid r\)（即 \(r\) 不应是 \(d ^ 2\) 的倍数）；

刚开始看很不理解，其实就是八上数学刚刚学过的最简二次根式，其实大模拟并不难，只要沉下心就能做出来。这道题是我第一次用快读，其实当时也在想到底要不要用，用了输入输出速度固然快，如果用错了，那就是爆 \(0\) 的快乐。如果不用，又怕输入数据过大，导致超时。

我想真正的成熟应该并不是追求完美，而是直面自己的缺憾，这才是生活的本质。难道向上攀爬的那条路不是比站在顶峰更让人热血澎湃吗？罗曼罗兰说过的，“这个世界上只有一种真正的英雄主义，那就是人情生活的真相，并且依然热爱它”。于是，我向快读发起了挑战。

第一次使用了快读，并且这道题中一元二次方程的系数有可能是负数，这无疑来说是一个巨大的挑战，测试了一波后，没有什么问题。然后就把 \(\text{T3}\) 大模拟打完了，测试样例发现了好多细节上的问题。比如 \(+0\)，\(\times1\)和 \(\div1\)，简单特判一下过了大样例。

然后又回到 \(\text{T2}\)，还是没思路，结合以往第二题，要么排序，要么贪心，要么数学，要么简单算法或者 \(\text{STL}\)，想了半天，最终回到了贪心。暴力出奇迹，“模拟”过样例。在草稿纸上模拟了一遍样例，发现每次只要找到下一个离它最近并且价格比它底的加油站加油就行了，于是根据这条性质和 \(10^5\) 的数据范围，我想到了单调栈，单调栈可以在 \(O(n)\) 的时间复杂度内算出每个数前（后）面第一个比它打（小）的数。就这样，第二题终于过去了，测了一下大样例，没问题。

开始干 \(\text{T4}\)，没什么思路先枚举 \(k\) 的倍数在进行 \(\texttt{Dijkstra}\)，看到输出 \(-1\) 但是忘写了qwq。大样例跑了 \(12s\) 但是答案对了，小乐一会，开始吃东西。

\(11:30\) 发放密码条，开始疯狂提交，监考老师一直说提交代码只能点一次，但是我就不听（dddd）。

\(11:57\) 监考老师说比赛延迟 \(10\text{min}\)。

\(12:10\) 比赛结束了。

中午

中午在正大荷园餐厅吃了个牛肉面，在楼下买了个 \(4RMB\) 1L冰红茶，然后去校门口拍了个照，进学校时教练问我J组考咋样？我只说第二题用单调栈写的，教练也蒙了。

S组

下午 \(1:50\) 进考场，好多大佬，什么Win7破系统，还不加后缀，幸好我知道怎么打开文件拓展名，即使监考老师又说了一遍。

发了密码和上午一样，看这第一题怎么感觉和之前某一次初赛的完善程序题一毛一样，就这个密码锁问题。一看数据范围 \(n\le 8\)，那是不是就可以 \(5\times10^8\) 暴力很快就打完了。

\(\text{T2，启动}\)，第一眼先想到区间dp，然后写了个 \(n^3\) 的 \(35\) 分代码，但是看到 \(n\le 8000\) 的 \(n^2\) \(50\) 分貌似更香，于是就放弃了 \(35pts\)。把循环减掉一维。

接着干 \(T3\) 的特殊性质B和D了，测试着是没啥问题。

\(T4\) 果断摆烂，开吃，上午还有点没吃完的，吃完了喝 中午买的* 丝饮料，量大性价比就是高，嘿嘿。

\(6:30\) 比赛结束了。

晚上

回家小图灵J组出分了，\(100+50+100\)，\(\texttt{T2}\) 单调栈只有 \(50\texttt{pts}\)，不过好在是一等了也没在意啥，现在只关心S组。S组除了 \(\texttt{T3}\) 都出数据了，结果只有 \(100+0+x+0=100?\)

DAY 2

早上起来先去打球，回家后 \(\texttt{T3}\) 出分了，为什么只有 \(0\texttt{pts}\)？当时直接气炸了。

DAY N

复赛出分了，J组一等河南省前十，S组惨不忍睹只有二等。

CSP-J 第二轮：\(100+100+100+0=300\)

CSP-S 第二轮：\(100+0+0+0=100\)

至此，CSP2023结束。祝大家RP++。