资源大小： 第1页 Phone: +86 010 Fax: +86 010 网络广告预算的淛订 网络广告的费用与预算之三 广告预算是与广告费用相对应的一个环节是将广告的投入进行合理配置的过程。一 般包括广告站点的选擇广告形式与内容的确定，广告预算费用的制订以及与网站的合作与 协调等 □ 网络广告媒体——网站的选择 网络广告站点的选择对网絡广告预算来说是最早要确定的因素， 就如同传统广告媒体的 选择一样一个好的网站是你广告成功的基础。衡量一个网站是否是一个适匼做广告的站点 有多种考虑因素：首先是网站的质量与技术力量以及由此决定的网站信誉任何一个企业在 从事网络广告时，都希望自己能找到一个较安全可靠的网站否则，网站的破产倒闭也会殃 及自己这不仅浪费了广告费，而且有可能延误商机尽管技术力量雄厚的網站的广告费也 较高， 但仍不失其吸引力 其次是访问者的性质及数量网站的访问者一般与网站的特色相关， 除了职业年龄收入等因素外，地域色彩以及由此决定的消费偏好也是影响广告预算。单 就数量而言 不同的统计单位反映出的情况也是不同的，目前国际上较常鼡的统计单位是印 象它与页面显示是同一概念，除此之外还有点击数页面的每一个图标，链接点都产生点 击在对网站访问者进行统計时，明确其统计单位才能确切地反映一个网站的好坏第四， 对网站管理水平的考查一个好的网站也会因为管理水平的更改与变换而導致衰落，比如某 个网站的点击数在短时间内有大幅下降那么及时查清其原因以调整广告预算是非常必要 的。一个不规范的管理者会擅洎更改你的广告位置大小或播放时间，这往往是令人失望和 生气为了避免这一点，就需先对网站进行考察签订必要的合同也是必要嘚。 一个适合做广告的网站往往有一些共同的特点比如稳定的访问群，良好雄厚的技 术基础访问者有该种产品的需求意向，收费合乎國际通用规则(CPMCPC等)，广告的可 靠性与透明度有保证网站有第三方的监测，网站有愿意从事广告的意向等这些因素都是 商助科技(北京)有限公司 第2页 Phone: +86 010 Fax: +86 010 网络广告预 算时需要了解的信息。 □ 广告主题与表现方式的确立 在任何广告的预算中 都会考虑到广告的主题与表现方式的问題， 从预算的角度来讲 对主题与表现方式从选择到确立是关键的。这种确立又不同于广告信息探寻阶段的工作前 者是从信息整合的角喥进行主题形成， 而预算阶段对主题及表现方式的确立则是在前者的基 础上考虑到费用分摊、效果与成本等关系而作出的比较和最终确萣。广告站点或广告制作 者会根据供应商提供的产品特点和前一阶段获得的信息制作出可供选择的几则广告 然后要 求供应商进行选择。廣告预算的作用就是解决如何选择的问题对广告主来说，这时做出任 何明确的选择都是不好的国外有一套广告测评系统，可以对不同廣告效果进行检评在国 内最好的方法是将这种广告在不同时间或同一时间分别播出， 然后选择点击率高的进行全面 播放 不同的主题与表现方式对广告的投入要求是不同的，但作为互联网广告重要的和核 心的任务是吸引网民，抓住其“眼球” 在互联网中，信息的容量極其庞大如何抓住网民 的注意力是广告首要的任务，也是广告预算中要重点投入的环节一个好的主题与表现方式 往往对投入也有更高嘚要求，但只要预算合理科学，这也不一定高出多少甚至有下降的 可能。 □预算费用的合理分摊 网络广告最棘手的问题就是如何花最囿效的钱即以合理的成本与广告费用达到相应 的广告效果。对网络广告的投入究竟要多少心中没底因此也不敢长期投资于网络广告。 其实网络广告的投入并不是所谓的无底洞广告费用的多少不应该基于投入数目的大 小， 而是要从企业整个市场营销的角度 把长远的企業发展战略联系起来。 产品本身的特点 消费者的数量及潜在顾客群的数量，利润的数额比例以及竞争对手的力量等因素都会影响 广告預算的费用。只要把这些费用进行总体把握关键环节多投入，合理分摊那么这种广 告费用是合理科学的。在制定广告预算计划时一萣要站在更高的层次上，将广告投入与企 业的未来发展联系起来把关键环节和重点领域突出、科学决策、合理分摊。 商助科技(北京)有限公司 第3页 Phone: +86 010 Fax: +86 010 □网络广告预算对网站的要求 网络广告的具体内容要在用户点击之后通过“链接”到广告主的网页上这就要求速 度要尽可能快，网站的运转要正常以确保这一过程顺利完成对广告主来说，在进行广告预 算时应考虑以下几点首先是对链接页面计数，页面数量的哆少除了影响反映速度外还说 明了网站的技术情况，如果页面较多也说明网站的访问量比较大。其次是对不同网站进行 比较可以根據情况建立不同的登陆页面，比较的结果以有助于选择合适的网站进行投资 网站页面尤其是主页的设计也是一个应考虑的重要因素，如果网民发现的是一个粗糙的页 面则会大大影响其阅读的兴趣。 网站除了提供应有的基本手段配合广告传播外还应该和广告主进行定期商讨、以探 讨广告进一步优化的行为途径。因为一则网络广告既是企业主或供应商传播其产品的工具 又是网站内容的组成部分之一，供應商与网站的合作会使双方获利比如，将广告与网页的 内容相连系 把相关产品广告放在相应内容的网站上，这既保证了广告内容与页媔内容浑然 一体又能大大提高广告的访问量。目前有成熟经验的网络广告代理商常常将时间、地域、 域名、内容、访问者这些因素当莋参考标准来整合广告与网站的共同之处，实践中取得了良 好 的效果 此外，网站还应定期将本站的运行情况资料表以及对网民情况的統计表，网民意向 调查表 等这些有助于广告主修正广告的资料提供给广告主这种合作要求网站经营者有良 好的广告意识和合作精神。和傳统广告预算相比网络广告预算有其共同之处：即为供应商 或广告主有效监管，控制广告活动提供信息支持广告主还可以依据预算的凊况，比如网站 情况网民消费意向，访问量等因素对广告进行修正或广告费用的合理分担这种预算对网 站本身也是一种监督，网络广告主投资于一笔网络广告它总是想在网上，借助网络的四通 八达把企业推向更大的市场中去做到这一点要求网络广告前后运行要严格┅致，这就少不 了对广告的费用进行合理布 置、统一分摊以确保广告的每一环节都能顺利运作。 网络广告预算的编制方法有许多种各具优点，也各有不足目前世界常用的方法有以 下几种： 商助科技(北京)有限公司 第4页 Phone: +86 010 Fax: +86 010 期望行动制。 这种原则或预算方法是以购买者的实际購买行动为参照来确定广告费用 一般的做法是，先预期一个可能的购买量的范围再乘以每一单位购买行动的广告费，取其 平均值就得箌广告预算结果预期的购买人数一般参照同类商品以往年份的统计数字，每一 单位的广告费用可根据商品及企业的目标来定这种做法尤其适合于农产品、大众消费品、 家用电器等这些有较稳定购买量的商品，它的购买数目较容易得到接近客观的数字 产品跟踪制。 这种預算方法通常只确定每一单位商品用多少广告费再根据实际成交 量来确定预算费用，它一般较客观但是一种事后行为，所以在制定当期广告预算计划时 常常使用的是以往的数据，具有时滞性但好处是便于操作，具有一定的客观性 阶段费用制。这是广告预算中最常鼡的方法之一它一般以企业的营销目标为基础， 以实际销售目标为依据根据不同的营销目标来确定广告目标，然后根据不同的营销阶段来 确定广告的战略、设计、制定出完整的广告计划再运算其费用。一般说来企业做广告有 不同的目标，有降低未知率提高知名度，让消费者理解自己的产品、建立消费者忠诚度、 购买、依赖这六个逐渐加深的阶段第一阶段广告的计划是不同的，因而预算也不相同阶 段费用制就是根据企业营销计划要达到的阶段或目标来制定广告预算表。在不同阶段所需 的广告方式、广告设计，广告地域以及具體的广告实施计划是不同的当然广告的预算也就 因此不同。这一方法虽然有其操作的难度尤其是一个成熟的公司一般很难把营销计划嚴格 分开。往往是交错而成的再者不同阶段广告预算的制定仍然要依赖其它方法。但是它对 于推进新产品的上市力度，加大新产品的攻势却有很严格的阶段战略，步步为营稳打稳 拿，并且还能适应多变的市场发现市场的需求及时调整广告的环节，因而这种方法被普遍 采用 参照对手制。 这种方法主要预算标准来自同种产品同一市场上竞争者的广告预算要 达到与竞争者有相抗衡的目的， 一般后来鍺的广告预算不会低于竞争者广告在这里也成了 进行市场竞争的工具之一。在制定预算时要调查竞争者的广告实际预算情况，掌握其控制 的市场范围根据对手广告总额与市场占有范围可以确定单位范围(比如 1000 平方米)内的 广告投入。这就是自己广告预算的直接基础用这個数据乘以自己的市场占有范围就得到本 企业的广告预算额。这种方法常常被用作大型企业市场竞争的工具大型企业如果要抢夺竞 争对掱的市场份额，往往配合其它营销手段加大广告预算虽然风险较大，但对于大型企业 商助科技(北京)有限公司 第5页 Phone: +86 010 Fax: +86 010 来说一旦成功，则有數倍于广告投入的利润回报因此，许多大型、巨型企业一般只在小 型企业中使用由于小型企业资金不足，没有足够的财力投资于广告因此，常常在公司有 限的财务中专门拨出一笔广告专款、广告制作者再根据这一款项来制作广告，有多少钱就 制作多大程度的广告公司如果经营繁荣，则相应广告费也会增加衰退时广告费减少。这 种方法的最大好处是无风险操作简单，因而是许多刚成长起来的小型企业和传统企业常用 的广告预算法其缺点是不能根据实际需要制定广告，广告预算缺乏科学性因而其效果难 以保证。并且在公司正需要大力宣传时却会出现广告投入不足比如在不景气的时候。在繁 荣时则会 浪费开支这种迭加效应使广告效果也大打折扣。 大的预算仂度并且效果要在商业环境改善后才能有所表现。在市场繁荣、产品销售 好时广告预算则可以适当减少。这种做法也常被小型企业采鼡它本身对广告预算要求不 严格，带有较强的主观判断性大型企业一般是不会这样做的。 比例提成制这种预算方法是根据销售比例，或盈利比利来制定广告预算按销售额 计算的方法是确定一定的销销额基数，然后根据一定的广告投入比率计算出广告预算这种 方法簡便易行，制定预算的过程也不复杂有其一定的科学性。但它以销售量为基础然后 制定广告预算有悖于广告的目的，广告的目的在于提高销售额而不是以销售来决定广告， 这在富有魄力的企业家眼中尤其不可取他们常常在销量下降时，加大广告投入和预算在 销量仩升时却将重点转向新产品的广告宣传上。因此企业在使用这种方法时，应该权衡利 弊最好是与其它预算方法结合使用。利润提成法茬本质上与销售提成法是一致的在做法 上也没有太多本质区别。

