CSP-S 2019 总结与反思

(本来这些内容是和游记放一块的,因为实在有些长就另起一文了)

本文不仅仅是对自己今年表现的总结,同时也指出了我校 OI 近段时间存在的一些问题。

碎碎念

民间成绩既然已经出了,那就先大概总结一下经验和教训吧。

不得不承认的是,这次比赛充分暴露了我们和内地选手的差距。

D1T1 是毫无悬念的送分题,虽然有像 unsigned long long 这样的小细节,但理论上不应该成为得分的阻碍。

但残酷的现实是,参赛的 120 人中,在这道题上拿到满分的屈指可数。

赛后问了机房中这题没拿到满分的人,很多人反映自己不知道 unsigned long long 需要用怎样的占位符进行读入输出。

D1T2 是一个非常经典的 DP 模型搬到了树上,整体难度并不高。没有做出本题确实是一大遗憾。

D1T3 难度非常地高。我在这道题上花费了过多时间,试图拿到特殊图的部分分,然而没有成功。如果能把解决这道题的一部分时间花到 T2 上,也许可以把 T2 做出来。

综上来说,Day 1 拿到 210 的大众分虽然在 XJ 并没有那么容易,但也没有那么难。

Day 2 的总体难度相比 Day 1 又高了一些,题目也更加接近省选风格。但我们有能力拿到的部分分其实也不算少。

D2T1 即使没有想到容斥,也可以从正面设状态 DP,拿到 64 分。

D2T2 \(O(n^3)\) 的 DP 非常容易,可以拿到 36 分。

D2T3 如果能想到 \(O(n^2)\) 的做法可以拿到 40+15=55 分,即使由于时间紧张,也可以拿到链的 15 分。

这样看来,即使今年题目难度提升了不少,拿到 350+ 的分数并非不可能。即使不能拿到 350+ 的分数,也可以比较容易地拿到 300+ 的成绩。

然而遗憾的是,目前甚至还没有一个人拿到 300+ 的成绩,甚至拿到 200+ 的成绩的人也是凤毛麟角。

为什么会这样呢?

首先 D1T1 这题充分暴露了不少人对基础数据类型的不熟悉。虽然 unsigned long long 使用的频率并没有那么高,但还是应该至少了解这一数据类型的输入输出方式(当然如果大家都用 cin/cout 或是手写 IO 就啥事情都没了,然而机房用 scanf/printf 的人还是很多)。

接下来是模拟赛的问题。模拟赛的题目从考点和难度方面应该适应近年命题的新趋势。但由于各种原因,这个短期内可能并不容易得到改观。

然后是训练周期的问题。对于高中才开始接触竞赛的同学,基础内容是不是该讲的再快一些?上课频率是不是应该更高一些?做的练习题是不是该质量更高一些?假如这几点实现的话,小机房的整体水平应该会提高一大截吧。

不得不承认的是,由于观念等原因,XJ 的竞赛可能长时间仍会处于比较落后的阶段,但是现在 OI 相关资源已经比以前丰富了很多,这为我们提供了很多机会。

我们能做的,就是珍惜这些机会,继续向前进。

小机房,冲鸭!

2019 年 11 月 21 日,小机房


真·总结与反思

总榜也已经出了,那就认真总结一下吧。

不得不承认的是,今年是我校,乃至全 XJ,整体表现最糟糕的一年

题目难度提升了是不争的事实,但是我们的能力,却没有随着题目难度在提升,仍然停留在原来的水平。

历年数据分析

我们接下来用数据说话。

下面是一份近三年 XJ 一等分数线与全国基准线的对比:

201720182019
XJ 分数线210245127
全国基准线200245165
差值+100-38

容易看出,前两年我们的整体水平仍然不算糟糕,但今年的表现确实是惨不忍睹。

而校内的获奖情况,则也会让人感到一丝隐忧:

20182019
我校一等奖人数2315
XJ 一等奖总人数2520
占比92%75%

注:同时计算初中部(包括 126 中学)获奖人数。

校内获奖人数下降还没有揭露最严重的问题,更令人担忧的则是本届零基础高二几乎全军覆没,而这一届的高一表现十分不理想:

20182019
高三一等人数14
高二特长生一等人数57
高二零基础一等人数81
高一特长生一等人数82
初中部一等人数11

注:这里的年级均指当年参赛者所在年级。

2018 年是我校 OI 最辉煌的一年,无论是特长生还是零基础都取得了非常不错的成绩。

对比之下,今年的成绩就糟糕了不少,零基础选手几乎全军覆没,高一特长生的表现也比去年差了很多。

而在今年的获奖名单中,出现了很多颇具竞争潜力的初中选手。可以预见的是,明年的一等名单将有更大未知数。

甚至毫不夸张地讲,这一糟糕趋势如果继续延续下去的话,2020 年的获奖名单(以及 NOI 2021 的省队名单)上,将会出现高一选手断代的严重后果。

原因分析

为什么会出现这样糟糕的情况呢?

对于零基础的人来说,他们花费在基础语法&基本算法上的时间过多。

牢牢掌握基础语法和基本算法当然是重要的(毕竟今年的 D1T1 就是一道考察这方面内容的题),但是显然不能本末倒置,在这上面花费过多时间。

由于零基础的上课时间本来就少(今年高一刚开的零基础课似乎是一周一节两小时的课,下学期开始可能会加课时),就更应该珍惜这些宝贵的时间。

在今年 CSP 前的一段时间,我们的训练重点放在了搜索上,个人认为这并非一个太明智的决定。

搜索当然可以帮助我们拿到部分分,但是近年的命题趋势更加注重于对思维的考察,纯搜索的题目很少,搜索的部分分也并没有那么多(其实也不该有那么多)。

虽然靠着搜索足够拿到一等奖,但是却不能获得一个理想的分数。真正的训练重点,应该是像 DP 这样对思维要求较高的内容。而显然我们在这方面的训练还不够,做题的范围仅限于历年 NOIp 的真题,省选难度的题涉猎甚少。

当然,作为高二特长生,我没有能发挥出自己的最好水平,也必须谢罪。

D1T2 和 D2T1 这两道难度事后看来并不算高的 DP 题,我在上面至少损失了 \(120 \sim 150\) 分,可见自己的思维能力还需要继续提升。

接下来说一下高一特长生的问题,主要是抽出来搞 OI 的时间不够多,精力不够集中。

我承认我去年也遇到了这样的问题。如果能抽出更多时间专心致志在 OI 上面,也许就不会落得 NOI 打铁的下场了吧 0.0

如果这几个问题得到了解决,想必我校虽然不能一跃成为 OI 强校,也不至于继续衰落下去吧。

对于未来,我仍深深期待。

2019 年 12 月 13 日凌晨,家

《CSP-S 2019 总结与反思》上有1条评论

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据