CSP-J 近十年复赛知识点分布(2014–2024)_from_黄老师
| 年份 | 题号 | 题目中文名称 | 题目英文名称 | 知识点(其他可行方法) | 难度 | 洛谷链接 |
|---|---|---|---|---|---|---|
| 2024 | T1 | 扑克牌 | Poker | 计数排序(桶排序) | ★★☆☆☆ | P9751 |
| T2 | 地图探险 | Map Exploration | 模拟(BFS) | ★★★☆☆ | P9752 | |
| T3 | 小木棍 | Small Sticks | 整除、求余、贪心、递推(DFS+剪枝) | ★★★☆☆ | P9753 | |
| T4 | 接龙 | Chain | 动态规划、前缀和 | ★★★☆☆ | P9754 | |
| 2023 | T1 | 小苹果 | Small Apple | 找规律(枚举) | ★★☆☆☆ | P9119 |
| T2 | 公路 | Highway | 贪心 | ★★★☆☆ | P9120 | |
| T3 | 一元二次方程 | Quadratic Equation | 大模拟(枚举) | ★★★☆☆ | P9121 | |
| T4 | 旅游巴士 | Tourist Bus | 最短路(Dijkstra / BFS+二分) | ★★★★☆ | P9122 | |
| 2022 | T1 | 乘方 | Exponentiation | 模拟 | ★★☆☆☆ | P8815 |
| T2 | 解密 | Decryption | 数学(二分) | ★★★☆☆ | P8816 | |
| T3 | 逻辑表达式 | Logical Expression | 大模拟、表达式树、栈 | ★★★★☆ | P8817 | |
| T4 | 上升点列 | Increasing Sequence of Points | 动态规划、LIS | ★★★★☆ | P8818 | |
| 2021 | T1 | 分糖果 | Distribute Candies | 数学、思维 | ★★☆☆☆ | P7909 |
| T2 | 插入排序 | Insertion Sort | 排序、枚举 | ★★★☆☆ | P7910 | |
| T3 | 网络连接 | Network Connection | 大模拟、字符串 | ★★★★☆ | P7911 | |
| T4 | 小熊的果篮 | Bear’s Fruit Basket | 模拟、队列 | ★★★★☆ | P7912 | |
| 2020 | T1 | 优秀的拆分 | Excellent Split | 位运算、进制转换 | ★★☆☆☆ | P7071 |
| T2 | 直播获奖 | Live Broadcast Awards | 桶排序、模拟 | ★★★☆☆ | P7072 | |
| T3 | 表达式 | Expression | 栈、深搜 | ★★★★☆ | P7073 | |
| T4 | 方格取数 | Grid Picking | 动态规划、记忆化搜索 | ★★★★☆ | P7074 | |
| 2019 | T1 | 数字游戏 | Number Game | 字符串 | ★★☆☆☆ | P5660 |
| T2 | 公交换乘 | Bus Transfer | 模拟、队列 | ★★★☆☆ | P5661 | |
| T3 | 纪念品 | Souvenir | 背包 | ★★★★☆ | P5662 | |
| T4 | 加工零件 | Processing Parts | 最短路 | ★★★★☆ | P5663 | |
| 2018 | T1 | 标题统计 | Title Statistics | 字符串 | ★★☆☆☆ | P5017 |
| T2 | 龙虎斗 | Dragon-Tiger Fight | 枚举、预处理、模拟 | ★★★☆☆ | P5018 | |
| T3 | 摆渡车 | Ferry | 动态规划 | ★★★★☆ | P5019 | |
| T4 | 对称二叉树 | Symmetric Binary Tree | 二叉树、递归 | ★★★★☆ | P5020 | |
| 2017 | T1 | 成绩 | Score | 模拟 | ★★☆☆☆ | P3954 |
| T2 | 图书管理员 | Librarian | 结构体排序 | ★★★☆☆ | P3955 | |
| T3 | 棋盘 | Chessboard | 深搜、剪枝 | ★★★★☆ | P3956 | |
| T4 | 跳房子 | Hopscotch | 二分、动态规划 | ★★★★☆ | P3957 | |
| 2016 | T1 | 买铅笔 | Buy Pencils | 数学、模拟 | ★★☆☆☆ | P2720 |
| T2 | 回文日期 | Palindromic Date | 回文 | ★★★☆☆ | P2721 | |
| T3 | 海港 | Seaport | 大模拟、队列 | ★★★★☆ | P2722 | |
| T4 | 魔法阵 | Magic Matrix | 枚举、前缀和 | ★★★★☆ | P2723 | |
| 2015 | T1 | 金币 | Coins | 枚举、模拟 | ★★☆☆☆ | P2666 |
| T2 | 扫雷游戏 | Minesweeper Game | 字符串、模拟 | ★★★☆☆ | P2667 | |
| T3 | 求和 | Summation | 组合数学 | ★★★★☆ | P2668 | |
| T4 | 推销员 | Salesman | 贪心、优先队列 | ★★★★☆ | P2669 | |
| 2014 | T1 | 珠心算测验 | Abacus Test | 模拟 | ★★☆☆☆ | P2617 |
| T2 | 比例简化 | Ratio Simplification | 枚举、gcd | ★★★☆☆ | P2618 | |
| T3 | 螺旋矩阵 | Spiral Matrix | 模拟、数学 | ★★★★☆ | P2619 | |
| T4 | 子矩阵 | Submatrix | 动态规划 | ★★★★☆ | P2620 |

浙公网安备 33010602011771号