2023CSP-J游寄

已于 2023-10-28 13:11:54 修改
阅读量207 收藏
点赞数 1
分类专栏： 游记 文章标签： CSP
于 2023-10-28 08:03:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyyyyds857/article/details/134087043
版权

没话说了，S组没进复赛，只能打J组，J组打的也是一团糟。。

过程

上午8:10

进考场了，打开vscode写模板

上午8:25

密码发下来了，开始解压，喝口水压压惊.

开始浏览题目，看到T3我又惊了（又是一元二次方程，CCF这么喜欢一元二次吗？）。

上午8:30

开始比赛了。

T1一眼思维题，便开始推导思路。

上午9:20

T1找规律找不下去了，就本着正解和暴力只差10pts的原则，打了暴力，骗了90pts。

赛时T1代码

赛时的代码就是暴力，暴力，暴力，当时没有想到正解。。。

#include<bits/stdc++.h>
using namespace std;
long long n, l, f[10000005], cnt, a[10000005], k;
int main() {
	freopen("apple.in", "r", stdin);
	freopen("apple.out", "w", stdout);
	cin >> n;
	for (k = 1;; k++) {
		l++, cnt = 0;
		bool flag = false;
		for (int i = 1; i <= n; i++) {
			if (f[i] == 0) {
				flag = true;
				break;
			}
		}
		if (flag == false) {
			break;
		}
		for (int i = 1; i <= n; i++) {
			if (f[i] != 1) {
				++cnt;
				if (cnt % 3 == 1) {
					a[i] = l;
					f[i] = 1;
				}
			}
		}
	}
	cout << k - 1 << " " << a[n] << "\n";
	return 0;
}

发现时间不多了，立马开始看T2，一眼贪心。

上午9:30

T2知道了怎么做，就是找下降子序列。

上午9:50

T2打完了，当时脑子抽了，打了前缀和+离散化+贪心，大样例过了，便心安了。

T2赛时代码
wssb，打了一大堆东西，后来缩减一下就A了！

#include<bits/stdc++.h>
using namespace std;
long long n, d, v[100005], t[100005];
long long pre, q[100005], ans, dis;
double oil;
struct node {
	long long id, val;
	friend bool operator<(node x, node y) {
		return x.val < y.val;
	}
} a[100005];
int main() {
	freopen("road.in", "r", stdin);
	freopen("road.out", "w", stdout);
	cin >> n >> d;
	for (int i = 1; i < n; i++) {
		cin >> v[i];
	}
	for (int i = 1; i <= n; i++) {
		cin >> a[i].val;
		q[i + 1] = q[i] + v[i];
		t[i] = a[i].val;
	}
	sort(t + 1, t + n + 1);
	for (int i = 1; i <= n; i++) {
		long long j = lower_bound(t + 1, t + n + 1, a[i].val) - t;
		a[i].id = j;
	}
	for (int i = 1; i <= n;) {
		oil -= dis * 1.0 / d;
		for (int j = i + 1; j <= n; j++) {
			if (j == n) {
				dis = q[j] - q[i];
				ans += ((long long)ceil(dis * 1.0 / d - oil)) * a[i].val;
				cout << ans;
				return 0;
			}
			if (a[j].id < a[i].id) {
				dis = q[j] - q[i];
				ans += ((long long)ceil(dis * 1.0 / d - oil)) * a[i].val;
				oil += ceil(dis * 1.0 / d);
				i = j, pre = i;
				break;
			}
		}
	}
	return 0;
}

开始看T3，一眼大模拟。

上午10:30

大模拟打完了，大样例没过，开始调试。但不知道为什么考场的那个vscode调试不了，于是就只能手动输出过程。

上午11:50

调试了半天，大样例终于过了，Ctrl+S保存了代码。

T3赛时代码
有点多，大模拟

