Gold级别主要考什么?
A:这个级别考的是几个比较大的 Topic,
1、 Graph Theory,
2、Math,
3、DP,
4、Range Query,
5、还有 Misc,String 以及偏 Data Structure 的内容比如 tree。
但通常来讲是结合前 4 个 topic 在考,这4个topic都是非常广阔的领域,比如说 graph,虽然是一个单词,但包含着至少十几个小的 sub topic。DP 仅基本的类型就有将近10个,每个类型下面,根据不同的问题结构,它可以展开的问题就更多了。
这些 Topics 有什么特点呢?就是变化特别多,基本上没有一种方法可以穷举完,所以说光靠大量刷题是很难的。此外,这两年的 Gold 竞赛变得特别难。难到什么程度?最近两年每一场考试,Gold 通过人数大概是 20 多人,个别考试像 US Open 可能会稍微多一点,那么像12月,1月,2月这些 Gold 考试,一场只有20多个人通过,分到美国50个州的话,相当于是2个州分一个人。
为什么变难了?因为题目带进来了很多tricks很多套路,有些结论我们不知道的话是很难在考场上去推导出来的。
这也和近两年学生发展的大趋势变快有关。如果是从下往上,学生成长路径像是一棵树在长大的话,到了某一个阶段,由于掌握的技巧足够多,这棵树就会开枝散叶,形成自己的独家“技能树”。以前开枝散叶节点是在 Platinum Level。近两年,这个点在下移,下移到大概就是比 Gold 还稍微低一点点的阶段。
这意味着什么?就是学生仅仅学会知识点就不够了,而且是远远不够,Gold级别知识点只是起步。这也是为什么很多学生到了机构 的时候,说我在某某机构已经把知识点都学差不多了,为什么过不了 Gold,我不知道该怎么继续往前走了。
最大的一个问题就是在于他们可能只是把知识点学到了,但是知识点只是一个起点,想要通过 Gold,必须大量的做模考,做难度始终比他当前的水平高一点点的这种题目,进一步掌握各个细分 topic 的 trick 和各类解题技巧/套路,才能在考场上不花大量时间在推导结论上,因为学生已经知道这些结论了,或者大概知道有一个方向,这样子在考场上才有优势。