2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
先给一下结果：
单刷被虐成狗，ACM打到怀疑人生，I题的二分答案太丢人了，干脆退竞赛吧！！
233，脸上笑嘻嘻，心里。。。。，这个名次也是够讽刺。
上午校内ACM全场划水，草草地a了三道后，坐观队友debug，结果比赛结束也没A，等比赛结束后花了十分钟debug，就A了，队友异样的眼神。
下午没吃晚饭（午饭就随便吃了点），饿着肚子肝CF的ACM，结果不计rating！！我那么努力地a题，结果什么回报都没有?
累觉不爱。
听完hfu的话后已近开场5分钟了，M题有9个人AC了，瞬间从A题切到M，观察，一个曼哈顿距离。
但是一开始脑子不好使，以为要分类讨论，于是构建模型，hfu教练又来找我讨论仙人掌的故事，我一边回答一遍思考简单做法！！
发现自己智商太低了！！就一水题，此题不放题解，请观察code就行了。
M
#include//智商受创。
return 0;
} 然后发现F题也有人做对了，开始认真看F题。
题意归纳一下就是kh->h,u->oo就行了，所有的string能变就变，运用STL里的string函数库中的insert与erase轻松搞定。因为kh->h时以h为主打，倒着来，找到h判前面的字符判定erase更方便（其实都一样）。
#include
mp.insert(st);
}
cout<return 0;
}之后暴怒切了一发I题的二分答案，发现暴力判定是错的，没考虑差值的单调性，这样做随便一组样例就能卡死。然后贡献了一发WA。
赛后才AC的I
还是考虑二分答案。
E
赶紧转战E题（期间谷歌翻译死了一次，网卡了，只能颓QQ，群里大佬A得好快，wsq、wxh他们都要AK了，事实上他们也的确是rank1），思考了一会儿，发现暴力可做，暴力每枚举每一个字符的出现vis。
总之水水就行。
#includeif(stm[i]=='*')st[i]=1;
else{
cst[i]=stm[i];
dg[stm[i]-'a']=1;
}
}
read(m);
for(register int d=1;d<=m;d++){
scanf("%s",stm);len=strlen(stm);
bool sk=0;
for(register int i=0;iif(!st[i]){
if(stm[i]!=cst[i]){sk=1;break;}
continue;
}
if(dg[stm[i]-'a']){sk=1;break;}
}
if(!sk){
memset(mes,0,sizeof(mes));
for(register int i=0;iif(!st[i])continue;
mes[stm[i]-'a']=1;
}
for(register int i=0;i<26;i++)
if(!mes[i])gf[i]=0;
}
}
for(register int i=0;i<26;i++)if(gf[i])tot++;
cout<return 0;
} G
G题A得莫名其妙，读完题发现一个暴搜索解决不了两个问（blog主太傻了），所以呢?两个bfs就行了吗！建立边后暴力跑bfs，细节请看code。
vis可以写成bitset更方便统计。
#includefor(register int i=1;i<=cnt;i++)
printf("%c",ap[i]?'+':'-');
putchar('\n');
memset(vis,0,sizeof(vis));
que.push(s);
vis[s]=1;
while(!que.empty()){
u=que.front();
que.pop();
for(register int i=head[u];i;i=E[i].nxt){
if(v=E[i].to,E[i].tes!=1)continue;
if(!vis[v])vis[v]=1,que.push(v);
}
}
ans=0;for(register int i=0;i<=N;++i)if(vis[i])ans++;
cout<for(register int i=0;iif(E[i].tes!=1&&E[i].tes>0){
v=E[i].to,u=E[i].from;
if(vis[u]&&!vis[v])bp[E[i].pos]=0;
else bp[E[i].pos] = 1;
}
}
for(register int i=1;i<=cnt; ++i)
printf("%c",bp[i]?'+':'-');
putchar('\n');
return 0;
} H
找来场外队友？(闲着的wys帮我切H题)，这道题全是拼代码量的，基础好code就短，110行也是可以。。。感谢wys先WA一次后让我AC了这道题。（这道题就一个模拟，实在不想写了，还想休息一下呢。）
与上面code完全不一样的code的风格。
#include 收获？emm=====,还是可以，至少完成了上午ACM不想做硬是塞给队友一道bfs题，晚上欠的还是要还。。。
然后感觉近几年ACM与OI在题目类型上的区别越来越小了(因为越来越多的出题人来自大学里的ACM队吗？）。
值得一做且ORZ
Bitset works much better than FFT: yjq_naive, yfzcsc, mcfx