在这个帖子里,我将会盘点ACGO CSP-J 题库的题目中的算法,并试着对今年CSP-J 的题目的算法进行押题,本帖押到的算法不真实,可能不为真实的T1T2T3T4的算法,并且在盘点过程中会将算法进行排序,按照入门算法、普及−算法,普及+/提高算法,以及提高+/省选−算法,其中,因为模拟、数学无上限,取决于题目难度,所以均是用红色
[2019 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
数字游戏|数字游戏题解 |
入门 |
字符串(无算法) |
| 2 |
公交换乘 |
普及− |
队列、动态数组、模拟 |
| 3 |
纪念品 |
普及+/提高 |
背包动态规划 |
| 4 |
加工零件 |
普及+/提高 |
最短路算法 |
[2020 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
优秀的拆分 |
入门 |
数学(无算法) |
| 2 |
直播获奖 |
普及− |
排序、模拟 |
| 3 |
表达式 |
普及+/提高 |
树形结构 |
| 4 |
方格取数 |
普及+/提高 |
深度优先搜索(DFS) |
[2021 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
分糖果 |
普及− |
数学(无算法) |
| 2 |
插入排序 |
普及/提高− |
排序、枚举 |
| 3 |
网络连接 |
普及/提高− |
模拟 |
| 4 |
小熊的果篮 |
普及+/提高 |
枚举 |
[2022 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
乘方|乘方题解 |
入门 |
数学(无算法) |
| 2 |
解密|解密题解 |
普及− |
数学 |
| 3 |
上升点列 |
普及/提高− |
背包动态规划 |
| 4 |
逻辑表达式 |
普及+/提高 |
模拟、栈 |
[2023 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
小苹果 |
普及− |
模拟 |
| 2 |
公路 |
普及− |
贪心 |
| 3 |
一元二次方程 |
普及/提高− |
大模拟 |
| 4 |
旅游巴士 |
普及/提高− |
最短路算法 |
[2024 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
扑克牌 |
普及− |
集合(无算法) |
| 2 |
地图探险 |
普及− |
广度优先搜索(BFS) |
| 3 |
小木棍 |
普及/提高− |
分类讨论、数学 |
| 4 |
接龙 |
提高+/省选− |
动态规划、图论 |
[2025 CSP-J]
| 题号 |
题名 |
难度 |
算法 |
| 1 |
拼数|拼数题解 |
入门 |
桶排序 / 字符串、排序 |
| 2 |
座位|座位题解 |
普及− |
数学/模拟 |
| 3 |
异或和 |
普及/提高− |
前缀和、贪心、位运算、动态规划 |
| 4 |
多边形 |
普及/提高− |
背包动态规划 |
T1算法统计
桶排序:1集合(set):1模拟:1排序:1字符串:2数学:3
总的来说算法还算偏简单或者考高级知识点的基础应用,想要保证T1正确,可以加强基础,多去刷数学题,关于数据结构(字符串string、动态数组vector、队列queue、栈stack、集合set)的基础输入输出应用,列出以下两道题 模拟栈操作 模拟队列操作
T2算法统计
相比于T1,T2有更多的算法选择,对算法难度和程序设计的难度的提升非常高,保证200分这道分水岭。
BFS:1贪心、队列、动态数组:1枚举:1排序、数学:2模拟:3
可以看到,相对于T1,T2的算法逐渐丰富,并且如果看过题的话可以发现每个题都不是一眼能看出算法的,或者说知道算法但不知道如何运用,但是只要能知道如何运用代码就很简单,想要做好T2,需要大量的锻炼思维,刷不同算法的题。
T3算法统计
T3是跨入1=的一块敲门砖,只要T1、T2、T3全部AC就能几乎能保证1=,但是因为骗分的存在,所以T3在CSP-J的正解重要性降低。
大模拟:1前缀和、贪心、位运算、动态规划:1数学、模拟:1分类讨论:1背包动态规划:2
相对于T1、T2,T3的入门算法明显减少,练好T3不仅仅需要有充足的代码能力和题目阅读能力,还需要能非常熟练的运用算法计算以应对各种各样的黄色算法。
T4算法统计
T4在写的时候其实优先写的等级最低,因为T4非常难,需要耗费非常大的时间写,还不如用这个时间去把T1、T2写了再骗分拿的分数超出T4正解一大截
模拟、枚举:1动态规划、栈:1背包动态规划、DFS:1图论:1最短路算法:2
可以看到,T4最多的就是最短路算法,这个算法是提高组的算法,所以说比赛的时候可以看看特殊情况,用BFS来写,T4不需要专门练习,如果真的想做出T4正解的话建议多刷绿题。
有帮助,赞一个