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 暴力,然后发现与其上暴力,不如卡特殊性质:
- 特殊性质A:n 是7的倍数,显然此时全部输出8最优
- 特殊性质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鸽了多久(
留给后人的总结:
好不要脸啊,没什么成绩还写这种东西,真是厚颜无耻
注意事项:
- 可行的情况下,尽量将代码中的变量命名的更有规律,推荐使用缩写(单驼峰写法或双驼峰写法)(单驼峰:Getnxt,双驼峰:GetNxt);
- 实现代码之前最好先冷静一下,有条件(时间够)可以去洗手间洗个脸什么的清醒一下;
- 可以的情况下,牢记各种算法的原理(牢记代码多少有点不人道了,但是时间不够理解的话就死记硬背,记住了再说),比赛很少考你板子,往往是考验你对于算法原理的理解,再者,一般牢记了算法的原理也能写出相应的代码本体;
- 考试的时候要冷静下来;
最后的最后,祝愿各位OIER前途一片光明。
(说是游记怎么更像是OI生涯墓志铭)