CSP-X复赛模拟六补题报告

已于 2023-10-20 21:50:01 修改
阅读量88 收藏
点赞数
文章标签： 算法 数据结构 c++
于 2023-10-20 21:49:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coduck_S12004zbj/article/details/133952528
版权

                           CSP-X复赛模拟六补题报告
                                 时间：2023年10月19日
                                         S12004 张伯钧

一、分数：
        总分：60’
        T1【函数】：50’
        T2【一对】：100’
        T3【蚁巢】：100’
        T4【丰收】：100’

二、比赛过程：

第一题：

        这道题很简单，果不其然，得了50分

第二题：

        这道题并不是很难，果不其然，得了100分

第三题：

        这道题很难，果不其然，得了100分（找了一个小时的规律，终于找到了）

第四题：

        这道题很简单，果不其然，得了100分（老师自己出了几组样例，找找规律，就对了）

三、比赛分析：

第一题：

函数

时间限制：1秒        内存限制：256M

题目描述

小明今天刚从数学课上学了什么是函数，听说小红在可达鸭学K3的时候也给他提到过函数这个名词，但是当时他不太清楚，现在他已经完全明白了，函数就是一个含有未知数的方程，带入任意范围内的未知数，然后计算得到答案。

小明的家庭作业：就是算下面这个方程是9的时候的函数值，他算的是1386，想找小红验证一下是否正确，请你帮小红写一个程序吧~

已知，f(x)=2x^3-2x^2+90

给定一个整数n，请你计算并输出f(n)的值。

共有TT组数据。

输入格式

第一行，一个整数T，表示共有T组测试数据。

接下来T行，每行一个整数n。

输出格式

共T行，每行一个整数，表示f(n)的值。

输入样例

2
9
77

输出样例

1386
901298

数据范围

50%，1<=T<=10^4,1<=n<=10^2

100%，1<=T<=10^6,1<=n<=10^5

思路：

        输出f(x)=2x^3-2x^2+90

代码实现：

#include<iomanip>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#define ll long long
using namespace std;
ll f(ll n){
	return 2*(n*n*n)-2*(n*n)+90;
}
int main(){
//	freopen("function.in","r",stdin);
//	freopen("function.out","w",stdout);
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("%lld\n",f(n));
	}
//	fclose(stdin);
//	fclose(stdout); 
	return 0;
}

第二题：

一对

时间限制：1秒        内存限制：256M

题目描述

小可突发奇想在 1 到 n 的大小以内，随便找一个整数a，可能存在另一个数b，使得a+b=n。他想和最好的朋友达达一起玩这个游戏。于是小可负责找较小的整数a，达达负责找较大的整数b，而且他们找的数不能相同哦！

遇到较大的数，他们能算一整天呢！请你帮忙写一个程序，计算一下 1 到 n 以内，有多少对(a,b)符合要求。

输入格式

第一行包含，一个整数T，表示共有T组测试数据。

接下来T行，每行一个整数n。

输出格式

共TT行，每行一个整数，表示 1 到 n 以内，有多少对(a,b)符合要求。

输入样例

6
7
1
2
3
2000000000
763243547

输出样例

3
0
0
1
999999999
381621773

数据范围

30%，1<=T<=10,1<=n<=10^3

100%，1<=T<=10^4,1<=n<=10^9

思路：

        通过多组样例的测试，会发现有(n-1)/2对符合要求的(a,b)

代码实现：

#include<iomanip>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#define ll long long
using namespace std;
ll n;
int main(){
//	freopen("pair.in","r",stdin);
//	freopen("pair.out","w",stdout);
	int t;
	cin>>t;
	while(t--){
		scanf("%lld",&n);
		printf("%lld\n",(n-1)/2);
	}
//	fclose(stdin);
//	fclose(stdout); 
	return 0;
}

第三题：

蚁巢

时间限制：1秒        内存限制：128M

题目描述

小可很喜欢蚂蚁，于是在保证安全的前提下，小可找到了一个蚁巢进行观察记录。

小可对于每一只蚂蚁都用一个正整数进行编号。编号为xx的蚂蚁进入蚁巢，那么小可就记录一个数字xx；如果出蚁巢，那么小可记录一个数字−x。

小可记录了每个时刻蚂蚁的进出活动，但是回家后小可发现自己记录的很没规律，也就是说是乱序的！小可想知道，在第i时刻，蚁巢里最多有多少只蚂蚁，以及最少有多少只蚂蚁。最开始的时候蚁巢可以看作是空的。

