觉得没有做过猪国杀的人生是不完整的！
于是决定开肝（
2022-09-22 18:45
吃着葡萄欣赏“人走机子开”
开始答题
19:29
看错一次题目（必须从左边开始摸牌）
19:54
又看错一次题目（类反猪和反猪是不同的）
20:03
拉 \(\color{black}{C}\color{red}{reator\_157}\) 大佬入坑
20:09
初步完成 \(K\) 函数构建
20:17
基本完成 \(P\) 函数，以及完善了 \(K\) 函数
20:41
完成 \(F\) 函数，顺便写了不知道有没有用的 \(passive\_kill\)
21:06
\(\color{black}{C}\color{red}{reator\_157}\) 大佬弃坑力（悲
21:38
将先前的函数全部修正，加入死人 \(victim\) 函数和判断胜利 \(victory\) 函数
今日码量： \(158\) 行
09-23
早上跑操加圈（悲）
06:43
完成 \(N\) 函数，\(W\) 函数
06:52
发现大锅需要补（类反猪不会被忠猪攻击）
08:27
开始施工主函数 \(play\)
09:50
交了第一次，TLE0
10:30
发现错误：猪的类型判断出错
反 猪 护 主 猪
11:08
发现一个巨大的锅，交了两次 \(0\)
主要问题在于无限摸牌 \(\cdots\)
14:08
查明主要问题：摸牌的时候上限写成了 \(n\)
\(10\) 分！
14:28
破 \(300\) 行
14:52
完成了一些辅助函数，完善 \(play\) 函数
15:27
决斗函数好像伪了，决斗攻击距离不为 \(1\)
开始大修
16:23
\(15\) 分！
16:51
\(20\) 分！
17:18
眼瞎了，没看见“如果有机会向主猪表敌意”
然后一只反猪就在主公空城 \(+\) 一点血的情况下对着满杀的忠臣用了决斗
乐死了
17:25
\(25\) 分力！
17:38
\(30\) 分！
17:53
发现链表哪里挂了，第二个子任务完成
\(35\) 分！
同时代码达到了 \(10.3K\)
晚上打 \(CF\)
今日码量：\(348\) 行
09-24
上午改题
15:00
开始调题，写 \(J\) 函数
15:46
\(40\) 分！
16:32
《关于一只忠猪出了万箭齐发打了主公这件事》
《关于这只忠猪已经跳忠了这件事》
《关于另外一只忠猪用无懈帮主公挡了，跳忠这件事》
《关于出万箭齐发的忠猪对用无懈的忠猪甩了一张决斗这件事》
好耶
16:36
《关于反猪帮主猪出了张无懈可击这件事》
17:08
原来当前出完牌后可以直接无懈自己，我大意了啊
17:10
\(55\) 分！！！
18:45
吃完晚饭回来写
发现两重循环只跳了一层，我是 \(\operatorname{SB}\)
19:04
\(65\) 分了
19:13
《关于主猪把忠猪给自己的无懈可击无懈掉了这档子事》
19:16
\(90\) 分！！！
19:21
为啥我给死人用了无懈可击？
19:26
\(95\) 分，只差一步！
19:30
\(\mathfrak{AC}\)
385行，12.05KB，100分
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#define WR WinterRain
#define int long long
using namespace std;
const int WR=10010;
struct Pig{
int opt;//0:主 1:忠 2:反
int pos;//目前状态,true表示忠猪
bool dead,equip,kill;
int nxt;
int HP,l,r;
char card[WR];
bool vis[WR];
}pig[11];
char card[WR];
int n,m;
int l,cntf;
int read(){
int s=0,w=1;
char ch=getchar();
while(ch>'9'||ch<'0'){
if(ch=='-') w=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
s=(s<<3)+(s<<1)+ch-'0';
ch=getchar();
}
return s*w;
}
void getcard(int id){
if(l!=m) l++;
pig[id].card[++pig[id].r]=card[l];
//cout<<"Pig "<<id<<" get card "<<card[l]<<",l="<<pig[id].l<<",r="<<pig[id].r<<endl;
}
void victory(int opt){
if(opt) printf("FP\n");
else printf("MP\n");
for(int i=1;i<=n;i++){
if(pig[i].dead) printf("DEAD\n");
else{
for(int j=pig[i].l;j<=pig[i].r;j++){
if(!pig[i].vis[j]) printf("%c ",pig[i].card[j]);
}
printf("\n");
}
}
}
bool victim(int frm,int body){
//cout<<body<<" DEAD"<<endl;
if(pig[body].opt==2){
cntf--;
if(!cntf){
victory(0);
return true;
}
getcard(frm);getcard(frm);getcard(frm);
}else if(pig[body].opt==1&&pig[frm].opt==0){
for(int i=pig[frm].l;i<=pig[frm].r;i++) pig[frm].vis[i]=true;
pig[frm].equip=false;
}else if(pig[body].opt==0){
victory(1);
return true;
}
return false;
}
bool flawless(int frm,int id){
if(pig[id].pos==-1) return false;
bool flag=false,vis=true;
//cout<<id<<" flawlessing..."<<endl;
while(vis){
vis=false;
int pos=frm;
do{
if(((pig[id].pos==pig[pos].opt)||(pig[id].pos==0&&pig[pos].opt==1)
||(pig[id].pos==1&&pig[pos].opt==0))^flag){
for(int i=pig[pos].l;i<=pig[pos].r;i++){
if(pig[pos].card[i]=='J'&&(!pig[pos].vis[i])){
//cout<<pos<<" flawlessed"<<endl;
if(pig[pos].pos==-1){
if(flag^(pig[id].pos==2)) pig[pos].pos=2;
else pig[pos].pos=1;
}
pig[pos].vis[i]=true;
flag^=1;vis=true;
while(pig[pos].vis[pig[pos].l]) pig[pos].l++;
break;
}
}
}
while(pig[pig[pos].nxt].dead) pig[pos].nxt=pig[pig[pos].nxt].nxt;
pos=pig[pos].nxt;
if(pos==frm) break;
}while(pos!=frm);
}
//cout<<(flag?"Success":"Failed")<<endl;
return flag;
}
int peach(int id){
//cout<<"Peached "<<id<<endl;
int heal=0;
for(int i=pig[id].l;i<=pig[id].r;i++){
if((!pig[id].vis[i])&&pig[id].card[i]=='P'){
heal++;pig[id].vis[i]=true;
}
if(heal) break;
}
while(pig[id].vis[pig[id].l]) pig[id].l++;
return heal;
}
int save(int frm,int to){
if(peach(to)==0){
pig[to].dead=true;
if(victim(frm,to)) return -1;
else return 1;
}else pig[to].HP=1;
//cout<<to<<" saved itself"<<endl;
return 0;
}
int kill(int frm,int to){//返回0表示被闪掉,1表示掉了血没死,2表示杀死了,-1表示结束了
//cout<<frm<<" killing "<<to<<endl;
if(pig[frm].pos!=0){
if(pig[to].pos==2) pig[frm].pos=1;
else if(pig[to].pos==0||pig[to].pos==1) pig[frm].pos=2;
}
for(int i=pig[to].l;i<=pig[to].r;i++){
if((!pig[to].vis[i])&&pig[to].card[i]=='D'){
pig[to].vis[i]=true;
//cout<<"...failed\n";
return 0;
}
}
pig[to].HP--;
if(!pig[to].HP){
int opt=save(frm,to);
if(opt==-1) return -1;
}
while(pig[to].vis[pig[to].l]) pig[to].l++;
if(pig[to].HP) return 1;
else return 2;
}
int arrow_kill(int frm,int to){//返回0表示被闪掉,1表示掉了血没死,2表示杀死了,-1表示结束了
//cout<<frm<<" arrow_killing "<<to<<endl;
for(int i=pig[to].l;i<=pig[to].r;i++){
if((!pig[to].vis[i])&&pig[to].card[i]=='D'){
pig[to].vis[i]=true;
//cout<<"...failed\n";
return 0;
}
}
pig[to].HP--;
if(!pig[to].HP){
int opt=save(frm,to);
if(opt==-1) return -1;
}
while(pig[to].vis[pig[to].l]) pig[to].l++;
if(pig[to].HP) return 1;
else return 2;
}
bool execute_kill(int pos){
pig[pos].kill=true;
int res=kill(pos,pig[pos].nxt);
if(res==-1) return false;
else if(res==2) pig[pos].nxt=pig[pig[pos].nxt].nxt;
return true;
}
bool passive_kill(int id){
for(int i=pig[id].l;i<=pig[id].r;i++){
if((!pig[id].vis[i])&&pig[id].card[i]=='K'){
pig[id].vis[i]=true;
while(pig[id].vis[pig[id].l]) pig[id].l++;
return true;
}
}
while(pig[id].vis[pig[id].l]) pig[id].l++;
return false;
}
int duel(int frm,int to){
//cout<<frm<<" dueling "<<to<<endl;
if(pig[frm].pos!=0){
if(pig[to].pos==2) pig[frm].pos=1;
else if(pig[to].pos==0||pig[to].pos==1) pig[frm].pos=2;
//cout<<"Pig "<<frm<<" is "<<pig[frm].pos<<endl;
}
if(flawless(frm,to)) return 0;
if(pig[frm].opt==0&&pig[to].opt==1){
pig[to].HP--;
if(!pig[to].HP) return save(frm,to);
else return 0;
}
while(1==1){
if(!passive_kill(to)){
//cout<<to<<" failed"<<endl;
pig[to].HP--;
if(!pig[to].HP) return save(frm,to);
else return 0;
}
if(!passive_kill(frm)){
//cout<<frm<<" failed"<<endl;
pig[frm].HP--;
if(!pig[frm].HP) return save(to,frm)*2;
else return 0;
}
}
}
int execute_duel(int pos,int to){
int res=duel(pos,to);
if(res<0) return 0;
else if(!res) return 1;
else if(res==1){
//cout<<to<<"Dead"<<endl;
int tmp=pig[pos].nxt;
while(pig[tmp].nxt!=to) tmp=pig[tmp].nxt;
pig[tmp].nxt=pig[to].nxt;
return 2;
}else{
//cout<<pos<<"Dead"<<endl;
int tmp=pig[to].nxt;
while(pig[tmp].nxt!=pos) tmp=pig[tmp].nxt;
pig[tmp].nxt=pig[pos].nxt;
return 2;
}
}
int invade(int id){
for(int i=pig[id].nxt;i!=id;i=pig[i].nxt){
if(pig[id].dead) continue;
if(flawless(id,i)) continue;
if(!passive_kill(i)){
pig[i].HP--;
//cout<<i<<"'s HP="<<pig[i].HP<<endl;
if(pig[i].pos==0&&pig[id].pos==-1) pig[id].pos=3;
if(!pig[i].HP&&save(id,i)==-1) return -1;
}
}
return 0;
}
int arrow(int id){
for(int i=pig[id].nxt;i!=id;i=pig[i].nxt){
if(pig[id].dead) continue;
if(flawless(id,i)) continue;
int res=arrow_kill(id,i);
if(res==-1) return -1;
else if(res==1){
if(pig[i].pos==0&&pig[id].pos==-1) pig[id].pos=3;
}
}
return 0;
}
void crossbow(int id){
pig[id].equip=true;
}
void play(){
int pos=1;
while(1==1){
getcard(pos),getcard(pos);
pig[pos].kill=false;
bool opt=true;
while(opt){
if(pig[pos].dead) break;
opt=false;
for(int i=pig[pos].l;i<=pig[pos].r;i++){
//cout<<"Pig "<<pos<<"'s card "<<i<<" is "<<pig[pos].card[i]<<",vis is "<<pig[pos].vis[i]<<endl;
if(pig[pos].card[i]=='P'&&pig[pos].HP<4&&(!pig[pos].vis[i])){
//cout<<"Pig "<<pos<<" use peach,HP="<<pig[pos].HP+1<<endl;
peach(pos);pig[pos].HP++;
opt=true;break;
}
if(pig[pos].card[i]=='N'&&(!pig[pos].vis[i])){
//cout<<"Pig "<<pos<<" used SouthPig_Invade"<<endl;
opt=true;
pig[pos].vis[i]=true;
int res=invade(pos);
if(res==-1) return;
else break;
}
if(pig[pos].card[i]=='W'&&(!pig[pos].vis[i])){
//cout<<"Pig "<<pos<<" used Arrays_Shoot"<<endl;
opt=true;
pig[pos].vis[i]=true;
int res=arrow(pos);
if(res==-1) return;
else break;
}
if(pig[pos].card[i]=='Z'&&(!pig[pos].vis[i])){
//cout<<"Pig "<<pos<<" equipped crossbow"<<endl;
opt=true;
pig[pos].vis[i]=true;
crossbow(pos);
break;
}
if(pig[pos].card[i]=='F'&&(!pig[pos].vis[i])){
if(pig[pos].opt==2){
opt=true;pig[pos].vis[i]=true;
if(execute_duel(pos,1)) break;
else return;
}else if(pig[pos].opt==1){
bool tmp=false;
for(int j=pig[pos].nxt;j!=pos;j=pig[j].nxt){
if(pig[j].pos==2){
opt=true;pig[pos].vis[i]=true;
if(execute_duel(pos,j)){
tmp=true;break;
}
else return;
}
}
if(tmp) break;
}else{
bool tmp=false;
for(int j=pig[pos].nxt;j!=pos;j=pig[j].nxt){
if(pig[pig[pos].nxt].pos==2||pig[pig[pos].nxt].pos==3){
opt=true;pig[pos].vis[i]=true;
if(execute_duel(pos,j)){
tmp=true;break;
}
else return;
}
}
if(tmp) break;
}
}
if(pig[pos].card[i]=='K'&&(!pig[pos].vis[i])&&((!pig[pos].kill)||pig[pos].equip)){ if(pig[pos].kill&&(!pig[pos].equip)) continue;
if(pig[pos].opt==2){
if(pig[pig[pos].nxt].pos==0||pig[pig[pos].nxt].pos==1){
opt=true;pig[pos].vis[i]=true;
if(execute_kill(pos)) break;
else return;
}
}else if(pig[pos].opt==1){
if(pig[pig[pos].nxt].pos==2){
opt=true;pig[pos].vis[i]=true;
if(execute_kill(pos)) break;
else return;
}
}else if(pig[pig[pos].nxt].pos==2||pig[pig[pos].nxt].pos==3){
opt=true;pig[pos].vis[i]=true;
if(execute_kill(pos)) break;
else return;
}
}
}
while(pig[pos].vis[pig[pos].l]) pig[pos].l++;
while(pig[pig[pos].nxt].dead) pig[pos].nxt=pig[pig[pos].nxt].nxt;
}
while(pig[pos].vis[pig[pos].l]) pig[pos].l++;
pos=pig[pos].nxt;
// for(int i=1;i<=n;i++){
// //cout<<i<<"'s role is "<<pig[i].opt<<",now is "<<pig[i].pos<<",HP is "<<pig[i].HP<<endl;
// for(int j=pig[i].l;j<=pig[i].r;j++){
// if(!pig[i].vis[j]) //cout<<pig[i].card[j]<<" ";
// }
// //cout<<endl;
// }
// //cout<<endl;
}
}
signed main(){
n=read(),m=read();
for(int i=1;i<=n;i++){
char str[WR];
scanf("%s",str+1);
pig[i].HP=4;
pig[i].pos=-1;
pig[i].nxt=i%n+1;
pig[i].l=1;pig[i].r=4;
if(str[1]=='M') pig[i].opt=0;
else if(str[1]=='F') pig[i].opt=2,cntf++;
else pig[i].opt=1;
for(int j=1;j<=4;j++){
scanf("%s",str+1);
pig[i].card[j]=str[1];
}
}
pig[1].pos=0;
for(int i=1;i<=m;i++){
char str[WR];
scanf("%s",str+1);
card[i]=str[1];
}
play();
return 0;
}
用时长达将近3天，果然我是废物/kk
