首页 > 代码库 > 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年区域赛训练计划