一位高手对我的建议:
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
,主要时间是花在思考算法上,不是花在写程序与debug上。
下面给个计划你练练:
第一阶段:
练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集,不好写)
3.大数(高精度)加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)
7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多,慢慢掌握.
9. 任意进制间的转换
第二阶段:
练习复杂一点,但也较常用的算法。
如:
1. 二分图匹配(匈牙利),最小路径覆盖
2. 网络流,最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树,二进制法等。
7.最大团,最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法,最小耗散优先.
第三阶段:
前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。
1. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。
2. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
做:-P )
3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.
4. 一道题不要过了就算,问一下人,有更好的算法也打一下。
5. 做过的题要记好 :-)
分享到:
相关推荐
ACM练习建议 ACM练习建议 ACM练习建议
ACM练习建议,关于算法练习的
file:///M|/acm/ACM大量习题题库及建议培养计划.txt[2011-3-15 10:32:35] http://acm.jlu.edu.cn/ 吉林大学在线题库(一直上不去) PKU http://acm.pku.edu.cn 北京大学在线题库 URAL http://acm.timus.ru 俄罗斯...
ACM练习建议 一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练:
建议用%s读取字符串,取第一个字符。 5. 读到文件的结尾,程序自动结束 while( ( scanf(“%d”, &a) ) != -1 ) while( ( scanf(“%d”, &a) ) != EOF) while( ( scanf(“%d”, &a) ) == 1 ) while( ~( scanf...
本资源是一份专门为准备参加ACM(ACM国际大学生程序设计竞赛)的学生准备的...通过学习本资源提供的文档和练习题,您将更加深入地了解ACM竞赛,掌握解题的基本方法和技巧,为参加竞赛和提升编程能力打下坚实的基础。
29届ACM试题,建议练习下,适应题型
4 练习、练习、再练习 5 5 对新手的一些建议 6 第2章 C++语言介绍 8 1 C++简介 8 2 变量 8 3 C++数据类型 9 4 C++操作符 10 5 数组 12 6 字符数组 13 7 字串操作函数 14 8 过程控制 16 9 C++中的函数 19 10 函数规则...
从ACM的介绍和竞赛规则开始,逐步介绍了如何准备ACM竞赛,包括学习编程基础、算法和数据结构、练习编程题目、团队协作以及参加模拟竞赛。博客还提供了ACM竞赛的挑战和收获,如提高编程技能、团队协作能力、国际交流...
这其中比较难于掌握的就是动态规划,如何抽象出重复的子问题是很多题目的难点所在,笔者建议初学者仔细理解图论中一些以动态规划为基本思想所建立起来的基本算法(比如Floyd-Warshall算法),并且多阅读一些定理的...
ACM练习建议.doc ACM协会培训资料.doc ACM题库(浙江大学).chm NOIP初赛复习资料.doc NOIP基本程序题集(解法).doc NOIP基本程序题集.doc NOIP基本算法模块.doc NOIP算法分类总结(C语言).doc
总共220题,题号囊括1000-3000多,从最简单到最典型。源码书写清晰优美,适合初学者入门,同样适合中级进阶。 这是我找了很久找到的,非常全,强烈向...在POJ上练习ACM和想实践cpp的朋友都适用,希望大家能学有所成!~
acm 和 ...如果你想从简单的问题开始练习,我建议你也可以尝试 SPOJ,但不是马上。 如果你需要一个用户精心组织的问题列表,那么 A2OJ 是最好的选择。 A2OJ 提供各种难度的梯子。 DP: 迪杰斯特拉:
蓝桥杯大赛的难度相对于ACM和程序设计竞赛而言题目要简单一些,比赛形式为个人赛,一共有十道题目,题目难度顺序一般按照由易到难。前面几道题目一般是给出题面问一个特定的答案,只需要在本地计算然后提交答案。...
蓝桥杯大赛的难度相对于ACM和程序设计竞赛而言题目要简单一些,比赛形式为个人赛,一共有十道题目,题目难度顺序一般按照由易到难。前面几道题目一般是给出题面问一个特定的答案,只需要在本地计算然后提交答案。...
可以通过阅读Java编程教程和参考书,以及完成一些练习题来巩固知识。 实践项目:在掌握Java基础知识的条件下,可以通过实践项目来提高自己的编程能力和经验。可以选择一些简单的项目,如编写简单的命令行程序、制作...
翻阅本书或在线查看 ACM javadoc,了解您可以使用 ACM 图形库执行的其他操作。 我希望每个团队都能完成至少一个自己发明的新小动物! 一旦你有一个新的 Critter工作,推送你的更改。 (您可能必须先拉取其他人的...
经典书籍 <br/>深入理解计算机系统(修订版) 英文原版 <br/>强烈建议读一下... <br/>======================================= 【内容简介】 <br/>所有想写出更快、更可靠程序的开发人员必读之...
# 国家集训队论文列表(1999-2019) ... - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) ...