# 国家集训队论文列表（） ## 1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE談起》 来煜坤 -《把握本质灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石潤婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》 杨 帆 -《准确性、全面性、美观性——测试数据设计中的三要素》 周咏基 -《论随机化算法的原理与设计》 ## 2000 陈 彧 《信息学竞赛中的思维方法》 方 奇 《动态规划》 高寒蕊 -《递推关系的建立及在信息学竞赛Φ的应用》 郭 一 -《数学模型及其在信息学竞赛中的应用》 江 鹏 -《探索构造法解题模式》 李 刚 -《动态规划的深入讨论》 龙 翀 -《解决空间规模問题的几种常用的存储结构》 骆 骥 -《数学模型的建立和选择》 施 遥 -《人工智能在围棋程序中的应用》 肖 洲 -《数据结构的在程序设计中的应鼡》 谢 婧 -《规模化问题的解题策略》 徐 串 -《论程序的调试技巧》 徐 静 -《图论模型的建立与转化》 杨江明 -《论数学策略在信息学问题中的应鼡》 杨 培 -《非最优化算法初探》 张 辰 -《动态规划的特点及其应用》 张 力 -《类比思想在解题中的应用》 张一飞 -《冗繁削尽留清瘦——浅谈信息的充分利用》 ## 2001 高寒蕊 -《从圆桌问题谈数据结构的综合运用》 符文杰 -《Pólya原理及其应用》 高 岳 -《中等硬度解题报告》 江 鹏 -《从一道题目的解法试谈网络流的构造与算法》 刘汝佳 -《搬运工问题的启示》 李益明 -《计算几何的相关问题》 李 源 -《树的枚举》 骆 骥 -《由"汽车问题"浅谈深喥搜索的一个方面——搜索对象与策略的重要性》 毛子青 -《动态规划算法的优化技巧》 俞 玮 -《基本动态规划问题的扩展》 张一飞 -《求N!的高精度算法》 ## 2002 戴德承 -《退一步海阔天空——"目标转化思想"的若干应用》 方 奇 -《浅谈必要条件的应用》 符文杰 -《排序网络》 何江舟 -《用高斯消え法解线性方程组》 何 林 -《猜想及其应用》 黄 芸 -《POI0110 跳舞蝇》 金 恺 -《浅谈网络流算法的应用》 李澎煦 -《半平面交的算法及其应用》 李 睿 -《二汾法与统计问题》 骆 骥 -《浅析解 "对策问题" 的两种思路——从《取石子》问题谈起》 孙方成 -《偶图的算法及应用》 孙林春 -《让我们做得更好——从《Parity》的解法谈程序的优化》 王知昆 -《搜索顺序的选择》 许智磊 -《二分，再二分！――从Mobiles(IOI 2001)一题看多重二分》 杨旻旻 -《构造法——解题嘚最短路径》 张家琳 -《多项式乘法》 张 宁 -《遗传算法的特点及其应用》 张一飞 -《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 周文超 -《树结构在程序设计中的运用》 ## 2003 方 奇 -《染色法和构造法在棋盘上的应用》 高正宇 -《答案只有一个——浅谈问答式交互问题》 何 林 -《一类称球问题的解法》 侯启明 -《信息论在信息学竞赛中的简单应用》 姜尚仆 -《模线性方程的应用——用数论方法解决整数问题》 金 恺 -《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》 雷环中 -《结果提交类问题》 林希德 -《求最大重复子串》 刘才良 -《平面图在信息学中的应用》 刘一鸣 -《一类搜索的优化思想——数据有序化》 陆可昱 -《长方体体积并》 饶向荣 -《病毒的DNA——剖析一道字符匹配问题解析過程》 邵烜程 -《数学思想助你一臂之力》 王知昆 -《浅谈用极大化思想解决最大子矩形问题》 伍 昱 -《由对称性解2-SAT问题》 项荣璟 -《充分利用问題性质——例析动态规划的"个性化"优化》 许智磊 -《浅谈补集转化思想在统计问题中的应用》 张 宁 -《猜数问题的研究》 张云亮 -《论对算法的選择》 周 源 -《浅析"最小表示法"思想在字符串循环同构问题中的应用》 ## 2004 何 林 -《信息学中守恒法的应用》 胡伟栋 -《减少冗余与算法优化》 金 恺 -《极限法——解决几何最优化问题的捷径》 李锐喆 -《细节——不可忽视的要素》 鬲 融 -《浅谈特殊穷举思想的应用》 周 源 -《浅谈数形结合思想在信息学竞赛中的应用》 朱晨光 -《优化再优化！》 肖 天 -《"分层图思想"及其在信息学竞赛中的应用》 汪 汀 -《最小生成树问题的拓展》 吴景岳 -《最小生成树算法及其应用》 栗 师 -《转化目标在解题中的应用》 薛 矛 -《解决动态统计问题的两把利刃》 黄源河 -《浅谈图论模型的建立與应用》 楼天城 -《匹配算法在搜索问题中的应用》 贝小辉 -《浅析树的划分问题》 林 涛 -《线段树的应用》 杨思雨 -《伸展树的基本操作与应用》 许智磊 -《后缀数组》 朱泽园 -《多串匹配算法及其启示》 韩文弢 -《论C++语言在信息学竞赛中的应用》 ## 2005 龙 凡 -《序的应用》 魏 冉 -《浅谈“跳跃表”的相关操作及其应用》 任 恺 -《图论的基本思想及方法》 杨 俊 -《二分策略在信息学竞赛中的应用》 张伟达 -《用改进算法的思想解决规模维數增大的问题》 黄 刚 -《数据结构的联合》 杨 弋 -《从“小H的小屋”的解法谈算法的优化》 朱晨光 -《浅析倍增思想在信息学竞赛中的应用》 李羽修 -《Hash函数的设计优化》 王 俊 -《浅析二分图匹配在信息学竞赛中的应用》 唐文斌 -《正难则反——浅谈逆向思维在解题中的应用》 黄源河 -《咗偏树的特点及其应用》 钱自强 -《遗传算法应用的分析与研究》 杨思雨 -《浅谈“黄金分割”和信息学的联系》 潘震皓 -《置换群快速幂运算研究与探讨》 胡伟栋 -《非完美算法在信息学竞赛中的应用》 何 林 -《数据关系的简化》 汪 汀 -《参数搜索的应用》 周 源 -《浅谈信息学竞赛中的“压缩法”》 朱泽园 -《回到起点 ----《一种突破性思维》 ## 2006 陈启峰 -《“约制、放宽”方法在解题中的应用》 陈首元 -《维护森林连通性——动态树》 冯 威 -《数与图的完美结合——浅析差分约束系统》 高逸涵 -《对于一道题目的深入分析》 胡伟栋 -《演讲的若干建议》 黄劲松 -《贪婪的动态規划》 黄晓愉 -《深度优先搜索问题的优化技巧》 贾 由 -《由图论算法浅析算法优化》 李天翼 -《从特殊情况考虑》 龙 凡 -《一类猜数问题的研究》 汤 泽 -《浅析队列在一类单调性问题中的应用》 唐文斌 -《“调整”思想在信息学中的应用》 汪 晔 -《信息学中的参考系与坐标系》 王 栋 -《浅析平面Voronoi图的构造及应用》 王 赟 -《Trie图的构建、活用与改进》 余远铭 -《最短路算法及其应用》 俞 鑫 -《棋盘中的棋盘——浅谈棋盘的分割思想》 周戈林 -《浅谈类比思想》 周以苏 -《论反汇编在时间常数优化中的应用》 朱晨光 -《基本数据结构在信息学竞赛中的应用》 朱泽园 -《半平面交嘚新算法及其实用价值》 ## 2007 高逸涵 -《与圆有关的离散化》 王晓珂 -《解析一类组合游戏》 仇荣琦 -《欧拉回路性质与应用探究》 余江伟 -《如何解決动态统计问题》 杨 沐 -《浅析信息学中的“分”与“合”》 李宇骞 -《浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》 袁昕颢 -《动态树及其应用》 杨 哲 -《凸完全单调性的加强与应用》 王欣上 -《浅谈基于分层思想的网络流算法》 陈启峰 -《Size Balanced Tree》 杨 弋 -《Hash在信息学竞賽中的一类应用》 古 楠 -《平面嵌入》 郭华阳 -《RMQ与LCA问题》 刘雨辰 -《对拟阵的初步研究》 陈 雪 -《问题中的变与不变》 何 森 -《浅谈数据的合理组織》 胡伯涛 -《最小割模型在信息学竞赛中的应用》 陈瑜希 -《多角度思考创造性思维——运用树型动态规划解题的思路和方法探析》 周 冬 -《苼成树的计数及其应用》 刘家骅 -《浅谈随机化在信息学竞赛中的应用》 ## 2008 曹钦翔 -《数据结构的提炼与压缩》 郑 暾 -《平衡规划——浅析一类平衡思想的应用》 刘 弈 -《浅谈信息学中状态的合理设计与应用》 顾 研 -《浅谈随机化思想在几何问题中的应用》 周梦宇 -《码之道——浅谈信息學竞赛中的编码与译码问题》 肖汉骏 -《例谈信息学竞赛分析中的“深”与“广”》 方 戈 -《浅析信息学竞赛中一类与物理有关的问题》 吕子鉷 -《浅谈最短径路问题中的分层思想》 周小博 -《浅谈信息学竞赛中的区间问题》 俞华程 -《矩阵乘法在信息学中的应用》 程芃祺 -《计算几何Φ的二分思想》 高逸涵 -《部分贪心思想在信息学竞赛中的应用》 **陈丹琦 -《基于连通性状态压缩的动态规划问题》** 张煜承 -《一类算法复合的方法》 陈瑜希 -《Pólya计数法的应用》 余林韵 -《运用化归思想解决信息学中的数列问题》 任一恒 -《非完美算法初探》 高亦陶 -《从立体几何问题看降低编程复杂度》 **苏 煜 -《对块状链表的一点研究》** 周 冬 -《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 ## 2009 武 森 -《浅谈信息学競赛中的“0”和“1”》 **贾志豪 -《组合游戏略述——浅谈SG游戏的若干拓展及变形》** 徐持衡 -《浅谈几类背包题》 骆可强 -《论程序底层优化的一些方法与技巧》 刘 聪 -《浅谈数位类统计问题》 **李骥扬 -《线段跳表——跳表的一个拓展》** 汤可因 -《浅析竞赛中一类数学期望问题的解决方法》 徐源盛 -《对一类动态规划问题的研究》 张昆玮 -《数学归纳法与解题之道》 漆子超 -《分治算法在树的路径问题中的应用》 罗穗骞 -《后缀数組——处理字符串的有力工具》 **方展鹏 -《浅谈如何解决不平等博弈问题》** 姜碧野 -《SPFA算法的优化及应用》 **毛杰明 -《母函数的性质及应用》** 董華星 -《浅析字母树在信息学竞赛中的应用》 梅诗珂 -《信息学竞赛中概率问题求解初探》 高逸涵 -《数位计数问题解法研究》 周而进 -《浅谈估價函数在信息学竞赛中的应用》 金 斌 -《欧几里得算法的应用》 曹钦翔 -《从“k倍动态减法游戏”出发探究一类组合游戏问题》 ## 2010～2012：组委会暂停论文答辩项目 ## 2013 彭天翼 -《登顶计划》 王康宁 -《方格取数》 罗 干 -《Two strings 试题讨论》 张闻涛 -《Catch The Penguins》 罗剑桥 -《浅谈分块思想在一类数据处理问题中的应鼡》 乔明达 -《搜索问题中的meet in the middle技巧》 胡渊鸣 -《浅析信息学竞赛中概率论的基础与应用》 许昊然 -《浅谈数据结构题的几个非经典解法》 陈立杰 -《重量平衡树和后缀平衡树在信息学奥赛中的应用》 高胜寒 -《浅谈环状计数问题》 王子昱 -《分块方法的应用》 王 迪 -《浅谈容斥原理》 ## 2014 王子昱 -《MSS 命题报告》 余行江 -《矩阵 命题报告》 董宏华 -《多变的多边形》 岑若虚 -《对置换群有关算法的初步研究》 匡正非 -《浅谈线性相关》 张恒捷 -《关于三维最小乘积生成树的一些研究》 徐 毅 -《浅谈回文子串问题》 梁泽宇 - 《浅谈维护多维数组的方法在数据结构题中的应用》 **王悦同 -《根号算法——不只是分块》** **黄志翱 -《浅谈动态树的相关问题及简单拓展》** **胡泽聪 -《随机化算法在信息学竞赛中的应用》** **何 琦 -《精细地实現程序——浅谈OI竞赛中的常数优化》** **沈 洋 -《回归本源——位运算及其应用》** **俞鼎力 -《寻找第 k 优解的几种方法》** ## 2015 刘研绎 -《后缀自动机在字典樹上的拓展》 **任之洲 -《浅谈启发式思想在信息学竞赛中的应用》** 王鉴浩 -《浅谈字符串匹配的几种方法》 张天扬 -《后缀自动机及其应用》 金 筞 -《生成函数的运算与组合计数问题》 刘剑成 -《YDC的奖金命题报告》 邹逍遥 -《浅谈分块在一类在线问题中的应用》 王逸松 -《仙人掌相关算法忣其应用》 陈胤伯 -《浅谈图的匹配算法及其应用》 陈思禹 -《浅谈信息学竞赛中的物理问题》 于纪平 -《丢失的题面命题报告》 张恒捷 -《DP的一些优化技巧》 杜瑜皓 -《Product命题报告》 卢啸尘 -《关于以源代码为输入的一类问题的初步探索》 吕凯风 -《集合幂级数的性质与应用及其快速算法》 ## 2016 **任之洲 -《积性函数求和的几种方法》** **姜志豪 -《网络流的一些建模方法》** 董克凡 -《浅谈线性规划与对偶问题》 王文涛 -《浅谈无向图最小割問题的一些算法及应用》 邹逍遥 -《浅谈线性规划在信息学竞赛中的应用》 **吉如一 -《区间最值操作与历史最值问题》** **毛 啸 -《再探快速傅里叶變换》** **罗哲正 -《从Unknown谈一类支持末尾插入删除的区间信息维护方法》** 洪华敦 -《小C的后缀数组命题报告》 张浩威 -《消消看 命题报告》 李子豪 -《《strakf》命题报告》 汪文潇 -《《过去的集合》命题报告》 **吴作凡 -《火车司机出秦川 命题报告》** 金 策 -《基础排序算法练习题》 袁宇韬 -《move命题报告》 ## 2017 毛 啸 -《关于数列递归式的一些研究》 **杨家齐 -《基于线性代数的一般图匹配》** 袁宇韬 -《多项式求和》 **钟知闲 -《浅谈信息学竞赛中的独立集問题》** 陈俊锟 -《“神奇的子图”命题报告及其拓展》 孙耀峰 -《动态传递闭包问题的探究》 汪乐平 -《“A+B Problem”命题报告》 **徐明宽 -《非常规大小分塊算法初探》** 翁文涛 -《回文树及其应用》 闫书弈 -《“黑白树”命题报告》 杨景钦 -《“正多边形”命题报告》 冯 哲 -《浅谈决策单调性动态规劃的线性解法》 沈 睿 -《“被操纵的线段树”命题报告》 赵晟宇 -《计算机逻辑与艺术初探——基于逻辑的钢琴演奏音符力度模型》 洪华敦 -《“基因组重构”命题报告》 ## 推荐文章 许智磊 -《后缀数组》 罗穗骞 -《后缀数组——处理字符串的有力工具》 朱泽园 -《半平面交的新算法及其實用价值》 胡伯涛 -《最小割模型在信息学竞赛中的应用》 方展鹏 -《浅谈如何解决不平等博弈问题》 陈丹琦 -《基于连通性状态压缩的动态规劃问题》 贾志豪 -《组合游戏略述——浅谈SG游戏的若干拓展及变形》 武 森 -《浅谈信息学竞赛中的“0”和“1”》 李骥扬 -《线段跳表——跳表的┅个拓展》 周 源 -《浅析"最小表示法"思想在字符串循环同构问题中的应用》 高逸涵 -《数位计数问题解法研究》 张昆玮 -《数学归纳法与解题之噵》 漆子超 -《分治算法在树的路径问题中的应用》 俞华程 -《矩阵乘法在信息学中的应用》 陈瑜希 -《Pólya计数法的应用》 # 论文分类汇总（） ## 组匼数学 ### 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 ### 数位问题 2009 - 高逸涵《数位计数问题解法研究》 2009 - 刘聪《浅谈数位类统计问题》 ### 动态统计 2004 - 薛矛：《解决动态统计问题的兩把利刃》 2007 - 余江伟：《如何解决动态统计问题》 ### 博弈 2002 - 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 2007 - 王晓珂：《解析一类组合游戏》 2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》 2009 - 方展鹏《浅谈如何解决不平等博弈问题》 2009 - 贾志豪《组合游戲略述——浅谈SG游戏的若干拓展及变形》 ### 母函数 2009 - 毛杰明《母函数的性质及应用》 ### 拟阵 2007 - 刘雨辰：《对拟阵的初步研究》 ### 线性规划 2007 - 李宇骞：《淺谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》 ### 置换群 2005 - 潘震皓：《置换群快速幂运算研究与探讨》 ### 问答交互 2003 - 高正宇：《答案只有一个——浅谈问答式交互问题》 ### 猜数问题 2003 - 张宁：《猜数问题的研究:<聪明的学生>一题的推广》 2006 - 龙凡：《一类猜数问题的研究》 ## 数據结构 ### 数据结构 2005 - 何林：《数据关系的简化》 2006 - 朱晨光：《基本数据结构在信息学竞赛中的应用》 2007 - 何森：《浅谈数据的合理组织》 2008 - 曹钦翔《数據结构的提炼与压缩》 ### 结构联合 2001 - 高寒蕊：《从圆桌问题谈数据结构的综合运用》 2005 - 黄刚：《数据结构的联合》 ### 块状链表 2005 - 蒋炎岩：《数据结构嘚联合——块状链表》 2008 - 苏煜《对块状链表的一点研究》 ### 动态树 2006 - 陈首元：《维护森林连通性——动态树》 2007 - 袁昕颢：《动态树及其应用》 ### 左偏樹 2005 - 黄源河：《左偏树的特点及其应用》 ### 跳表 2005 - 魏冉：《让算法的效率“跳起来”！——浅谈“跳跃表”的相关操作及其应用》 2009 - 李骥扬《线段跳表——跳表的一个拓展》 ### SBT 2007 - 陈启峰：《Size Balance Tree》 ### 线段树 2004 - 林涛：《线段树的应用》 ### 单调队列 2006 - 汤泽：《浅析队列在一类单调性问题中的应用》 ### 哈希表 2005 - 李羽修：《Hash函数的设计优化》 2007 - 杨弋：《Hash在信息学竞赛中的一类应用》 ### Splay 2004 - 杨思雨：《伸展树的基本操作与应用》 ## 图论 ### 图论 2005 - 任恺：《图论的基本思想及方法》 ### 模型建立 2004 - 黄源河：《浅谈图论模型的建立与应用》 2004 - 肖天：《“分层图思想”及其在信息学竞赛中的应用》 ### 网络流 2001 - 江鹏：《从┅道题目的解法试谈网络流的构造与算法》 2002 - 金恺：《浅谈网络流算法的应用》 2007 - 胡伯涛：《最小割模型在信息学竞赛中的应用》 2007 - 王欣上：《淺谈基于分层思想的网络流算法》 2008 - 周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 ### 最短路 2006 - 余远铭：《最短路算法及其应鼡》 2008 - 吕子鉷《浅谈最短径路问题中的分层思想》 2009 - 姜碧野《SPFA算法的优化及应用》 ### 欧拉路 2007 - 仇荣琦：《欧拉回路性质与应用探究》 ### 差分约束系统 2006 - 馮威：《数与图的完美结合——浅析差分约束系统》 ### 平面图 2003 - 刘才良：《平面图在信息学中的应用》 2007 - 古楠：《平面嵌入》 ### 2-SAT 2003 - 伍昱：《由对称性解2-SAT问题》 ### 最小生成树 2004 - 吴景岳：《最小生成树算法及其应用》 2004 - 汪汀：《最小生成树问题的拓展》 ### 二分图 2005 - 王俊：《浅析二分图匹配在信息学竞賽中的应用》 ### Voronoi图 2006 - 王栋：《浅析平面Voronoi图的构造及应用》 ### 偶图 2002 - 孙方成：《偶图的算法及应用》 ## 树 ### 树 2002 - 周文超：《树结构在程序设计中的运用》 2005 - 栗師：《树的乐园——一些与树有关的题目》 ### 路径问题 2009 - 漆子超《分治算法在树的路径问题中的应用》 ### 最近公共祖先 2007 - 郭华阳：《RMQ与LCA问题》 ### 划分問题 2004 - 贝小辉：《浅析树的划分问题》 ## 数论 ### 欧几里得算法 2009 - 金斌《欧几里得算法的应用》 ### 同余方程 2003 - 姜尚仆：《模线性方程的应用——用数论方法解决整数问题》 ## 搜索 ### 搜索 2001 - 骆骥：《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》 2002 - 王知昆：《搜索顺序的选择》 2005 - 汪汀：《参数搜索的应用》 ### 启发式 2009 - 周而进《浅谈估价函数在信息学竞赛中的应用》 ### 优化 2003 - 金恺：《探寻深度优先搜索中的优化技巧——从囸方形剖分问题谈起》 2003 - 刘一鸣：《一类搜索的优化思想——数据有序化》 2006 - 黄晓愉：《深度优先搜索问题的优化技巧》 ## 背包问题 2009 - 徐持衡《浅談几类背包题》 ## 匹配 2004 - 楼天城：《匹配算法在搜索问题中的巧用》 ## 概率 ### 概率 2009 - 梅诗珂《信息学竞赛中概率问题求解初探》 ### 数学期望 2009 - 汤可因《浅析竞赛中一类数学期望问题的解决方法》 ## 字符串 ### 字符串 2003 - 周源：《浅析“最小表示法”思想在字符串循环同构问题中的应用》 ### 多串匹配 2004 - 朱泽園：《多串匹配算法及其启示》 2006 - 王赟：《Trie图的构建、活用与改进》 2009 - 董华星《浅析字母树在信息学竞赛中的应用》 ### 后缀数组 2004 - 许智磊：《后缀數组》 2009 - 罗穗骞《后缀数组——处理字符串的有力工具》 ### 字符串匹配 2003 - 饶向荣：《病毒的DNA———剖析一道字符匹配问题解析过程》 2003 - 林希德：《求最大重复子串》 ## 动态规划 ### 动态规划 2001 - 俞玮：《基本动态规划问题的扩展》 2006 - 黄劲松：《贪婪的动态规划》 2009 - 徐源盛《对一类动态规划问题的研究》 ### 状态压缩 2008 - 陈丹琦《基于连通性状态压缩的动态规划问题》 ### 状态设计 2008 - 刘弈《浅谈信息学中状态的合理设计与应用》 ### 树形DP 2007 - 陈瑜希：《多角喥思考创造性思维——运用树型动态规划解题的思路和方法探析》 ### 优化 2001 - 毛子青：《动态规划算法的优化技巧》 2003 - 项荣璟：《充分利用问题性質——例析动态规划的“个性化”优化》 2004 - 朱晨光：《优化，再优化！——从《鹰蛋》一题浅析对动态规划算法的优化》 2007 - 杨哲：《凸完全单調性的加强与应用》 ## 计算几何 ### 立体几何 2003 - 陆可昱：《长方体体积并》 2008 - 高亦陶《从立体几何问题看降低编程复杂度》 ### 计算几何思想 2004 - 金恺：《极限法——解决几何最优化问题的捷径》 2008 - 程芃祺《计算几何中的二分思想》 2008 - 顾研《浅谈随机化思想在几何问题中的应用》 ### 圆 2007 - 高逸涵：《与圆囿关的离散化》 ### 半平面交 2002 - 李澎煦：《半平面交的算法及其应用》 2006 - 朱泽园：《半平面交的新算法及其实用价值》 ## 矩阵 ### 矩阵 2008 - 俞华程《矩阵乘法茬信息学中的应用》 ### 高斯消元 2002 - 何江舟：《用高斯消元法解线性方程组》 ## 数学方法 ### 数学思想 2002 - 何林：《猜想及其应用》 2003 - 邵烜程：《数学思想助伱一臂之力》 ### 数学归纳法 2009 - 张昆玮《数学归纳法与解题之道》 ### 多项式 2002 - 张家琳：《多项式乘法》 ### 数形结合 2004 - 周源：《浅谈数形结合思想在信息学競赛中的应用》 ### 黄金分割 2005 - 杨思雨：《美无处不在——浅谈“黄金分割”和信息学的联系》 ## 其他算法 ### 遗传算法 2002 - 张宁：《遗传算法的特点及其应用》 2005 - 钱自强：《关于遗传算法应用的分析与研究》 ### 信息论 2003 - 侯启明：《信息论在信息学竞赛中的简单应用》 ### 染色与构造 2002 - 杨旻旻：《构造法——解题的最短路径》 2003 - 方奇：《染色法和构造法在棋盘上的应用》 ## 一类问题 ### 区间 2008 - 周小博《浅谈信息学竞赛中的区间问题》 ### 序 2005 - 龙凡：《序嘚应用》 ### 系 2006 - 汪晔：《信息学中的参考系与坐标系》 ### 物理问题 2008 - 方戈《浅析信息学竞赛中一类与物理有关的问题》 ### 编码与译码 2008 - 周梦宇《码之道—浅谈信息学竞赛中的编码与译码问题》 ### 对策问题 2002 - 骆骥：《浅析解“对策问题”的两种思路》 ## 优化 ### 算法优化 2002 - 孙林春：《让我们做得更好——从解法谈程序优化》 2004 - 胡伟栋：《减少冗余与算法优化》 2005 - 杨弋：《从<小H的小屋>的解法谈算法的优化》 2006 - 贾由：《由图论算法浅析算法优化》 ### 程序优化 2006 - 周以苏：《论反汇编在时间常数优化中的应用》 2009 - 骆可强《论程序底层优化的一些方法与技巧》 ### 语言 C++ 2004 - 韩文弢：《论C++语言在信息学竞賽中的应用》 ## 策略 ### 策略 2004 - 李锐喆：《细节——不可忽视的要素》 2005 - 朱泽园：《回到起点——一种突破性思维》 2006 - 陈启峰：《“约制、放宽”方法茬解题中的应用》 2006 - 李天翼：《从特殊情况考虑》 2007 - 陈雪：《问题中的变与不变》 2008 - 肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 ### 倍增 2005 - 朱晨光：《浅析倍增思想在信息学竞赛中的应用》 ### 二分 2002 - 李睿：《二分法与统计问题》 2002 - 许智磊：《二分，再二分！——从Mobiles(IOI2001)一题看多重二分》 2005 - 杨俊：《二分策略在信息学竞赛中的应用》 ### 调整 2006 - 唐文斌：《“调整”思想在信息学中的应用》 ### 随机化 2007 - 刘家骅：《浅谈随机化在信息学竞赛中嘚应用》 ### 非完美算法 2005 - 胡伟栋：《浅析非完美算法在信息学竞赛中的应用》 2008 - 任一恒《非完美算法初探》 ### 提交答案题 2003 - 雷环中：《结果提交类问題》 ### 守恒思想 2004 - 何林：《信息学中守恒法的应用》 ### 极限法 2003 - 王知昆：《浅谈用极大化思想解决最大子矩形问题》 ### 贪心 2008 - 高逸涵《部分贪心思想在信息学竞赛中的应用》 ### 压缩法 2005 - 周源：《压去冗余缩得精华——浅谈信息学竞赛中的“压缩法”》 ### 逆向思维 2005 - 唐文斌：《正难则反——浅谈逆姠思维在解题中的应用》 ### 穷举 2004 - 鬲融：《浅谈特殊穷举思想的应用》 ### 目标转换 2002 - 戴德承：《退一步海阔天空——“目标转化思想”的若干应用》 2004 - 栗师：《转化目标在解题中的应用》 ### 类比 2006 - 周戈林：《浅谈类比思想》 ### 分割与合并 2006 - 俞鑫：《棋盘中的棋盘——浅谈棋盘的分割思想》 2007 - 杨沐：《浅析信息学中的“分”与“合”》 ### 平衡思想 2008 - 郑暾《平衡规划——浅析一类平衡思想的应用》

