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