社区讨论

关于提高级及以下赛事频频出现NOI级算法这件事

DDyingEncoder
学术版参与者 25已保存回复 38

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
36 条
当前快照
1 份
快照标识符
@mifuhekg
此快照首次捕获于
2025/11/26 18:11
3 个月前
此快照最后确认于
2025/11/26 19:18
3 个月前
查看原帖
近年来，NOI级算法频频出现在提高级及以下的赛事中：
  • [GESP202503 五级] 原根判断
  • CSP-J/S 2025 的交互和分块
  • [GESP202509 八级] 最小生成树（树链剖分）
  • CSP-S 2025 T3 （字典树+高思维/AC自动机+低思维）
  • 构造思想典型题目 from 信息学奥林匹克辞典
    • NOIP2020 移球游戏
    • NOIP2022 喵了个喵
（其实还有 [NOIP 2017 提高组] 小凯的疑惑 为构造题，但不在辞典里）
  • NOIP2020 扩展KMP（Z函数）
  • [NOIP2021] 棋局（线段树合并）
  • [NOIP2021] 方差（模拟退火）
早年带有NOI算法标签的题目：
  • [NOIP 2009 提高组] 靶形数独（dancing links）
  • [NOIP 2012 提高组] 疫情控制（树链剖分）
  • [NOIP 2016 提高组] 天天爱跑步（树上启发式合并）
  • [NOIP 2015 提高组] 运输计划（树链剖分）
  • [NOIP 2018 提高组] 保卫王国（树链剖分、动态 DP、全局平衡二叉树）
未知分级的算法标签题目：
  • [NOIP2020] 微信步数（拉格朗日插值法）
  • [NOIP2020] 字符串匹配（调和级数）
  • [NOIP2024] 编辑字符串（Ad-hoc）
  • [NOIP2023] 双序列拓展（Ad-hoc）
  • NOIP2020 移球游戏（Ad-hoc）
  • NOIP2022 喵了个喵（Ad-hoc）
这是否意味着，NOI级算法在提高级及以下的赛事中出现的概率将逐年提升？

回复

共 38 条回复，欢迎继续交流。

正在加载回复...