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

posted @ 2025-09-23 20:09  kkman2000  阅读(291)  评论(0)    收藏  举报