2021CSP-J组回忆录

2021-10-31

这是我第二次站在南京航空航天大学的门口
上一次，是4年前，现在和过去一样，又不一样
一样的，是考的一样的组别
不一样的，是自认为变强了很多。可是，真的是这样吗？
早上，和leoway，cmy，lcy一起跟着老师的车，到了学校门口。
我们笑着说这次的口号是“爆零”，内心对于这次考试并没有太大的想法，但没有想到的是，正是因为这轻视的心理，造就了之后的失败。
T1：
是一个签到题，主要的思想就是通过数学找到它不同情况的规律。给出的n，用L来除数取整，再判断它的值是否大于R，不大于则将n+1，如果（n+1）*a大于，则取R-（n+1）*a。否则就取a-1。这题大概花了我5min。

代码：

#include<bits/stdc++.h>
using namespace std;
inline long long read(){
	long long x=0,f=1;char ch=getchar();
	if(!isdigit(ch)){if(ch==45) f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int main(){
	freopen("candy.in","r",stdin);
	freopen("candy.out","w",stdout);
	long long n,R,L,a,ans;
	n=read();
	L=read();
	R=read();
	a=L/n;
	if((a+1)*n>=R) ans=R-n*a;
	if((a+1)*n<R&&(a+2)*n>R) ans=n-1;
	cout<<ans<<endl;
	return 0;
}

T2：
思路非常清晰，用struct将值和原来的序号绑起来，定义一个id,纪录原来的顺序，vis纪录值。
但这一题花了我很长很长的时间，因为刚开始是想重载运算符用sort实现，但是重载运算符具体实现我不记得了！后来想到了用定义cmp，写到最后时发现struct不能用cmp，因为我相当于绑了一个二元组，但是cmp我定义是只有一个数，当时这题已经写了1h，最后重写时心态真的很不好。是定义一个函数，用它所给的伪代码勉强过了样例。最后在测试其它数据时发现输出有问题，但时间不够了，就没有管
可是，那个问题是致命的
最后总多一个换行
上代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5;
int num,times;
inline int read(){
	int x=0,f=1;char ch=getchar();
	if(!isdigit(ch)){if(ch==45) f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
struct node{
	int id,vis;
}e[MAXN];
node b[MAXN];
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	num=read();
	times=read();
	for(int i=1;i<=num;i++){
		e[i].vis=read();
		e[i].id=i;
	}
	for(int i=1;i<=times;i++){
		int a=read();
		if(a==1){
			int b,c;
			b=read();c=read();
			for(int j=1;j<=num;j++)
				if(e[j].id==b){
					e[j].vis=c;
					break;
				}
		}
		if(a==2){
			int number;
			number=read();
			for(int i=1;i<=num;i++){
				b[i].id=e[i].id;
				b[i].vis=e[i].vis;
			}
			for(int i=1;i<=num;i++)
				for(int j=i;j>=2;j--)
					if(b[j].vis<b[j-1].vis){
						swap(b[j],b[j-1]);
				}
			for(int i=1;i<=num;i++){
				if(b[i].id ==number)
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}//last one

T4：
为什么我要先写这个？因为T3我在草稿纸上写好了思路，看T4觉得会更简单，就先去看T4，最后留时间专门写T3.可是，万恶的输出我又调了好久。。。
本来以为会有多种水果，想分堆做，结果只有两种水果，然后就想到了用循环扫描，在定义flag纪录水果，一旦遇到第一个不一样的就输出序号，然后flag改为该数组的值，复杂度是O（xn）x表示有几堆
可是：我在处理结束的时候一直在卡死循环，结果调程序时才发现没有设置一个明确的终值，导致我重新写，加了一个cnt，还有cnt2，cnt纪录种类，cnt2纪录重复种类，才“过了”所有样例。为什么加引号？因为我输出根本不对！！！！我后面多了一个空格！！！！！但是运行时根本看不出来！！！！所以我调了多次后看到输出一样的十分激动，再加上时间只剩30min，就着急切T3。
0分代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5;
int a[MAXN];
int main(){
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	int n,flag=-5,cnt=0,cnt2=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		if(a[i]!=flag&&a[i]!=-1){
			printf("%d ",i);//最后也没有特判，导致我最后一个后面有空格
			flag=a[i];
			a[i]=-1;
			cnt++;
		}
		if(a[i]==flag)cnt2++;
		if(i==n&&cnt!=1&&cnt2!=0){
			printf("\n");
			i=1;
			flag=-5;
			cnt=0;
			cnt2=0;
		}
	}
	return 0;
}

T3：
T2，T4的输出问题调了半天后，时间还有30min，我这个时候又发现我之前的思路：数据结构+哈希的思路复杂了，应该是开一个map映射，可是我在发现思路错了之后大脑直接一片浆糊，基本就是盯着屏幕等待时间流逝。最后干嘛？骗分。
代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5;
struct node{
	char op[10];
	char ad[1000];
}e[MAXN];
int main(){
	freopen("network.in","r",stdin);
	freopen("network.out","w",stdout);
	int n;
	bool wrong=false;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%s",e[i].op);
		scanf("%s",e[i].ad);
	}
	printf("OK\nFAIL\n1\nFAIL\nERR");
	return 0;
}

啊，我已经不想说什么了。
AFO
（近期会整理一些心得和总结，具体的还是到那个时候再看吧。）