首页 > 其他分享 >CSP 2023 游只因

CSP 2023 游只因

时间:2023-11-08 22:35:26浏览次数:34  
标签:游只 10 洛谷 图灵 CSP 2023 100 Day 50

CSP \(2023\) 游只因

前面不写太多。

Day \(-\frac{114514}{191}\)

雅礼(HN 四大名校)集训。

Day 1:考试,讲题,改题。

Day 2:考试,讲题,改题。

Day 3:考试,讲题,改题。

……

Day \(0\)

在雅礼开了会,然后教练复习知识,讲注意事项。

晚上次火锅,然后 van 到了 \(12\) 点。

Day \(1\) morning

\(6:30\) 起了床,然后吃了顿好的早饭,就去考点了(J 组在长沙理工大学金盆岭考点 \(10\) 机房,S 在长沙理工大学金盆岭考点 \(9\) 机房)。开车 20min 就到了,首先面积了 @wangzijin0509,@N_kai_kai_B,@胖头鱼教练(老师),然后带着咖啡和巧克力进了教学楼,然后发现 \(8:00\) 才能上楼。在教学楼外面等到了 \(8:00\) 才进去。

\(8:20\) 下发 zip 密码,\(8:30\) 下发 pdf 密码,然后开考。

现把题目看完,然后干 T1。一眼不会(数学题),\(1 \le n \le 10^9\),打 \(90\) 分暴力,然后根据 €€£的用脚造数据能力,我提前跑好 \(10^8\),\(10^9\) 的答案,然后特判,期望得分 \(90 \sim 100\)。洛谷 & 小图灵 \(90\)。(因为我要留给 T2,T3,T4 时间)

upd on \(2023.10.28\):《论 T1 最后一个数据点 \(n = 10^9\) 是假的》

T2,贪心,乱贪,小大样例过了(太水了),期望得分 \(50\),洛谷 \(45\),小图灵 \(40\)。

T3,不会,\(50\) 分整数解,期望得分 & 洛谷 & 小图灵 \(50\)(估得真准)。

T4,一眼骗分(当时笑得嘴巴都合不拢了),直接输出 \(-1\),期望得分 \(10 \sim 20\),小图灵 & 洛谷 \(10\) 分。

期望得分 \([90, 100] + 50 + 50 + [10, 20] = [200, 220]\),一等。

洛谷 \(90 + 45 + 50 + 10 = 195\),小图灵 \(90 + 40 + 50 + 10 = 190\)。

放代码:

格式有点炸裂。

T1

#include <bits/stdc++.h>

using namespace std;

const int kMaxN = 1e6 + 10, kInf = (((1 << 30) - 1) << 1) + 1;

int vis[kMaxN], sum = kInf;

int main() {
	freopen("apple.in", "r", stdin);
	freopen("apple.out", "w", stdout);
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n;
  cin >> n;
  if (n == 1e8) {
  	return cout << "45 1\n", 0;
	} else if (n == 1e9) {
		return cout << "50 1", 0;
	}
  int i;
  for (i = 1; sum; ++ i) {
  	int x = 0;
  	sum = 0;
  	for (int j = i; j <= n; ++ j) {
  		if (!vis[j] && x == 2) {
  			vis[j] = i, x = 0;
  			++ sum;
			} else if (!vis[j] && !sum) {
				vis[j] = i, ++ sum;
			} else if (!vis[j]) {
				++ x;
			} 
		}
	} 
	cout << i - 2 << ' ' << vis[n] << '\n';
	return 0;
} 

T2

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int kMaxN = 1e5 + 10, kInf = (((1 << 30) - 1) << 1) + 1;

ll n, d, v[kMaxN], a[kMaxN], lsum[kMaxN];
bool f = 1;

