2019-Sp041-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]


[wiki:2019-team2 返回Runespoor]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010391 contest]

== 流水账 ==


== 总结 ==

'''zqq: ''' 今天题目很难。一开始看到preview就知道。所以训练的时候开题非常谨慎

            但也有一点过于谨慎，不够自信了。J题本来是简单题，但是我们一个半小时才想出来。后来我推式子的时候还把方案完全算错了。写完了才发现只能重来。然而修改的时候忘了把以前的上界改掉，调了很久。这种计数题的确很难调，写的时候应该谨慎一些！

            L题的博弈我们没有做出来。对博弈的理解还是不够深刻。

            G题是一个字符串。但是第一步都没有想到。也没有时间去想了。

            面对今天比较难的比赛我们还是比较崩溃，特别是中期。lyk的D题也调了一个多小时。不过真的要向lyk学习，感觉他调题的时候心态特别好，而我经常感觉非常慌、不能静下来思考！

            '''我们个人实力还不够，特别在应付这样的难题上。还有一些比较冷门的技巧或者说比较专项的知识需要补（比如博弈，上次的十字链表）。坚持把多校做完是很重要的'''



== 题解 ==

[wiki:2017-Sp177-team2 legilimens]

[https://codeforces.com/blog/entry/54587 B,F,L]

[https://icpc.camp/nightfall/XVIII%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Romania nightfall: G , K]

[https://www.cnblogs.com/clrs97/p/8673379.html claris: G , I , L]

* L : 
[[Image(5.png,700px)]]

关于最后一步一定是ABrev(A)的证明，且B中1和1，0和0必须两两配对：

  首先，如果满足这样的情况，先手一定可以成功模仿。只需要判断这时1的奇偶性。

  否则。后手只期望达成一个先手不能模仿的状态。而先手如果不按照从两头取的顺序模仿，必定会使得这样的状态提前到来。所以只能在两头取模仿优先

== 补题 ==

真的需要好好补一下！

* B []

* E []

* F []

* G [zqq]

* H []

* K []

* L [zqq]