CSP-S复赛前规划

最新推荐文章于 2025-10-01 21:50:22 发布

原创最新推荐文章于 2025-10-01 21:50:22 发布 · 716 阅读

4 ·

CC 4.0 BY-SA版权

规划专栏收录该内容

2 篇文章

订阅专栏

~~有人说今年ZJ的分数线是90+~~
~~这样我还能进复赛吗~~
~~如果进不了，我复赛准备什么呢~~
早上联考，下午讲评+订正+刷题，晚上正睿。

十月份目标

刷完算阶（这很重要）
熟练各种基础板子

最短路： $F l o y d$ ， $B e l l m a n - F o r d$ ， $D i j k s t r a$ ， $S P F A$
最小生成树： $p r i m$ ， $k r u s k a l$
分治：二分答案，二分查找
位运算
排序算法
字符串： $K M P$ ， $T r i e$ 树， $A C$ 自动机

熟练运用各种 $S T L$

栈（ $s t a c k$ ）（先进后出）
队列（ $q u e u e$ ）（先进先出）
优先队列（ $priority\_queue$ ）（堆）
双端队列（ $d e q u e$ ）
平衡树（ $s e t$ ）（ $m u l t i s e t$ ）
映射（ $m a p$ ）（可代替 $h a s h$ 表）
随机数组（ $v e c t o r$ ）（可用来实现邻接表）
$lower\_bound$ 与 $upper\_bound$ （二分时候用）
去重函数 $u n i q u e$ （可以用来离散化）

十一月目标

每天都要接触洛谷蓝以上难度的DP、图论、数论
掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
进阶数据结构的模板

树状数组
线段树
分块+莫队

图论

$T a r j a n$ 算法与图的连通性
树的直径与 $L C A$

数论

矩阵乘法
组合计数
概率与数学期望
博弈论
当然最后几天是对我最薄弱的像是图论之类的进行一下复习
~~我要学的东西好多啊~~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dreadt

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

CSP 复赛注意事项

qi_programmer的博客

10-18

3999

马上 \; CSP \,要考试了。我这里总结了几点考场上要注意的：一、

《csp-s2024复赛真题》简介与解析

专门发一些c++题解

10-29

3622

这是一份关于2024年CCF非专业级软件能力认证CSP-J/S第二轮认证提高级的详细题目和要求说明。以下是对您提供的信息的解读：认证基本信息‌时间‌：2024年10月26日14:30~18:30‌题目类型‌：传统型（意味着题目可能是算法或数据结构相关的问题）题目详情‌决斗（duel）‌‌可执行文件名‌：duel‌输入文件名‌：duel.in‌输出文件名‌：duel.out‌时限‌：1.0秒‌内存限制‌：512 MiB‌测试点数目‌：20‌测试点是否等分‌：是。

参与评论您还未登录，请先登录后发表或查看评论

CSP-J/S复赛真实考试场景还原与备考策略

pythonxuexiquan的博客

10-01

1130

复赛成功关键在于环境适应与规范操作。必须在NOI Linux 2.0虚拟机中反复练习，重点掌握：1）标准文件夹结构创建（如/E/GD-1234/poker/）；2）严格遵循freopen文件IO规范；3）使用g++ -std=c++11标准编译。数据显示，35%考生因文件名错误爆零，建议每周进行2次全真模拟（J组210分钟/S组240分钟），按难度梯度分配时间（T1:30-45分钟起）。考前需准备标准化代码模板，熟悉考场纪律，通过呼吸训练缓解紧张。多次模拟考生平均成绩可提升1

CSP复赛龙虎斗

ProgramGXX的博客

10-17

580

复赛龙虎斗题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 nn 个兵营（自左至右编号 1 \sim n1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n−1 厘米的线段。i 号兵营里有 ci 位工兵。轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以 mm 号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 mm 号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数\times× 该兵营到 mm 号兵营的距离

