2020年至2024年NOIP题目分析

从2020年～2024年的题型

时间	分类	T1	T2	T3	T4
2024年 题型分析	题目链接	P11361 编辑字符串	P11362 遗失的赋值	P11363 树的遍历	P11364 树上查询
	难度级别	提高+/省选-	普及+/提高	省选/NOI-	省选/NOI-
	使用算法	贪心法 枚举法 模拟法	枚举法 乘法原理 倍增法（快速幂）	树型动态规划 容斥原理	最近公共祖先 线段树 扫描线
2023年 题型分析	题目链接	P9868 词典	P9869 三值逻辑	P9870 双序列拓展	P9871 天天爱打卡
	难度级别	普及-	普及+/提高	省选/NOI-	省选/NOI-
	使用算法	贪心法 排序 STL sort/reverse 函数	二分图 并查集 基环树	动态规划 贪心法 Ad-hoc	动态规划 线段树
2022年 题型分析	题目链接	P8865 种花	P8866 喵了个喵	P8867 建造军营	P8868 比赛
	难度级别	普及+/提高	省选/NOI-	省选/NOI-	省选/NOI-
	使用算法	暴力枚举 乘法原理 前缀和	参考分析 模拟法 贪心法 栈 哈希辅助	图论（树/环基树） 组合计数 动态规划（DP） 容斥原理	图论（环基树森林、找环、拆分子树） 环检测算法（DFS/BFS+拓扑排序/并查集） 动态规划DP：树形DP（子树独立集计数）、环形DP 组合计算：乘法原理（连通分量独立方案数相乘）、容斥原理（环形DP的矛盾排除）
2021年	题目链接	P7960 报数	P7961 数列	P7962 方差	P7963 棋局
	难度级别	普及/提高-	提高+/省选-	省选/NOI-	NOI/NOI+/CTSC
	使用算法	模拟 数位筛	动态规划（DP） 前缀和优化	数学转化 动态规划 贪心策略	并查集 线段树
2020年	题目链接	P7113 排水系统	P7114 字符串匹配	P7115 移球游戏	P7116 微信步数
	难度级别	普及-	普及+/提高	省选/NOI-	省选/NOI-
	使用算法	拓扑排序 （DAG） 高精度分数运算 临接表存储图	字符串处理 哈希算法 前缀和优化	复杂模拟 贪心策略 栈/队列操作	复杂模拟 前缀和与差分 容斥原理