IRTOI竞赛知识点大纲
2025-06-11 12:31:27
发布于：北京
36阅读
0回复
0点赞
本条目长期更新
最后诚邀您帮我们验题
IRTOI竞赛分为：Div. 1,Div. 2,Div. 3,Div. 4,Any
其中 Any 包括 Div. 1 至 Div. 4 的所有内容
而对于 Div. 包括 Div. 的所有内容（Div. 4 为最低，不包括其它）
如无特别规定，IRTOI 常规比赛（IRTOI Round#）皆为 ACM 赛制。
下文中标有 * 的为常考内容。
比赛可能会有略微超纲，但不会超过 Div. 的内容。
竞赛内容
Div. 4
题量
道。
红至绿
知识点
- *基础语法内容
- *基础算法（模拟、贪心、二分、搜索、前缀和等）
- *基础数据结构（栈、队列、优先队列等）
- 高精度
- *基础数学内容
- 基础图论
Div. 3
题量
道。
红至蓝
知识点
- 三分
- 单调栈、单调队列
- DP
- *树状数组&线段树
- ST表
- 扩展欧几里得算法
- KMP
- 马拉车（Manacher）
- 威尔逊定理
- 分块
- 最短路
- 卢卡斯定理
- Tarjan
- 中国剩余定理
Div. 2
题量
道。
橙至紫
知识点
- *DP优化（斜率、四边形不等式、数据结构）
- LCT
- 树链剖分
- 可持久化线段树
- *平衡树
- 博弈论进阶
- 网络流
- 匈牙利算法
- 基环树
- AC自动机
- 拓展卢卡斯定理
- 拓展中国剩余定理
- 珂朵莉树（ODT） 珂朵莉是世界上最幸福的女孩
- CDQ分治
- 拓展 KMP
- 高斯消元
- K-D树
- 2-SAT
Div. 1
题量
道。
绿至黑
知识点
- *快速傅里叶变换
- 快速阶乘算法
- 杜教筛
- 插头 DP
- 动态DP
- 李超线段树
- 后缀数组、后缀树
- 圆方树
- 类欧几里得算法
- 树套树
Any
题量
道。
红至黑
知识点
见上
有帮助，赞一个