- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
设计获胜策略.doc
设计获胜策略设计获胜策略
一个好的取胜之道是制定在竞赛中指导你行动的策略。无论是在好的情况下还是在坏的情况下,它将帮助你决定你的行动。用这种方法你可以在竞赛中将时间花费在解决编程问题上而不是试图决定下一步该干什么…这有点像预先计算好你面对各种情况的反应。
心理上的准备也很重要。
竞赛中的策略
首先通读所有的题目;草拟出算法,复杂度,数量,数据结构,微妙的细节,…
集体讨论所有可能的算法 —— 然后选择最“笨”但却可行的算法。(注:请注意这一点,对参赛选手来说获奖就是唯一目的)
进行计算!(空间和时间复杂度,并且加上实际期望和最坏情况下的数量)
试图证明该算法错误(??原文是Try to break the algorithm)—— 使用特殊的(退化的)测试数据。
将问题排序:根据你所需付出的努力,将最“短”(从原文理解是指解决问题费时最短)的问题排在前面。(从“短”到“长”的次序为:以前做过的,容易的,不熟悉的,困难的)
编写程序解决一个问题 —— 对每一道题而言,一次一道题
确定算法
构造特殊情况的测试数据
写出数据结构
编写并测试输入子程序(编写额外的子程序来显示数据输入的正确性)
编写并测试输出子程序
逐步细化:通过写注释来刻划程序的逻辑轮廓
一个部分一个部分地填充并调试代码
完成代码使其正常运转,并验证代码的正确性(使用一般情况的测试数据)
试图证明代码错误(??原文是Try to break the code)——使用特殊情况的测试数据来验证代码正确性
逐渐优化——但足够了即可,并且保存所有的版本(使用困难情况的(即运行时间长的)测试数据来计算出实际运行时间)
时间安排策略和“故障控制”方案
制定一个计划决定在各种(可预测的!)故障发生时的行动;想象你可能遇到的问题并计算出你所希望做出的反应。核心问题是:“你何时花费更多的时间在调试程序上,你何时放弃并继续做下一题?”。考虑以下问题:
你已经花费了多长时间来调试它?
你可能有什么样的BUG(BUG是指程序中的错误)?
你的算法有错吗?
你的数据结构需要改变吗?
你是否对什么地方可能会出错有一些头绪?
花费较短的时间(20分钟)在调试上比切换去做其他别的事要好;但是你或许能够在45分钟内解决另一个问题(??原文是A short amount
(20 mins) of debugging is better than switching to anything else; but
you might be able to solve another from scratch in 45 mins.)
你何时返回到一个你先前放弃的问题?
你何时花费较多的时间优化一个程序,你何时放弃当前优化工作而切换去作其他事?
从这里考虑出去(??原文是Consider from here out)——忘记先前的努力,着眼于将来:你如何才能就你目前所有的抓住下一个小时。
在你上交你的答案之前列出一个校验表:
在竞赛结束前五分钟冻结代码?(??原文是Code freeze five minutes before end of contest?)
将所有的声明关闭。
将调试输出关闭。
确认输入输出文件名正确。
确认输入输出格式正确。
重新编译并再测试一次。
将文件以正确的文件名复制到正确的位置(软盘)。
提示和技巧
如果可以就用暴力法(即穷举法)解决 (注:居然将这条作为技巧,可见竞赛的目的就是获奖,为此要“不择手段”。)
键索引顺序搜索(KISS= Keyed Indexed Sequential Search):简单就是聪明!(??原文是KISS: Simple
is smart!)
提示:注意限制(在问题陈述中指明)
如果可以给你带来方便的话就浪费内存(假如你能侥幸逃脱处罚的话)
您可能关注的文档
- 药品生产企业在生产和质量管理中存在的问题及专家解答.ppt
- 菲尼克斯现场总线和INTERBUS现场总线.doc
- 蒋思纯核武器资料.ppt
- 蒙牛培训资料.ppt
- 蓝凌JAVA产品部开发环境.doc
- 蔬菜工厂化育苗讲座1.ppt
- 虎1坦克的资料.doc
- 融资性担保公司确立申报材料说明.doc
- 行政村安全台帐.doc
- 行政许可微笑服务感言.doc
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)