「SDOI2010」猪国杀：模拟

$Description:$

游戏背景

《猪国杀》是一种多猪牌类回合制游戏，一共有 种角色：主猪，忠猪，反猪。每局游戏主猪有且只有 只，忠猪和反猪可以有多只，每只猪扮演 种角色。

游戏目的

主猪 /MP：自己存活的情况下消灭所有的反猪。
忠猪 /ZP：不惜一切保护主猪，胜利条件与主猪相同。
反猪 /FP：杀死主猪。

游戏过程

游戏开始时，每个玩家手里都会有 张牌，且体力上限和初始体力都是 。

开始游戏时，从主猪开始，按照逆时针方向（数据中就是按照编号从 的顺序）依次行动。

每个玩家自己的回合可以分为 2 个阶段：

• 摸牌阶段：从牌堆顶部摸 张牌，依次放到手牌的最右边；
• 出牌阶段：你可以使用任意张牌，每次使用牌的时候都使用最靠左的能够使用的牌。当然，要满足如下规则：
  1. 如果没有猪哥连弩，每个出牌阶段只能使用 次「杀」来攻击；
  2. 任何牌被使用后被弃置（武器是装备上）；被弃置的牌以后都不能再用，即与游戏无关。

各种牌介绍

每张手牌用 个字母表示，字母代表牌的种类。

基本牌

• 『桃 /P』在自己的回合内，如果自己的体力值不等于体力上限，那么使用 个桃可以为自己补充 点体力，否则不能使用桃；桃只能对自己使用；在自己的回合外，如果自己的血变为 或者更低，那么也可以使用。

• 『杀 /K』在自己的回合内，对攻击范围内除自己以外的 名角色使用。如果没有被『闪』抵消，则造成 点伤害。无论有无武器，杀的攻击范围都是 。

• 『闪 /D』当你受到杀的攻击时，可以弃置 张闪来抵消杀的效果。

锦囊牌

• 『决斗 /F』出牌阶段，对除自己以外任意 名角色使用，由目标角色先开始，自己和目标角色轮流弃置 张杀，首先没有杀可弃的一方受到 点伤害，另一方视为此伤害的来源。

• 『南猪入侵 /N』出牌阶段，对除你以外所有角色使用，按逆时针顺序从使用者下家开始依次结算，除非弃置 张杀，否则受到 点伤害。

• 『万箭齐发 /W』和南猪入侵类似，不过要弃置的不是杀而是闪。

• 『无懈可击 /J』在目标锦囊生效前抵消其效果。每次有 张锦囊即将生效时，从使用这张锦囊的猪开始，按照逆时针顺序，依次得到使用无懈可击的机会；效果：用于决斗时，决斗无效并弃置；用于南猪入侵或万箭齐发时，当结算到某个角色时才能使用，当前角色不需弃置牌并且不会受到伤害（仅对 个角色产生效果）；用于无懈可击时，成为目标的无懈可击被无效。

装备牌

• 『猪哥连弩 /Z』武器，攻击范围 ，出牌阶段你可以使用任意张杀; 同一时刻最多只能装 把武器；如果先前已经有了 把武器，那么之后再装武器的话，会弃置以前的武器来装现在的武器。

特殊事件及概念解释

• 伤害来源：杀、南猪入侵、万箭齐发的伤害来源均是使用该牌的猪，决斗的伤害来源如上；

• 距离：两只猪的距离定义为沿着逆时针方向间隔的猪数 。即初始时 和 的距离为 ，但是 和 的距离就是 。注意一个角色的死亡会导致一些猪距离的改变；

• 玩家死亡：如果该玩家的体力降到 或者更低，并且自己手中没有足够的桃使得自己的体力值回到 ，那么就死亡了，死亡后所有的牌（装备区，手牌区）被弃置；

• 奖励与惩罚：反猪死亡时，最后一个伤害来源处（即使是反猪）立即摸 张牌。忠猪死亡时，如果最后一个伤害来源是主猪，那么主猪所有装备牌、手牌被弃置。

• *注意：*一旦达成胜利条件，游戏立刻结束，因此即使会摸 张牌或者还有牌可以用也不用执行了。

现在，我们已经知道每只猪的角色、手牌，还有牌堆初始情况，并且假设每个角色会按照如下的行为准则进行游戏，你需要做的就是告诉小猪 iPig 最后的结果。

几种行为

• 献殷勤：使用无懈可击挡下南猪入侵、万箭齐发、决斗；使用无懈可击抵消表敌意；
• 表敌意：对某个角色使用杀、决斗；使用无懈可击抵消献殷勤；
• 跳忠：即通过行动表示自己是忠猪。跳忠行动就是对主猪或对某只已经跳忠的猪献殷勤，或者对某只已经跳反的猪表敌意；
• 跳反：即通过行动表示自己是反猪。跳反行动就是对主猪或对某只已经跳忠的猪表敌意，或者对某只已经跳反的猪献殷勤。

