CSP2024 游记

news2024/11/7 7:45:56

又是一年 CSP。。。

10 月 5 日，终于过 S 初赛了。。。

然后开始漫长的备战。。

在考试开始前 1 day，我还在兢兢业业地学习图论。然后发现没有考。。。

10 月 25 日下午 15:30，来到 CQBS 试机。我想，怎么测试性能呢？于是就打开了 florr 在 xxboyxx 的加持下，florr 连续合成四个红色的，后来他去上厕所，我继续合成，然后就再也没有合成成功了。。。

10 月 26 日上午

来到 CQBS，发现是 4 考场的第一个，当时所有人都到了，感觉自己有点尴尬。

CSP-J2024 开始前

使用 $5$ 分钟敲完快读快写头文件等等。

CSP-J2024 开始了！

然后题目密码还是没发，结果是老师把解压包、题目的密码搞混了。。。神明失去了光。

T1

发现 T1 是最简单的，直接开一个 map，统计不同字符串出现次数，再用 $52$ 减去他不就 A 了？

#include <bits/stdc++.h>
using namespace std;
map<string, bool> m;
signed main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int t, ans = 0;
	cin >> t;
	while (t--) {
		string a;
		cin >> a;
		if (!m[a])
			ans++, m[a] = 1;
	}
	cout << 52 - ans;
	return 0;
}

T2

有种写 bfs 的冲动，但是还是忍住了，于是把 dfs 里面核心代码给拎出来，然后就 A 了。

#include <bits/stdc++.h>
using namespace std;
char a[1010][1010];
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
bool vis[1010][1010];
int main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n, m, k;
		cin >> n >> m >> k;
		int x0, y0, d;
		cin >> x0 >> y0 >> d;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				cin >> a[i][j], vis[i][j] = 0;
			}
		}
		vis[x0][y0] = 1;
		int ans = 1;
		while (k--) {
			int xx = x0 + dx[d];
			int yy = y0 + dy[d];
			if (xx >= 1 && xx <= n && yy >= 1 && yy <= m && a[xx][yy] == '.') {
				x0 = xx, y0 = yy;
				if (!vis[xx][yy]) {
					ans++;
				}
				vis[xx][yy] = 1;
			} else {
				d = (d + 1) % 4;
			}
		}
		cout << ans << "\n";
	}
	return 0;
}

T3

哈哈哈哈，调了我三个小时，哈哈哈哈哈。

首先打了一个假算，然后发现输入 $17$ 输出 $228$ ，输入 $29$ 输出 $2 * * * *$ ，已经忘了。

首先

while (n - 7 > 28) {
	b[++id2] = 8;  //输出序列
	n -= 7;
}

然后 $5$ 个 for。。。暴力枚举前 $5$ 个数字的组合。

#include <bits/stdc++.h>
using namespace std;
int k[100], b[100010];
int main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	k[0] = k[6] = k[9] = 6, k[1] = 2, k[2] = k[3] = k[5] = 5, k[4] = 4, k[8] = 7;
	while (t--) {
		int id2 = 0;
		int n;
		cin >> n;
		if (n == 1) {
			cout << "-1" << endl;
		} else if (n == 2) {
			cout << "1" << endl;
		} else if (n == 3) {
			cout << "7" << endl;
		} else if (n == 4) {
			cout << "4" << endl;
		} else if (n == 5) {
			cout << "2" << endl;
		} else if (n == 6) {
			cout << "6" << endl;
		} else if (n == 7) {
			cout << "8" << endl;
		} else if (n % 7 == 0) {
			for (int i = 1; i <= n / 7; i++) {
				cout << 8;
			}
			cout << endl;
		} else {
			while (n - 7 > 28) {
				b[++id2] = 8;
				n -= 7;
			}
			string a = "9999999999999999999";
			for (int i = -1; i <= 9; i++) {
				for (int j = -1; j <= 9; j++) {
					for (int o = -1; o <= 9; o++) {
						for (int l = -1; l <= 9; l++) {
							for (int m = -1; m <= 9; m++) {
								string b = "";
								int sum = 0;
								if (i != -1) {
									b += i + '0';
									sum += k[i];
								}
								if (j != -1) {
									b += j + '0';
									sum += k[j];
								}
								if (o != -1) {
									b += o + '0';
									sum += k[o];
								}
								if (l != -1) {
									b += l + '0';
									sum += k[l];
								}
								if (m != -1) {
									b += m + '0';
									sum += k[m];
								}
								if (sum == n && b.size() > 0 && b[0] != '0') {
									if (a.size() > b.size())
										a = b;
									else if (a.size() == b.size()) {
										a = min(a, b);
									}
								}
							}
						}
					}
				}
			}
			for (int i = 0; i < a.size(); i++) {
				b[++id2] = a[i] - '0';
			}
			sort(b + 1, b + 1 + id2);
			int kk = 0;
			for (int i = 1; i <= id2; i++) {
				if (b[i] != 0) {
					kk = i;
					cout << b[i];
					break;
				}
			}
			for (int i = 1; i <= id2; i++) {
				if (i != kk) {
					cout << b[i];
				}
			}
			cout << endl;
		}
	}
	return 0;
}