2017-Sp49-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，sub上机'''K1y9'''，yzc上机'''F1y16'''，sub表示H会做，先上机写着，cjb和yzc讨论了一下A，yzc上机写A，'''A1y35'''. sub继续写H，'''H1y44'''. sub上机写D，'''D1y54'''. cjb上机写B，数组开小wa了一发，'''B2y72'''. 期间sub和yzc讨论了G，yzc上机，'''G2y85'''. sub表示会做E，上机写E，cjb和yzc研究J。sub写了一会儿，wa了一次后，'''E2y122'''. yzc上机开始写模拟题J，但是非常不好写，后来sub提点下换了思路，写了四十多分钟获得wa，找到错误的细节后'''J2y198'''. 最后大家一起做C和I. 赛后才提交了C，但是先后wa和tle，并没有能通过。
== 总结 ==
=== chenjb ===
犯了个脑残错误，1e5下意识数组开了10000....感觉这个J很妙啊，幸好有sub提了一句，不然我可能要被yzc打死了....
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * [wiki:2016-E21-team1 Siunaus] 
 * H：首先不停染色，每次取个mex值染色，万一染不动了，那么这个点颜色为k+1，一定存在一个相邻点颜色为k，同理相邻点会有个相邻点为k-1，一直到颜色为1为止，这样染色一切顺利是O(n)，染色失败得到路径的效率也是O(n)。牛逼啊这个题！
 * I: 首先我们发现移动距离最大的一些(我选了12个)数字有很高概率是只移动两次的，那么我们可以枚举某个数字第一次移动的位置，于是我们就有两次确定的随机值范围了，这样可以枚举出所有可能的seed，然后再用那选出的几个数check即可。 (By Wood Cube)
== 补题 ==

流水账

开场各自看题，sub上机K1y9，yzc上机F1y16，sub表示H会做，先上机写着，cjb和yzc讨论了一下A，yzc上机写A，A1y35. sub继续写H，H1y44. sub上机写D，D1y54. cjb上机写B，数组开小wa了一发，B2y72. 期间sub和yzc讨论了G，yzc上机，G2y85. sub表示会做E，上机写E，cjb和yzc研究J。sub写了一会儿，wa了一次后，E2y122. yzc上机开始写模拟题J，但是非常不好写，后来sub提点下换了思路，写了四十多分钟获得wa，找到错误的细节后J2y198. 最后大家一起做C和I. 赛后才提交了C，但是先后wa和tle，并没有能通过。

总结

chenjb

犯了个脑残错误，1e5下意识数组开了10000....感觉这个J很妙啊，幸好有sub提了一句，不然我可能要被yzc打死了....

oipotato

subconscious

题解

  • Siunaus
  • H：首先不停染色，每次取个mex值染色，万一染不动了，那么这个点颜色为k+1，一定存在一个相邻点颜色为k，同理相邻点会有个相邻点为k-1，一直到颜色为1为止，这样染色一切顺利是O(n)，染色失败得到路径的效率也是O(n)。牛逼啊这个题！
  • I: 首先我们发现移动距离最大的一些(我选了12个)数字有很高概率是只移动两次的，那么我们可以枚举某个数字第一次移动的位置，于是我们就有两次确定的随机值范围了，这样可以枚举出所有可能的seed，然后再用那选出的几个数check即可。 (By Wood Cube)

补题

附加文件