联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CloudWings
ฅ ⎛⎝≥⏝⏝≤⎛⎝ ฅ
博客园
首页
新随笔
联系
订阅
管理
随笔 - 111
文章 - 14
评论 - 18
阅读 -
4433
【比赛】CSP-S 大纲
CSP-S 大纲
2.2.1 基础知识与编程环境
【 5 】Linux 系统终端中常用的文件与目录操 作命令
【 5 】Linux 系统下常见文本编辑工具的使用
【 5 】g++、gcc 等编译器与相关编译选项
【 5 】在 Linux 系统终端中运行程序,使用 time 命令查看程序用时
【 5 】调试工具 GDB 的使用
2.2.2 C++ 程序设计 2
类(class)
【 6 】类的概念及简单应用
【 6 】成员函数和运算符重载
STL 模板
【 5 】容器(container)和迭代器(iterator)
【 5 】对(pair)、元组(tuple)
【 5 】集合(set)、多重集合(multiset)
【 5 】双端队列(deque)、优先队列(priority_ queue)
【 5 】映射(map)、多重映射(multimap)
【 5 】算法模板库中的常用函数
2.2.3 数据结构
线性结构
【 5 】双端栈
【 5 】双端队列
【 5 】单调队列
【 6 】优先队列
【 6 】ST 表(Sparse Table)
集合与森林
【 6 】并查集
【 6 】树的孩子兄弟表示法
特殊树
【 6 】二叉堆
【 6 】树状数组
【 6 】线段树
【 6 】字典树(Trie 树)
【 7 】笛卡尔树
【 8 】平衡树:AVL、treap、splay 等
常见图
【 5 】稀疏图
【 6 】偶图(二分图)
【 6 】欧拉图
【 6 】有向无环图
【 7 】连通图与强连通图
【 7 】双连通图
哈希表
【 5 】数值哈希函数构造
【 6 】字符串哈希函数构造
【 6 】哈希冲突的常用处理方法
2.2.4 算法
复杂度分析
【 6 】时间复杂度分析
【 6 】空间复杂度分析
算法策略
【 6 】离散化
基础算法
【 6 】分治算法
排序算法
【 5 】归并排序
【 5 】快速排序
【 6 】堆排序
【 5 】桶排序
【 6 】基数排序
字符串相关算法
【 5 】字符串匹配:KMP 算法
搜索算法
【 6 】搜索的剪枝优化
【 6 】记忆化搜索
【 7 】启发式搜索
【 7 】双向广度优先搜索
【 7 】迭代加深搜索
图论算法
【 6 】最小生成树:Prim 和 Kruskal 等算法
【 7 】次小生成树
【 6 】单源最短路:Bellman-Ford、Dijkstra、
SPFA 等算法
【 7 】单源次短路
【 6 】Floyd-Warshall 算法
【 6 】有向无环图的拓扑排序
【 6 】欧拉道路和欧拉回路
【 6 】二分图的判定
【 7 】强连通分量
【 7 】割点、割边
【 6 】树的重心、直径、DFS 序与欧拉序
【 6 】树上差分、子树和与倍增
【 6 】最近公共祖先
动态规划
【 6 】树型动态规划
【 7 】状态压缩动态规划
【 8 】动态规划的常用优化
2.2.5 数学与其他
初等数学
【 5 】代数(高中部分)
【 6 】几何(高中部分)
初等数论
【 5 】同余式
【 7 】欧拉定理和欧拉函数
【 7 】费马小定理
【 7 】威尔逊定理
【 7 】裴蜀定理
【 7 】模运算意义下的逆元
【 7 】扩展欧几里得算法
【 7 】中国剩余定理
离散与组合数学
【 6 】多重集合
【 6 】等价类
【 6 】多重集上的排列
【 6 】多重集上的组合
【 6 】错排列、圆排列
【 6 】鸽巢原理
【 6 】二项式定理
【 7 】容斥原理
【 7 】卡特兰(Catalan)数
线性代数
【 5 】向量与矩阵概念
【 6 】向量的运算
【 6 】矩阵的初等变换
【 6 】矩阵的运算:加法、减法、乘法与转置
【 6 】特殊矩阵的概念:单位阵、三角阵、 对称阵和稀疏矩阵
【 7 】高斯消元法
分类:
比赛 / CSP-S / CSP-S 2023
标签:
比赛
好文要顶
关注我
收藏该文
微信分享
CloudWings
粉丝 -
11
关注 -
10
+加关注
1
0
«
上一篇:
【笔记】0-1 bfs
»
下一篇:
【总结】板板们
posted @
2023-10-16 14:05
CloudWings
阅读(
1316
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
相关博文:
·
【比赛】2023 CSP-S 备战
·
【比赛】2023 CSP-S 总结
·
CSP-J大纲
·
CCF考纲
·
CSP-S初赛基础知识整理
阅读排行:
·
无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
·
C#/.NET/.NET Core优秀项目和框架2025年2月简报
·
Manus爆火,是硬核还是营销?
·
一文读懂知识蒸馏
·
终于写完轮子一部分:tcp代理 了,记录一下
公告
昵称:
CloudWings
园龄:
1年8个月
粉丝:
11
关注:
10
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.【题解】「NOIP2024模拟赛35 T3」原始人,起洞!
2.【题解】Solution Set - NOIP2024集训Day87 二分 & 杂题
3.【题解】「NOIP2024模拟赛33 T3」朱雀湖
4.【题解】Solution Set - NOIP2024集训Day83 dp
5.【题解】Solution Set - NOIP2024集训Day77 反悔贪心
6.【题解】「NOIP2024模拟赛27 T4」构造数据
7.【题解】「NOIP2024模拟赛24 T3」钙绿
8.【题解】「NOIP2024模拟赛24 T2」子序列们
9.【题解】Solution Set - NOIP2024集训Day71 贪心
10.【题解】Solution Set - NOIP2024集训Day63 贪心
我的标签
题解
(65)
笔记
(24)
tricks
(8)
比赛
(4)
总结
(3)
积分与排名
积分 - 4873
排名 - 178721
合集
(3)
周赛(3)
Tricks(8)
Solution Set(47)
随笔分类
(169)
BASE(6)
比赛(44)
动态规划 DP(21)
数据结构(11)
数学(36)
算法基础(8)
图论(24)
杂项(9)
周赛总结(2)
字符串(8)
随笔档案
(111)
2024年11月(9)
2024年10月(17)
2024年9月(14)
2024年8月(22)
2024年7月(14)
2024年6月(1)
2024年5月(1)
2024年4月(5)
2024年3月(4)
2024年2月(1)
2024年1月(4)
2023年12月(4)
2023年11月(3)
2023年10月(7)
2023年9月(2)
2023年7月(3)
文章分类
(12)
日记(12)
文章档案
(14)
2024年8月(2)
2024年6月(1)
2024年5月(1)
2024年4月(10)
阅读排行榜
1. 【比赛】CSP-S 大纲(1316)
2. 【比赛】2023 NOIP 备战(416)
3. 【笔记】快速傅里叶变换(165)
4. 【比赛】2023 CSP-S 备战(149)
5. 【比赛】2023 CSP-S 总结(135)
评论排行榜
1. 【题解】「NOIP2024模拟赛33 T3」朱雀湖(3)
2. 【题解】Solution Set - NOIP2024集训Day37 计数 dp(3)
3. 【题解】Solution Set - NOIP2024集训Day71 贪心(2)
4. 【题解】「Public NOIP Round #2」找零(2)
5. 【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」(1)
最新评论
1. Re:【题解】「NOIP2024模拟赛33 T3」朱雀湖
@CloudWings /bx /bx /bx...
--liuzimingc
2. Re:【题解】「NOIP2024模拟赛33 T3」朱雀湖
@liuzimingc 下:
s
[
l
∼
r
]
表示
s
中
[
l
,
r
]
的字串。
S
[
i
−
m
+
1
∼
i
]
是钦定放入一个
P
的,然后 $S[i-m-k(m-j)+1\s...
--CloudWings
3. Re:【题解】「NOIP2024模拟赛33 T3」朱雀湖
不懂就问,为什么第一个式子部分的贡献是
V
i
−
m
−
k
(
m
−
j
)
V
n
−
i
啊 /kk
--liuzimingc
4. Re:【题解】Solution Set - NOIP2024集训Day71 贪心
@liuzimingc 意会意会(( /lh...
--CloudWings
5. Re:【题解】Solution Set - NOIP2024集训Day71 贪心
has lat of corner((
--liuzimingc
点击右上角即可分享
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下