CSP-J 2024 游记

Dreams are the stars that guide us through the darkest nights. They illuminate our path, giving us hope and the courage to pursue our passions, even when faced with adversity.

upd：2024.11.20

寒秋默望神犇影，
一水清题送人间。

什么时候我这种蒟蒻也配写游记了

0

由于去年对信息学没有一点认知被虐怕了 （还损失了 100r），所以只报了 J。

1.0

考完初赛发现水的要活（我一个平时六七十的居然估分九十多），然后下午又出了全选 A 得 47 的 S 组，有点后悔不报了。。。

泄题的事不细说，没影响我们这。

1.1

成绩出来的时候跟我估的一模一样，比必过线高三分。

那天我们班一位同学 AK 了 J 组并在 S 组取得了 60pts 的好成绩，令人膜拜。

还有一位 J 组考了 88.5，虽然知道能过，但是还是有一种被命运玩弄的感觉。

1.2

出分数线了，比大家原先预想的 75\sim 80 高了不少。班里刷了一堆。

集训打了两场 % 你赛，都是 250pts 的吉利成绩，不过老师也说略有点水，我实战的发挥大约在 200pts 左右。（有点悬但是模拟时去年的 T2 挂 long long 了导致 75pts）

2.0

复赛在 10.26 8:30 开始了。

由于脑回路清奇我 8:35 才想起来打开 PDF

我心里做好了计算小苹果的准备，然后迎接我的是 这？

水如题

当时有点无语，甚至以为这题有坑。于是简简单单打了最方便的 map 就去看 T2 了。

我心里做好了想公路一样的贪心的准备，然后：

这啥？

小模拟

大约 8:45 的时候打完前两题，本来试图优化下 T2，但是算出来仅 10^7 的复杂度才发现这题真的水。

然后就被 T3 切了。

想了一个小时愣是只想出来 dfs，于是写了一个，然后 n=80 的时候就炸了。

然后我就想啊，想啊想啊想啊想啊想啊。

由于我觉得这玩意放在 T3 的位置又不是大模拟，而且还有了搜索的思路，所以就没想过打表找规律。

想了两个小时之后去看 T4，结果发现暴力都不会打，5pts 的部分分还不如去琢磨 T3 呢。

最后的半个小时我接受了自己可能没法算出来 T3 的事实（其实当时已经快算完了，但是我不知道并且已经想了两个半小时），决定骗特殊性质。然后一看特殊性质占 60？那我还想什么正解，于是最后 T3 应该是 20+60。

对了，T4 我总司令（虽然我觉得多测并且 q\le 10^3 可能得不了一点分）但是没有把暴力时候开的小数组范围调回去，交卷前一秒钟想起来了但是来不及了，于是我将看到一片 WA+RE。。

考场里有人大喊大叫。

2.1

赛前：如切如磋，如琢如磨。

赛时：切如搓，琢如磨，代如码，不如会。

赛后：不可名状的精神状态。

大部分同学对后两题的态度都是：

T3：打如表
T4：骗如分

出考场感觉 280pts 应该稳吧，虽说看到大家分数都偏高。

然后又出原题了

2.2

下午祝同学 AK CSP-S，然后七点就赫然看到了黑题。

放大招了属于是。

不可以 AK，总司令

第一题能做，第三题能看懂，剩下两题就算了。

J T3 看了题解后更生气了。

我当时有两个思路：

一个是 dfs，然而发现 n 到 80 就似了。
一个是数学。经过大量的样例，我当时觉得它只会影响前两位，但是我突然搓出来了一个 n=17 时的 200，然后我就推翻了我算数学方法的想法。但是——正解告诉我，它最多影响前三位。

“你知道我多么可怜吗？我两次与满分失之交臂！”

第二次是我拿特殊性质打表。我打出来了 n\bmod 7=0 的表，打出来了 n \bmod 7 = 1 的表，但是却没想过打一下全部数据的表。

我甚至没有想过从 1 到 25 打个表……

省流：我太菜了

3.0

后记。

帮三位同班同学调出了 T2 100\rightarrow 70pts 的原因。

1. 多测判边界时，有人直接用是否为 . 来判断，“地图外的地方一定不会是 . 啊，为什么必须判断数值？”

如果上一轮的 n 或 m 比这组大，而判断时正好又遇到上次残留的 .，那就……

（默哀）

3.1

丸辣，T3 的 dfs 写挂了，希望最后是 260 吧。。。

4.0

upd 11.4：

初测出分了，260pts。

老师之前说这个分数一等应该稳了，虽然感觉对于自己的水平仍有点偏低。

下一次 CSP 就得 J/S 齐头并进了。

会不会有朝一日，我将载着或开花结果的梦想、或失落的成绩回看这里，第一次 CSP 的游记？不论如何，OI 之梦总归在这里第一次长出枝桠，信奥的航线上白帆第一次展扬。

4.1

upd 11.19：

非常庆幸分数线没有设在 265，擦线过了。（喜）

其他同学就有点惨，有一个考了 250，还有一个考了 160。

（默哀）

信息学，这片融合了逻辑与创意的沃土，它以独特的魅力吸引着我，让我在无尽的代码海洋中遨游，每一次探索，都是对未知世界的勇敢触碰。今天，当我站在成功的门槛上回望，那些与算法共舞的日夜，如同璀璨星辰，点缀着我成长的轨迹，照亮了我前行的道路。

我好不厚道啊连感受都不想自己写

毕竟在集训的时候 NOI Linux 还帮了我一个大忙呢