CPS-2021-TG-总结
心路历程
进考场之前莫名有一些紧张,于是和WHR一起打了一局哈利波特,但是被GG发现,于是决斗打了一半不了了之。
之后的心情就比较放松,心里边就想考前有很多人给我加油啊什么的,然后就2:30进考场了,大连大学成功把时间拖延了1H
在考场上吧,点开左下角的时候:卧槽,他妈emacs呢。之后找了半天在打开方式找到了,算是有惊无险,发了密码之后看了看T1,emm导弹拦截,行,切了他,之后“仔细”地读题,发现一定要按顺序进场,然后就傻了逼了把写的左端点排序删掉了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
考场上测大样例3的时候我输出34不是32,诶我就想是不是题搞错了(我就是个sb)
之后过了1个小时了就看了看T2,括号序列,emm,好的直接按特殊情况递推,但是他告诉我什么文件内部缺失什么的,就一直很烦,最后更是不输出结果,分白送了就。
然后我打开T3,好耶,搜索剪枝,直接调了1个小时过了大样例,寄托在这题上了
T4压根没看明白,就写了个固定输出交了上去…
总体来说这次暴力打的有些失败,考场上脑子不太灵光,需要及时调整
代码
我觉得我只能把T3的码放这里,因为我是大sb
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
return x*f;
}
const int N=1010;
int a[N+N],b[N+N],n,flag=0,nn;
bool vis[N+N];
char ans[N+N];
int front,last,bcnt;
void check(int l,int r){
int ll=l,rr=r;
for(int i=n;i>=2;--i){
if(a[ll]!=b[i]&&b[i]!=a[rr])return;
if(a[ll]==b[i]){
b[2*n-i+1]=a[ll];
ll++;
ans[2*n-i+1]='L';
}
if(a[rr]==b[i]){
b[2*n-i+1]=a[rr];
rr--;
ans[2*n-i+1]='R';
}
}
ans[2*n]='L';
for(int j=1;j<=2*n;++j)printf("%c",ans[j]);
printf("\n");
flag=1;
return;
}
void dfs(int cnt,int l,int r){
if(flag)return;
if(cnt==n+1){
//for(int i=1;i<=n;++i)printf("%d ",b[i]);
//printf("\n");
//printf("%d %d\n",l,r);
check(l,r);
return;
}
b[cnt]=a[l];
ans[cnt]='L';
dfs(cnt+1,l+1,r);
b[cnt]=a[r];
ans[cnt]='R';
dfs(cnt+1,l,r-1);
return;
}
void work(){
n=read();flag=0;
int nn=n*2;
for(int i=1;i<=nn;++i)a[i]=read();
front=1,last=nn,bcnt=0;
dfs(1,1,nn);
if(flag==0)printf("-1\n");
return;
}
int main(){
freopen("palin.in","r",stdin);
freopen("palin.out","w",stdout);
int T=read();
while(T--)work();
return 0;
}