信息竞赛历年真题整理

AK！	D1T1	D1T2	D1T3	D2T1	D2T2	D2T3
2019	格雷码	树上的数	括号树	Emiya家今天的饭	划分	树的重心
题目入口	P5657 格雷码	P5659 树上的数	P5658 括号树	P5664 Emiya 家今天的饭	P5665 划分	P5666 树的重心
知识点	模拟（二进制）	？	？	？	？	？
难度	※	※※※	※※※	※※※	※※※	※※
完成	\(\checkmark\)	×	×	×	×	×
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口
2018	铺设道路	货币系统	赛道修建	旅行	填数游戏	保卫王国
题目入口	P5019 铺设道路	P5020 货币系统	P5021 赛道修建	P5022 旅行/P5049 旅行（数据加强版）	P5023 填数游戏	P5024 保卫王国
知识点	贪心	数学，动态规划	？	？	？	？
难度	※	※※	？	？	？	？
完成	\(\checkmark\)	\(\checkmark\)	×	×	×	×
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口
2017	小凯的疑惑	时间复杂度	逛公园	奶酪	宝藏	列队
题目入口	P3951 小凯的疑惑	P3952 时间复杂度	P3953 逛公园	P3958 奶酪	P3959 宝藏	P3960 列队
知识点	？	※※	？	？	？	？
难度	？	模拟	？	？	？	？
完成	×	\(\checkmark\)	×	×	×	×
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口
2016	玩具谜题	天天爱跑步	换教室	组合数问题	蚯蚓	愤怒的小鸟
题目入口	P1563 玩具谜题	P1600 天天爱跑步	P1850 换教室	P2822 组合数问题	P2827 蚯蚓	P2831 愤怒的小鸟
知识点	模拟	？	？	？	堆、数学	？
难度	※	？	？	？	※※※	？
完成	\(\checkmark\)	×	×	×	\(\checkmark\)	×
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口
2015	神奇的幻方	信息传递	斗地主	跳石头	子串	运输计划
题目入口	P2615 神奇的幻方	P2661 信息传递	P2668 斗地主/ P2540 斗地主增强版	P2678 跳石头	P2679 子串	P2680 运输计划
知识点	？	？	搜索	二分	动态规划[状态设计]	？
难度	？	？	※※	※	※※※	？
完成	×	×	\(\checkmark\)	\(\checkmark\)	\(\checkmark\)	×
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口
2014	生活大爆炸版石头剪刀布	联合权值	飞扬的小鸟	无线网络发射器选址	寻找道路	解方程
题目入口	P1328 生活大爆炸版石头剪刀布	P1351 联合权值	P1941 飞扬的小鸟	P2038 无线网络发射器选址	P2296 寻找道路	P2312 解方程
知识点	模拟（循环数组）	？	？	？	？	数论（秦九韶算法），取模
难度	※	？	？	？	？	※※
完成	\(\checkmark\)	×	×	×	×	\(\checkmark\)
题解	题解入口	题解入口	题解入口	题解入口	题解入口	题解入口