指导老师:毛明松
编撰:衷铭川(大数据 231 班,程设协会负责人)
江西财经大学信息管理与数学学院编程会、计算机与人工智能学院程序设计竞赛协会
# 读题训练的意义
在蓝桥杯竞赛中,“读题” 具有极其重要的意义,它不仅关乎选手能否准确理解题目要求,还直接影响解题效率和最终成绩。
题目通常包含复杂的描述和多个条件,选手应该快速抓住题目的核心信息,避免因误解题意而导致错误的解题思路或代码实现。比赛中,许多错误往往源于对题目的理解偏差或遗漏关键条件。
# 题目
接下来,将提供一系列题目链接及其推荐解法。请在仔细阅读题目后,分析并总结出你认为的最优解题思路,然后将其与推荐写法进行对比,指出两者在方法、效率或实现细节上的差异。通过这种对比,你可以更深入地理解不同解法的优劣,并提升自己的解题能力。
# 题目链接
指导老师与组长可自行建立在线表格督促本组同学进行学习。
| 序号 | 题目链接 |
|---|---|
| 1 | https://www.luogu.com.cn/problem/P3817 |
| 2 | https://www.luogu.com.cn/problem/P5019 |
| 3 | https://www.luogu.com.cn/problem/P1478 |
| 4 | https://www.luogu.com.cn/problem/P1182 |
| 5 | https://www.luogu.com.cn/problem/P1208 |
| 6 | https://www.luogu.com.cn/problem/P1629 |
| 7 | https://www.luogu.com.cn/problem/P2440 |
| 8 | https://www.luogu.com.cn/problem/P4995 |
| 9 | https://www.luogu.com.cn/problem/P3353 |
| 10 | https://www.luogu.com.cn/problem/P5463 |
| 11 | https://www.luogu.com.cn/problem/P1106 |
| 12 | https://www.luogu.com.cn/problem/P1803 |
| 13 | https://www.luogu.com.cn/problem/P1223 |
| 14 | https://www.luogu.com.cn/problem/P3406 |
| 15 | https://www.luogu.com.cn/problem/P2085 |
| 16 | https://www.luogu.com.cn/problem/P1734 |
| 17 | https://www.luogu.com.cn/problem/P1536 |
| 18 | https://www.luogu.com.cn/problem/P2404 |
| 19 | https://www.luogu.com.cn/problem/P1024 |
| 20 | https://www.luogu.com.cn/problem/P3655 |
| 21 | https://www.luogu.com.cn/problem/P2814 |
| 22 | https://www.luogu.com.cn/problem/P8396 |
| 23 | https://www.luogu.com.cn/problem/P1114 |
| 24 | https://www.luogu.com.cn/problem/P1135 |
| 25 | https://www.luogu.com.cn/problem/P1443 |
| 26 | https://www.luogu.com.cn/problem/P1678 |
| 27 | https://www.luogu.com.cn/problem/P1873 |
| 28 | https://www.luogu.com.cn/problem/P1094 |
| 29 | https://www.luogu.com.cn/problem/P1090 |
| 30 | https://www.luogu.com.cn/problem/P1433 |
| 31 | https://www.luogu.com.cn/problem/P4447 |
| 32 | https://www.luogu.com.cn/problem/P3853 |
| 33 | https://www.luogu.com.cn/problem/P1164 |
| 34 | https://www.luogu.com.cn/problem/P1455 |
| 35 | https://www.luogu.com.cn/problem/P3743 |
| 36 | https://www.luogu.com.cn/problem/P1102 |
# 推荐写法
| 序号 | 题目链接 | 推荐写法 |
|---|---|---|
| 1 | https://www.luogu.com.cn/problem/P3817 | 贪心 |
| 2 | https://www.luogu.com.cn/problem/P5019 | 贪心 |
| 3 | https://www.luogu.com.cn/problem/P1478 | 贪心 |
| 4 | https://www.luogu.com.cn/problem/P1182 | 二分查找与二分答案 |
| 5 | https://www.luogu.com.cn/problem/P1208 | 贪心 |
| 6 | https://www.luogu.com.cn/problem/P1629 | 优先队列 |
| 7 | https://www.luogu.com.cn/problem/P2440 | 二分查找与二分答案 |
| 8 | https://www.luogu.com.cn/problem/P4995 | 贪心 |
| 9 | https://www.luogu.com.cn/problem/P3353 | 前缀和 |
| 10 | https://www.luogu.com.cn/problem/P5463 | 树状数组 + 前缀和 |
| 11 | https://www.luogu.com.cn/problem/P1106 | 贪心 |
| 12 | https://www.luogu.com.cn/problem/P1803 | 贪心 |
| 13 | https://www.luogu.com.cn/problem/P1223 | 贪心 |
| 14 | https://www.luogu.com.cn/problem/P3406 | 前缀和 |
| 15 | https://www.luogu.com.cn/problem/P2085 | 优先队列 |
| 16 | https://www.luogu.com.cn/problem/P1734 | 动态规划 |
| 17 | https://www.luogu.com.cn/problem/P1536 | 并查集 |
| 18 | https://www.luogu.com.cn/problem/P2404 | 搜索 |
| 19 | https://www.luogu.com.cn/problem/P1024 | 二分查找与二分答案 |
| 20 | https://www.luogu.com.cn/problem/P3655 | 差分 |
| 21 | https://www.luogu.com.cn/problem/P2814 | 并查集 |
| 22 | https://www.luogu.com.cn/problem/P8396 | 并查集 |
| 23 | https://www.luogu.com.cn/problem/P1114 | 前缀和 |
| 24 | https://www.luogu.com.cn/problem/P1135 | 搜索 |
| 25 | https://www.luogu.com.cn/problem/P1443 | 搜索 |
| 26 | https://www.luogu.com.cn/problem/P1678 | 二分查找与二分答案 |
| 27 | https://www.luogu.com.cn/problem/P1873 | 二分查找与二分答案 |
| 28 | https://www.luogu.com.cn/problem/P1094 | 贪心 |
| 29 | https://www.luogu.com.cn/problem/P1090 | 贪心 |
| 30 | https://www.luogu.com.cn/problem/P1433 | 搜索 |
| 31 | https://www.luogu.com.cn/problem/P4447 | 贪心 |
| 32 | https://www.luogu.com.cn/problem/P3853 | 二分查找与二分答案 |
| 33 | https://www.luogu.com.cn/problem/P1164 | 动态规划 |
| 34 | https://www.luogu.com.cn/problem/P1455 | 并查集 + 动态规划 |
| 35 | https://www.luogu.com.cn/problem/P3743 | 二分查找与二分答案 |
| 36 | https://www.luogu.com.cn/problem/P1102 | 二分查找与二分答案 |