NOIP提高组（CSP-S）复赛知识点汇总（更新中）

最新推荐文章于 2024-02-16 11:12:06 发布
置顶 最新推荐文章于 2024-02-16 11:12:06 发布
阅读量9.4k 收藏 69
点赞数 19
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wljoi/article/details/101108351
版权

基础算法

贪心

枚举

分治

二分答案

倍增

*构造

高精

模拟

*分数规划

图论

图

图论入门

最短路算法( d i j k s t r a dijkstra dijkstra、 s p f a spfa spfa、 f l o y d floyd floyd) \qquad 上 \qquad 下

差分约束

最小生成树（ k r u s k a l kruskal kruskal、 p r i m prim prim）

并查集（扩展域）

拓扑排序

二分图染色

*二分图匹配

t a r j a n tarjan tarjan找 s c c scc scc、桥、割点，缩点

树

L C A LCA LCA

树的直径、树的重心

d f s dfs dfs序

*树链剖分

数论

g c d gcd gcd、 l c m lcm lcm

埃氏筛法

e x g c d exgcd exgcd，求解同余方程、逆元

快速幂

*组合数学

矩阵

*高斯消元

数据结构

链表

队列（单调队列）、栈（单调栈）

堆

s t st st表

h a s h hash hash表

线段树、树状数组

字典树

*分块

*平衡树

*主席树

*莫队

动态规划

背包 D P DP DP

树形 D P DP DP

记忆化搜索

递推

区间 D P DP DP

序列 D P DP DP

*概率 D P DP DP

* D P DP DP优化（不涉及斜率优化、四边形不等式等等）

搜索

暴搜 （ d f s 、 b f s ） （dfs、bfs） （dfs、bfs）

搜索的剪枝

启发式搜索 （ A ∗ ） （A*） （A∗）

迭代加深搜索、* I D A ∗ IDA^* IDA∗

*随机化搜索

其他算法

S T L STL STL的基本使用方法

脑洞的正确使用方法

* K M P KMP KMP

*状态压缩

* A C AC AC自动机