codeforces csp复赛训练利器---比赛准备

mrcrack的博客

11-20

571

codeforces csp复赛训练利器---比赛准备若没有接触过codeforces先请看此文https://blog.youkuaiyun.com/mrcrack/article/details/103155645 codeforces目前印象： 1.提交代码，要以文件的形式，有些不习惯。 2.对long long支持不好，不能出现%lld，预测该网站搭建在windows平台。 3.注释里的文...

CSP-J 复赛备考策略

墨宸的博客

07-18

965

从某种意义上说，数据限制也暗示了可能的算法，数据小，也许是搜索派上用场的时候，数据大了，可能只能考虑动态规划、数学方法等高效的算法了。比赛时首先设置编程环境的工作路径，保存文件的文件名以及程序中引用的输入输出文件名一定要按要求命名，包括文件名的大小写。测试的数据既要考虑一般，也要考虑特殊情况，评分的唯一标准是测试数据。算法方面，可能考到的是：穷举、搜索（回溯就可以了）、动态规划（几乎是必考）、贪心、递推，递归……1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。

精选资源

2023 CSP-J2 CSP-S2 复赛第2轮真题讲解.pdf

10-24

"2023 CSP-J/S 信奥初赛讲评"和"CSP-S 2023 复赛超详细讲解"等资源为考生提供了全面的题目解析，帮助他们理解和掌握解题技巧。同时，"CSP-S 2023 赛前心得"分享了上一年复赛的经验，为考生提供了宝贵的学习参考。 ...

精选资源

2024 CSP-J2 CSP-S2 复赛第2轮机试常见错误和注意事项等.pdf

10-02

在参与2024 CSP-J2/CSP-S2复赛第二轮机试的过程中，考生需要了解和注意多个方面的内容，以确保他们在比赛中能够发挥出最佳水平并避免不必要的错误。首先，了解比赛的基本规则和目标是至关重要的。CSP-J2和CSP-S2分别...

精选资源

2023-CSP-J复赛真题+答案

11-02

标签“CSP 考试”表示这一文件内容紧密关联到全国青少年信息学奥林匹克竞赛（简称CSP），这是一系列针对青少年的信息学竞赛活动，其中CSP-J指的是针对初中生的竞赛，而CSP-S则是针对高中生的。复赛真题与答案作为...

2023-CSP-J＆S初赛复赛真题+答案

热门推荐

努力中的老周的专栏

12-09

1万+

文档目的本文档针对目标是第一次参加 CSP 复赛的同学，主要内容是包括 CSP 复赛提交要求和需要特别注意的地方。由于各省的要求会略微有所不同，本文档主要是依据浙江省的要求写的。 CSP复赛说明特别说明本说明暂时只能针对浙江省，据说各省在提交上要求会有些区别。有任何疑问请务必详细咨询监考老师。考卷下面是 2018 年普及组复赛的文档，请务必注意红色部分。图1 20...

2019年度CSP复赛记

ZHUYINGYE_123456的博客

12-07

501

考前准备考前的时候一直在复习以前打过的题目，每周五晚集训，训练一套难度差不多为提高的练习。考前一周文化课的期中考试，考的不是很好，才排到了班第四（一个级一共202020个班），然而出乎意料的是，级排居然是第494949名。考前一天又是做大巴去考试……一路上都在闲聊，有时聊一下成绩，有时开一下玩笑。更加出乎意料的是，居然有一个机房里的同学更我一样的成绩，一样的排名（指文化课）。一到酒店，就...

CSP-S复赛讲解

Sunnyside_______的博客

10-26

1872

每个怪兽有一个实力 riri，每个怪兽只可以欺负实力严格小于自己的怪兽，被成功欺负的怪兽出局。当未退出游戏的怪兽都已发起过攻击时，游戏结束。规定一种方案使得未退出游戏的怪兽数量尽可能少。

2021csp 赛前第五次集训 - 树专题

