首页 > 其他分享 >CSP2024 游记

CSP2024 游记

时间:2024-11-01 15:50:04浏览次数:5  
标签:cout int sum cin CSP2024 sync ++ 游记

又是一年 CSP。。。

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

然后开始漫长的备战。。

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

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

10 月 26 日上午

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

CSP-J2024 开始前

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

CSP-J2024 开始了!

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

T1

发现 T1 是最简单的,直接开一个 map,统计不同字符串出现次数,再用 52 52 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 17 17 输出 228 228 228,输入 29 29 29 输出 2 ∗ ∗ ∗ ∗ 2**** 2∗∗∗∗,已经忘了。

首先

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

然后 5 5 5 个 for。。。暴力枚举前 5 5 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;
}

是不是很暴力?

关于坐我旁边的人

这个人好像很大佬的样子,在我切完 T3 的时候就已经做完 T4 了。(他说就是图论)然后就在旁边玩,不像我,T4 题目都还没读懂。因此他影响了我的心态(他 AK 后就做了某个经典舞蹈中的一个著名动作,所以我就知道他是大佬)。

T4

哈哈哈哈,只有 30min 偷窥 T4 神秘的面纱啦!

赶紧花 5min 写了一个 dfs 暴力,最后调了 20min。。。。

考试结束,请考生立即停笔

笑死,老师让我们乖乖地坐在位置上,哎,还要签字。

没错,这是今年才多出来的流程,在老师征集文件后会将每个代码大小、提交时间等等打印下来,需要你比对是否一致,最后签字,才能离场。

然后也是非常麻烦,硬控我 20min,差点老师就漏掉了我,哼!

10 月 26 日中午

去吃了一个乡村基,但是我想吃的没有了。。呜呜呜。

吃完后去看了看重庆市人民大礼堂。从外面看非常壮观。


此图片来自百度。

进去之后,发现里面全是座位,虽然有 5 ∼ 6 5\sim 6 5∼6 层,但是还是太高了点。。。往上看是张这样:


此图片来自百度。

一直盯着上面,有一种眩晕的感觉。然后就在座位上坐了下来,本来打算睡觉,结果一直在想 CSP-J2024 预估分数。现在看来应该睡一会儿的。。。但当时的想法是如果我睡了,下午就会想睡觉(毕竟我每次中午午休后,下午考试就一直待机)。

14:03,离开大礼堂,开始返回考点。

14:24,到达机房,赶紧敲头文件等等。

14:30,题目密码准时发下来,比上午好多了。

CSP-S2024 开始,第一次进入 S 的我十分忐忑。

T1

签。为什么别人都用 sort,就我一个人用计数排序?!

T2

脑子抽了,把 O ( T ( n + m ) ) \mathcal{O}(T(n + m)) O(T(n+m)) 的正解想成 O ( T n m ) O(Tnm) O(Tnm) 的暴力。然后没打,就一直在调 O ( T n ) \mathcal{O}(Tn) O(Tn) 的算法。最后用了 3h,遗憾离场,最后只得了 40 p t s 40pts 40pts。

T3

dfs,没什么好说的,只有 20 p t s 20pts 20pts。

关于坐我旁边的人

一个 BS 的,首先他考试的时候敲键盘敲得很大声(据说是一种战术?)严重影响我的思考,并且他把小零食放在桌子下面,每过 15 15 15 分钟,弯下腰去食小零食,并且每次都会下座位,然后我又被影响了。

CSP2024 结束了

感觉自己好弱智啊,T2 连 dfs 都没写,关键是 O ( n m ) \mathcal{O}(nm) O(nm) 的 check 都没想到。

但愿能够拿下勾 6。

快祝我蓝勾!

标签:cout,int,sum,cin,CSP2024,sync,++,游记
From: https://blog.csdn.net/2301_76224755/article/details/143434049

