CSP2024游记

Karl_Aldrich

2024-10-30 13:45:46

Life & Travel

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 等其他情况是是否有规律,然后上暴力。

观察到:

余数为

特殊地,[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生涯墓志铭)