(本来这些内容是和游记放一块的,因为实在有些长就另起一文了)
本文不仅仅是对自己今年表现的总结,同时也指出了我校 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 一等分数线与全国基准线的对比:
年 | 2017 | 2018 | 2019 |
XJ 分数线 | 210 | 245 | 127 |
全国基准线 | 200 | 245 | 165 |
差值 | +10 | 0 | -38 |
容易看出,前两年我们的整体水平仍然不算糟糕,但今年的表现确实是惨不忍睹。
而校内的获奖情况,则也会让人感到一丝隐忧:
年 | 2018 | 2019 |
我校一等奖人数 | 23 | 15 |
XJ 一等奖总人数 | 25 | 20 |
占比 | 92% | 75% |
注:同时计算初中部(包括 126 中学)获奖人数。
校内获奖人数下降还没有揭露最严重的问题,更令人担忧的则是本届零基础高二几乎全军覆没,而这一届的高一表现十分不理想:
年 | 2018 | 2019 |
高三一等人数 | 1 | 4 |
高二特长生一等人数 | 5 | 7 |
高二零基础一等人数 | 8 | 1 |
高一特长生一等人数 | 8 | 2 |
初中部一等人数 | 1 | 1 |
注:这里的年级均指当年参赛者所在年级。
2018 年是我校 OI 最辉煌的一年,无论是特长生还是零基础都取得了非常不错的成绩。
对比之下,今年的成绩就糟糕了不少,零基础选手几乎全军覆没,高一特长生的表现也比去年差了很多。
而在今年的获奖名单中,出现了很多颇具竞争潜力的初中选手。可以预见的是,明年的一等名单将有更大未知数。
甚至毫不夸张地讲,这一糟糕趋势如果继续延续下去的话,2020 年的获奖名单(以及 NOI 2021 的省队名单)上,将会出现高一选手断代的严重后果。
原因分析
为什么会出现这样糟糕的情况呢?
对于零基础的人来说,他们花费在基础语法&基本算法上的时间过多。
牢牢掌握基础语法和基本算法当然是重要的(毕竟今年的 D1T1 就是一道考察这方面内容的题),但是显然不能本末倒置,在这上面花费过多时间。
由于零基础的上课时间本来就少(今年高一刚开的零基础课似乎是一周一节两小时的课,下学期开始可能会加课时),就更应该珍惜这些宝贵的时间。
在今年 CSP 前的一段时间,我们的训练重点放在了搜索上,个人认为这并非一个太明智的决定。
搜索当然可以帮助我们拿到部分分,但是近年的命题趋势更加注重于对思维的考察,纯搜索的题目很少,搜索的部分分也并没有那么多(其实也不该有那么多)。
虽然靠着搜索足够拿到一等奖,但是却不能获得一个理想的分数。真正的训练重点,应该是像 DP 这样对思维要求较高的内容。而显然我们在这方面的训练还不够,做题的范围仅限于历年 NOIp 的真题,省选难度的题涉猎甚少。
当然,作为高二特长生,我没有能发挥出自己的最好水平,也必须谢罪。
D1T2 和 D2T1 这两道难度事后看来并不算高的 DP 题,我在上面至少损失了 \(120 \sim 150\) 分,可见自己的思维能力还需要继续提升。
接下来说一下高一特长生的问题,主要是抽出来搞 OI 的时间不够多,精力不够集中。
我承认我去年也遇到了这样的问题。如果能抽出更多时间专心致志在 OI 上面,也许就不会落得 NOI 打铁的下场了吧 0.0
如果这几个问题得到了解决,想必我校虽然不能一跃成为 OI 强校,也不至于继续衰落下去吧。
对于未来,我仍深深期待。
2019 年 12 月 13 日凌晨,家
ORZ,大佬加油!