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

时间: 2025-01-02 15:54:49

16年区域赛训练计划的相关文章

16年青岛 区域赛

就打了这一场区域赛.没拿银.伤心.cpp. 习惯性吐槽:这场比赛有毒啊... 打着滚到了比赛结束..中间和队友打起来..."大腿别睡了!这是在比赛.../(ㄒoㄒ)/~~" 听说G题是费用流的板子题...听说K题可以暴力过... 听说有人和我们一样卡B题的存储卡了一个多点...非洲人 最后三题铜... 看着巨巨捧杯的时候..."哇..好厉害..." "我..这人好牛x啊..." 本来抱着退役赛的心情打的...还伤心了几天.. 明年还想打...还有

UVALive 7146 (贪心+少许数据结构基础)2014acm/icpc区域赛上海站

这是2014年上海区域赛的一道水题.请原谅我现在才发出来,因为我是在太懒了.当然,主要原因是我刚刚做出来. 其实去年我就已经看到这道题了,因为我参加的就是那一场.但是当时我们爆零,伤心的我就再也没有看过那一场的题了.昨天我的队友的高中同学建议我们一起来打一打这场比赛吧,然后我才再次回顾这场比赛.结果一堆琐事,我一共也没有做多久的题,我的队友扎扎实实看了5个小时的题,把另一道水题给过了.全场我们也只过了那么一道题.学姐说,做重现赛和现场赛比较,需要去掉一题,那么我们又爆零了. 题意: 我方有n个人

13杭州区域赛现场赛Rabbit Kingdom(树状数组+离线)

题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质. 解题思路:你看这种类型的题目都可以肯定这是 离线+树状数组(线段树).主要就是他的更新信息.这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来.然后从后往前遍历数组.会出现以下几种情况 1.a[k]的质因子在后面出现过而[更新标记] 和[被更新标记] 都为假 2.a[k]的质因子在后面出现过的那个位置 I   [更新标记]为 真 . 3.a[k]的质因子在后面出现过且那个位

HDU 4791 Alice's Print Service(2013长沙区域赛现场赛A题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791 解题报告:打印店提供打印纸张服务,需要收取费用,输入格式是s1 p1 s2 p2 s3 p3...表示打印区间s1到s2张纸的单价是p1,打印区间s2 到s3的单价是p2....最后是sn到无穷大的单价是pn,让你求打印k张纸的总费用最少是多少?有m次查询. 因为s1*p1 > s2 * p2 > s3*p3......,很显然,加入k所在的那个区间是第x个区间,那么最低费用要么是k * p

08年acm区域赛北京赛区 部分题解题报告

08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008 POJ 3921 Destroying the bus stations 题目还是比较难的,当时的榜似乎只有4/25的通过/提交,其实题目数据很水.学长转换模型写了网络流求最小割,可以AC,不过自己造了个数据推翻了正确性.我写了个很挫的bfs套bfs,外层是最小的删除点数,内层是求最短路,数据很水可以AC.但比较蛋疼的在于bfs耗内存,而且队列中的点数是阶乘

[hdu5136]Yue Fei's Battle 2014 亚洲区域赛广州赛区J题(dp)

转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud 现场赛的时候由于有个地方有点小问题,没有成功AC,导致与金牌失之交臂. 由于今天下午有点事情,无法打重现,所以下午只是花了十分钟做了一道J题,抢了个FB,2333333333 Yue Fei's Battle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)T

2014年北京赛区区域赛现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)

转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud 下午在HDU上打了一下今年北京区域赛的重现,过了5题,看来单挑只能拿拿铜牌,呜呜. 先将这五题的题解放上来,剩余题目等搞出来再补上 A题 A Curious Matt Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Problem Description T

2017区域赛简要小结

仅以此篇献给我即将逝去的2017年 ACM/ICPC系列赛事一站一站地打下去,和NOI系列赛事差不多.理论上说,只要有实力,拿不拿名次都无所谓.但"算法竞赛"的魅力就是如此:能拿WF的门票,能取得名次,这就是实力的证明,也是你追梦成功的证明! 前几天,灿哥约我咖啡,传授了一些"看上去比较显然,但肯定还不能完全理解"的人生道理给我.不过,至少这让我明白了ACM/ICPC赛事的成功之处.目标明确,摒弃杂念,就能持之以恒地向前努力.一个想进final的单纯动机,比很多荣誉

15北京区域赛——A 二分——hihoCoder 1249 Xiongnu's Land

两次二分,第一次取得最小值,第二次往右二分看是否能到更右边 注意超出部分land部分要去掉 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; struct edge{ int x, y, w, h; }a[10010]; bool cmp(edge A, edge B) { return A.x < B.x; } int n; ll cal(int x) { ll