`
guanhuaing
  • 浏览: 1189218 次
文章分类
社区版块
存档分类
最新评论

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. 任意进制间的转换


第二阶段:
练习复杂一点,但也较常用的算法。
如:
1. 二分图匹配(匈牙利),最小路径覆盖
2. 网络流,最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树,二进制法等。
7.最大团,最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法,最小耗散优先.


第三阶段:
前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。
1. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。
2. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
:-P)
3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.
4. 一道题不要过了就算,问一下人,有更好的算法也打一下。
5. 做过的题要记好:-)

Tags:ACM,POJ,算法

分享到:
评论

相关推荐

    ACM比赛经验,25条建议

    ACM比赛经验,25条建议 ACM比赛大家应该都不陌生,该文档总结了优秀团队的比赛经验,希望能对大家有帮助

    一个ACM竞赛经验分享.pdf

    ACM国际大学生程序设计竞赛(ACM International Collegiate ...本文旨在分享我个人参加ACM竞赛的经验,包括准备过程、比赛策略、心态调整以及赛后总结等方面,希望能为准备参加ACM竞赛的同学们提供一些参考和帮助。

    ACM 经验 笔记 很有用的经验指导

    小牛总结的ACM经验笔记。很有用。 ACM 经验 笔记 很有用的经验指导

    ACM比赛经验与常见问题对应的解题技巧总结

    接下来我们将对上述内容进行更详细的展开,以提供更具实践性的ACM比赛经验分享: 一、赛前准备 基础知识储备的具体实施: 对于C++等编程语言,深入理解指针、模板、面向对象设计等内容,这些在解决某些复杂问题时...

    ACM各种函数模板

    根据参加acm,蓝桥杯等各种编程大赛的经验,总结整理出来的实用的各种函数模板,个人认为,弄懂这些对于算法的理解会起到开门见山的效果。希望对你有用

    ACM&C++实用技巧与模板库

    包含ACM中常用的c++技巧与模板库,算是一些经验总结和技巧

    ACM 比赛一些常用算法总结

    本人2年来ACM经验分类总结,各个分类附有多种类型的例子,从浅到深,循序渐进,希望对你能有所帮助主要包括以下几类: 素数因子组合 字典树 树状数组 并查集 最大匹配

    ACM/NOI/CSP比赛经验分享:历年算法总结

    ACM/NOI/CSP比赛经验分享:历年算法总结(不包含代码,仅有算法名称)

    ACM java 基础

    我根据自己用java的经验,总结成文,希望可以抛砖引玉,帮助大家快速学会用java ac; Java对熟悉c/c++的选手来说应该是似曾相识的,因为它本身就是用相似c/c++结构设计的。一些安装jdk,配置环境变量,以Main做类名...

    【ACM、NOI、CSP比赛】经验分享总结.pdf

    经验分享是非常宝贵的,特别是对于ACM、NOI、CSP比赛这类编程竞赛来说。以下是一些经验分享,希望对你有所帮助: 1、刷题:比赛中的题目大多都是经典的算法和数据结构题目,所以多刷题是非常重要的。可以选择一些...

    ACM程序设计导引及在线实践

    作者总结了多年计算机程序设计类的课程教学经验,认为在程序设计课程的教学中应该把握五个基本的教学环节:第一,让学生充分理解计算机程序在内存中的运行原理和过程。第二,以一门高级程序设计语言为例,让学生了解...

    北京大学pku——acm一些题的详解

    本人通过自己的经验和努力 找到并总结出了北京大学acm一些题的题解 希望对大家的编程有所帮助

    世界顶级程序设计高手的经验总结

    世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己...

    挑战程序设计竞赛经验总结

    编程类工具书,acm类竞赛所必须的书籍,世界一流程序员的经验总结。

    CDC导致的内存泄露问题总结

    对于不停的获得和释放绘图设备句柄(DC)可能会导致GDI内存泄露。本文总结出以下几条经验防止内存泄露。

    挑战程序设计竞赛

    世界顶级程序设计高手的经验总结, 【ACM-ICPC全球总冠军】巫泽俊主译, 日本ACM-ICPC参赛者人手一册, 本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己...

    算法竞赛(白书,数据结构,非经验总结)

    高清pdf,经典白书,入门经典,比紫书易懂,轻松入门acm

Global site tag (gtag.js) - Google Analytics