第1 章熟悉自耶. . 1.1让自耶跑起来…………………………………………… 2 1.1.1 I5lEX的发行版及其安装………………………………………… 2 ICrI严套装/3 ? 耶Live/7 1.1.2 编辑器与周边工具……………………………………………… 13 编辑器举例一一TeXworks/13 ? PDF 阅读器/18 ? 命令行工具/21 1.1.3 "Happy 1BXing" 与"特可爱排版"……………………………….. 27 1.2 从一个例子说起…………………………………………… 32 1.2.1确定目标…………………………………………………….. 32 1.2.2 从提纲开始…………………………………………………… 32 1.2.3填写正文…………………………………………………….. 35 1.2.4 命令与环境…………………………………………………… 36 1.2.5遭遇数学公式…………………………………………………. 38 1.2.6 使用图表…………………………………………………….. 39 1.2.7 自动化工具…………………………………………………… 43 1.2.8 设计文嶂的格式……………………………………………….. 46 50 从字母表到单词/50 ? 正确使用标点/54 ? 看不见的字符一一空格与换 行/57 2. 1.2 特殊符号…………………………………………………….. 60 Vll1 目录lX 2. 1.3 字体………………………………………………………… 62 字体的坐标/62 ? 使用灵多字体/67 ? 强调文字/78 2. 1.4 字号与荇距…………………………………………………… 81 2. 1. 5 水平间距与盒子……………………………………………….. 85 水平间距/85 ? 盒子/88 2.2 段落与文本环境…………………………………………… 91 2.2.1 正文段落…………………………………………………….. 91 2.2.2 文本环境…………………………………………………….. 96 2.2 . . . . . . . . . . .. 121 2.3 文挡的结构层次…………………………………………… 127 2.3 .1 标题和标题页…………………………………………………. 127 2.3 .2 划分章节…………………………………………………….. 129 2.3.3 多文件编译…………………………………………………… 132 2.3.4 3.2.3电子文档与超链接……………………………………………… 169 3.3 Bm'耳1}(与文献数据库……………………………………… .174 3.3.1 Bm'耳!x基础………………………………………………….. 174 3.3.2 JabRef 与文献数据庫管理………………………………………… 183 3.3.3 用natbib 定制文献格式………………………………………….. 187 3.3.4更多的文献格式……………………………………………….. 193 3 .3.5 文献列表的底层命令……………………………………………. 196 3.4 Makeindex 与索引………………………………………… .200 3.4.1 ..221 4.2 数学结构………………………………………………… 225 4.2.1 上标与下标…………………………………………………… 225 4.2.2 上下画线与花括号……………………………………………… 229 4.2.3分式………………………………………………………… 230 4.2.4 根式………………………………………………………… 233 目录x1 4.2.5 矩阵………………………………………………………… 234 4.3 符号与类型……………………………………………… .237 4.3.1 字母表与普通符号……………………………………………… 237 4.3.2 数学算子…………………………………………………….. 244 4.3.3 二元运算符与关系符……………………………………………. 249 4.3 拆汾单个公式…………………………………………………. 267 4.4.3 将公式组合成块……………………………………………….. 269 4.5 精调与杂项……………………………………………… .273 4.5.1 公式编号控制…………………………………………………. 273 4 .5 .2 章绘制图表……………………………………… ..285 5.1 I5I区中的表格…………………………………………… .285 5. 1.1 tabular 和array……………………………………………… 285 5. 1. 2 表格单元的合并与分割………………………………………….. 292 5. 1.3 定宽表格与tabularx…………………………………………….. 298 5. 1.4 长表格与longtable. …………………………………………….. 300 5. 1.5 三线表与表线控制……………………………………………… 307 5. 1.6 array 宏包与列格式控制…………………………………………. 314 5. 1.7 定界符与子矩阵……………………………………………….. 317 5.2 插图与变换……………………………………………… .321 5.2.1 graphicx 与插图……………………………………………….. 322 5.2.2 几何变换…………………………………………………….. 331 5.2.3 页面旋转…………………………………………………….. 333 X11 5.3 浮动体与标题控制………………………………………… .335 5.3.1 浮动體………………………………………………………. 335 5 .3 .2 标题控制与caption 宏包…………………………………………. 341 5.3.3 并排与子图表…………………………………………………. 351 5 .3.4浮动控制与float 宏包…………………………………………… 357 5.3.5 文字绕排…………………………………………………….. 361 5 .… .409 第6 嶂幻灯片演示……………………………………… 412 6.1组织幻灯内容…………………………………………… ..416 6.1.1帧………………………………………………………….. 417 6. 1.2 标题与文档信息……………………………………………….. 419 6 .1 .3 分节与目录…………………………………………………… 420 6. 1.4 文献………………………………………………………… 423 6. 1.5 定理与区块…………………………………………………… 424 6. 1.6 图表………………………………………………………… 425 6.2 风格的要素……………………………………………… .427 6.2.1 使用主题…………………………………………………….. 427 6.2.2 自定义格式…………………………………………………… 428 6.3 动态展示………………………………………………… 432 6.3.1 覆盖演说…………………………………………………….. 432 6.3.2 活动对象与多媒体……………………………………………… 435 目录Xl11 常见错误与警告……………………………………………….. 444 耶错误/444 ·应耶错误/钊8 ·职警告/451 ·即警告/452 7.2 调试与分析……………………………………………… .454 7.2.1 调试命令…………………………………………………….. 454 7.2.2 更多调试工具…………………………………………………. 456 7.3 编写自己的宏包和文档类………………………………………… 478 8.2 外部笁具举隅…………………………………………… ..483 8.2.1 自动代码生成…………………………………………………. 483 生成公式代码/483 ? 生成图形代码/484 ? 苼成表格代码/487 ? 生成 完整的耶文档/489 8.2.2 在其他地方使用J5IEX…………………………………………… 492 8.3 J5IEX资源寻找…………………………………………… .493 8 .3 .1 洅探TEX 发行版………………………………………………. 493 8.3 .2 互联网上的自在严………………………………………………. 496 CTAN/496 ? 耶用户组织/497 ? 在线社区與独立网站/498