个人著作权声明：严禁任何未经本人（刘承奥，常用笔名/网名：蔡德仁 CommonAnts LCA liu_cheng_ao）书面授权者在梦熊联盟，或者任何虚假宣传或不实营销炒作或不正当竞争行为严重的 OI 机构的课程内或交流平台（包括但不限于品牌集训线下讨论，交流群，OJ，公众号，视频号等）上引用、传播、讨论此内容，以及本人于2024年5月及之后发布的所有内容，包括声明为公开的内容在内。

有奖征集 OI 小知识点，技巧和思考题！（草稿）

待润色，待文学化

核心规则

总述

有奖征集 OI 中大纲未收录的小知识，技巧和思考题！

小知识即是常说的套路、技巧[tricks]等。NOI 及以下难度的优先。

征集范围为直接推荐公开资料，可以提供相关的笔记介绍、例题、思考题等。撰写详细公开资料者以及发明/引入人有更多奖励。

同一知识的推荐奖励先到先得。但对于详细公开资料作者，只要有新内容就有奖励。对于发明/引入人，奖励不受先后影响。

对于那些太细节/偏/杂/不实用的知识，可以用来造思考题。思考题分为 NOIP+ 和 NOI 两档难度，均有更高奖励。思考题比较类似大学算法课的思考题讨论，每个思考题围绕一个技巧/数学概念/动机等小套路展开，用于补足编程题不太能表达的内容。

奖励内容为现金+等额贡献分[contribution]，贡献分会展示前几名排行榜，可以选择匿名。多次贡献的同学可以加入在线文档方便查重交流。

鼓励投稿内容的投稿者自行公开传播其知识和文章。 但去其它地方有偿投稿相同内容（有偿一稿多投）必须事先明确告知双方并取得书面同意。

收集的知识列表会公开展示（审核、归类、展示等可能有延迟）。

收集的投稿内容会用在教材，题单，资源推荐等类型的公开项目，同时也会用于训练课程。

联系方式

【待定】

投稿可发送到邮箱：【业务邮箱】

请注明你的身份。【待定】

征集内容

在 OI 中的小知识，即常说的套路、技巧[tricks]，和相关的笔记介绍、例题、思考题想法等。

作为核心难点能出 $\ge 2$ 道不同 OI 题目的算法技巧、组合结构、数学模型、经典结论、算法方法等各种均为征集范围。
不能是 OI 经典教材明确收录过的内容。
必须 OI 可做，不能太偏，至少集训队得有几个人会或能立刻学会。
NOI 及以下难度的优先。

征集形式

一、小知识推荐

必须提供：较详细的介绍；或公开的介绍博客/资料链接。
可选提供：例题（需提供题目来源链接；或题意+题解）
奖励：50（介绍）+25（每道不同例题，单个知识例题最高计 100）
之前有人推荐过的知识不计奖励，新例题仍计。

二、详细笔记

必须提供：本人撰写的一篇较详细的公开介绍博客/资料，必须包含知识的详细介绍、思想、典型应用以及至少一道例题。
奖励：150。如果是第一个投稿该知识的详细笔记，则奖励至 300。
可以投稿在本活动开始之前创作的内容，但必须是本人撰写。
重复知识，必须包含相对之前投稿的新内容。

三、思考题

对于那些太细节/偏/杂/不实用的套路，可以用来造思考题。
必须提供：思考题的详细题面和解答，以及核心知识。
奖励：NOIP+ 难度 300，NOI难度 500。
建议造之前先说思路，防止撞前面的题。大体重复但仍有区别，则奖励 100。

四、发明/引入人奖励（特殊）

必须提供：该知识的详细介绍资料/链接。以及本人作为该知识发明人/OI 首先引入人的身份和初期资料。
奖励：NOI 及以下难度 1000，更高难度 500。
发明/引入人奖励对大纲/经典教材收录的内容仍然有效。

贡献分

1奖励 = ￥1 + 1贡献分

想要多贡献的同学，贡献分达到 300 后，可以加入在线文档和讨论群，快速查重交流。

细则

在 OI 中的小知识，即常说的套路、技巧[tricks]，和相关的笔记介绍、例题、思考题想法等。具体范围如下：
- 作为核心难点能出 $\ge 2$ 道不同 OI 题目的算法技巧、组合结构、数学模型、经典结论、算法方法等各种均为征集范围。
  - 例子：单侧递归线段树；min-max 容斥；颜色段均摊；析合树；斜二进制倍增；分散层叠的多序列二分；01原理的排序分析；下标-值域-时间换维在数据结构上的应用；均摊分步化；折线图法分析括号序列和01序列；压位分块（四毛子在特定问题上的实现优化）；Bostan-Mori；最优化推式子技巧（例如 $\max(\lvert x\rvert)=\max(\max(x,-x))$ ）；完全图zig-zag构造技巧；基于 Farey 序列的 $O(1)$ 在线查询逆元；矩阵乘法的常见 OI 归约；……
- 不能是下列 OI 经典教材明确收录过的内容：
  - 《NOI 大纲》《NOI 大纲辞典》，中国计算机学会
  - 《CCF 中学生计算机程序设计》系列，中国计算机学会
  - 《算法竞赛入门经典》系列，刘汝佳等
  - 《信息学奥赛一本通》系列，董永建等
  - 《算法竞赛进阶指南》，李煜东
  - 《深入浅出程序设计竞赛》系列，洛谷
  - 例外情况 1：无 OI 例题的经典教材（如《IOI Syllabus》《算法导论》）记载过的，仍然接收例题。
  - 例外情况 2：如果是作者/引入者本人领奖，不受限制。
- 必须 OI 可做：
  - 必须是算法/计算机内容且能出 OI 题。
  - 不能是 OI 未引入过的偏僻论文、科技。（大致标准：假设给现役集训队统一讲解该知识 5 分钟，然后出 OI 题单独作为集训队测试，能有 4 人以上在 5 小时内 AC。）
  - 优先征集 NOI 难度以内可考的知识。
奖励：
- 一、小知识推荐
  - 之前有人推荐过的知识不计奖励。
  - 之前有人推荐过该知识，但你提供了新的例题的，只计算新的例题奖励。题意足够类似的例题算一道。仍然受单个知识上限限制。
- 二、详细笔记
  - 可以投稿在本活动开始之前创作的内容，但必须是本人撰写。
  - 如果是重复知识投稿，必须包含相对之前投稿的新内容才计算奖励，如更易懂的解释，新的理解视角，或新的例题。
  - 同一人只能对同一知识奖励一次。
- 三、思考题
  - 同一人只能对同一知识奖励一次。
- 四、发明/引入人奖励
  - 发明人和引入人是不同人的，独立计算奖励。
  - 发明人或引入人是多人共同的，共同计算奖励。
  - 同一人只能对同一知识奖励一次。
其它：
- 如果你想推荐具体代码写法，请转代码细节征集
- 如果你想推荐比赛注意事项，请转比赛注意事项
- 如果你想推荐小资源，请转小资源合集
- 如果你想推荐其它公开资源，请转网络资源推荐

云剪贴板 gzsaf4gu

云剪贴板操作