*注意：*忠猪不会跳反，反猪也不会跳忠；不管是忠猪还是反猪，能够跳必然跳。

行动准则

共性

• 每个角色如果手里有桃且生命值未满，那么必然吃掉；
• 有南猪入侵、万箭齐发、必然使用；有装备必然装上；
• 受到杀时，有闪必然弃置；
• 响应南猪入侵或者万箭齐发时候，有杀 / 闪必然弃置；
• 不会对未表明身份的猪献殷勤（包括自己）。

特性

• 主猪：

• 主猪会认为「没有跳身份，且用南猪入侵 / 万箭齐发对自己造成伤害的猪」是类反猪（没伤害到不算，注意类反猪并没有表明身份），如果之后跳了，那么主猪会重新认识这只猪；
• 对于每种表敌意的方式，对逆时针方向能够执行到的第一只类反猪或者已跳反猪表；如果没有，那么就不表敌意；
• 决斗时会不遗余力弃置杀；
• 如果能对已经跳忠的猪或自己献殷勤，那么一定献；如果能够对已经跳反的猪表敌意，那么一定表。

• 忠猪：

• 对于每种表敌意的方式，对「逆时针方向能够执行到的第一只已经跳反的猪」表，如果没有，那么就不表敌意；
• 决斗时，如果对方是主猪，那么不会弃置杀，否则，会不遗余力弃置杀；
• 如果有机会对主猪或者已经跳忠的猪献殷勤，那么一定献。

• 反猪：

• 对于每种表敌意的方式，如果有机会则对主猪表，否则，对「逆时针方向能够执行到的第一只已经跳忠的猪」表，如果没有，那么就不表敌意；
• 决斗时会不遗余力弃置杀；
• 如果有机会对已经跳反的猪献殷勤，那么一定献。

限于 iPig 只会用 P++ 语言写 A + B，他请你用 Pigcal (Pascal)、P (C) 或 P++ (C++) 语言来帮他预测最后的结果

$n le 10,m le 2000$。模拟的数据范围很重要吗？

感觉自己要升仙了。

寒假期间码力极差，几场模拟测试基本都是想到了然后写不出来。

于是就抽了点零零散散的时间去写了写打模拟提升一下码力。

其实并没有想象中那么难写，当然也好写不到哪里去。

主要是读题与细节容易致错。

、

得亏loj给数据了，不然这题还怎么调？就差自己跟自己玩起来了。

其实只要读懂题问题就不大，大模拟并没有什么技术含量。

只不过是纯粹的恶心。合计着带写带调用了4小时。

一些细节：

• 主猪杀忠猪要丢装备
• loj题面里反猪名字是AP然而读入里是FP（坑死我，代码乱糟糟）
• 要经常更新伤害来源
• 打出手牌后可能会使某些猪死亡，或者身份暴露，此时可能有其它手牌可以打出，要从头遍历
• 不能把桃/闪之类的数量提出来特殊处理，因为最后要按顺序输出手牌
• 要注意谁正在挨打，谁即将使用无懈可击，不要乱
• 一头猪可能通过决斗在自己回合挂掉，这时候要让他立刻停止出牌
• 反猪攻击忠猪和主猪的优先级是不一样的，它的决斗优先对着主猪打出
• 锦囊牌的描述不是很清楚：
• 决斗时，在双方出杀之前，从使用者开始逆时针有机会打出。一旦开始出杀就必定有一方受伤。
• 而决斗视为使用者对被使用者的攻击，不管最终结局如何，其他人都只会从被决斗者的角度来考虑是否无懈可击。
• 南猪入侵和万箭齐发也是优先出无懈可击，其次才是杀和闪
• 无懈可击的递归调用可以写作三个参数：目前轮到$P$考虑是否出无懈可击，如果他出了那么$p$将会收到$op=0/1$伤害，否则$1/0$

其实没啥。这些问题猜也能猜到。。。

但是题意没理解明白打大模拟心里肯定是慌的。

其实代码也不是特别长，相较于联赛写的什么$lct$维护$SAM$之类乱七八糟的东西，$3.6k$会渐渐成为常态的吧。

码力的确还是有点弱。还得多写写。

