赛时
花了30+分钟去读题，幸好读懂了。
当时全机房的人都在祝愿出题人身体健康，阖家安康，万事如意。
怕是他再这么玩，出个什么“物理”。下一年恐怕要到清明节去拜拜了。
疯狂地打，越码越心态崩掉。
码了近2个小时，6.7k+的代码，人已经是处于爆炸状态了，只打到80分。
后面两道大水都没想。
结果出来成绩爆0？！！
题解
应用题解的一句话吧。
心态崩了。
这是我读过的最长的题面，C++打过的最长的程序，我好长啊。
题解
9k+
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <cctype>
using namespace std;
const int maxn=310;
char s[21][10],ss[21][10],t[10][10],jh;
int n,xx,yy,dep[maxn],fa[maxn],g1,g2,ag1,ag2,st,en;
int gs[maxn],gg[maxn],a[maxn],b[maxn],aa[maxn],bb[maxn],cc[maxn],x[maxn],y[maxn],rd[maxn],dd[maxn],ee[maxn],jl[maxn],id[21],px[maxn],rak[maxn],ans[maxn][maxn],c[maxn],e[maxn];
int tot,nex[maxn*2],las[maxn*2],tov[maxn*2];
bool bz[maxn],jb[maxn],final;
inline int read()
{
int X=0,w=0; char ch=0;
while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}
while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();
return w?-X:X;
}
__attribute__((optimize("-O3")))
void insert(int x,int y)
{
tot++;
tov[tot]=y;
nex[tot]=las[x];
las[x]=tot;
}
__attribute__((optimize("-O3")))
void dfs(int x,int ff)
{
dep[x]=dep[ff]+1;
fa[x]=ff;
for (int i=las[x];i>0;i=nex[i])
{
if (tov[i]!=ff) dfs(tov[i],x);
}
}
__attribute__((optimize("-O3")))
void get(int x,int ff)
{
for (int i=las[x];i>0;i=nex[i])
{
if (tov[i]!=ff)
{
if (bz[tov[i]]==false)
{
g2++;
a[g2]=dep[x];
b[g2]=tov[i];
}
}
}
for (int i=las[x];i>0;i=nex[i])
{
if (tov[i]!=ff)
{
if (bz[tov[i]]!=false)
{
get(tov[i],x);
}
}
}
}
__attribute__((optimize("-O3")))
void color1(int x,int i)
{
c[i]++;
for (int j=las[x];j>0;j=nex[j])
{
if (bz[tov[j]]==false)
{
bz[x]=true;
color1(tov[j],i);
}
}
}
__attribute__((optimize("-O3")))
void color(int x,int i)
{
cc[i]++;
for (int j=las[x];j>0;j=nex[j])
{
if (bz[tov[j]]==false)
{
bz[x]=true;
color(tov[j],i);
}
}
}
__attribute__((optimize("-O3")))
void qsort(int l,int r)
{
int i=l;int j=r;
int m=ee[(i+j)/2];
int m1=aa[(i+j)/2];
while (i<=j)
{
while (ee[i]<m || (ee[i]==m && aa[i]<m1)) i++;
while (ee[j]>m || (ee[j]==m && aa[j]>m1)) j--;
if (i<=j)
{
swap(aa[i],aa[j]);
swap(ee[i],ee[j]);
swap(cc[i],cc[j]);
i++;j--;
}
}
if (l<j) qsort(l,j);
if (r>i) qsort(i,r);
}
__attribute__((optimize("-O3")))
void work()
{
for (int k=1;k<=n;k++)
{
fa[k]=0;dep[k]=0;bz[k]=false;
}
dfs(st,0);
yy=en;xx=st;
while (yy!=0)
{
bz[yy]=true;
yy=fa[yy];
}
for (int i=1;i<=g2;i++)
{
color(bb[i],i);
}
for (int i=1;i<=g2;i++)
{
ee[i]=rak[cc[i]];
}
qsort(1,g2);
int j=0;
for (int i=1;i<=g2;i++)
{
if (ee[i]!=ee[i-1])
{
j++;
jl[j]=cc[i];
}
ans[j][0]++;
ans[j][ans[j][0]]=aa[i];
}
for (int i=1;i<=j;i++)
{
printf("%d",ans[i][1]);
for (int k=2;k<=ans[i][0];k++)
{
printf(",%d",ans[i][k]);
}
printf("-");
if (ans[i][0]>1)
{
for (int k=1;k<=gg[ans[i][0]];k++)
{
printf("%c",t[ans[i][0]][k]);
}
}
for (int k=1;k<=gs[jl[i]];k++)
{
printf("%c",s[jl[i]][k]);
}
printf("yl");
if (i!=j)
{
printf("-");
}
}
for (int k=1;k<=gs[g1];k++)
{
printf("%c",s[g1][k]);
}
if (final==false)
printf("ane\n");
else
printf("yl");
}
__attribute__((optimize("-O3")))
int main()
{
final=false;
freopen("chem.in","r",stdin);
freopen("chem.out","w",stdout);
gs[1]=4;s[1][1]='m';s[1][2]='e'; s[1][3]='t';s[1][4]='h';
gs[2]=3;s[2][1]='e';s[2][2]='t'; s[2][3]='h';
gs[3]=4;s[3][1]='p';s[3][2]='r'; s[3][3]='o';s[3][4]='p';
gs[4]=3;s[4][1]='b';s[4][2]='u'; s[4][3]='t';
gs[5]=4;s[5][1]='p';s[5][2]='e'; s[5][3]='n';s[5][4]='t';
gs[6]=3;s[6][1]='h';s[6][2]='e'; s[6][3]='x';
gs[7]=4;s[7][1]='h';s[7][2]='e'; s[7][3]='p';s[7][4]='t';
gs[8]=3;s[8][1]='o';s[8][2]='c'; s[8][3]='t';
gs[9]=3;s[9][1]='n';s[9][2]='o'; s[9][3]='n';
gs[10]=3;s[10][1]='d';s[10][2]='e'; s[10][3]='c';
gs[11]=5;s[11][1]='u';s[11][2]='n'; s[11][3]='d';s[11][4]='e';s[11][5]='c';
gs[12]=5;s[12][1]='d';s[12][2]='o'; s[12][3]='d';s[12][4]='e';s[12][5]='c';
gs[13]=6;s[13][1]='t';s[13][2]='r'; s[13][3]='i';s[13][4]='d';s[13][5]='e';s[13][6]='c';
gs[14]=8;s[14][1]='t';s[14][2]='e'; s[14][3]='t';s[14][4]='r';s[14][5]='a';s[14][6]='d';s[14][7]='e';s[14][8]='c';
gs[15]=8;s[15][1]='p';s[15][2]='e'; s[15][3]='n';s[15][4]='t';s[15][5]='a';s[15][6]='d';s[15][7]='e';s[15][8]='c';
gs[16]=7;s[16][1]='h';s[16][2]='e'; s[16][3]='x';s[16][4]='a';s[16][5]='d';s[16][6]='e';s[16][7]='c';
gs[17]=8;s[17][1]='h';s[17][2]='e'; s[17][3]='p';s[17][4]='t';s[17][5]='a';s[17][6]='d';s[17][7]='e';s[17][8]='c';
gs[18]=7;s[18][1]='o';s[18][2]='c'; s[18][3]='t';s[18][4]='a';s[18][5]='d';s[18][6]='e';s[18][7]='c';
gs[19]=7;s[19][1]='n';s[19][2]='o'; s[19][3]='n';s[19][4]='a';s[19][5]='d';s[19][6]='e';s[19][7]='c';
gs[20]=4;s[20][1]='i';s[20][2]='c'; s[20][3]='o';s[20][4]='s';
gg[2]=2;t[2][1]='d';t[2][2]='i';
gg[3]=3;t[3][1]='t';t[3][2]='r';t[3][3]='i';
gg[4]=5;t[4][1]='t';t[4][2]='e';t[4][3]='t';t[4][4]='r';t[4][5]='a';
gg[5]=5;t[5][1]='p';t[5][2]='e';t[5][3]='n';t[5][4]='t';t[5][5]='a';
gg[6]=4;t[6][1]='h';t[6][2]='e';t[6][3]='x';t[6][4]='a';
gg[7]=5;t[7][1]='h';t[7][2]='e';t[7][3]='p';t[7][4]='t';t[7][5]='a';
gg[8]=4;t[8][1]='o';t[8][2]='c';t[8][3]='t';t[8][4]='a';
gg[9]=4;t[9][1]='n';t[9][2]='o';t[9][3]='n';t[9][4]='a';
memcpy(ss,s,sizeof(s));memcpy(px,gs,sizeof(gs));
for (int i=1;i<=20;i++) id[i]=i;
for (int i=1;i<=20;i++)
{
for (int j=i+1;j<=20;j++)
{
bool pd=false;
for (int k=1;k<=min(px[i],px[j])+1;k++)
{
if (ss[i][k]>ss[j][k])
{
pd=true;
}
else
if (ss[i][k]<ss[j][k])
{
break;
}
}
if (pd==true)
{
swap(id[i],id[j]);
for (int k=1;k<=9;k++)
{
jh=ss[i][k];
ss[i][k]=ss[j][k];
ss[j][k]=jh;
}
swap(px[i],px[j]);
}
}
}
/*for (int i=1;i<=20;i++)
{
for (int j=1;j<=px[i];j++)
{
printf("%c",ss[i][j]);
}
printf("\n");
}*/
for (int i=1;i<=20;i++)
{
rak[id[i]]=i;
}
scanf("%d",&n);
if (n==1)
{
printf("methane\n");
return 0;
}
for (int i=1;i<n;i++)
{
scanf("%d%d",&x[i],&y[i]);
insert(x[i],y[i]);
insert(y[i],x[i]);
rd[x[i]]++;rd[y[i]]++;
}
tot=0;
for (int i=1;i<=n;i++)
{
if (rd[i]==1)
{
tot++;
dd[tot]=i;
}
}
for (int i=1;i<=tot;i++)
{
for (int j=1;j<=tot;j++)
{
if (i!=j)
{
for (int k=1;k<=n;k++)
{
fa[k]=0;dep[k]=0;bz[k]=false;c[k]=0;
}
xx=dd[i];yy=dd[j];
dfs(xx,0);
g1=dep[yy];
while (yy!=0)
{
bz[yy]=true;
yy=fa[yy];
}
g2=0;
get(xx,0);
for (int i=1;i<=g2;i++)
{
color1(b[i],i);
}
for (int i=1;i<=g2;i++)
{
e[i]=rak[c[i]];
}
bool qd=false;
if (g1>ag1)
{
qd=true;
}
else
if (g1==ag1)
{
if (g2>ag2)
{
qd=true;
}
else
if (g2==ag2)
{
bool pd=true;
bool pdd=true;
for (int k=1;k<=g2;k++)
{
if (aa[k]>a[k])
{
bool pdd=false;
break;
}
else
if (aa[k]<a[k])
{
pd=false;break;
}
}
if (pd==true && pdd==false)
{
qd=true;
}
if (pd==true && pdd==true)
{
bool pddd=true;
for (int k=1;k<=g2;k++)
{
if (e[k]<ee[k])
{
break;
}
else
if (e[k]>ee[k])
{
pddd=false;
break;
}
}
if (pddd==true)
{
qd=true;
}
}
}
}
if (qd==true)
{
ag1=g1;ag2=g2;st=dd[i];en=dd[j];
memcpy(aa,a,sizeof(a));
memcpy(bb,b,sizeof(b));
}
}
}
}
g1=ag1;
g2=ag2;
if (g2!=1)
{
work();
}
else
{
for (int k=1;k<=n;k++)
{
fa[k]=0;dep[k]=0;bz[k]=false;
}
dfs(st,0);
yy=en;xx=st;
while (yy!=0)
{
bz[yy]=true;
yy=fa[yy];
}
bool pd=true;
for (int i=1;i<=n;i++)
{
if (bz[i]==false && rd[i]>2)
{
pd=false;
break;
}
}
if (pd==true)
{
work();
}
else
{
int jlg1=g1;
g1=0;ag1=0;
g2=0;ag2=0;
memcpy(jb,bz,sizeof(bz));
int stb=bb[1];
int sta=aa[1];
//for (int i=1;i<=tot;i++)
{
int i=stb;
for (int j=1;j<=tot;j++)
{
if (i!=j && jb[i]==false && jb[dd[j]]==false)
{
for (int k=1;k<=n;k++)
{
fa[k]=0;dep[k]=0;bz[k]=jb[k];c[k]=0;
}
xx=i;yy=dd[j];
dfs(xx,0);
g1=dep[yy];
while (yy!=0)
{
bz[yy]=true;
yy=fa[yy];
}
g2=0;
get(xx,0);
for (int i=1;i<=g2;i++)
{
color1(b[i],i);
}
for (int i=1;i<=g2;i++)
{
e[i]=rak[c[i]];
}
bool qd=false;
if (g1>ag1)
{
qd=true;
}
else
if (g1==ag1)
{
if (g2>ag2)
{
qd=true;
}
else
if (g2==ag2)
{
bool pd=true;
bool pdd=true;
for (int k=1;k<=g2;k++)
{
if (aa[k]>a[k])
{
bool pdd=false;
break;
}
else
if (aa[k]<a[k])
{
pd=false;break;
}
}
if (pd==true && pdd==false)
{
qd=true;
}
if (pd==true && pdd==true)
{
bool pddd=true;
for (int k=1;k<=g2;k++)
{
if (e[k]<ee[k])
{
break;
}
else
if (e[k]>ee[k])
{
pddd=false;
break;
}
}
if (pddd==true)
{
qd=true;
}
}
}
}
if (qd==true)
{
ag1=g1;ag2=g2;st=i;en=dd[j];
memcpy(aa,a,sizeof(a));
memcpy(bb,b,sizeof(b));
}
}
}
}
printf("%d-(",sta);
final=true;
work();
printf(")");
for (int k=1;k<=gs[jlg1];k++)
{
printf("%c",s[jlg1][k]);
}
printf("ane\n");
}
}
}