2017-Sp27-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
开场各自看题，cjb敲头文件。yzc判断B是简单题，和cjb说了，cjb陷入思考，发现有人过D，三个人迅速交换了意见，sub很快给出了结论，cjb上机写，'''D1y14'''. cjb提出了一个只考虑相邻串的B的做法，得到认可，但是正准备写的时候发现和要求的东西有点区别，和sub讨论后改进了做法，'''B1y18'''. sub表示自己可以做K，上机写了一会儿，发现不太科学。这时大家发现board上有几个队悄悄过了M，大家迅速转向M，迅速得到了听起来细节比较多的做法，yzc上机开始写，写着写着大家又得到了比较简便的做法，最后'''M1y66'''. 接下来的时间大家疯狂开题，但是都不大会做，先后讨论了C和E，看了A和H，sub单开F，cjb和yzc看到有人过了I后两人讨论I，不久后得到了大概的做法。sub感觉F炸了，下机思考，yzc上机写I，I写完后发现做法有问题，sub又上机，cjb和yzc继续讨论I。sub终于调了出来，交了获得re，yzc继续上机写最新讨论的I，cjb帮sub看代码，发现了bug，修改后'''F2y220'''. yzc写完后，提交获得wa，cjb上机写了暴力，对拍后找到问题，'''I2y246'''. cjb和sub发现有人过了G，看了G之后觉得是有很多细节的讨论题，yzc过了I后三个人一起讨论G，得到了比较靠谱的做法，最后大家疯狂艹代码，wa了5发后，在结束前1分半终于通过，'''G6y298'''。最后在现场rk7,6题排名垫底。
== 总结 ==
=== chenjb ===
压轴过G，运气有点好。。。但是还是离出线有距离啊唉，虽然前期签到很快，但是中间卡得有点久，甚至被前期爆炸的一队反超了，还是菜啊，要继续练下去，大家加油，Legilimens Fighting！
=== oipotato ===
=== subconscious  ===
这个F题复杂度真是不科学...以后见到O(sigma_0(n))的就莽一波？G题这么开心的题目为啥没人开啊...中期爆炸还是比较正常的（好像每次都爆炸），其实这次爆炸是因为我的F没有跟上来？
== 题解 ==
 * C：[http://www.cnblogs.com/clrs97/p/7438256.html Claris]
 * E：[http://blog.csdn.net/prince_de_marcia/article/details/50641208 轮廓线dp]
 * K：[https://post.icpc-camp.org/d/229-shenyang-2015-k-kykneion-asma  机智的dp]   or    [http://blog.csdn.net/nishadiaoma/article/details/52670577  暴力ntt+生成函数]
 * [https://wiki.icpc-camp.org/dreadnought/2015%20ACM-ICPC%20Asia%20Regional%20Shenyang.html  Dreadnought]
 * [https://wiki.icpc-camp.org/twsf/2015%20Asia%20Shenyang%20Regional%20Contest.html TheWaySoFar]
== 补题 ==

流水账

开场各自看题，cjb敲头文件。yzc判断B是简单题，和cjb说了，cjb陷入思考，发现有人过D，三个人迅速交换了意见，sub很快给出了结论，cjb上机写，D1y14. cjb提出了一个只考虑相邻串的B的做法，得到认可，但是正准备写的时候发现和要求的东西有点区别，和sub讨论后改进了做法，B1y18. sub表示自己可以做K，上机写了一会儿，发现不太科学。这时大家发现board上有几个队悄悄过了M，大家迅速转向M，迅速得到了听起来细节比较多的做法，yzc上机开始写，写着写着大家又得到了比较简便的做法，最后M1y66. 接下来的时间大家疯狂开题，但是都不大会做，先后讨论了C和E，看了A和H，sub单开F，cjb和yzc看到有人过了I后两人讨论I，不久后得到了大概的做法。sub感觉F炸了，下机思考，yzc上机写I，I写完后发现做法有问题，sub又上机，cjb和yzc继续讨论I。sub终于调了出来，交了获得re，yzc继续上机写最新讨论的I，cjb帮sub看代码，发现了bug，修改后F2y220. yzc写完后，提交获得wa，cjb上机写了暴力，对拍后找到问题，I2y246. cjb和sub发现有人过了G，看了G之后觉得是有很多细节的讨论题，yzc过了I后三个人一起讨论G，得到了比较靠谱的做法，最后大家疯狂艹代码，wa了5发后，在结束前1分半终于通过，G6y298。最后在现场rk7,6题排名垫底。

总结

chenjb

压轴过G，运气有点好。。。但是还是离出线有距离啊唉，虽然前期签到很快，但是中间卡得有点久，甚至被前期爆炸的一队反超了，还是菜啊，要继续练下去，大家加油，Legilimens Fighting！

oipotato

subconscious

这个F题复杂度真是不科学...以后见到O(sigma_0(n))的就莽一波？G题这么开心的题目为啥没人开啊...中期爆炸还是比较正常的（好像每次都爆炸），其实这次爆炸是因为我的F没有跟上来？

题解

补题

附加文件