2017-C20-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0911.png)]]
= 流水账 =
  今天Johann学长继续军训，reku和lzw依然两个人打。

  没什么好说的吧，反正就是签到，签到完了之后后期题目一个都不会，打出GG，拿了个没什么卵用的第一名。
= 总结 =

== reku ==
  今天签到还算顺利，两发罚时都是傻吊错误，不应该发生的。后期题能力萎靡，根本想不出
== lzw4896s ==
  A题大模拟题写的有些慢，码力还需加强。 后期题感觉L题还是可以尝试一下的，其他题确实能力不足想不出来，平时还是要多挑战一下难题，提高自己的上限。
== Johann ==


= 教训 =

= 题解 =
  * G： 首先把点数翻倍,2i - 1表示在原图的i号点第一个人先手的结果，2i表示原图的i号点第二个人先手的结果。 先求出哪些点会平局：反过来考虑，假设一个点不会平局, 那么如果是一号先手，这些点的后继都不会平局，如果是二号先手，那么这些点的后继不会都平局。 可以倒着BFS,先把出度为0的点存入队列，这些点肯定不会平局，反着推回去可以推出哪些点不会平局。  因为如果一个点不会平局，肯定会从它出发走到一个出度为0的点，因此这样是可以把所有不会平局的点找出来的。    接着我们把会平局的点删去，用类似的BFS求出每个点的胜负。 这样做完之后还会有一些点没法确定胜负，这些点肯定是一号赢二号输，因为这些状态一定是二号可以选择平局，但是二号宁愿输也不愿平局，他肯定会选择自己走到一个必败点。

流水账

今天Johann学长继续军训，reku和lzw依然两个人打。

没什么好说的吧，反正就是签到，签到完了之后后期题目一个都不会，打出GG，拿了个没什么卵用的第一名。

总结

reku

今天签到还算顺利，两发罚时都是傻吊错误，不应该发生的。后期题能力萎靡，根本想不出

lzw4896s

A题大模拟题写的有些慢，码力还需加强。 后期题感觉L题还是可以尝试一下的，其他题确实能力不足想不出来，平时还是要多挑战一下难题，提高自己的上限。

Johann

教训

题解

  • G： 首先把点数翻倍,2i - 1表示在原图的i号点第一个人先手的结果，2i表示原图的i号点第二个人先手的结果。 先求出哪些点会平局：反过来考虑，假设一个点不会平局, 那么如果是一号先手，这些点的后继都不会平局，如果是二号先手，那么这些点的后继不会都平局。 可以倒着BFS,先把出度为0的点存入队列，这些点肯定不会平局，反着推回去可以推出哪些点不会平局。 因为如果一个点不会平局，肯定会从它出发走到一个出度为0的点，因此这样是可以把所有不会平局的点找出来的。 接着我们把会平局的点删去，用类似的BFS求出每个点的胜负。 这样做完之后还会有一些点没法确定胜负，这些点肯定是一号赢二号输，因为这些状态一定是二号可以选择平局，但是二号宁愿输也不愿平局，他肯定会选择自己走到一个必败点。
附加文件