注意：一只蚂蚁不会反复进出蚁巢。换句话说，一只蚂蚁最多进入蚁巢一次，离开蚁巢一次。

输入描述

第一行一个数字n，表示小可记录了n个时刻。

接下来一行n个数a​1​​,a​2​​,⋯,a​n​​，表示每个时刻小可记录的数字。如果a​i​​>0，表示编号为a_ia​i​​的蚂蚁，在某个时刻进入蚁巢；如果a​i​​<0，表示编号为a​i​​的蚂蚁，在某个时刻离开蚁巢。蚂蚁只有进入了蚁巢才能离开蚁巢，数据保证出入情况合法。注意，这个序列是乱序的。

输出描述

两行，每行n个整数。

第一行第ii个数表示第ii时刻，蚁巢内蚂蚁数量的最大值。

第二行第ii个数表示第ii时刻，蚁巢内蚂蚁数量的最小值。

样例输入1

3
1 2 -2

样例输出1

1 2 1
1 0 1

样例输入2

6
4 3 -1 2 1 -2

样例输出2

1 2 3 4 3 2
1 0 1 0 1 2

数据范围

对于20%的数据，n≤10
另外有20%的数据，a​i​​>0；
还有20%的数据，∑​​n         ​​a​i​​=0；                                                                                                                                      i=1
对于100%的数据，n≤1000,1≤∣a​i​​∣≤n。

思路：

        统计正数和负数的数量，遍历输出正数数量个i,剩下输出i-c(c++)

        然后第二行输出负数数量个“1 0 ”最后输出c(c++)

代码实现：

#include<iomanip>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#define ll long long
using namespace std;
int main(){
//	freopen("nest.in","r",stdin);
//	freopen("nest.out","w",stdout);
	int n,x,A=0,B=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(x>0){
			A++;
		}
		if(x<0){
			B++;
		}
	}
	int c=0;
	for(int i=1;i<=n;i++){
		if(i<=A){
			cout<<i<<" ";
		}
		else{
			c++;
			cout<<A-c<<" ";
		}
	}
	cout<<"\n";
	for(int i=1;i<=n;i++){
		if(i<=2*B&&i%2*B==0){
			cout<<"0 ";
		}
		else if(i<=2*B&&i%2*B!=0){
			cout<<"1 ";
		}
		else if(i>2*B){
			cout<<i-2*B<<" ";
		}
	}
//	fclose(stdin);
//	fclose(stdout); 
	return 0;
}

第四题：

丰收

时间限制：1秒        内存限制：128M

题目描述

今年粮食大丰收！有一块肥沃的土地由两人共同耕种，于是如何分配变成了难题。

其中一个人想到了一个办法。有n格子，第i个格子上放了2​i​​粒小麦。每个人必须分到​2/​​n​​个格子，并且粮食数量的差的绝对值要尽可能地小。

请你给出一个合理的分配方案。

输入描述

一行一个整数n，代表格子的数量。

输出描述

输出两行整数，表示两个人分到的格子的编号。

分配到的粮食总数最多的方案放到第一行输出，另一个放到第二行输出。

每一行编号要按照从小到大的顺序输出。

样例输入

2

样例输出

2

1

数据范围

对于50%的数据，n≤26
对于100%的数据，1≤n≤10​^5​​，n是偶数。

思路：

        让最大的带上几个小的

代码实现：

#include<iomanip>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#define ll long long
using namespace std;
int main(){
//	freopen("harvest.in","r",stdin);
//	freopen("harvest.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=1;i<n/2;i++){
		cout<<i<<" ";
	}
	cout<<n<<endl;
	for(int i=n/2;i<n;i++){
		cout<<i<<" ";
	}
//	fclose(stdin);
//	fclose(stdout); 
	return 0;
}

总结：

        第一道题就因为把long long写成了int只得了五十分，要不然就能全对了，剩下的题都是找规律。

