原创力文档- 1、本文档共264页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
骗分导论.pdf
NOI2009河北省代表队论文 石家庄二中 李博杰 骗分导论 ·信息学竞赛
骗 分 导 论
Introduction to Score-cheating in Informatics
第一版 2009-02-21
李 博 杰
1
石家庄二中2007级19班 博杰学习网 http://boj.pp.ru/
摘要
本文以竞赛心态的调整为开端，以常数时间优化为基础，以数学分析与猜想为指导思想，
2 3
以非完美算法为主要策略，以搜索为最后的万能策略，讲述信息学竞赛 中“骗分 ”的若干
策略，再进行实战演习，说明“骗分”的强大功力。
关键字
骗分 信息学竞赛 复杂度 数学 非完美算法 调试
目录
0 前言 4
1 骗分——与复杂度的较量 6
2 参赛准备 7
2.1 心态——成就考试的前提 7
2.2 知己知彼，百战不殆 8
2.2.1 单题的命制 8
2.2.2 测试数据的命制 10
2.2.3 套题的命制 11
2.3 应该学习的内容 12
2.4 找准位置，水滴石穿 14
2.5 临阵磨枪，不快也光 16
2.6 玩自己的养成游戏 17
3 复杂度常数优化 17
3.1 时间复杂度常数优化的意义 17
3.2 基本运算的速度 18
3.3 位运算的速度 20
3.4 数组运算的速度 23
3.5 实数运算的速度
文档评论（0）