2000-2024CSP-S历年第二轮真题考点分析归纳（按年份）

洛谷编号	年份	题号	标题	核心考点	解题思路
P1022	2000	T1	【00NOIP提高组】进制转换	进制转换、模拟	将数字从负进制转换为十进制，处理负余数，模拟除法和取余过程。
P1018	2000	T2	【00NOIP提高组】乘积最大	动态规划、字符串处理	在数字序列中插入乘号使乘积最大，使用DP记录分割点。
P1019	2000	T3	【00NOIP提高组】单词接龙	字符串匹配、深度优先搜索	构建单词图，DFS搜索最长链，处理重叠部分。
P1004	2000	T4	【00NOIP提高组】方格取数	动态规划、网格路径	双线程DP，处理两条路径不交叉，状态转移求最大值。
P1024	2001	T1	【01NOIP提高组】一元三次方程求解	数学、二分查找	在给定区间内二分搜索实根，或使用导数求极值点。
P1025	2001	T2	【01NOIP提高组】数的划分	动态规划、整数划分	DP计算将整数n划分为k份的方案数，状态转移避免重复。
P1026	2001	T3	【01NOIP提高组】统计单词个数	字符串处理、动态规划	预处理单词出现位置，DP划分字符串段，最大化单词数。
P1027	2001	T4	【01NOIP提高组】Car的旅行路线	计算几何、最短路算法	建图（城市为点，距离为边），Dijkstra求最短路径。
P1031	2002	T1	【02NOIP提高组】均分纸牌	贪心算法	计算纸牌堆平均值，贪心传递差值，累加移动次数。
P1033	2002	T2	【02NOIP提高组】自由落体	物理模拟、条件判断	模拟小球运动轨迹，处理碰撞和反弹，计算最终位置。
P1034	2002	T3	【02NOIP提高组】矩形覆盖	几何、搜索或动态规划	用k个矩形覆盖点集，DFS或状态压缩DP求最小面积。
P1038	2003	T1	【03NOIP提高组】神经网络	拓扑排序、模拟	拓扑排序处理神经元，模拟信号传播，计算输出层。
P1039	2003	T2	【03NOIP提高组】侦探推理	逻辑推理、枚举	枚举嫌疑人和日期，验证证言一致性。
P1040	2003	T3	【03NOIP提高组】加分二叉树	动态规划、树结构	区间DP构建二叉树，记录根节点和最大加分。
P1041	2003	T4	【03NOIP提高组】传染病控制	树形结构、搜索	在树形结构中DFS切断边，最小化感染节点数。
P1089	2004	T1	【04NOIP提高组】津津的储蓄计划	模拟、财务计算	按月模拟收入和支出，计算储蓄和结余。
P1090	2004	T2	【04NOIP提高组】合并果子	贪心、优先队列	哈夫曼树模型，优先队列每次合并最小两堆。
P1091	2004	T3	【04NOIP提高组】合唱队形	动态规划、最长递增子序列	双向LIS，计算以每个点为峰值的队列长度。
P1092	2004	T4	【04NOIP提高组】虫食算	搜索、剪枝	DFS枚举字母数字映射，剪枝优化验证等式。
P1051	2005	T1	【05NOIP提高组】谁拿了最多奖学金	模拟、条件判断	根据条件计算每个学生奖学金，排序找最大值。
P1052	2005	T2	【05NOIP提高组】过河	动态规划、状态压缩	DP处理青蛙跳跃，压缩石头位置，处理长距离优化。
P1053	2005	T3	【05NOIP提高组】篝火晚会	环状结构、贪心	构建目标环，计算最小移动次数（逆序对或偏移）。
P1054	2005	T4	【05NOIP提高组】等价表达式	表达式解析、多项式比较	代入特殊值比较表达式，或解析为多项式判断等价。
P1063	2006	T1	【06NOIP提高组】能量项链	动态规划、环状结构	断环成链，区间DP计算最大能量。
P1064	2006	T2	【06NOIP提高组】金明的预算方案	动态规划、背包问题	依赖背包，主件和附件组合，DP求最大价值。
P1065	2006	T3	【06NOIP提高组】作业调度方案	模拟、调度算法