有奖征集 OI 小知识点，技巧和思考题，包括“广为人知”但大纲未收录的内容！

让所有重要的知识和技巧都“广为人知”，让所有偏门、鸡肋的知识和技巧都“物尽其用”。

投稿：发送至 oistars@qq.com 并同时回复本帖

本文在 LibreOJ 最新，不过所有平台均接受投稿！

核心规则

总述

让所有重要的知识和技巧和你的优秀笔记都被推荐“广为人知”，让所有偏门、鸡肋的知识和技巧都作为思考题“物尽其用”。

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

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

• 知识公开介绍推荐：最高 160 每个。
• 知识公开介绍作者：最高 320 每个。
• 思考题作者：最高 1024 每个。
• 知识发明/引入者：最高 2048 每个。

联系方式

1. 同时将详细内容/链接等及您的个人身份发送到投稿邮箱：
   • 【邮箱：oistars@qq.com】 （旧邮箱 1525887403@qq.com 仍有效，但不建议发新内容）。
   • 您的网名，用于贡献榜展示，可以注明匿名。
   • 您的 OIerDB 个人页面，如果没有，可以写真实姓名+出生年份。用于发奖励。
   • 您的一个 QQ号，以便验证身份和后续沟通。
   • 您的个人信息不会被公开或传播给他人，除了贡献榜展示的网名外。
   • 您可以不提供个人信息，但没有信息将无法发奖励。
   • 即使您已经回复了本帖评论区也要发邮件。投稿时间以邮件首次发送完整内容的时间为准，细节可以后续勘误补充。
   • 由于文件公开展示比链接公开展示困难，我们更推荐您自行公开发文然后发送链接，而不是发送文件。
2. 直接将小知识推荐和你的介绍/例题链接回复到本帖评论区。
3. 我们会用邮箱回复您的投稿。
4. 可以加入蔡德仁的 OI 教研群催促鸽子审核：群 QQ 435253885
5. “星尘”（贡献分）达到 300 可加入征集讨论群 QQ 1061507046以及在线文档，便于讨论。

征集内容

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

征集形式

一、小知识推荐

• 必须提供：较详细的介绍；或公开的介绍博客/资料链接。可以推荐其它人写的内容！
• 可选提供：例题（需提供 题目来源链接或题意+题解）
• 奖励：单个知识最高 160。
  • 64（基础介绍）+32×（每道不同例题）
• 已有人推荐过的知识不计奖励，新例题仍计。先到先得。

二、详细笔记

• 必须提供：本人撰写的一篇较详细的公开介绍博客/资料/课件，必须包含知识的详细介绍、思想、典型应用以及至少一道例题及题解。
• 或者：本人创作的 OI 知识相关优质大众科普视频/文章。
• 奖励：单个知识最高 320。
  • 基础 160。如果是第一个投稿该知识的详细笔记，则奖励至 320。
• 可以投稿在本活动开始之前创作的内容，但必须是本人撰写。
• 重复知识，必须包含相对之前投稿的新内容。先到先得。

三、思考题

• 对于那些太细节/偏/杂/不实用的套路，可以用来造思考题。
• 必须提供：思考题的详细题面和解答，以及核心知识。
• 奖励：NOI难度 1024，NOIP+ 难度 512。
• 建议造之前先说思路，防止撞前面的题。和之前的思考题知识重复但仍有新内容的，奖励 256。先到先得。
• 思考题的例子可以参考：www.luogu.com.cn/article/voqbr1ef

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

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

“星尘”（贡献分）

其它

• 如果你想推荐具体代码写法，请转代码细节征集
• 如果你想推荐比赛注意事项，请转比赛注意事项
• 如果你想推荐小资源，请转小资源合集
• 如果你想推荐其它公开资源，请转网络资源推荐
• 这些其它资源如果对 OIer 较有用，且您撰写了高质量教程，也可以同时邮件投稿获得 160 左右的奖励。邮件投稿时别忘了去对应的收集帖回复。

内容公开

• 每半个月到一个月更新一期速报，包含投稿推荐，贡献榜，投稿统计，趣闻闲话等内容。
• 并以在线文档等形式公开投稿列表。

【腾讯文档】小知识和思考题投稿（展示版）

细则

本活动规则的最终解释权归主办方所有。

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

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

之前已发布的本文草稿内容：https://www.luogu.me/paste/gzsaf4gu

2024年及更早的本人同类计划：https://pqsyrcnk3fo.feishu.cn/wiki/Xk79wgM8uiBQGRk6x6TcueXznaf

坚决反对打着“公共资源”旗号鼓吹“稀缺性”，妄图商业垄断的行为！

坚决反对打着“公共资源”旗号进行商业炒作营销，剽窃公开资源开设付费课程坑骗家长和学生的行为！

坚决反对与虎谋皮，以营销炒作的方式“推广知识”，破坏社区秩序的行为！

坚决反对通过向部分不懂算法的家长/教练危言耸听，吹嘘特定知识重要性，强迫学生学习，破坏教学秩序的行为！

坚决支持建设高质量公开资料推荐平台和刊物平台！