用户:
爵士OIer查看:1 回复:2 评论:1 创建时间:2020-10-23T19:50:47
大家都知道强基计划,这个东西非常厉害,相当于大学的“自主招生”。那么,我们能否通过参加NCT或NOC能否进入强基计划呢?这想必是大家非常关心的一个问题。
如果想要通过竞赛来进入强基计划,这容易吗?听我解答。
近日,五大学科竞赛数学(CMO,IMO)、物理、化学、生物、信息学(NOI,IOI)中,如果在全国赛(CMO,NOI及其他)中获得银牌Ag,那么能够进入强基计划;如果获得金牌Au,那么能够直接签约清北浙复交(好歹是国际性的几乎最权威比赛)。
但是,全国赛该如何得到Ag,Au?这里就以信息学竞赛NOI为例。
首先,2019年前省级的联赛是NOIp。现在NOIp取消又复活了,多了一个csp。csp分为s和j组,每个组分别都有初赛和复赛。以最强省浙江ZJ为例,ZJ全省每个组初赛录取大约1200人,今年有所减少。(我s组刚好卡线,j组排名则rk100左右)。
只有s组取得优异成绩,才能参加NOIp。并且前提是你需要是一个高中生。
NOIp之前分普及组提高组,现在分不分不知道,但总之,NOIp有一个分数线,进入这个分数线珂以参加省队选拔。省队选拔有不止一轮。省选同时又分好几队,最差的是E队。
省选通过后,才能参加NOI。NOI分笔试、第一场机试、第二场机试,难度都很大,而第二场尤其大。
NOI的分数达到集训队分数线之后,会进入国家集训队。国家集训队中成绩优异者珂以进入国家队。国家队中再选出4人,代表整个国家,参加国际信息学奥林匹克竞赛(IOI)。
那么NOI有多难呢?你的算法水平要能够吊打几乎所有程序员,并且能够吊打绝大多数OIer(OI是信息学竞赛的简称,OIer是信竞选手的意思;洛谷上有几位非常强的OIer推荐大家了解一下,比如蛙神,小花,铃,兔队,包括NOI的出题人之一、Ynoi创立者lxl也在(是个管喵,用户名noip))。
具体来说,需要掌握以下内容(本人太蒟蒻,不一定能说全)
数据结构:STL,基本数据结构,线段树,平衡树(Treap,Splay,无旋Treap,替罪羊,红黑树),可持久化数据结构,树套树,树剖,点分治,离线分治,分块,莫队,动态树
图论:基础图论问题,连通性,二分图,网络流,仙人掌图
动态规划:线性dp,树上dp,状压dp(包括插头dp等等毒瘤),计数dp,dp优化(斜率优化,决策单调性(四边形不等式),wqs二分,数据结构优化)
字符串:后缀自动机SAM,AC自动机,马拉车,回文自动机
数学:数论,组合数学(包括莫比乌斯反演等毒瘤),多项式(卷积,生成函数(母函数),傅里叶变换,快速数论变换,快速沃尔什变换),复杂概率问题,分数规划,函数,数学分析(微,积分),计算几何(各种凸包,半平面交,旋转卡壳等)
还有随机化贪心,模拟退火,二分,离散化等技巧
总而言之,能够拿到银牌、金牌,是极端困难的,全国就这么几十个。
通过信息学类比,五大学科竞赛的其他四科,想必也是非常难的。
因此,最初这个问题也就明了了。NCT、NOC等比赛的含金量和权威性差了五大学科竞赛不止十个数量级,而五大学科竞赛的金牌银牌又是如此难拿。因此企图通过NCT、NOC等比赛来获得强基计划,至少目前来看,根本不可能。