中学生信竞

10-09

204

2014年提高组D1T2 联合权值时间复杂度O(n^3)，30分 #include <bits/stdc++.h> #define LL long long using namespace std; const int N = 2e3 + 10, INF = 0x3f3f3f3f, MOD = 10007; int n; LL e[N][N], w[N]; LL maxx, sum; int main() { scanf("%d", &n); memset(e, 0x3f,

csp-s复赛

09-23

CSP-S复赛是计算机非专业级别软件能力认证（CSP）中针对提高级别的比赛。从提供的参考内容可了解到部分与CSP - S复赛真题相关的信息。 2024年CSP - S复赛T1“决斗”题目，其对应代码通过输入敌人数量和每个敌人的攻击范围，将攻击范围排序后使用双指针法计算最小未被消灭的敌人数量。代码中定义了最大敌人数量，使用数组存储敌人攻击范围，通过排序和双指针移动进行逻辑处理，最终输出结果[^1]。 ```cpp #include <bits/stdc++.h> using namespace std; const int N = 100005; // 定义最大敌人数量 int n, r[N]; // n: 敌人数量, r[N]: 存储每个敌人的攻击范围 int main() { // 输入敌人数量 cin >> n; // 输入每个敌人的攻击范围 for (int i = 1; i <= n; i++) cin >> r[i]; // 将敌人的攻击范围从小到大排序 sort(r + 1, r + n + 1); // 初始化答案为敌人总数（最坏情况） int ans = n; // 使用双指针法计算最小未被消灭的敌人数量 for (int i = 1, j = 2; i <= n; i++) { // 跳过所有攻击范围相同的敌人 while (j <= n && r[j] == r[i]) j++; // 如果找到攻击范围更大的敌人 if (j <= n && r[j] > r[i]) { j++; // 移动右指针 ans--; // 可以消灭一个敌人，总数减1 } } // 输出最终未被消灭的敌人最小数量 cout << ans << endl; return 0; } ``` 2023年CSP - S复赛真题“密码锁”，其100分代码通过输入密码锁状态，对只转动一个和转动相邻两个的情况进行枚举，将可能正确的密码放入桶中，最后统计桶中出现次数等于输入行数的密码数量作为答案[^2]。 ```cpp #include<bits/stdc++.h> using namespace std; int n; int a[6];//存储输入的n行密码锁状态 int c[100000];//桶 int calc(){ return a[1]*10000+a[2]*1000+a[3]*100+a[4]*10+a[5]; } int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=5;j++){ cin>>a[j]; } //只转动一个 for(int j=1;j<=5;j++){ for(int k=1;k<=10;k++){//循环10次恢复原样 a[j]=(a[j]+1)%10; if(k!=10) c[calc()]++; //把可能正确的密码放入桶内 } } //转动相邻的两个 for(int j=1;j<=4;j++){ for(int k=1;k<=10;k++){//循环10次恢复原样 a[j]=(a[j]+1)%10; a[j+1]=(a[j+1]+1)%10; if(k!=10) c[calc()]++; //把可能正确的密码放入桶内 } } } int ans=0; for(int i=0;i<=99999;i++){ if(c[i]==n) ans++; } cout<<ans; return 0; } ``` 2023年CSP - S复赛真题“消消乐”，其50分代码通过输入字符数组，枚举以每个位置开头的字符串，使用栈模拟消除过程，每次栈为空时答案加1[^3]。 ```cpp #include<bits/stdc++.h> using namespace std; int n,ans=0; char a[2000010]; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; //用字符数组存储 for(int i=1;i<=n;i++){//枚举以i开头的字符串 stack<char> s;//建栈 //用栈模拟消除 for(int j=i;j<=n;j++){ if(!s.empty() && s.top()==a[j]){ s.pop(); }else{ s.push(a[j]); } if(s.empty()) ans++;//每次栈为空，答案加1 } } cout<<ans; return 0; } ```