首页 > 代码库 > 16年区域赛训练计划
16年区域赛训练计划
训练时间:
星期二的晚上7:00 ~ 10:00 的小训练
星期四的中午12:00 ~ 17:00的模拟区域赛训练(大仙视公司情况参加)
星期六的中午12:00 ~ 17:00的模拟区域赛训练
平时不训练的时候:
1.补题:补训练赛中的可做题,尽量脱题解补,特别对于自己算法负责的部分需要好好总结。
2.参加比赛,学弟比较需要参加,因为比较缺乏这方面的经验。
有选择的参加以下高质量的比赛:
codeforces[特点:什么算法都有,难度区分明显,rating制度很科学]
Topcoder(需要VPN,学弟可以用我的green)[特点:智商题,DP和数学题比较多]
Atcoder(前段时间rng_58办的层次比较高的比赛: https://atcoder.jp/
Hackerrank: https://www.hackerrank.com/contests
根据多校等训练的情况有这样几类高频率银金牌题:
1.博弈 (SG,打表找规律)
2.FFT/NTT 来加速DP
3.数学的两类算法:莫比乌斯反衍和高斯消元
4.字符串:屡次后缀数组或后缀自动机
5.网络流
6.各类巧妙的线段树
7.智商类的贪心,规律,乱搞题
每个人的金银牌题强化分工:
kalili:
强化FFT/NTT,字符串专题,网络流专题,线段树专题, 乱搞能力。
SadBB:
zzx:
强化数学推公式,简单计算几何,博弈,期望概率DP, 乱搞能力,可以切掉其他类型的铜牌题。
16年区域赛训练计划
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。