2017-Sp04-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0930.png,600px)]]
= 流水账 =
  初始的时候，lzw写签到题，莫名PE，看了半天，才发现要加文件输入，吃了三发罚时...

  然后reku上去写L...写的跟一坨屎一样...然后lzw和Johann分别很靠谱的切了G和F

  然后reku和lzw很快讨论出了J的2*N做法，感觉很靠谱，优化一下也许就到了3/2N，然而三个人想了两个多小时，还是想不出...最后在一队的提示下，发现xjb随机就行了。
= 总结 =

== reku ==
  感觉L写的很屎啊...可能是因为比赛时候代码写的不多。

  然后J带着全队跳坑
== lzw4896s ==
  J竟然靠的是随机有些出乎意料，总以为有什么神奇的构造方法，还是too young too simple了。
== Johann ==
  今天的F和G很有意思。我想出了G，lzw学长想出了F。然后我去写了F，lzw学长写了G。。。

  这个J题也是很玄学。reku学长报出他稳健的2N做法时，感觉惊为天人，一定就是这个思路了。QwQ
= 教训 =

= 题解 =
  * K : 根据二队的做法，先判一判强连通分量，然后在把所有必走的路径压一压，之后xjb搜就好了，主要的剪枝就是要把路径压缩掉

流水账

初始的时候，lzw写签到题，莫名PE，看了半天，才发现要加文件输入，吃了三发罚时...

然后reku上去写L...写的跟一坨屎一样...然后lzw和Johann分别很靠谱的切了G和F

然后reku和lzw很快讨论出了J的2*N做法，感觉很靠谱，优化一下也许就到了3/2N，然而三个人想了两个多小时，还是想不出...最后在一队的提示下，发现xjb随机就行了。

总结

reku

感觉L写的很屎啊...可能是因为比赛时候代码写的不多。

然后J带着全队跳坑

lzw4896s

J竟然靠的是随机有些出乎意料，总以为有什么神奇的构造方法，还是too young too simple了。

Johann

今天的F和G很有意思。我想出了G，lzw学长想出了F。然后我去写了F，lzw学长写了G。。。

这个J题也是很玄学。reku学长报出他稳健的2N做法时，感觉惊为天人，一定就是这个思路了。QwQ

教训

题解

  • K : 根据二队的做法，先判一判强连通分量，然后在把所有必走的路径压一压，之后xjb搜就好了，主要的剪枝就是要把路径压缩掉
附加文件