需要添加 freopen 哦！

所有题目民间测试数据均已就绪！

upd at 18:00：T3 已就绪。全部题目均已就绪。

upd at 15:50：T4 已就绪。

upd at 15:45：T2 已就绪。

upd at 15:30：T1 已就绪。

广告时间

云斗学院关于 2026 年省选推出如下内容！

模拟赛

形式类似云斗月赛，从 2025 年 12 月 12 日 开始，每两周一场。

参赛时间：周五 00:00 ~ 周日 20:00，任选 4.5h 参赛，20:00 之后会公布文字题解。

省选计划小班课

我们计划在北京开设一个省选小班，由 2024 年 NOI 金牌、国家集训队队员翟鹏昊领衔，并邀请多位 NOI 国集及知名 OI 选手作为讲师嘉宾。此问卷为云斗省选小班预报名收集。

请您认真填写以下信息，提交信息后，我们的课程顾问与您取得联系，并沟通具体参加时间、课程内容、上课方式、以及学费相关。于2025年12月15号之前提交信息者，可享受早鸟价优惠。

🚩云斗学院 2026 省选计划 预报名问卷 🚩

如下是详细安排：

Part I 省选常见专题训练（约 18 天）

这部分的目的是对省选知识点进行扫盲。由于时间较为紧张，无法面面俱到，希望大家把最高频的考点练熟练透。

如下是详细的安排。

常用数据结构 （5 days）：

• 动态开点线段树，可持久化线段树，线段树合并，复杂懒标记合并
• 凸包，李超树
• 树链剖分，虚树
• 平衡树
• 常见技巧：分块，分治，离线等

字符串 （2 days）：

• KMP
• 扩展 KMP（Z 函数）
• Manacher
• AC 自动机
• SA 与 LCP

图论（3 days）：

• 网络流，匹配，模拟费用流与反悔贪心
• 一些图论建模方法

数学（3 days）：

• 组合数学：Burnside 定理，生成函数
• 线性代数：矩阵，线性基
• 概率论：概率，期望，条件概率
• 博弈论：SG 函数

动态规划（5 days）：

• 常见动态规划模型与优化

Part II 模拟赛与杂题训练

这部分的目的是提升综合实力与比赛竞技能力，提升比赛稳定性。

模拟赛来源：

• 每两周一场的云斗学院公开赛
• 邀请知名选手或教练参与出题
• 往年云斗学院省选计划题目

Part III 神秘嘉宾讲座

待定，邀请一些在某方面实力顶尖的选手来分享。

每日时间安排

为鼓励大家独立思考，每天上午独立完成训练，下午对部分内容开放答疑。

晚上集中讲评交流，并轮流安排一对一谈话。

🚩云斗学院 2026 省选计划 预报名问卷 🚩

云斗 OJ ① 群：794212373。

云斗 OJ ② 群：881785586。

我们会在赛后检查代码相似度。