PKUWC2024 游记

Lynette_lovely · 2024-01-25 16:57:13 · 个人记录

省流：被吊打。

Day -1

不会做题了，写一篇游记。

THU 那边的同学去看考场了，PKU 明天上午看。

最近学了 Linux 的一些操作，比如对拍（cpp，可能写错）：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    system("g++ std.cpp -o std.exe -Wall -O2 -std=c++14");
    system("g++ bf.cpp -o bf.exe -Wall -O2 -std=c++14");
    system("g++ gen.cpp -o gen.exe -Wall -O2 -std=c++14");
    for(int i = 1; ; i ++ )
    {
        system("./gen.exe > data.in");
        system("./std.exe < data.in > data.out");
        system("./bf.exe < data.in > data.ans");
        if(system("diff data.out data.ans"))
        {
            puts("WA");
            return 0;
        }
        printf("%d\n", i);
    }
}

做了几道去年 PKUSC 的题，感觉两个 T1 都花了不少时间，其它都是听了讲题才会的。

去年因为没有做出 D2T1 有一些遗憾，用平衡树维护子树移植，所以说待到线段树开花。

看了下 gjy 大佬的博客，从第 5 页看到第 1 页，并且选择一些点赞回复了。膜拜。

Day 1

先回忆一下题目。

T1

给定只包含字符 L 和 R 字符串 s，两个人进行博弈，轮流选择一个字符，若为 L，保留它左边的部分，否则保留它右边的部分，无法操作者负，问是否先手必胜。