信息竞赛历年真题整理
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\) |
题解 | 题解入口 | 题解入口 | 题解入口 | 题解入口 | 题解入口 | 题解入口 |
要做就做南波万