verjun
关注
  • 19
    点赞
  • 踩
  • 69
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf
07-02
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf
oi知识表+NOIP提高组算法及算法思想总结
lljloimjo的博客
08-11 547
做题流程：1、建模（脱马甲）；│ │ │ │ ├Dijkstra（无法处理负环）（堆优化） O(n^2) {O(E lg V)}│ │ │ ├Prim（堆优化） O(V^2+E) {O((V+E) lg V)}│ │ │ └Kruskal（并查集优化） O(E lg E+V*E) {O(E lg E+Eα(V))}│ │ ├迹（无重复边），通路/轨(无重复点)，圈（起点和终点重合的轨）
历年CSP-J（NOIP普及组）考点分析与分类汇总（纯干货）
最新发布
weixin_42358969的博客
02-16 2013
noip/csp-j历年真题考点分类
4、NOIP提高组竞赛复试中需要用到的算法或涉及到知识点.pdf
12-25
4、NOIP提高组竞赛复试中需要用到的算法或涉及到知识点.pdf
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）-2023.06.12.pdf
06-12
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）--2023.06.12
NOIP2019 提高组初赛 CSP-S C++试题及答案.rar
10-28
noip csp-j/s 全国青少年信息学联赛 历年初赛真题及答案
【CSP-J/S】复赛注意事项
Khalid的博客
10-18 4896
CSP-J/S复赛马上就要开始啦，但是每年复赛都有很多同学因为一些小失误导致一年的努力付之东流。以下为同学们准备了一些复赛容易踩坑的点，大家一定要多多关注哦！
CSP-J 组复赛整理
qi_programmer的博客
10-13 1509
1.三角形 1. 三角形 1.三角形 (triangle.cpp) (triangle.cpp) (triangle.cpp) 【问题描述】 凯凯有一把末地水晶剑和一把不死图腾之剑和一把萤石剑，长度分别为a、b、c，他用这三把剑来组成一个三角形剑阵，他想知道这个三角形剑阵是不是直角三角形： 如果是直角三角形，需要输出这个三角形的斜边长的平方； 如果不是直角三角形，需要输出以其中任意两条边为直角边的直角三角形的斜边平方的最大值； 提示：最长边的平方如果等于剩余两边的平方和，这个三角形就是直角三角形。 若最长边
CSP-S 2019初赛知识点总结之数学
P-O-D的博客 skr~
10-19 1228
数学有关 汉诺塔 设 f[n][m]f[n][m]f[n][m] 表示nnn 个盘子， mmm 个柱子的汉诺塔 当 m=3m=3m=3 时，f[n][m]=2n−1f[n][m]=2^{n}-1f[n][m]=2n−1 当 m>3m>3m>3 时，f[n][m]=min0<=k<n2∗f[k][m]+f[n−k][m−1]f[n][m]=min_{0<=k&l...
NOIP/ACM知识点汇总
qq_52324533的博客
01-28 447
NOIP知识点汇总 加*号是选学，加粗为重点，重要值排序不分先后 基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图 最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 并查集（扩展域） 拓扑排序 二分图染色，*二分图匹配 tarjan找scc、桥、割点，缩点 *分数规划 树 树上倍增（LCA） 树的直径、树的重心 dfs序 *树链剖分 ...
C/C++：C/C++ CSP-J/S考试常考点整理
SYC20110120的博客
08-28 1051
4. STL容器和算法：STL容器和算法的使用在CSP考试中也很常见，例如vector、list、set、map等容器的使用，以及sort、lower_bound、upper_bound等算法的掌握。5. 数据结构：此外，CSP考试中也经常出现数据结构相关的考点，例如树、堆、并查集、线段树、树状数组等算法。1. 字符串处理：CSP考试中经常会涉及到字符串输入输出、字符串的查找、替换、排序、编辑距离等相关算法。3. 图论算法：图论算法也是CSP考试的热门考点，例如最短路、最小生成树、最大流、拓扑排序等。
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
08-12
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
数的连接|NOIP1998 T2|贪心算法
liuliuhelingdao的博客
12-05 327
【题目链接】TYVJ1873【最大连接数】三、最大连接数 (NOIP 1998年提高组决赛第2题 maxnumber.pas）【问题描述】设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343连成的最大整数为：34331213。又如：n=4时，4个整数7、13、4、246连接成的最大整数为7424613。【输入文件】两行：第一行单独一个N；第二行N个数。【输出文件】一行，连接成的多位数。【输入样例】313 312 343【输出样例】34331213【分析】很容
NOIP2006提高组题解
Hi_KER的博客
08-22 664
T1:能量项链 考察知识：区间型动态规划 算法难度：XXX 实现难度：XX 分析：只要分析出状态转移方程就不难实现了 根据题意，我们可以把项链看作矩阵，项链的合并就是矩阵乘法 所以我们定义两个数组x[],y[]，x[],y[]分别存矩阵的行列数 首先我们怎么把项链转化为矩阵呢： for(int i=1;i&lt;=n;i++) scanf("%d",a+i); fo...
2008年NOIP全国联赛提高组 枚举算法——火柴棒等式（c++）
weixin_44546342的博客
09-08 944
给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。因为火柴最大只给24根，减去+、=两个符号最多只有20根火柴棍，所以能组成的式子不超过范围较小,直接选择穷举一千，通过枚举每个成立的情况记录输出。每组输入数据共一行，是一个整数n（n...
【CSP-S 提高组】考试大纲集合
weixin_42596089的博客
11-16 2647
【CSP-S提高组】考试大纲集合
NOIP数学知识
playedgames的博客
08-09 460
算法竞赛进阶指南第四章知识点摘要与总结拓展
NOIP复赛涉及面最广的知识点简述
ZSJZ_liuzian的博客
08-17 1180
NOIP复赛知识点简述 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP） 转眼已到了下半年，马上将迎来一场重要的比赛——NOIP。 考前赶紧来总结一下一些必要的知识点。 普及组必学 1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。 2、搜索与回溯，主要的是DF...
CSP(NOIP)初赛备战干货（知识总结）
ShineEternal的笔记小屋
10-17 2602
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Njhemu/article/details/101868253 快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。 一、计算机理论类： 1、单位：位（bit），字节（Byte），以及许多字节的缩写：KB、MB、GB、...
csp-s 2019第二轮认证(原noip提高组复赛)试题
09-26
CSP-S 2019第二轮认证是一项考试，源自于NOIP（全国青少年信息学奥林匹克竞赛）提高组复赛。这个考试是为了选拔高水平的信息学学生，选拔参加国家青少年信息学奥林匹克竞赛（NOI）的优秀选手。 考试题目的难度较高，要求学生在有限的时间内解决多个复杂的问题。这要求考生具备扎实的编程基础和深厚的算法理解能力。考试中的题目涵盖了算法和数据结构等多个方面的知识。考生需要用所学知识分析问题并设计出高效的算法进行解决。 此外，考试还涉及到编程语言的使用。学生需要使用一种程序设计语言来实现算法和解决问题。对于考生来说，熟悉和掌握一种编程语言是非常重要的，这样才能发挥出最佳的编程能力。 CSP-S 2019第二轮认证的目的是选拔潜力和实力出众的学生参加NOI比赛。参加NOI比赛不仅是一种荣誉，还是展示个人实力和交流学习的机会。因此，对于参加CSP-S 2019第二轮认证的学生来说，要认真准备、努力学习，提高自己的编程能力和算法思维，争取在考试中取得好成绩，为参加NOI比赛打下坚实的基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值