2021 Jiangxi Provincial Collegiate Programming Contest

江西省省赛练习题

纪念一下：第一次和队友合作写题，练习赛时迟到了一会，看一眼榜，决定先签到K，K很简单但各种原因（队员分工等）导致20分钟才AC；然后看榜，写B！看题懵了一会，我先说出思路，模，交换，判断是否为1，但细节没处理好，旁边队友和我一起debug了一会，他指出错误，我还没反应过来，然后他说试一试，然后就AC了（但不推荐这种做法，得和队友交流，一起思考是否代码正确）；之后再看榜貌似L简单，写L，看题目看半天，，，队友和我简单叙述了一下内容，发现是个区间合并板子题（奈何区间合并板子一时没想起来，，，说起来也惭愧，，），琢磨半天也没写出来，最后是队长AC了，此时过了有一个小时，AC了三道签到题；后面就是难写的题，我们商量了一下决定先看A，想深搜，不行 500 * 500，求路径貌似得TLE，又想DP，但是我不太会写DP，，，（能力不够，，），想先写个程序的外壳然后再加细节的判断等，说不会还真不会debug了好一会，我写好时，队友感觉写不出来就去看炉石传说那个题（H）了，那道题貌似是个博弈论，，（不太懂，但其实就是个思维题没什么难度），然后我看了一会A也放弃了，集中进攻H，队长提出了一个思路，按最后攻击的那次来判断，若奇数则时第一个，偶数为第二个，然后我么看了，貌似也没事毛病，就交了一次WA2，该循环再交TLE2，我想特判一下，交了一次WA4，当时还奇怪，就特判了一下，就跑到第四个点了？然后队友两个用公式求等差数列的项数，我再用二分求，，求半天求不对，，，WA2，WA2，WA2，WA了4发，，队友开始摆烂了，（🤣），我想着今天非得把你AC了不可，就继续二分，他们也在写，我交了两次WA，队友交了两次WA，然后开始刷抖音，聊天，我也玩了一会，到距离结束时还剩一个小时，我越想越不对劲，特判一下就WA4，跑到第四个点，不应该的，于是我向着特判的方向开始debug，加了另一个特判条件，莫名其妙AC了，，，（哈哈🤣），然后我们就不写了，最后的时间也不写了，自己的水平都知道，写不出了其他的题了，，，（后来才知道，H题一开始的方向就不对，应该判断加血，而不是判断攻击力，好在AC了，，

Problem H

思路：若A不能第一回合把B秒杀，那么A打多少，B回复多少，B打多少，A回复多少，但A时先减去疲惫值的血量，又因为AB的血量相同，所以A一定比B先死，，，

代码如下：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int N = 510;

int n;
LL f[N][N];

int main()
{
    int T;
    scanf("%d", &T);

    while(T -- )
    {
        LL n, k;
        scanf("%lld %lld", &n, &k);

        if(n == 1)
        {
            puts("freesin");
            continue;
        }

        if(n <= k + 1) puts("pllj");
        else puts("freesin");

    }


    return 0;
}