区间调度与合并
给 n 个区间，要求选出互不重叠的最大集合，并在等长时按右端点升序输出。考点是贪心正确性证明与端点重合判定。
常见失分：只按左端点排序，忽略等长区间的第二关键字，导致输出顺序被判错；重叠判定用闭区间，边界上多算一个区间。
Yandex大赛的赛事定位与信息边界
本页整理 2026 赛季 14 场算法与系统工程主题赛的公开信息，按赛题方向、评测方式、运行环境三条线索归档，供中文读者快速判断是否适合报名。
本栏目为中文信息聚合页，非主办方，不代收报名、不参与评审；规则与时间以主办方官方公告为准。页面出现的时限、内存与提交次数均为整理口径，当届数值可能调整，参赛前请以官方环境说明逐项核对。
收录什么
- 赛题方向与题型样例：按算法设计、数据结构、系统工程、数学构造、字符串处理五类归档。
- 评测与提交规则：预检次数、分组评测、重测机制、Hack 阶段是否开放。
- 运行环境：语言清单、内存与时限、编译参数、可用库范围。
- 往届题型复盘：考点、常见失分点与可复用的解题框架。
Yandex大赛赛题方向与考察能力
五个方向并非平均分布：算法设计与数据结构合计约占六成题量，系统工程题通常以长题干与多文件输入出现，读题成本高于编码成本。
| 方向 | 典型题型 | 考察能力 | 难度 |
|---|---|---|---|
| 算法设计 | 图上最短路、区间合并、离线查询、二分答案 | 问题建模、复杂度控制、边界证明 | 高 |
| 数据结构 | 平衡树、可持久化结构、并查集扩展、树状数组 | 结构选择、常数优化、内存估算 | 高 |
| 系统工程 | 限流器、日志切分、任务调度、缓存淘汰模拟 | 边界条件、资源预算、状态机组织 | 中高 |
| 数学与构造 | 计数与期望、构造性证明、模运算、博弈 | 推导链条、证明完整性、公式化简 | 中 |
| 字符串处理 | 后缀数组、哈希与滚动匹配、回文结构 | 实现稳定性、冲突概率控制 | 中 |
难度分级为本站按往届通过率折算：通过率低于 15% 记为「高」，15% 至 35% 记为「中高」，35% 以上记为「中」。同一方向内部难度跨度仍然很大，选题时以单题通过率而非方向标签为准。
Yandex大赛评测机制与提交限制
评测分为预检与系统测试两段，预检只覆盖公开样例，不能代表最终得分；分组评测题只要有一组未过，依赖该组的前置分数一并取消。
| 评测方式 | 反馈时机 | 提交限制 | 注意事项 |
|---|---|---|---|
| 预检（Pretest） | 提交后 30 秒内 | 每题 20 次 | 只跑公开样例与部分隐藏用例，通过不等于最终通过 |
| 分组评测（Subtask） | 预检通过后 2 分钟 | 单场 40 次 | 组间存在依赖，前置组未过则后续组计 0 分 |
| 系统测试（System Test） | 赛后 24 小时内 | 无手动重测入口 | 赛时通过不代表最终通过，重测结果即为终分 |
| Hack 阶段（视场次开放） | 赛后 2 小时开放 | 每人 5 次 | 攻击用例须自造，不得包含他人代码或个人数据 |
提交次数按「题目 × 场次」计算，跨场次不累计。编译错误不计入提交次数，但连续 10 次编译错误会触发 5 分钟提交冷却。
Yandex大赛语言与算力要求
下表为整理口径的常规配置：C++ 与 Rust 走 2 秒级时限，脚本语言放宽到 6 秒，但内存上限同步提高；所有语言均为单核评测。
| 语言 | 内存 | 单题时限 | 环境说明 |
|---|---|---|---|
| C++20 | 512 MB | 2.0 s | 编译参数 -O2，禁用非标准扩展与内联汇编 |
| Java 21 | 1 GB | 4.0 s | JVM 预热时间不计入时限，线程栈上限 64 MB |
| Python 3.12 | 1 GB | 6.0 s | 仅标准库，禁用 numpy 等第三方包 |
| Kotlin 1.9 | 1 GB | 4.5 s | 与 Java 共用评测机，协程库可用 |
| Go 1.22 | 512 MB | 2.5 s | 单核运行，禁用 cgo 与外部依赖 |
| Rust 1.75 | 512 MB | 2.5 s | 默认 edition 2021，仅允许标准库与 rand |
按 512 MB 上限估算，C++ 侧同时存下 1.2 亿个 int 就会逼近红线；写可持久化结构前，先用 n × log n 的节点数做一次内存预算，能避开多数「算法正确但内存超限」的失分。
Yandex大赛往届题型拆解
四类高频题型的考点与失分点，均来自公开题面的复盘整理，不涉及任何选手的提交代码。
图上分层最短路
在 k 层状态图上求单源最短路，边权为 0 或 1，n 不超过 2×10^5，k 不超过 10。考点是状态压缩与 0-1 BFS。
常见失分：把分层状态直接展开成 k×n 个点却按普通 Dijkstra 写，常数过大超时；dist 数组用 int 溢出中间值。
哈希与滚动匹配
在长文本中多次查询模式串出现位置，文本长度 10^6 量级，查询 10^4 次。考点是双模数哈希与冲突概率估算。
常见失分：单模数被构造数据击穿；预处理幂次时数组开小，越界读到脏值；比较时漏掉长度不等的前置判断。
限流器与时间轮模拟
实现一个按滑动窗口计数的限流器，输入为 10^5 条按时间戳递增的请求，要求输出每条请求的放行结果。
常见失分：用浮点累加时间导致尾部用例偏差；窗口边界取整方向与题面相反；忘记处理同一毫秒内的重复请求。
Yandex大赛备赛四步计划
按 6 周排期，前 3 周建能力，后 3 周练节奏；每一步都有可量化的完成标准，避免只刷题不复盘。
-
第一步：定方向（第 1 周）
从 5 个方向中选 2 个主攻，用近 3 年公开题各做 8 题并记录 AC 率。完成标准：主攻方向 AC 率不低于 60%，副方向不低于 30%。
-
第二步：复杂度预算（第 2–3 周）
每题动笔前先写数据范围与允许复杂度：n=10^5 对应 O(n log n)，n=10^6 对应 O(n)。每天 4 题、每题限时 25 分钟，做完当天写 5 行复盘。
-
第三步：3 轮限时模拟（第 4–6 周）
每周 1 轮，连续 3 小时、8 题、不查资料、不参考题解。赛后 40 分钟统计卡点分布，把超时题归类为「读题慢」「思路偏」「实现错」三种。
-
第四步：提交纪律（赛前 7 天）
固定模板：快速读入、边界断言、样例自测三件套；每场预留 25 分钟做重测检查与 Hack 防守，不再开新题。
Yandex大赛常见问题
关于报名入口、可用语言、名额与结果查询的四个问题，回答均以信息聚合方视角给出。
Yandex大赛的报名渠道在哪里？
报名仅在主办方官方网站或其公布的参赛平台上进行。本栏目不设报名入口、不代收材料，也不提供任何形式的代报名服务。
参赛可以使用哪些编程语言？
本站整理口径为 C++20、Java 21、Python 3.12、Kotlin 1.9、Go 1.22、Rust 1.75 六种，具体可用语言、编译器版本与第三方库限制以当届主办方环境说明为准。
赛事有名额限制吗，如何得知是否入选？
线上资格赛通常不设人数上限，线下或邀请制环节名额在 100 至 300 人之间，入选通知由主办方通过注册邮箱发出，本站不做二次确认。
比赛结果在哪里查询？
成绩与榜单由主办方在赛后 24 至 72 小时内公示，查询入口以官方公告为准；本页只做赛制与题型的说明，不转载个人成绩。
先看截止日，再决定主攻方向
Yandex 算法赛道预报名截止 12-06，赛程日历里可查到初赛与结果公布节点。