2017-Sp13-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
今天本来不训练，yzc和sub还是想做题，就稍微改了改训练计划，挑了场大家都说很垃圾的16大连来随便做做，之前就听reku学长说要AK才能出线，所以开场就奔着AK去的...开场各自看题，犹豫之际发现大家纷纷过J，cjb迅速读了一发题就上机写了，'''J1y6'''. 接下来sub上机做I，'''I1y10'''. cjb和yzc讨论了一下H，cjb上机写H，'''H1y16'''. sub紧接着上机写D，'''D1y24'''. cjb早就发现G是点分治，迅速敲了一发点分治板子. yzc上机写A，cjb随便敲了个2-sat的板子，yzc调完之后，感觉不太对，和cjb讨论了下样例，发现有一个可能是clarification才补充的题意..cjb觉得2-sat不太稳，但yzc觉得没问题，不久后被cjb的数据叉掉了，yzc改回染色，最后'''A1y66'''. sub和cjb此前就把F做出来了，在yzc下机和cjb讨论的时候sub就上机写F. A过了之后，sub接着写F，但是wa了...cjb和yzc都没办法叉掉sub的代码，很无奈，cjb上机写博弈论C的暴力打表，yzc帮sub查错. C打了表之后，发现一个不太能搞的规律，yzc上机打算继续叉sub的F，突然发现sub的读入格式不对...改了之后就过了，'''F2y108'''. cjb上机继续写G，yzc在一旁帮忙盯着，很快写完后过了样例，提交就re了，yzc写了个出数据的程序，cjb在机上调试，发现了好几个错，改了之后变成wa. cjb只好打印下来查错，sub写独自思考出来的K. cjb突然想到之前特判的一种情况现在可能错掉了，拿过机子一查发现果然这样，修改之后就过了，'''G3y167'''. sub写K，不久后'''K1y171'''.现在只剩下三题，然后都不太会做，就停下来了一段时间，因为感觉B用fft可能可以卡过去，就让sub上机写了，cjb和yzc讨论E，但是sub写到最后发现数组开不下…于是只好换yzc写E，sub过了一段时间想到B其实可以用bitset乱搞过去，然后'''B1y236'''. cjb有事情先走了，yzc上机写E. cjb后来查了叉姐的一个formula.pdf，找到了C原来是个经典结论题，sub此时也推出了黄金分割率，于是cjb就掏出手提电脑用java写了一发C，然后就过了...'''C1y274'''. 最后yzc上机写E，因为算出来会爆long long，无奈之下只好写高精度，然后高精度出了点差错，就wa了三发一直到最后没能AK，最后结束后20min yzc通过了E. 后来看到网上别人的代码，E根本只用了long long，拿下来发现人家的代码会爆long long的，估计现场其实有clarification.....没能AK比较可惜，但是也没出大的差错，那个formula.pdf以后要带着打比赛了...
== 总结 ==
=== chenjb ===
题目是挺垃圾的....感觉没AK比较可惜，C题博弈这个结论题真是气死人了，不过sub居然找到黄金分割率了真的太强了...另外感谢叉姐那个formula.pdf,感觉以后一定要带上...今天第一次写了点分治，有点不熟悉错了几个细节，之后再碰到就会好很多了，主要是生疏了。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * C: Wythoff Game.....
== 补题 ==

流水账

今天本来不训练，yzc和sub还是想做题，就稍微改了改训练计划，挑了场大家都说很垃圾的16大连来随便做做，之前就听reku学长说要AK才能出线，所以开场就奔着AK去的...开场各自看题，犹豫之际发现大家纷纷过J，cjb迅速读了一发题就上机写了，J1y6. 接下来sub上机做I，I1y10. cjb和yzc讨论了一下H，cjb上机写H，H1y16. sub紧接着上机写D，D1y24. cjb早就发现G是点分治，迅速敲了一发点分治板子. yzc上机写A，cjb随便敲了个2-sat的板子，yzc调完之后，感觉不太对，和cjb讨论了下样例，发现有一个可能是clarification才补充的题意..cjb觉得2-sat不太稳，但yzc觉得没问题，不久后被cjb的数据叉掉了，yzc改回染色，最后A1y66. sub和cjb此前就把F做出来了，在yzc下机和cjb讨论的时候sub就上机写F. A过了之后，sub接着写F，但是wa了...cjb和yzc都没办法叉掉sub的代码，很无奈，cjb上机写博弈论C的暴力打表，yzc帮sub查错. C打了表之后，发现一个不太能搞的规律，yzc上机打算继续叉sub的F，突然发现sub的读入格式不对...改了之后就过了，F2y108. cjb上机继续写G，yzc在一旁帮忙盯着，很快写完后过了样例，提交就re了，yzc写了个出数据的程序，cjb在机上调试，发现了好几个错，改了之后变成wa. cjb只好打印下来查错，sub写独自思考出来的K. cjb突然想到之前特判的一种情况现在可能错掉了，拿过机子一查发现果然这样，修改之后就过了，G3y167. sub写K，不久后K1y171.现在只剩下三题，然后都不太会做，就停下来了一段时间，因为感觉B用fft可能可以卡过去，就让sub上机写了，cjb和yzc讨论E，但是sub写到最后发现数组开不下…于是只好换yzc写E，sub过了一段时间想到B其实可以用bitset乱搞过去，然后B1y236. cjb有事情先走了，yzc上机写E. cjb后来查了叉姐的一个formula.pdf，找到了C原来是个经典结论题，sub此时也推出了黄金分割率，于是cjb就掏出手提电脑用java写了一发C，然后就过了...C1y274. 最后yzc上机写E，因为算出来会爆long long，无奈之下只好写高精度，然后高精度出了点差错，就wa了三发一直到最后没能AK，最后结束后20min yzc通过了E. 后来看到网上别人的代码，E根本只用了long long，拿下来发现人家的代码会爆long long的，估计现场其实有clarification.....没能AK比较可惜，但是也没出大的差错，那个formula.pdf以后要带着打比赛了...

总结

chenjb

题目是挺垃圾的....感觉没AK比较可惜，C题博弈这个结论题真是气死人了，不过sub居然找到黄金分割率了真的太强了...另外感谢叉姐那个formula.pdf,感觉以后一定要带上...今天第一次写了点分治，有点不熟悉错了几个细节，之后再碰到就会好很多了，主要是生疏了。

oipotato

subconscious

题解

  • C: Wythoff Game.....

补题

附加文件