CSP2024游记

Karl_Aldrich · 2024-10-30 13:45:46 · 生活·游记

J和S都参加了复赛我是没想到的

DAY -1

写板子，主要是图论（鬼知道赛时基本没考图论）

DAY 1

CSP-J

看题花了三十分钟，粗略感觉T1模拟，T2模拟，T3数学（？），T4DP；

T1（10min）

（T1无事发生）

T2（20min）

用工程文件格式写的，写的时候感觉比较繁琐，写完一整合就很舒服了

就是一个模拟，注意到 1\leq T \leq 5 并且 1\leq k \leq 10^6，也就是说每次输入都进行模拟时间复杂度也才 O(Tk)，显然上模拟；

T3（40min？）

时间存疑，因为我根本就不记得我花了多久

一开始毫无思路，打了个 dfs 暴力，然后发现与其上暴力，不如卡特殊性质：

1. 特殊性质A：n 是7的倍数，显然此时全部输出8最优
2. 特殊性质B：保证存在 k 使得 n=7k+1，即 n \bmod 7 \equiv 1，自然而然联想到，当 n \bmod 7 \equiv 2 等其他情况是是否有规律，然后上暴力。

观察到：

余数为

• 0：输出为 n/7 个8
• 1：输出为 10 后接 (n-8)\div7 个 8
• 2：输出为 1 后接 (n-2)\div7 个 8
• 3：输出为 200 后接 (n-17)\div7 个 8
• 4：输出为 20 后接 (n-11)\div 7 个 8
• 5：输出为 2 后接 (n-5)\div7 个 8
• 6：输出为 6 后接 (n-6)\div7 个 8

特殊地，[1,20] 之间的数可能不符合规律，所以暴力处理。

T4

DP，但是没思路，事实上写完T3之后就没时间了

估分

也许可能大概有个 300 ?

CSP-S

T1（贪心）

估计100

T2（二分）

调炸了，最后写了个20分的暴力

T3（DP）

赛时想到是DP，但是没写出来 最后写了个20分的暴力

T4（？）

根本没写，暴力都不会

总结：

不太好，初中最后一次CSP了

感觉是要退役了

心理能力还是不行，模拟赛的时候压力没那么大写的就顺风顺水，一到考场上压力大起来就什么都不记得了，尤其是S组T2，赛后看一下子就想到二分，赛时紧张到写不出来，写出来了部分还调炸了。

代码实现能力也有问题。

OI生涯大概率是要结束了。

题外话：我OI生涯开始就买了《深入浅出》基础篇，现在都快结束了，《深入浅出》提高篇发布了，可见kkk鸽了多久（

留给后人的总结：

好不要脸啊，没什么成绩还写这种东西，真是厚颜无耻

注意事项：

1. 可行的情况下，尽量将代码中的变量命名的更有规律，推荐使用缩写（单驼峰写法或双驼峰写法）（单驼峰：Getnxt，双驼峰：GetNxt）；
2. 实现代码之前最好先冷静一下，有条件（时间够）可以去洗手间洗个脸什么的清醒一下；
3. 可以的情况下，牢记各种算法的原理（牢记代码多少有点不人道了，但是时间不够理解的话就死记硬背，记住了再说），比赛很少考你板子，往往是考验你对于算法原理的理解，再者，一般牢记了算法的原理也能写出相应的代码本体；
4. 考试的时候要冷静下来；

最后的最后，祝愿各位OIER前途一片光明。

（说是游记怎么更像是OI生涯墓志铭）