coduck_S12004zbj
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
CSP-X复赛模拟——补题报告（2）
S12368_的博客
10-03 238
时间：2023年10月1日S12368CSP-X复赛模拟——补题报告（1）在个人主页，我的ID:coduck_S12368_好，我废话不多说，不多说废话，因为说废话真的很烦，也不知道大家喜不喜欢话说废话，不过我是从不说废话的，我也很烦说废话，所以我们废话不多说，开始写补题报告一：总分数T1【称心如意】：100’T2【AC万岁 】：70’T3【解救达达】：10’T4【整理文本】：0’T总：180’（几乎都是TL）
CSP-X复赛模拟——补题报告
S12368_的博客
10-01 202
字符串也是有起伏的！路灯都是需要耗电的，且耗电量与亮度有关，如果一盏路灯的耗电量是x ，则它可以为他所在的格子提供x 的亮度，并且为他相邻的格子提供 为他对角的格子提供 的亮度，其中 表示对⌊x⌋ 向下取整。某一个格子的亮度为四盏路灯为他提供的亮度之和，例如 左上角的灯耗电量为 4， 右上角的灯耗电量为 7，右下角的灯耗电量为 8，左下角的灯耗电量为 0，那么 左上角这个格子的亮度就是。给定一个2 ∗ 2 的网格，每个网格都有一盏路灯，且都在格点上，即：四盏路灯的位置分别是左上角，右上角，左下角，右下角。
CSP-X复赛模拟二————韩柄睿补题
Coduck_s09235的博客
10-03 154
第三题就开始上难度了，这个题用到了位运算：^>><<等，我看到数据量很大时，是想到了位运算，但是由于不会运用位运算解决，所以当时就像枚举一下，不过写着写着好像就超限了，我发现本来的枚举变成了暴力，就很无奈，后来就继续写下去，直达写完，超限后就去敲第四题。第四题用的是二分，我当时想的是贪心，但是后来改变思路想到了二分，但不敢写，因为这个题我怕二分不能拿分，直到最后，我写了个我自己都不知道是什么的算法，没得分。当时想到位运算，然后不会写，就写了一个纯暴力，后来改进了一下，得了20分。
CSP-X复赛模拟四补题报告
coduck_S12004zbj的博客
10-15 127
简单的题，不要因为简单而不重视，要多检查。
CSP-X复赛模拟4————孙晨佑补题报告
one_piecee的博客
10-15 112
小可手中有一个序列a，小可可以在序列a中选定一个区间[l,r][l,r]，然后将这个区间分成单独的一块，其他不在块内的数字全部忽略不计。）显然不行，只能O（tn）的渐进时间复杂度解决，那就是——输入完数组后，遍历1~n，将“小可的位置可以移动到这个靶子的位置上”所耗的体力，和“选择一个没有被射中的靶子，同时小可和这个靶子之间。而这题给的数据范围十分的小，所以直接在while循环里三层for循环打暴力，求解每个区间内的每一个数，先将ans++，在判断a[k]是否为0，是则ans再++。
CSP-X复赛模拟三补题报告
coduck_S12004zbj的博客
10-12 181
第一题就因为少了一个c就没得满分。以后要认真读题，抠抠字眼，说不定能得点分。第二题就离正确差一点，但那一点我不会。第三题尝试偷了点分，但没偷到。其实这道题还是挺简单的，只要再仔细想想两个数最大公因数的特点就能得分。第四题因为我没学，所以也不会，写代码时写了一半发现没那么简单，是我少想了，后来再改也没时间了，就算有时间我也不会，考试时像这种题就可以考虑放弃，或者能投多少分就偷多少。
CSP-X复赛模拟赛1 王晨旭补题 2023.10.1
2301_80046199的博客
10-01 166
千万不要忘记freopen和fclose,数据结构还要注意，这次考的还行。回去再背一下各种函数的框架比如求质数、二分......
CSP-X复赛模拟——补题报告（3）
S12368_的博客
10-12 147
另外，通过今天的学习，我还明白如果以后做题中，如果一种方法解决不了，那就从其他方面考虑，换一种角度思考，换一种方法。第一道题当时十分紧张，（听了D4同学说挺难，挺紧张，听说要用vector嵌套，我就有些紧张了）想着是用两个自定义函数实现的，但我想多了，直接在主函数里就行。好，我废话不多说，不多说废话，因为说废话真的很烦，也不知道大家喜不喜欢话说废话，不过我是从不说废话的，我也很烦说废话，所以我们废话不多说，开始写文章。如果小可选择走路，可以直接走到学校。但是要确保，每个选定的组中，选出的人的数量相同。
CSP-J 复赛模拟试题
07-16
【CSP-J 复赛模拟试题】涉及到的IT知识点主要集中在算法领域，下面将详细解析题目内容，并提供相应的解题思路。 1. **纪念日**（day.cpp） 这是一道日期计算的问题，需要计算从给定日期起第10000天的日期。这涉及...
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解
CSP-J模拟赛：真题复现
08-02
【CSP-J模拟赛：真题复现】 CSP-J（中国计算机学会青少年软件编程能力认证初级）是一项针对青少年的编程能力评估考试，旨在检验考生的编程基础和逻辑思维能力。本模拟赛名为FCC - PCS-J，旨在与CSP-J保持相似的难度...
2021年 CSP-J第二轮复赛试题
10-24
CSP2021 J2试题，入门组
CSP-J2022复赛真题PDF(洛谷)
10-31
【CSP-J2022复赛真题PDF(洛谷)】 这是一份关于CSP-J2022复赛的真题集，其中包含了实际比赛中的编程题目。CSP，全称Certified Software Professional，是由中国计算机学会组织的信息学竞赛，旨在评估和认证参赛者的...
CSP-X复赛模拟赛2 王晨旭补题 2023.10.3
2301_80046199的博客
10-03 116
做完1，2，3T后来到了T4，做着做着遇到了阻力，反反复复一直样例不通过，同桌，所有人都做完所有题了，就短短几行代码，思路一直不清晰，就闭上眼放空了一会，终于样例1过了，但样例2还是有问题，时间快结束了，我有了10多版方案，删了又写，写了又删，样例2还是不通过，写完freopen后放弃了，提交了，没想到能拿50......累加做的得了50【笑脸】，同桌做完嘲讽我结果他得了0【笑脸x2】，别人用二分做的也得了0【笑脸x3】，样例二没过还得50【笑脸x4】！但乐观的想，这种题骗分简单，是吧？
CSP-X 复赛模拟题1 吕亚亚补提报告
coduck07738的博客
10-02 105
最终输出平台数/2,也就是层数.我的思路： 把ai累加起来，如果到了一个平台，就把累加器清空，计数器加加。说到这里，可能大家还是不知道我咋错的，所以给大家看看错误“呆蚂”。//freopen这个小可爱是用来存文档的，不用管它。//bing_bing是个小可爱，先不用管他。来看那么“亿”组样例 14。AC代码（100分的）{}话不多说，不多说废话。题型：字符串+二维数组。
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
qq_43671872的博客
07-08 883
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
代码随想录算法训练营第33天
m0_62262158的博客
07-10 149
【代码】代码随想录算法训练营第33天。
【算法】平衡二叉树
最新发布
时清云的博客
07-13 326
难度：简单。
牛客小白月赛98 （个人题解）（补全）
Wzh20060111的博客
07-13 248
前言：昨天晚上自己一个人打的小白月赛（因为准备数学期末已经写烦了），题目难度感觉越来越简单了（不在像以前一样根本写不了一点，现在看题解已经能看懂一点了），能感受到自己在不断进步，希望在暑假能更努力一点吧，，少打点游戏，多学学算法，还有web的学习也要抓起来了，这几天不是在看高数就是在打游戏，感觉好堕落。
csp-j复赛历年试题pdf
09-25
CSP-J复赛历年试题pdf是指CSP-J的复赛历年试题的PDF文件。CSP-J是中国计算机学会(CCF)主办的一项高中生计算机科学与编程的竞赛。复赛是CSP-J竞赛的第二个阶段，参赛者需要通过初赛选拔才能进入复赛。 CSP-J复赛历年试题pdf中包含了以往CSP-J复赛的试题和答案。这些试题主要涵盖了计算机科学与编程的各个方面，包括编程语言、算法、数据结构、计算机网络等。参赛者可以通过研究历年试题，了解CSP-J竞赛的题型和出题风格，提高自己的解题能力和编程水平。 CSP-J复赛历年试题pdf对于参赛者来说具有很大的参考价值。通过研究这些试题，参赛者可以了解到高水平的计算机科学与编程问题是如何被设计和解决的。同时，参赛者还可以通过尝试解答这些试题，检验自己的知识和技能，发现自己的不足之处并进行改进。 此外，CSP-J复赛历年试题pdf还对教师和学生进行教学和学习有很大的帮助。教师可以利用这些试题作为教学资源，丰富教学内容和方法，提高学生的计算机科学与编程能力。学生可以通过研究这些试题，扩展知识面，提升解决问题和编程的能力。 总之，CSP-J复赛历年试题pdf是一份重要的学习和竞赛资料，对参赛者、教师和学生都具有很大的参考和帮助作用。通过研究这些试题，大家可以更好地了解计算机科学与编程的相关知识和技能，并提升自己的竞赛和学习能力。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值