骗分导论(OI).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 实数运算的速度