CSP 2023 游只因

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，我弱啊……