#include<bits/stdc++.h>
using namespace std;
int n, up, a, b, c;
int main() {
	freopen("uqe.in", "r", stdin);
	freopen("uqe.out", "w", stdout);
	cin >> n >> up;
	for (int t = 1; t <= n; t++) {
		cin >> a >> b >> c;
		int derta = b * b - 4 * a * c;
		if (derta < 0) {
			cout << "NO\n";
		} else {
			int tmpb = -b, tmpm = 2 * a;
			if (b == 0) {
				if (tmpm > 0) {
					int d = tmpm * tmpm;
					if (derta == d) {
						cout << 1 << "\n";
					} else {
						int s = derta / __gcd(derta, d);
						int m = d / __gcd(derta, d);
						int mod = 1;
						for (int j = sqrt(s * m); j >= 2; j--) {
							if ((s * m) % (j * j) == 0) {
								mod = j;
								break;
							}
						}
						cout << mod << "\n";
						if (mod == 1) {
							cout << "sqrt(" << s*m << ")";
							if (m != 1) {
								cout << "/" << m;
							}
							cout << "\n";
						} else {
							cout << mod << "*sqrt(" << s*m / mod / mod << ")";
							if (m != 1) {
								cout << "/" << m;
							}
							cout << "\n";
						}

					}
				} else {
					int d = tmpm * tmpm;
					if (derta == d) {
						cout << 1 << "\n";
					} else {
						int s = derta / __gcd(derta, d);
						int m = c / __gcd(derta, d);
						cout << "-sqrt(" << s*m << ")/" << m << "\n";
					}
				}
				continue;
			} else {
				if (sqrt(derta)*sqrt(derta) == derta) {
					int son = tmpb + sqrt(derta);
					if (son == 0) {
						cout << 0;
					} else if (son > 0 && tmpm > 0 || son < 0 && tmpm < 0) {
						int son2 = abs(tmpb - sqrt(derta));
						if (son < 0) {
							son2 = abs(son2);
							tmpm = abs(tmpm);
							int mod = 1;
							for (int j = sqrt(derta); j >= 2; j--) {
								if (derta % (j * j) == 0) {
									mod = j;
									break;
								}
							}
							if (son2 % tmpm == 0) {
								cout << son2 / tmpm << "\n";
							} else {
								cout << son2 / __gcd(son2, tmpm) << "/" << tmpm / __gcd(son2, tmpm) << "\n";
							}
						} else {
							son = abs(son);
							tmpm = abs(tmpm);
							int mod = 1;
							for (int j = sqrt(derta); j >= 2; j--) {
								if (derta % (j * j) == 0) {
									mod = j;
									break;
								}
							}
							if (son % tmpm == 0) {
								cout << son / tmpm << "\n";
							} else {
								cout << son / __gcd(son, tmpm) << "/" << tmpm / __gcd(son, tmpm) << "\n";
							}
						}
					} else {
						int son2 = tmpb - sqrt(derta);
						if (son2 > 0 && tmpm > 0 || son2 < 0 && tmpm < 0) {
							son2 = abs(son2);
							tmpm = abs(tmpm);
							int mod = 1;
							for (int j = sqrt(derta); j >= 2; j--) {
								if (derta % (j * j) == 0) {
									mod = j;
									break;
								}
							}
							if (son2 % tmpm == 0) {
								cout << son2 / tmpm << "\n";
							} else {
								cout << son2 / __gcd(son2, tmpm) << "/" << tmpm / __gcd(son2, tmpm) << "\n";
							}
						} else {
							son = abs(son);
							son2 = abs(son2);
							tmpm = abs(tmpm);
							int mod = 1;
							for (int j = sqrt(derta); j >= 2; j--) {
								if (derta % (j * j) == 0) {
									mod = j;
									break;
								}
							}
							if (son2 * 1.0 / tmpm > son * 1.0 / tmpm) {
								if (son2 % tmpm == 0) {
									cout << "-" << son2 / tmpm << "\n";
								} else {
									cout << "-" << son2 / __gcd(son2, tmpm) << "/" << tmpm / __gcd(son2, tmpm) << "\n";
								}
							} else {
								if (son % tmpm == 0) {
									cout << "-" << son / tmpm << "\n";
								} else {
									cout << "-" << son / __gcd(son, tmpm) << "/" << tmpm / __gcd(son, tmpm) << "\n";
								}
							}
						}

					}
					continue;
				} else {
					if (tmpm < 0) {
						if (tmpb < 0) {
							if (abs(tmpb) % abs(tmpm) != 0) {
								int g = __gcd(abs(tmpb), abs(tmpm));
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << abs(tmpb) / g << "/" << abs(tmpm) / g << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							} else {
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << abs(tmpb) / abs(tmpm) << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							}
							continue;
						} else {
							if (abs(tmpb) % abs(tmpm) != 0) {
								int g = __gcd(abs(tmpb), abs(tmpm)), mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								if (mod % abs(tmpm) == 0) {
									cout << "-" << abs(tmpb) / g << "/" << abs(tmpm) / g << "+sqrt(" << derta / mod / mod << ")/" << mod / abs(tmpm) << "\n";
								} else {
									if (mod != 1) {
										cout << "-" << abs(tmpb) / g << "/" << abs(tmpm) / g << "+" << mod << "*sqrt(" << derta / mod / mod << ")/" << abs(tmpm) << "\n";
									}
									cout << "-" << abs(tmpb) / g << "/" << abs(tmpm) / g << "sqrt(" << derta / mod / mod << ")/" << abs(tmpm) << "\n";
								}
							} else {
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << "-" << abs(tmpb) / abs(tmpm) << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							}
							continue;
						}
					} else {
						if (tmpb < 0) {
							if (abs(tmpb) % abs(tmpm) != 0) {
								int g = __gcd(abs(tmpb), abs(tmpm));
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << "-" << abs(tmpb) / g << "/" << abs(tmpm) / g << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							} else {
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << "-" << abs(tmpb) / abs(tmpm) << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							}
							continue;
						} else {
							if (abs(tmpb) % abs(tmpm) != 0) {
								int g = __gcd(abs(tmpb), abs(tmpm));
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << abs(tmpb) / g << "/" << abs(tmpm) / g << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							} else {
								int mod = 1;
								for (int j = sqrt(derta); j >= 2; j--) {
									if (derta % (j * j) == 0) {
										mod = j;
										break;
									}
								}
								cout << abs(tmpb) / abs(tmpm) << "+sqrt(" << derta << ")/" << abs(tmpm) << "\n";
							}
							continue;
						}
					}
				}
			}
		}
	}
	return 0;
}

