CSP-S 2023 游记

· · 生活·游记

-1. 广告

CSP-J/S 2022 游记在此！

0. 前言

2023 年是我参加中考的年份，由于这个原因我摆了好几个月 OI，只在八月份和初赛前的几个星期争取到了一些训练时间，因此我对我的实力比较怀疑。

1. 初赛

上了高中，只允许报 S 组，心里没底。

由于一个暑假都在摆烂，面对开学后突如其来的初赛，我是抱着必败的决心去的。

话说回来，我所在的中学是全市唯一搞信息学竞赛的中学，我这届现在仅有不到 10 名现役 OIer。但是半年前的信息学特长生自招考试的“允许全部应届生报名”等规定，导致 OIer 中一部分自招失败不在重点班。骂一下学校。

我的初赛分数是 58 分，比去年低 10 分多。不过分数线也低了将近 10 分，平衡回来了。这是比较有趣的。

广东蝉联两年总冠军，而且居然又是以高达两天的优势遥遥领先于第二名。 广东总冠军！

2. 复赛

已经没有了新冠疫情，但是我们还是被丢到了东莞考复赛。

本来还想着在广州考的话可以面基华附佬 Wty 的呢 . . .

感谢很多同学的关心！ $5$ 点过一点到达酒店。考场是东莞中学松山湖学校，不过没一点时间去游览松山湖。 比赛日吃中午饭的时候听了 J 组的同学讲题： ### J 组 #### T1 小苹果 ～ Apple 板子约瑟夫问题，小模拟。 #### T2 公路 ～ Road 感觉是贪心，但是没有时间仔细想。 要是我在 J 组考场的话就会好好想了。 #### T3 一元二次方程 ～ UQE 大模拟。 _我曾经也试过写一个一元二次方程根计算器，但是失败了。_ #### T4 旅游巴士 ～ Bus 看不出来能怎么写。 在回程的车上听说有个学弟用某种奇怪的 dp 过了这题，可能什么时候有机会听他讲讲。 ### S 组 #### T1 密码锁 ～ Lock CCF 你出这题是什么用意？ 感觉这题放在 J 组当 T1 或者 T2 都可以。应该是红题或橙题，蹲一下。 或者有没有这种可能，CCF 出了一组绝妙的能卡掉几乎所有考生的数据（ #### T2 消消乐 ～ Game 只想到 $n^2$ 的解法，可能还不对。期望得分 $50$。 可以开 $(n+1)$ 个栈 $st_0,st_1,st_2,\dots,st_n$。$i$ 从 $1$ 累加到 $n$： 1. 将栈 $st_i$ 赋值为 $st_{i-1}$； 2. 若输入字符串 $str$ 的元素 $str_i=st_i.\rm top()$，则弹出栈顶元素；否则，$str_i$ 入栈。 然后 $i$ 从 $1$ 累加到 $(n-1)$，每个循环内 $j$ 从 $(i+1)$ 累加到 $n$：若 $st_{(i-1)}=st_j$，$ans$ 自加 $1$。 最后输出 $ans$。 老师说这题正解是[马拉车](https://www.luogu.com.cn/problem/P3805)，我觉得有点离谱。 最后 Lmx 大佬赛后用栈+哈希过了这题。 #### T3 结构体 ～ Struct 不想骂 CCF 了。 雄心壮志地花了**几个小时**准备打正解，最后在自己把自己绕晕的循环中，一步步从正解到骗分，再到 $0~\rm pts$ 的**绝望**感受，出题人你们体会过吗？ _出这种题有什么意义_ #### T4 种树 ～ Tree 看上去是某种树形 dp，我不会。 关于此题，我一度认为这是好骗分的题，但是此时剩下的时间太少了，我只想骗 $15~\rm pts$，还失败了。 ## 3. 故事的结尾 | | —T1 密码锁 Lock— | —T2 消消乐 Game— | —T3 结构体 Struct— | —T4 种树 Tree— | —总分— | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | **预估分数** | $100$ | $50$ | $15$ | $15$ | $\bold{180}$，$\sf2\!=$ | | **小图灵估分** | $100$ | $50$ | $0$ | $0$ | $\bold{150}$，$\sf1\!=$ | | **实际分数** | $100$ | $40$ | $0$ | $0$ | $\bold{140}$，$\sf2\!=$ | 可能是雾很大的原因，在灯光的照耀下，回程的路并不黑暗。 准备 NOIP 吧。