acm程序设计竞赛入门手册秘笈《acm经验谈》

《acm程序设计竞赛入门手册秘笈《acm经验谈》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ACM经验谈一、题数取胜•   两队题数相同时比较其Penalty(罚分)，以罚分较小者为胜队。•   Penalty的计算方式：  任何一道题得到Yes的响应(正确无误)后就会加上一个Penalty(罚分)的数值，其值等于从比赛开始到该正确答案被送去的分钟数加上20×之前该题被送去并且错误的次数。MoreaboutPenalty•     只有该题正确后才会将罚分值列入计算！※解题策略：应该先做简单题ACM题目特性  二、我们的比赛模式•     十五分钟内找出最简单的一题开始作•     另外两个人在三十分钟内简读完所有题目，并且大略估计出每题的难易度•   

2、  第一题尽量在四十分钟内完成•     两个小时内应该解出三题•     此后行有余力则三个人各自攻一题，否则一人去解第四题，另两人解第五题•     负责解某一题的人应确实将题目清楚读过一遍，并且确认输出入应注意之处•     测试数据正确后，继续测试极端值以及自己或队友想出来的测试数据•     要是计算机有人用，就在纸上预先写程序代码•     若是答案错了，立刻下机在纸上侦错，此时计算机应由第二个人使用，第三个人则可帮忙找错误之处二、我们的比赛模式(Cont.)•     在开始做之前，把题目跟自己想出来的解法跟另一个人解释，待另一个人同意后才正式开始写

3、这题•     送题目之前要打印•     如果需要换手，下机之前也要打印，然后在印好的程序上继续写code关于题目的要求•     再简单的题目也会有陷阱！Ex：输入一整数n，输出从1到n的所有整数之和。SampleInput：3100SampleOutput：65050   关于输出入的格式•    请务必精读，特别是空白、换行、精确度(包括是否要四舍五入)等一定要搞清楚•    避免拼字错误！•    送审前务必再将输入SampleInput的结果与SampleOutput对一次•    一定要测试极端值，包括所有你能够想到最表的输入(表:机车、难缠…)关于

4、题目的类型一般来说，越下面的题型越难•    简单题或数学题•    DP•    Graph•    仿真题，字符串处理题•    Compiler•    几何题 三、赛前准备方法※个人功力的磨练l  到网站上解OnlineJudge的题目l  熟读数据结构与算法l  练习看题目，多读题，不做也没关系l  熟悉比赛环境(VAC)，记忆其快速键！l  增进写程序的速度和正确性l  纸上coding的能力l  Debug的技巧※团队合作l  三个人抽时间进行模拟演练，一周至少一次，并且检讨时间分配与合作模式l  每个人都知道彼此的长处，适合解哪一类型的题目l  一

5、起讨论题目的做法以及算法l  熟悉彼此写程序的习惯，练习互相看codel  经由合作的经验改进自身写程序的技巧 四、检讨方式n   每次仿真时最好找个人帮忙纪录时间分配，开赛几分钟后谁在做什么事，还有计算机的使用情形，列出一张时间表。如果没有其它人帮忙，也应想办法自己找张纸纪录，最后才能依照纪录来检讨n   计算机是否有闲置？人力是否有闲置？n   题目难易度判断是否正确？n   有题目做不出来的原因？五、Library的准备—      何谓Library？§   ACMRule：可以携带纸笔、任何文件，但不可携带任何计算机或计算机可读取的软件，例如计算器、光盘

6、、磁盘等§   Library：比赛时所携入的文件，例如写好后印出的程序代码§   范例：大数运算、点与直线的Class、Min-Heap的程序代码§   一定要带字典！§   ITA和DS都是很好的工具书，每次比赛皆应携带§   尽量打好一些实用的Class，例如：大数、多项式、点、直线、圆、矩形等§   值得留下的算法code务必印出携带，例如：Flow、DFS、MST等