CSP-J后复盘(乱想)

关于9.20初赛

早上起来就是一个直奔考场(去考场车程1个小时给我气笑了),然后:
欸等等初赛有什么知识点来着让我回忆一下
完了链表我不会这怎么搞
要是选择题又出一堆递归我不会弄怎么办
完了完了完了完了
赛场上:
666怎么考的我全都会
不是这个完善程序最后一题是什么鬼(下考场知道原题是黑题给我吓死了)
算了瞎蒙吧
成绩公布:
开玩笑呢给我来个92 (估分80左右)

关于11.1复赛

早上起来又是一个直奔考场 (去考场车程还是1个小时又给我气笑了)
8:30 打开题目压缩包
T1 easy, 学过字符串都会(代码供参考)

#include <bits/stdc++.h>
using namespace std;
int f[15];
int main()
{
	string s;
	cin >> s;
	int len = s.size();
	for (int i = 0; i < len; i++)
		if (isdigit(s[i]))
			f[s[i] - '0']++;
	for (int i = 9; i >= 0; i--)
		for (int j = 1; j <= f[i]; j++)
			printf("%d", i);
	return 0;
}

T2 还可以, (所以真的是这么排座位的吗)
思路是先排序,用二分找到第一个成绩排序后的位置,再通过神秘的数学计算得结果
方法忘了
T3 第一眼看不懂
然后就有思路了,先进行前缀异或和计算,再得到每个区间的异或和,计算从每个点开始最短的满足异或和=k的区间
但是AC不了 因为得到每个区间的异或和的复杂度是O(n^2)后几个点n<=2e5就TLE了
遗憾离场
T4
不会 但是注意到25个测试点中有10个测试点n<=20
于是化身dfs大神
(离开考场后吃了个饭并打了亿会音游非常开心嗯对)

posted @ 2025-11-05 15:13  zyf_syr  阅读(13)  评论(0)    收藏  举报