#include<bits/stdc++.h>
using namespace std;
#define X nxt[p]
int S,FP[11],ZP[11],MP[11],fp[11],hp[11],TFP[11],TZP[11],handt[11],alu[11][2222],alcard=1,died[11],n,m,fpcnt,equip[11],nxt[11];
char card[2222][3],hand[11][2222],res[3];
void result(){
    for(int i=1;i<=n;++i)if(died[i])puts("DEAD");
        else{for(int j=1;j<=handt[i];++j)if(!alu[i][j])cout<<hand[i][j]<<' ';puts("");}
    exit(0);
}
void get_card(int p){handt[p]++,alu[p][handt[p]]=0,hand[p][handt[p]]=card[alcard][0];alcard++;alcard=min(alcard,m);}
void damage(int p){
    hp[p]--;
    if(hp[p]>0)return;
    for(int i=1;i<=handt[p];++i)if(hand[p][i]=='P'&&!alu[p][i]){hp[p]++,alu[p][i]=1;break;}
    if(hp[p]>0)return; died[p]=1;
    if(MP[p])puts("FP"),result();
    if(FP[p]){fpcnt--;if(!fpcnt)puts("MP"),result();else for(int i=1;i<=3;++i)get_card(S);}
    if(ZP[p]&&MP[S]){equip[S]=0;for(int i=1;i<=handt[S];++i)alu[S][i]=1;}
    int lst; for(int i=n;i;--i)if(!died[i]){lst=i;break;}
    for(int i=1;i<=n;++i)if(!died[i])nxt[lst]=i,lst=i;
}
bool J(int p,int P,int op=0){
    for(int i=1;i<=handt[P];++i)if(hand[P][i]=='J'&&!alu[P][i])
    if(    (MP[P]&&(((TFP[p]||fp[p])&&op)||((TZP[p]||MP[p])&&!op))) ||
        (ZP[P]&&((TFP[p]&&op)||(((TZP[p]||MP[p]))&&!op))) ||
        (FP[P]&&((TFP[p]&&!op)||(((TZP[p]||MP[p]))&&op)))
    ){alu[P][i]=1; if(ZP[P])TZP[P]=1,fp[P]=0; if(FP[P])TFP[P]=1;
        for(int i=X;i!=P;i=nxt[i])if(J(p,i,op^1))return 0;
        return 1;
    }return 0;
}
void N(int p){
    for(int i=X;i!=p;i=nxt[i]){
        if(J(i,p))continue;
        for(int j=X;j!=p;j=nxt[j])if(J(i,j))goto P;
        for(int j=1;j<=handt[i];++j)if(hand[i][j]=='K'&&!alu[i][j]){alu[i][j]=1;goto P;}
        damage(i);if(MP[i]&&!TZP[p])fp[p]=1;P:;
    }
}
void W(int p){
    for(int i=X;i!=p;i=nxt[i]){
        if(J(i,p))continue;
        for(int j=X;j!=p;j=nxt[j])if(J(i,j))goto P;
        for(int j=1;j<=handt[i];++j)if(hand[i][j]=='D'&&!alu[i][j]){alu[i][j]=1;goto P;}
        damage(i);if(MP[i]&&!TZP[p])fp[p]=1;P:;
    }
}
bool F(int p){
    int g=0;
    if(FP[p])for(int i=1;i<=n;++i)if(MP[i])g=i;
    if(ZP[p])for(int i=X;i!=p;i=nxt[i])if(TFP[i]){g=i;break;}
    if(MP[p])for(int i=X;i!=p;i=nxt[i])if(TFP[i]||fp[i]){g=i;break;}
    if(!g)return 0; if(ZP[p])TZP[p]=1,fp[p]=0; if(FP[p])TFP[p]=1;
    for(int i=X;i!=p;i=nxt[i])if(J(g,i))return 1;
    while(1){E:
        if(ZP[g]&&MP[p])goto F;
        for(int i=1;i<=handt[g];++i)if(hand[g][i]=='K'&&!alu[g][i]){alu[g][i]=1;swap(g,p);goto E;}
        F:S=p;damage(g);return 1;
    }
}
void K(int p){
    for(int i=1;i<=handt[p];++i)if(hand[p][i]=='D'&&!alu[p][i])return void(alu[p][i]=1);
    damage(p);
}
void Round(int p){
    int alk=0;
    #define use alu[p][i]=1,i=0
    for(int i=1;i<=2;++i)get_card(p);
    for(int i=1;S=p,i<=handt[p]&&!died[p];++i)if(!alu[p][i])
        if(hand[p][i]=='P'){if(hp[p]<4)hp[p]++,use;}
        else if(hand[p][i]=='K'&&(alk==0||equip[p])){
            if(MP[p])if(TFP[X]||fp[X])use,K(X),alk++;
            if(ZP[p])if(TFP[X])use,TZP[p]=1,fp[p]=0,K(X),alk++;
            if(FP[p])if(TZP[X]||MP[X])use,TFP[p]=1,K(X),alk++;
        }else if(hand[p][i]=='F'){alu[p][i]=1;if(!F(p))alu[p][i]=0;else i=0;}
        else if(hand[p][i]=='N')use,N(p);
        else if(hand[p][i]=='W')use,W(p);
        else if(hand[p][i]=='Z')use,equip[p]=1;
}
main(){cin>>n>>m;
    for(int i=1;i<=n;++i){
        cin>>res;
        ZP[i]=res[0]=='Z';FP[i]=res[0]=='F';MP[i]=res[0]=='M';handt[i]=hp[i]=4;fpcnt+=res[0]=='F';
        for(int j=1;j<=4;++j)cin>>res,hand[i][j]=res[0]; nxt[i]=i+1;
    }nxt[n]=1;
    for(int i=1;i<=m;++i)cin>>card[i];
    for(int i=1;;i=nxt[i])if(!died[i])Round(i);
}