相关文章

  • CSP-S 2024游记
    貌似是NOIP2021之后的第一次游记。初赛体感很难,阅读程序好多部分都没算清楚,完善程序好几个空改了又改。但出考场上洛谷估了一下貌似不错,得了87分,于是乎进了复赛。考前完全没打模拟赛,前一晚匆匆打了一些模板后就睡觉了。高三周六上课,上午考了一场生物一场化学,生物70分钟80多......
  • 八上期中考游记
    rp++摆了好一段时间,感觉要寄。。。Day-114514体育期中考,只有$1000$米。第一节课上课才知道竟然要跑$1000$米,都没准备。。。前两圈跟一个人,结果他突然不跑了,全程无破风。。。$3min53s$,差$3$秒满分啊啊啊。第二节课买了第一瓶红牛。跑到一半结果被口水呛了一下,差点......
  • CSP2024游记
    0.前言我死了……等等,我没死?(惊觉)魁雯(Kiw_的中文通用网名)只打了CSP-S,因为我高一没法打J组qwq一开始没打算写游记……因为觉得CSP-S大概率会把我送退役,结果打完之后发现情况还好(高一这届虽然也都能碾压我但起码我能拿到NOIP的奖,之后再说之后的事)所以还是动笔写写吧,毕竟我可不敢......
  • CCPC2024 区域赛(济南)游记
    2022年我写了最后一篇OI游记以后,这个博客就暂停更新了。所以时隔两年再次写游记,文笔、想法可能和以前有很大的差异。9.7~9.29进入大学,学校分配了队伍。在九月打了三次网络赛,校内队伍排名RK6。不过学校一队太强了,平均每个队都能分到3个名额。我们是新队,可能还需要适应......
  • CCSP2024 游记
    目录Day-1Day0Day1Day2Day3Day-1爆肝Web实验中。日常厌学,但是想到马上就出去旅游了,心情不算太坏。一看名单发现去的全是ACM校队的,去年也是这个样子,他妈的难道CCSP是校队的什么旅游团建吗!Day0早上七点起来赶高铁,妈的一打开手机发现立青六点多给我发消息妈的居然......
  • 第 10 届 CCPC 中国大学生程序设计竞赛济南站 游记
    Preface这赛季XCPC正式赛的第一站,结果直接上来就坠机了其实之前的很多比赛我们队都出现了一个容易长时间卡题的现象,其中CCPC网络赛中间连着两小时啥提交也没有其实就很说明问题了在正式赛的现场出现前三小时只过一个题、五线卡题的情况还是很让人绝望的,当时已经隐隐有了打......
  • 2024CSP-S游记 & (半?)退役记
    流水账,供自己回忆。(1)序幕2023年8月10号(±2天),中考完的我踏入了高中的校园,由于本蒟蒻自小学起就对信息竞赛有一定的兴趣,所以在2023年9月底学校开始寻找对各学科竞赛感兴趣的学生时,蒟蒻毫不犹豫的报名了物理竞赛[1]信息竞赛,自此拉开了我OIer生涯的序幕。[1]:在绿皮书物理竞赛的摧......
  • CSP-S 2024 游记
    \(\text{Day-28}\sim\text{-7}\)复习了两个星期dp,感觉状压十分强大,但是看得不是很透彻。\(\text{Day-6}\sim\text{-2}\)停课爽!模拟赛爽!云斗模拟赛总算让我见识了什么叫打表出省一。\(\text{Day-1}\)上午在和\(\texttt{TZYLT}\)和\(\texttt{QianXiquq}\)打板子,感......
  • CSP-S 2024 游记
    Day0回顾了一下各类字符串算法,切了几道ACAM的题。(果然没考)然后就摆了。Day1上午狠狠的摆。下午去考场。考试过程中被小孩哥干扰,左边砸鼠标,右边砸键盘。有点缺德。T1签。记\(cnt_i\)为战力为\(i\)的怪兽的个数,答案即为\(\max(cnt_i)\)。T2转换成每个车能被下......
  • CCPC 2024 哈尔滨游记
    CCPC2024哈尔滨游记坐标SC,打星队伍,队伍基本上是临时搭伙的。我们学校共有四支队伍参加。Day0走之前模板都没怎么准备,教练说他会准备一些,所以就在走之前随便印了几张。凌晨从天府机场坐飞机到哈尔滨,一下飞机被哈尔滨的寒风吹傻了。这时发现教练给的计算几何板子是电子版......