2024 CSP 游记

zhhgdm

2024-11-02 17:59:46

Life & Travel

黯淡无光的月亮孤独地悬挂在比往日更加阴沉的夜空中,企望隐匿在墨色的乌云里,杂草如乱麻一般在大地上肆虐,刺骨的寒风飞驰而来,比平常更加刺骨。街巷阡陌人山人海,使我难以平复本就悲伤的心情。

考完 S 的晚上,我忆起了我的“求学生涯”,我是否应该放弃那本就凹凸不平的 OI 之路……

回忆

今年我 11 岁,还是一名“共产主义接班人”,这可能不是大家平常学 OI 的年龄,但富有个性的我还是一向渴望 AK IOI!

我学 C++ 纯属偶然。五年级我报了一个X 课上选修了人工智能,其实就是遥控小车,碰巧同学带小车训练,没带回来,老师有碰巧教 C++ ,于是我们阴差阳错的上了一节 C++ 课,感到十分有趣。

我爸恰好是程序猿,于是我没找老师他讲课速度快,去年刚学三个月的我就过了 J 的初赛,66.5。分很特殊,复赛也很特殊,因为众所周知的原因,估分 90,但数组多开一个 0,分数乘上一个 0。

后来,我一点点学完了《信奥一本通》(orz 勿喷,我不知道有《深入浅出》),每天做两三道题,从一开始的橙题和黄题,到后来黄题和绿题,发现 OI 其实不难(jian dan)。

国庆期间我“为了祖国的未来,立志做栋梁”(tai cai le,bu de bu),进行了集训,集训期间,我认识了很多神犇,学会了很多,“人间能得几回闻”的高深算法(§ 寄:学新算法 反正也不会 §),模拟赛成绩只能说跌宕起伏,时而高,时而低,有一次文件夹名写错,No.1 \rightarrow No.7。“福不双至,祸不单行”,更有一次,忘写 else No.1 \rightarrow No.9。其实,我打打那时起就知道我的真实水平就如此,果然考试当天,出了大篓子。

CSP-J

T1

简单的语法题,轻松搞定。

T2

按题意模拟即可,但最开始以为转向不算步数,写了一份错的代码,但很快发现了问题,不需要改太多,很快搞定。

T3

出了大篓子……

看到题目,我以为这题也很简单。正确读了题,但在读数据范围时,把 n 误认成得数,以为得数 \le 10^5,就写了个打表,样例 AC,感到沾沾自喜,结果喜提 10 分。如果我没读错范围,大表打的,O(n \times \log_{10} n) 的时间复杂度,至少 20 分。

T4

题目太长了,读题 20 分钟,读完以为 n \le 10^3 的都能做,做着做着,发现只有 r \le 5 的可以做,又做着做着,发现只会写 r = 1 的骗分代码。

最终得分

100(语法)+100(模拟)+10(打表)+5(骗分)=215(没有一点算法和思维) 太差了!!!

自古几人登金榜, 一路挫败又何妨。 不悲不馁不言弃, 重整旗鼓再辉煌。 ————— 原创《CSP-J 失分有感》,有五个字不合平仄,你们改吧。

CSP-S

T1

稍微一思考就可以做出来,贪心,让攻击力比小的怪先去攻击,然后再被其它怪兽消灭,但我发现第一个洛谷上题解做法更简单,orz。

T2

性质 A、B 很简单,最多只保留最后一个测速点,特判 n \le 20m \le 20 暴搜。

T3

想出来 dp,其实状态定义和 50 分的标程一样,但不会转移。暴搜 20 分。

T4

题目又太长了,读题 30 分钟,读完以后知道性质 A 能做,但没写出来。

最终得分

100(贪心)+60(暴力+特殊性质)+20(暴力)+0(暴力都写不出来)=180(不算太差) 希望能一等奖吧。

月影朦胧夜无光, 到来欣然去哀伤。 乞求苍天怜不佞, 赏我一张一等奖。 ————— 原创《CSP-S 失分有感》,最后一句纯凑数。

结语

事已至此,再追悔莫及,不气馁,再创辉煌,长成祖国期待的模样!