RuCUP

最近事情一大堆,不仅找工作不顺利(实习吹了),还整天发现别人被大字报(反正我的博客没人看)。

打了场RuCup,G题可以的,其他也就那样。

G题是说一张DAG,一开始一个棋子在起点,每次推一步,每个人有唯一一次机会推k步,问是否先手必胜。

很简单,因为推k步后如果不马上赢,则另一个人稳赢。所以直接删除<=k步到不能走的点的点就行

发现自己居然Div D rank1,Div C rank3

现在的话,视乎div D进不去了。