P12063 题解

· · 题解

题意回顾

黑白双方轮流提子,双方均有一个提子量的上限 M ,当提子数超过这个值时,超过的一方会因为棋子盖装不下而被判负。

请你根据双方的提子操作序列(可能有比赛结束后还在下的,即多余的部分)来裁定两方的胜负。尊重自己,落子无悔。

序列长度最多 10^5 1 \le M \le 10^9 ,每次提子量非负且均不超过 10^9

分析

1

这是啥玩意,我看到后一脸懵,你们都在干啥啊,围棋是这么玩的吗?并且这是不是可以把提走的子扔掉啊,那自毁长城谁不会了,这规则可以钻的空子太大了吧。

当然这并不是出于对这种棋类活动的热爱,只是在和发小玩过一次围棋后感觉这规则有些荒谬就是了。

恍惚间,梦醒了,班主任和往常一样走进班级。

“这学期以下三个选修课因为报名人数过少将不会开班,请报名这些课的人......”

“哎,我报的这种好玩的课应该......”

“科学影像......”

“不是,为啥这玩意停了啊。”我当时差点从座位上蹦了起来。

“清风啊,你都四年级了,还这么不守规矩吗?”老师有些气愤,“实在不行换个课呗。”

翻览课表,只看到 Scratch 编程课人好像很多,“老师,是只有这个课了吗?”

“你就选了呗,大家都觉得挺好玩的。”

笨手笨脚的我并不知道,走上的这条岔路将是我和命运之神的这场盛会中,落下的第一枚棋子......

命运之神提走的,是我的那份兴趣。

2

“Scratch 真好玩!我要拿电脑编好玩的游戏!”

“那你都把进阶课学完了,你还要学啥啊。”

于是,我的母亲经过一个奥数班的家长推荐,让我报了一个叫什么计蒜客的机构。

看着教材,“怎么都是输入输出屏幕打印这些,好没意思”,我转念一想,“第三本书中的 string 是弦的意思,我是不是可以用这玩意演奏歌曲玩呢,先苦后甜我管他呢。”

我提走的,是对于玩乐的期待。

3

虽然发现了 string 是枯燥乏味的字符串,但是我反而对这门在屏幕上打印东西的学问越来越喜欢了。不知道是为什么,我每天回到家一做完作业都想去弄点项目,什么 24 点,什么 2048 之类的......

而虽然不是编游戏,每通过一个练习题,我也乐得自在。

注册了一个叫“洛谷”平台的账号,为了参加一所初中提供的比赛,虽然没啥成绩就是了,依稀记得第三题是个线段树板子。

当时很喜欢进蓝桥杯(青少组而且是年龄比较低的,好像叫啥中级组,可能不见得是啥正经机构)虐场,感觉总是很有成就感。

奥数常年稳定在三等奖的我简历不知道就怎么通过一所不错的初中的审核了,可能是因为这个吧。

命运提走的,是我接下来要有的一番旅途的门票。

4

肥胖的我并没有发现中考体育的困难,等到暑假再开始训练时已经力不从心了。那个时候,我开始羡慕起那些能贯通的普通高中,担心着自己能不能考上本校,甚至可能滑档到职高......

就在暑假的一次算法训练里,我在模拟赛里拿到了机房 rk3 的成绩,居然切了一道绿题,神奇啊,我怎么会有这么大的长进。

而还记得一个绿鸟头像的人发过一篇博客,博客上说什么提高组一等奖需要切掉一个绿题打点部分分就行,顿时决定为自己的体育成绩(从另一个角度上)搏一把。

还记得,holiday 的题意反而很是简洁,我莫名想到类似于 Meet in Middle 的神奇做法,写了,过了大样例,感觉很奇怪。

还记得,game 不是一道难题,反而看起来对于会 ST 表的我比上第一题还简单。

还记得,galaxy 40 分仿若白送......

不顾最后一题没有打完的暴力, 240 分,我能做到吗?

一分没挂,我想,我做到了!

我从棋盘上提走几颗金色的棋子,但它们,只有这所每年能出几十个清北的高中的入场券吗?

5

2023 年省选联考。

第一试,我满怀信心地做完。

第二试,看到第一个题,这不是前几天看过的 P6560 加强版吗?做!

一步步调,一行行写,终究是写了接近 10kb,小样例未过,一分没得。

命运从棋盘上提走我第一个赛季的终结。

6

直升班的重新分组让因为心智不太成熟而自然而然遭到排挤的我获得了一次社交场上新生的机会。

但是,我真的把握住它了吗?

还记得当时,我做过最荒谬的事情,就是为了一个所谓的「好兄弟」在我停课时说一句「牢清别肘」而赌气一直不停课。

或许,最该拼的时候我没有拼一把,最该死磕大模拟(笔者注:四子棋)的时候我没有写明白,那我都在干什么呢?

我从棋盘上提走一粒披着靓丽外皮的棋子,那是什么呢?社交圈的虚假繁荣?暗藏的个人危机?亦或一份诱惑?

7

maze 没切出来是理应观棋不语的出题人给我的第一次警告,但我忽略了他。我总是以为自己太年轻了,太有机会了。

而我仍然是以一种攻略(宾语是人)为主,玩乐为辅的竞赛态度,还记得在停课室里做过最多的题就是平衡树的板子甚至以此为傲......

命运从棋盘上提走一枚棋子,是那份可怕的执念。

8

时光终会回到正轨,我遭到了一个「好兄弟」的背刺,而赛前被搞了心态的我在 CSP-S 中拿到了 300 分,而 NOIP 时我执意证明自己而追求 T4, O(n \log^3 n) 的做法实在是一枚烂棋。

而省选平凡的发挥,两试 128 的成绩,注定是让我走向了末路。

安慰着自己,拿到 D 就不退役,而榜单出来的那时:

「是哭了,还是解脱了?」

我从棋盘上提走最后一枚棋子,似乎是几滴眼泪?

我的盒盖子轰然倒塌。

心中的裁判走来,告诉我,你该结束了......

恍惚间,看到了一道有意思的题,感觉曾经在哪里见过。

我信手在题目上写上一句「落子无悔」,补上一句「尊重自己」。

递给了面前那个四年级的小学生。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n, m;
int main() {
    scanf("%d%d", &n, &m);
    int x;
    int odd, even;
    odd = even = 0;
    for(int i = 1; i <= n; i++) {
        scanf("%d", &x);
        if(i % 2 == 1) {
            odd += x;
            if(odd > m) {
                puts("White");
                break;
            }
        } else if(i % 2 == 0) {
            even += x;
            if(even > m) {
                puts("Black");
                break;
            }
        }
    }
    if(max(odd, even) <= m) puts("Draw");
    return 0;
}

或许,棋盘上应该有棋子,棋盒里也应该有棋子。

但是,人生如棋盒,如那场荒谬的泡菜国比赛。

本不应该承载的,亦或是本不应该贪恋的,莫要强求。

愿你在余生中能用有限的棋盒,去给你的对手,致命一击。