VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)
はい。
また、Div.1向けで難易度高めなのでアレです。
http://codeforces.com/contest/533
C. Board Game
ざっくりと大意
・PolycarpとVasiliyがゲームをしていてPolycarpが動かせるのは(x,y)から(x-1,y)か(x,y-1)のどちらか、Vasiliyが動かせるのは(x,y)から(x-1,y)か(x-1,y-1)か(x,y-1)のいずれかである。もしくは動かすのをSkipするのも有りである。
・同じボード上で動かしているので相手側の駒がいるマスには入れない、この時に動かして(0,0)に近づけるかどうかでSkipが発生するようである。
方針のようなもの
・適当に(0,0)を目指しているとダメっぽい。PolycarpはVasiliyと近い位置にいて0<x,yなら(x-1,y-1)を邪魔するように動かすのがいいっぽいけど後で。。