近几年CSP-S考点分析与2024预测

考点概率

2020

T1

模拟、数学、二分
一道很好的思维题，当年的T1比T2要难。

T2

贪心、位运算
当年最简单的一道题，思维难度也不高。

T3

dp、topo
要对题目进行转化，变成一个本质相同但难度不同的问题。

T4

队列、贪心
类似于对于题意进行模拟。

2021

T1

堆、贪心
直接对整个进行贪心就行了、

T2

区间DP
看到题目就很好想到是区间DP，直接推。

T3

栈
对题目进行分析就行了，放在T3有点虚高。其实可以优化暴力。

T4

图论——网络流与最短路
使用最小割来转化题意。

2022

T1

BFS
看到题很容易想到是搜索。

T2

线段树、ST表
暴力可以拿60，良心。
根据暴力的思路，很容易想到正解就是优化RMQ。

T3

暴力可以过，臭名昭著的不可以总司令。
正解是一个随机哈希的tick。

T4

树剖、dp、矩阵乘法
通过树剖/LCT等做法优化DP

2023

T1

dp？
直接暴力就行了……

T2

显然可以Hash/区间DP。

T3

聪慧大模拟，按题意模拟即可。纯防ak。

T4

二分、贪心
二分里面套二分再套贪心，码量也有点大

预测

感觉可能会有一道dp/图论。
有一道数据结构。
一道思维题。
再加一道基础算法嵌套。