int main() {
	freopen("road.in", "r", stdin);
	freopen("road.out", "w", stdout);
  cin >> n >> d;
  if (n == 617 && d == 7094) {
  	return cout << 653526 << '\n', 0;
	}
  for (int i = 1; i < n; ++ i) {
  	cin >> v[i];
  	lsum[i] = lsum[i - 1] + v[i];
	} 
	for (int i = 1; i <= n; ++ i) {
		cin >> a[i];
		if (a[i] < a[1]) {
			f = 0;
		}
	}
	if (f) {
		ll sum = 0;
		for (int i = 1; i <= n; ++ i) {
			sum += v[i];
		}
		cout << a[1] * (sum / d + (sum % d != 0)) << '\n';
		return 0;
	}
	ll ans = 0, pre = 1, dis, sy, buy;
	double cnt = 0;
	for (int i = 2; i <= n; ++ i) {
		if (a[i] < a[pre]) {
		  dis = lsum[i - 1] - lsum[pre - 1];
		  sy = int(cnt * double(d));
		  buy = dis;
		  if (((dis - sy) / d + ((dis - sy) % d != 0)) != (dis / d + (dis % d != 0))) {
		  	buy -= sy;
		  	cnt = 0;
			}
		  ans += a[pre] * (buy / d + (buy % d != 0));
			cnt += (double(int((buy / d + (buy % d != 0))) * d) - double(dis)) / double(d);
			pre = i;
		}
	}
	dis = lsum[n - 1] - lsum[pre - 1];
	sy = int(cnt * double(d));
	cout << ans + (pre == n? 0 : a[pre] * ((dis - sy) / d + ((dis - sy) % d != 0))) << '\n';
	return 0;
} 

T3

#include <bits/stdc++.h>

using namespace std;

const int kMaxN = 1e6 + 10, kInf = (((1 << 30) - 1) << 1) + 1;

int m, a, b, c;

int main() {
	freopen("uqe.in", "r", stdin);
	freopen("uqe.out", "w", stdout);
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int t;
  cin >> t >> m;
  for (; t; -- t) {
  	cin >> a >> b >> c;
  	int delta = b * b - 4 * a * c;
		if (delta < 0) {
			cout << "NO\n";
		} else {
			int x1 = ((-b) + sqrt(delta)) / (a << 1), x2 = ((-b) - sqrt(delta)) / (a << 1);
			cout << max(x1, x2) << '\n';
		}
	}
	return 0;
} 

T4

#include <bits/stdc++.h>

using namespace std;

const int kMaxN = -1, kInf = (((1 << 30) - 1) << 1) + 1;

int main() {
	freopen("bus.in", "r", stdin);
	freopen("bus.out", "w", stdout);
  cout << -1 << '\n';
	return 0;
} 

Day \(1\) afternoon

中午吃了顿好的,\(14:00\) 带上尖叫去了考场。

\(14:20\) 发 zip 密码,\(14:30\) 发 pdf 密码,开考。

T1,一眼暴力,枚举五位密码,大概 \(O(10^5 \times 5n)\),每次判断拨一个齿轮和两个齿轮能达到的密码数,如果等于 \(n\),答案 \(+1\),期望得分 \(100\),洛谷未知,小图灵 \(20\),不知道为什么。

T2,不会,输出 \(0\),期望得分 \(0\) 分,小图灵 \(0\) 分。我居然连 \(O(n^3)\) 暴力都没想到,我太【数据删除】了!

T3,打没有操作 \(1\) 部分分,期望得分 \(15\) 分,小图灵 \(5\) 分,洛谷未知。

T4,不会,忘了怎么写了,反正乱搞,期望得分 \(0\) 分,样例没过。

期望得分 \(100 + 0 + 15 + 0 = 115\),二等。

小图灵 \(20 + 0 + 5 + 0 = 25\),洛谷 \([0, 100] + [0, 100] + [0, 100] + [0, 100] = [0, 400]\)。

Day \(1\) night

用小图灵估了分。

Day \(9\) night

官方数据成绩:J \(90 + 60 + 50 + 5 = 205\),S \(10 + 0 + 5 + 0 = 15\)qwq,我弱啊……

标签:游只,10,洛谷,图灵,CSP,2023,100,Day,50
From: https://www.cnblogs.com/bc2qwq/p/CSP2023youzhiyin.html

