入门组复赛四大题型固定考查方向：

•T1（签到题）：枚举、模拟、基础数学、简单贪心。几乎每年必考，正确率高，是必须拿满的基础分

•T2（中档题）：模拟、排序、字符串处理、STL 应用、简单数论。考查代码实现的细致程度

•T3（分水岭）：线性 DP、栈与表达式求值、简单图论 BFS、前缀和与差分。决定能否拿一等奖

•T4（压轴题）：较复杂 DP（背包、区间、状态机）、图论最短路、综合贪心。区分顶尖选手

入门组命题规律总结 1.题目场景化增强：题干越来越贴近生活应用场景（如小熊的果篮、旅游巴士、座位排列），阅读量增大，对题意理解能力要求提高 2.算法融合化趋势：单题不再只考一个算法，开始出现 "DP + 图论"" 贪心 + 排序 ""模拟 + 数学" 的综合考查 3.部分分设计精细化：每题设置特殊性质测试点（如数据有序、范围缩小），引导选手从暴力逐步优化到正解

提高组五大核心模块（按出现频率排序）：

1.动态规划（★★★★★）：绝对核心考点，每年必考且不止一题。涵盖线性 DP、区间 DP、树形 DP、状态压缩 DP、计数 DP 等。2025 年 T4 考到三维 DP + 容斥原理

2.图论算法（★★★★☆）：最短路、最小生成树、拓扑排序、二分图、网络流、树链剖分等。近三年图论题难度持续上升 3.贪心算法（★★★★☆）：T1 高频考点，常与排序、优先队列结合。2025 年 T1《社团招新》为典型贪心题

4.数据结构（★★★☆☆）：线段树、ST 表、并查集、堆、单调队列 / 栈。多作为优化手段嵌入其他算法

5.数学与字符串（★★★☆☆）：数论、组合计数、概率期望、哈希、AC 自动机。2025 年 T3 考到 AC 自动机 + 哈希

提高组命题规律总结

1.T1 保分属性稳定：每年 T1 均为普及 +/ 提高难度，以贪心、模拟、简单数学为主，是所有选手的必拿分

2.压轴题深度持续加码：T4 难度逐年提升，从早期省选 - 到现在稳定在省选 / NOI 级别，考查思维深度和算法优化能力

3.综合化考查成主流：单题融合多个知识点成为常态。如 2024 年 T4《擂台游戏》融合贪心、递推、树形 DP、差分；2025 年 T4 融合三维 DP 与容斥原理

4.暴力分价值凸显：出题人越来越重视部分分设计，"暴力打满 = 二等奖" 成为现实。不会正解也能通过朴素算法拿到可观分数

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