NOI知识点太多了,不过目标只是银牌分是可以在一个月内铺垫知识点的。
备注:有些省进队比银牌难很多很多。
众所周知:银牌只需要做对1~2题,剩下打暴力即可。
100+100+40+20+60+30+10=360分就可以在去年以外的年份拿银了(雾
比较适合起步晚的选手,避免浪费时间。
我个人体感是拿银不需要很多时间。
以下内容最好先速通数据结构。
数据结构
各种并查集,各种堆肯定得会
会线段树,树状数组,树链剖分,平衡树。
会用到DP上,会扫描线板子。
会分块,莫队,bitset打暴力。
字符串
会KMP,String,Trie
有时间可以学SA,SAM,AC自动机。
图论
会最短路,最小生成树的变形,倍增LCA,tarjan,差分约束。
建图必须会,网络流不必要。
DP
很难精通。
提高组内容都得会,斜率优化需要,其它出现果断搜索(
搜索
熟练掌握。
快速写出上百行搜索的水平。
会各种DP的搜索。
数学
精通组合数学和数论有必要。
线性代数,矩阵,行列式有必要。
简单容斥题得会。
多项式,高科技就算了。
博弈论
会SG函数,说实话我很少见过必须很会博弈论才能写的博弈论题,以后再说。
贪心
最好精通,不行那就别在意。
构造
学会结合部分分思考。
然后最好精通,不行那就别在意。
码力
要求较高吧,平时应该能写得了100~200行的题目。
数学能力
提高以上,这些科技做不了压轴,所以应该不会有很大门槛。
然而读题能力得高。
基本操作
造数据,打对拍,打表猜结论得都很强。
不强打国赛会碰运气。
原因
- 命题人的同情心
- 知识点太多,不如先学会动脑,简单知识点就可以学会这个。
结语
这些东西最多有正常NOI-AG选手的1/2,AU的1/3
没时间的竞赛党肯定也不会有多少刷题量。
以上,
如果是了解算法,1个月够了,熟悉算法和打比赛,就得总共3个月。
数学能力培养要更久,暂略。
感觉上,这些知识点熟练掌握已经可以在过去大部分年份拿银了(不失误)
2022运气好(比如很会数据结构,贪心和树hash),拿金也行。
2023不好评价,拿高分会简单,但拿金难。
2018年以前基本挺有可能拿金(那时早培少。
2024,我再看看。。