2017-Sp12-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,400px)]]
== 流水账 ==
今天做近期最后一场neerc，neerc 2015. 开场各自看题，yzc迅速发现A是签到题，上机写了一发获得通过，'''A1y7'''. cjb读完E后也判断是签到题，上机写，不久获得通过，'''E1y17'''. sub上机尝试写B，不久宣布弃疗，cjb和yzc讨论了几道题，决定开J和F. cjb一开始提出了F的做法被yzc简单地否决了，后来渐渐有人过F，cjb又确认了一次，发现其实是对的，yzc上机写，写了一点后决定让cjb写，yzc和sub讨论J. cjb上机写完wa了一发，很快找到了一个corner case，修改后获得通过，'''F2y85'''. sub上机写G，写完后不小心没加文件读写PE了一发，修改后AC，'''G2y104'''. 三人陷入了无题可写的境地，挣扎了很久，yzc决定对J上随机，写了一发结果wa在了98个点，后来又各种尝试，始终在90-120个点的时候来回wa.cjb想到了K的大致思路，和yzc确认了一下之后上机，最后在108个点的地方tle. 此前sub大致想到了L，确认做法后决定上机写L，但是写着写着怀疑人生，最后让yzc来写，wa了3发后在封榜的时候获得通过，'''L3y256'''. cjb非常坚信K是个爆搜，在yzc写L的时候和sub讨论，得到了一堆剪枝和优化，在L通过后继续写K，后来又wa了几发，最后修改后终于获得通过，'''K5y287'''. 在此期间一直到最后，yzc和sub一直在坚持不懈地优化随机，始终过不去，最后6题结束。赛后sub写了一发纯随机结果过了，发现自己期望实际上算错了，比较遗憾。
== 总结 ==
=== chenjb ===
毛子的随机emmmm...毛子的脑洞emmmm.....开场就上随机，毛子稳啊.........还好开了个K，感觉这种拿个NP改改数据特征的题要不就是傻逼dp要不就是瞎jb爆搜过去了，上次傻逼四川省赛那道题看到五队瞎艹过去就不开心，这次终于坚挺地搞过去了，不过wa了那么多发还是说明自己并没有完全想清楚，有些时候不能为了求快瞎jb写代码啊.....
=== oipotato ===
=== subconscious  ===
== 题解 ==
== 补题 ==
 * J：瞎jb随机01串直到得到个n/2(听说期望是60)，接下来按yzc的做法(cjb并不知道是啥)就可以过了....
 * K：因为m<=n+20，然后汉密尔顿回路需要n条边，所以实际上如果某个点有很多条边出去是不行的...加点判断，然后就爆搜哪个点取哪条边，用每个点出入度必须为1来做剪枝，对了按照sub，cjb还写了tarjan在最开始判强连通....

流水账

今天做近期最后一场neerc，neerc 2015. 开场各自看题，yzc迅速发现A是签到题，上机写了一发获得通过，A1y7. cjb读完E后也判断是签到题，上机写，不久获得通过，E1y17. sub上机尝试写B，不久宣布弃疗，cjb和yzc讨论了几道题，决定开J和F. cjb一开始提出了F的做法被yzc简单地否决了，后来渐渐有人过F，cjb又确认了一次，发现其实是对的，yzc上机写，写了一点后决定让cjb写，yzc和sub讨论J. cjb上机写完wa了一发，很快找到了一个corner case，修改后获得通过，F2y85. sub上机写G，写完后不小心没加文件读写PE了一发，修改后AC，G2y104. 三人陷入了无题可写的境地，挣扎了很久，yzc决定对J上随机，写了一发结果wa在了98个点，后来又各种尝试，始终在90-120个点的时候来回wa.cjb想到了K的大致思路，和yzc确认了一下之后上机，最后在108个点的地方tle. 此前sub大致想到了L，确认做法后决定上机写L，但是写着写着怀疑人生，最后让yzc来写，wa了3发后在封榜的时候获得通过，L3y256. cjb非常坚信K是个爆搜，在yzc写L的时候和sub讨论，得到了一堆剪枝和优化，在L通过后继续写K，后来又wa了几发，最后修改后终于获得通过，K5y287. 在此期间一直到最后，yzc和sub一直在坚持不懈地优化随机，始终过不去，最后6题结束。赛后sub写了一发纯随机结果过了，发现自己期望实际上算错了，比较遗憾。

总结

chenjb

毛子的随机emmmm...毛子的脑洞emmmm.....开场就上随机，毛子稳啊.........还好开了个K，感觉这种拿个NP改改数据特征的题要不就是傻逼dp要不就是瞎jb爆搜过去了，上次傻逼四川省赛那道题看到五队瞎艹过去就不开心，这次终于坚挺地搞过去了，不过wa了那么多发还是说明自己并没有完全想清楚，有些时候不能为了求快瞎jb写代码啊.....

oipotato

subconscious

题解

补题

  • J：瞎jb随机01串直到得到个n/2(听说期望是60)，接下来按yzc的做法(cjb并不知道是啥)就可以过了....
  • K：因为m<=n+20，然后汉密尔顿回路需要n条边，所以实际上如果某个点有很多条边出去是不行的...加点判断，然后就爆搜哪个点取哪条边，用每个点出入度必须为1来做剪枝，对了按照sub，cjb还写了tarjan在最开始判强连通....
附加文件