开始看T4，虽然只有10min了，但是发现T4输出-1有分，于是就花1min打了一个-1。

中午12:00

考试结束了，如释重负，走出考场闻闻新鲜空气。

晚上8:30

满怀激动的来洛谷测，以为这次300+pts胜券在握。

晚上8:35

T1->90pts理所应当
T2->45pts 大样例都过了，不知道这次是不是有个地方考虑漏了，希望CCF的数据和大样例一样水。。。
T3->0pts 震惊到我了，好说歹说也应该至少50pts啊，我仔细检查了一下自己的代码，调试过程没删！！！我当场晕了过去。。
T4->0pts 理所应当

结果

洛谷上测出来145pts，跟估分差了十万八千里。

估分：90+100+100+[10,20]=[300,310]pts

实际：90+45+0+10=145pts

T3报灵了，全部都因为没有删去调试的中间过程，艹。

后寄

没什么好说，这次寄了，如果到明年都不会away from OI，希望明年不要犯如此低级的错误。。。

cqbzcyy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解
CSP-J2023游寄
eternallt的博客
10-25 36
考试前处于半退役状态，并没有一直持续的学，自己也疏于练习，以前只有在培训的时候才会跟着教练练题，现在学校每天中午有一个小时的时间可以上级，我练习的题目才多了一点（以前一个星期2~4道，现在一个星期4~8道），但是跟dalao相比还是有巨大的差距。T2初步鉴定为：dp，做了一会发现不对，觉得是贪心，试着做了一下，发现不会~~我怎么这么弱。不知道什么原因结果总是少一，于是我直接答案加1，样例过了，自己想了一个样例，结果挂了。我的感冒复发，一直咳嗽，嗓子就像被刀割一样，灌了半瓶水，勉强好了点。
CSP-2022 游寄
wizard_gray的博客
10-24 413
CSP-2022 S组游记
2022CSP-J/S游寄
xiao_kr的博客
10-30 222
游寄
CSP-J模拟赛：真题复现
08-02
考试试卷
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）-2023.06.12.pdf
06-12
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）--2023.06.12
CSP-J 初赛模拟题附答案
04-14
CSP-J 初赛模拟题附答案
2021csp-j初赛试题及答案.docx
11-09
2021csp-j初赛试题及答案 全新整理
基于matlab实现的空间调制通信过程，包含信号调制、天线选择等发送过程，以及采用最大似然估计的检测过程 .rar
最新发布
05-02
基于matlab实现的空间调制通信过程，包含信号调制、天线选择等发送过程，以及采用最大似然估计的检测过程。.rar
基于matlab的关于生猪养殖场经营管理的研究.docx
05-02
本文档是课题研究的研究报告内含调研以及源码设计以及结果分析
网络作为特征提取器-python源码.zip
05-02
网络作为特征提取器-python源码.zip
JavaScript-javaweb项目
05-02
JavaScript-javaweb项目
node-v12.11.0-linux-arm64.tar.xz
05-02
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
仿Slideby触屏版html5响应式手机wap网站模板下载.zip
05-02
触屏版自适应手机wap软件网站模板 触屏版自适应手机wap软件网站模板
node-v10.18.1-linux-arm64.tar.xz
05-02
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
IEC 60695-11-3：2012.pdf
05-02
IEC 60695-11-3：2012.pdf
2021-2010上市公司和讯网社会责任评级CSR-股东员工客户消费者环境社会责任分项评级
05-02
上市公司和讯网社会责任评级CSR-股东责任员工责任客户消费者环境社会责任分项评级 得分（2010-2021年） "中国上市公司-和讯网社会责任数据"是 一份来自和讯网的数据集，它同步并收集了中国上市公司关于社会责任的相关信息。包括了 公司在股东责任、员工责任、供应商客户消费者权益责任、环境责任、社会责任中的表现和 成绩，以反映公司承担社会责任的程度。可以帮助大家了解公司在承担社会责任方面的具体 表现。这对于研究公司社会责任与公司业绩、公司声誉、公司风险等方面的关系具有参考意 义。 一、数据介绍 数据名称：上市公司和讯网社会责任评级CSR-股东责任员工责任 客户消费者环境社会责任分项评级得分 数据年份：2010-2021年 样本数量：每 年含2300-4600左右上市公司数据，总数据量40058条（注：因披露口径原因 ，2021年仅有430+上市公司数据） 数据格式：Excel面板数据 二、指标说 明 共计11个指标：股票名称、股票代码、年份、总得分、等级、股东责任、员工责任、 供应商客户和消费者权益责任、环境责任、社会责任、统计日期 三、部分excel数据 展示
使用opencv进行人脸识别和对比-python源码.zip
05-02
使用opencv进行人脸识别和对比-python源码.zip
2023+csp-j入门级第一轮试题
08-07
2023 csp-j入门级第一轮试题是中国计算机科学会议（CSP）针对初学者设计的一道题。根据题目的具体要求，试题内容可能涉及算法、编程语言、数据结构等方面的知识。 对于这样的试题，学生们需要运用自己所学的知识和技能，通过编程实现题目要求。例如，可能需要设计一个算法来解决一个具体的问题，或者使用特定的数据结构来组织和处理数据。 为了完成这样的试题，学生们首先需要理解题目的要求和限制条件，确保对题目中涉及的概念和术语有所了解。接下来，他们需要分析问题，确定解决问题的方法和步骤。在实际编程实现时，可以选择合适的编程语言和工具，并按照题目要求进行编码。 在完成编码后，学生们需要进行测试和调试，确保程序能够正确运行并得到正确的结果。在测试过程中，可以使用一些已知的测试用例来验证程序的正确性，并对程序进行优化，以提高其性能。 最后，将代码提交，并等待评审结果。评审过程可能涉及代码质量、算法复杂度、正确性等方面的考量。根据评审结果，学生们可以了解自己的编程水平和不足之处，并进行相应的学习和提高。 总体来说，解答2023 csp-j入门级第一轮试题需要学生在编程基础上运用算法和数据结构的知识，进行问题的分析和解决。通过这样的学习和实践，学生们可以提高自己的编程能力，并逐渐成长为优秀的程序员。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cqbzcyy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值