16年区域赛训练计划

Posted 2020-08-04

训练时间：

星期二的晚上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, 乱搞能力，可以切掉其他类型的铜牌题。