大神详细的ACM训练计划

看完人家的博客，发现任重道远。。。

一位高手对我的建议：

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
，主要时间是花在思考算法上，不是花在写程序与debug上。
下面给个计划你练练：

第一阶段：
练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

第二阶段：
练习复杂一点，但也较常用的算法。
如：

二分图匹配（匈牙利），最小路径覆盖
网络流，最小费用流。
线段树.
并查集。
熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
差分约束系统.
双向广度搜索、A*算法，最小耗散优先.
第三阶段：
前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。

把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
做:-P )
多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
一道题不要过了就算，问一下人，有更好的算法也打一下。
做过的题要记好

大神详细的ACM训练计划相关推荐

win10添加网络打印机_大神教你设置 win10系统安装打印机及驱动的详细方案 -win10使用教程...
人吃五谷杂粮会生病,电脑也一样.工作运行时间久了就会出现很多的问题,比如win10系统安装打印机及驱动这样的状况,大部分伙计都是第一次看到win10系统安装打印机及驱动这样的事情,想请高手帮忙解决wi ...
linux显卡驱动安全模式,大神设置win7在安全模式安装显卡驱动详细的教程?
大神设置win7在安全模式安装显卡驱动详细的教程? 许多用户询问说win7怎么在安全模式安装显卡驱动?什么是显卡驱动?它是一种硬件所对应的软件,支持计算机与设备之间的通信,无驱动程序,计算机的硬件就无 ...
记录一下某位大神关于HTV的详细内容
毁灭者布莱克汉大神CSDN首发的.后来他删了...不知道为什,转发备用.基础内容应该没什么吧! 研究了几天htc vive的接口,总算是把基本的按键功能研究出来了,这里分享一下,一来当做笔记,二来也希 ...
两个有序数组合起来求第k小的数+左老师专访ACM大神（笔记）8月5日斗鱼直播实录
1.长度相等的两个有序数组寻找上中位数注:上中位数1 2 3 4 5 6为3(偶数两个中位数为前面那个) 思路:去掉不可能为上中位数的,剩下的简化组合求上中位数. 1.1 奇数序列位置位置位置 ...
小马哥---高仿酷派大神F2 高仿移动定制版4G 详细拆机主板图与开机界面图。6571芯片
这款高仿酷派大神F2 与高仿移动定制版4G 主板拆机都一样区别在于电池仓标贴不一样芯片为6571 系统为4.42版本开机为4G界面此机rec原厂就为中文界面上图此机拆机主板图与开机界面 ...
android go 刷机教程,所有安卓手机详细线刷卡刷教程！看完小白变大神！
安卓手机通病越用越卡 !刷机成为了唯一解决办法!今天教大家刷机就算你没用过别的品牌手机看玩基本也就会了!大神勿喷! 卡刷: 首先进入re模式方法:上下电源键选择电源键或者home键确定小米 ...
学会这21条，你离Vim大神就不远了
来源 | Python编程时光(ID: Python-Time) 导语:作者本人是 Vim 的重度使用者,就因为喜欢上这种双手不离键盘就可以操控一切的feel,Vim 可以让人对文本的操作更加精准.高 ...
AI大神李沐B站走红！连博导们都在追更，还亲自带你逐段读懂论文，网友：带B站研究生吧...
明敏梦晨发自凹非寺量子位报道 | 公众号 QbitAI 什么样的B站Up主,让AI专业的导师们纷纷推荐给学生看,甚至导师自己也追更? 又是什么样的Up主,让网友直呼"简直是做慈善& ...
ACM训练计划建议（转）
ACM训练计划建议 From:freecode# Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜 ...
要不要从单片机转Linux？进来看看大神怎么说
[经验] 要不要从单片机转Linux?进来看看大神怎么说 [复制链接] 也随风落 2 TA的帖子 0 TA的资源一粒金砂(初级) Rank: 1 发消息加好友电梯直达跳转到指定楼层楼主发表于 ...

大神详细的ACM训练计划

大神详细的ACM训练计划相关推荐

最新文章

热门文章