码迷,mamicode.com
首页 > 其他好文 > 详细

16年区域赛训练计划

时间:2016-08-29 19:21:29      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:

训练时间:

星期二的晚上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年区域赛训练计划

标签:

原文地址:http://www.cnblogs.com/Goforworld/p/5819062.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!