[Luogu] P9772 题解

哦,天呐,这题竟然是黄题,我太蒻了,只会切红题,这么难的题我根本不会做,那输出个样例试试能骗多少分罢。

#include<cstdio>
main(){puts("Kelin");}

我超,过了,这么牛,40B 代码秒了。

Python 只要 14B 就能过。

print("Kelin")

整活到此为止,下面是分析。

其实可以自己先画几张图,发现每次赢的都会是 Kelin,于是可以试着直接输出 Kelin,这样就能 AC。

或者这样想:找一条对角线,作为对称轴,每当 Walk Alone 画一条线,Kelin 根据对称轴画对应的线即可,如果对应的线已经被画了,就画旁边的最优选择,这样 Kelin 都能赢。

骗分是好文明。

posted @ 2023-11-21 00:55  FurippuWRY  阅读(19)  评论(0)    收藏  举报