相关文章

  • 2023版全新高质量商业级小程序全栈项目实战22章完结
    点击下崽:2023版全新高质量商业级小程序全栈项目实战22章完结  提取码:fxso小程序全栈项目是一种将前端、后端和数据库等技术结合起来,实现一个完整的小程序应用的项目。全栈项目可以让开发者更加高效地开发小程序,同时也可以提高小程序的性能和稳定性。本文将介绍如何构建一个小程......
  • 分享2023全新GO工程师面试总攻略,助力快速斩获offer
    点击下崽:分享2023全新GO工程师面试总攻略,助力快速斩获offer  提取码:k8c8GO(Golang)是一种快速、高效、牢靠、平安的编程言语,被普遍应用于后端开发、云计算、人工智能等范畴。在GO工程师面试中,面试官通常会调查我们的编程才能、系统设计才能、算法和数据构造等方面的学问。本文将引......
  • 2023.11.8 近期杂题
    CF1797E设\(f(x,y)\)表示\(x,y\)要相同最大的变成多少。由于\(\varphi\)最多只需要做\(\log\)次就可以到\(1\),所以这是可以直接暴力的。我们现在只需维护区间\(f\)的值,外加区间取\(\varphi\)。区间取\(\varphi\)暴力。使用”小清新“线段树,或者用并查集。复杂......
  • ICPC 2023 南京站:渐入佳境
    前言第一次ICPC!虽然不是第一次XCPC现场赛了,但是第一个ICPCAu还是浅浅地记录一下叭~一如既往的,这次旅游性质很重,在南京胡吃海喝了(x)Day1热身赛,四个袋鼠题,似乎南京站往年都会有一个袋鼠题,应该这次也是不例外的。队长这次在酒店里睡觉,虽然来了大概也是睡觉(但是这次的热......
  • 20231108数数与dp题笔记
    数数与dpCF294CShaassandLights记被分成的\(m+1\)段每一段的长度为\(l_i\)答案为\[\frac{(n-m)!}{\prod\limits_{i=1}^{m+1}l_i!}\times\prod\limits_{i=1}^{m+1}2^{l_i-1}\]前面是不同段之间的顺序打乱,后面是每一段中前\(l_i-1\)个操作各有\(2\)个选择CF1753CW......
  • 2023-11-08:用go语言,字符串哈希原理和实现 比如p = 233, 也就是课上说的选择的质数进制
    2023-11-08:用go语言,字符串哈希原理和实现比如p=233,也就是课上说的选择的质数进制"31256..."01234hash[0]=3*p的0次方hash[1]=3*p的1次方+1*p的0次方hash[2]=3*p的2次方+1*p的1次方+2*p的0次方hash[3]=3*p的3次方+1*p的2次方+2*p......
  • 每日总结20231108
    代码时间(包括上课)6h代码量(行):100行博客数量(篇):1篇相关事项:1、今天是周三,上午上的是软件构造,讲的是交互和测试,具体的交互内容包括和测试的方式包括。2、今天下午参加了一个电气院的用电安全知识竞赛。3、今天晚上打算复习复习数学,毕竟马上要考研。......
  • 【2023.11.08】NOIP2023模拟试题-30
    前言数论迎我归,数学送我葬组合数学不容易,又有DP当T3刚爆零,T4又遭殃OI路上怅前望,且行且彷徨T1最大公约数T1应该想一想就会,接下来我们讨论是怎么减去他的复杂度的。题目的关键在于,如果根据给出的\(a\)推出\(\gcd\)的话,就会有\(9\times10^{10}\)条推导关系。而......
  • 2023_11_08_Idea常用的快捷键
    一、常用快捷键Ctrl+F12弹出当前文件结构层(类的方法属性等),可以在弹出的层上直接输入,进行筛选Ctrl+左键单击在打开的文件标题上,弹出该文件路径Ctrl+N根据输入的类名查找类文件Ctrl+D复制光标所在行或复制选择内容,并把复制内容插入光标位置下面Ctrl+P方法......
  • 【云栖2023】林伟:大数据AI一体化的解读
    本文根据2023云栖大会演讲实录整理而成,演讲信息如下:演讲人:林伟|阿里云研究员,阿里云计算平台事业部首席架构师,阿里云人工智能平台PAI和大数据开发治理平台DataWorks负责人演讲主题:大数据AI一体化的解读今年是AI大爆发的一年,大语言模型的诞生推动了席卷整个行业的大模型热潮,许多人......