2017-Sp29-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
开场各自看题，yzc和sub讨论了F，yzc上机写F，不久后wa了一发，下机思考。cjb从sub那里接了L，上机写L，中途yzc换过来改F，'''F2y11'''。cjb不久后'''L1y24'''. sub上机想要写M,发现要输出方案比较麻烦，就让yzc先上机写J，'''J1y40'''. sub表示自己会做G，上机写G。cjb和yzc讨论了H，感觉写个背包就可以了。不久'''G1y49'''. yzc上机写H,cjb和sub讲H的结论，然后发现有点问题。三个人试着一起开A，也没有很好的做法。一段时间后cjb提出了H的一个重要性质，yzc迅速改了一发H的代码，'''H1y87'''. 三个人继续讨论A，cjb提出了A和原题模型的距离，三个人想了一会儿想到了做法，sub上机'''A1y111'''. 这个时候没什么题可以做，yzc上机写了B的暴力，打了几个表。cjb给sub讲了E的题意，sub表示能做，sub上机开始写E，cjb和yzc开始推B的规律和式子。时间一直在流逝，sub E写完后wa了一发，调整了精度后'''E2y189'''. 因为sub一开场就表示能做M，cjb让sub讲述了做法后就让sub继续写。cjb和yzc推了很久得到了一个感觉可以反演的式子，不时向sub询问是否能搞，M写了一段时间，写完后wa了，sub找到了一个错误还是wa。yzc上机写暴力确认式子的正确性，调整了几次后终于得到了完整的式子。sub改了一下精度'''M3y249'''. 最后sub表示cjb和yzc找到的式子终于能够搞了，继续上机，'''B1y277'''. 最后9题，在原board rk1，一队一起训练，做了8题。
== 总结 ==
=== chenjb ===
今天比较顺利，感觉三个人配合得还行，感觉自己在做原题改的时候都有点感觉，希望能够多总结保持....sub好棒棒啊！！！
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：注意到原题模型是前一个都是后一个的因子且求最少硬币数量，可以很方便地贪心。我们把50和500拎出来考虑他们的奇偶性，然后求sum-p的最少硬币数量，就回到原来的模型了。
 * H：考虑先给每一个点分配一个度数，剩下就变成总度数n-2，把这n-2的度数随便分配给任意的点都能保证是合法的树，然后有n-1种物品的背包了，而且这样可以很方便地把非法情况避免掉了。
 * M：答案至多为3，知道这个就很好做了，2的时候是二分图，3的时候把所有点按横纵坐标排个序，这样该染一个点的时候它的邻居中最多只有两个已经染好色，直接挑另一种颜色染上即可。注意精度问题@sub。
 * [https://wiki.icpc-camp.org/twsf/2015%20Asia%20Changchun%20Regional%20Contest.html TheWaySoFar]
 * [https://wiki.icpc-camp.org/dreadnought/2015%20ACM-ICPC%20Asia%20Regional%20Changchun.html Dreadnought]
== 补题 ==

流水账

开场各自看题，yzc和sub讨论了F，yzc上机写F，不久后wa了一发，下机思考。cjb从sub那里接了L，上机写L，中途yzc换过来改F，F2y11。cjb不久后L1y24. sub上机想要写M,发现要输出方案比较麻烦，就让yzc先上机写J，J1y40. sub表示自己会做G，上机写G。cjb和yzc讨论了H，感觉写个背包就可以了。不久G1y49. yzc上机写H,cjb和sub讲H的结论，然后发现有点问题。三个人试着一起开A，也没有很好的做法。一段时间后cjb提出了H的一个重要性质，yzc迅速改了一发H的代码，H1y87. 三个人继续讨论A，cjb提出了A和原题模型的距离，三个人想了一会儿想到了做法，sub上机A1y111. 这个时候没什么题可以做，yzc上机写了B的暴力，打了几个表。cjb给sub讲了E的题意，sub表示能做，sub上机开始写E，cjb和yzc开始推B的规律和式子。时间一直在流逝，sub E写完后wa了一发，调整了精度后E2y189. 因为sub一开场就表示能做M，cjb让sub讲述了做法后就让sub继续写。cjb和yzc推了很久得到了一个感觉可以反演的式子，不时向sub询问是否能搞，M写了一段时间，写完后wa了，sub找到了一个错误还是wa。yzc上机写暴力确认式子的正确性，调整了几次后终于得到了完整的式子。sub改了一下精度M3y249. 最后sub表示cjb和yzc找到的式子终于能够搞了，继续上机，B1y277. 最后9题，在原board rk1，一队一起训练，做了8题。

总结

chenjb

今天比较顺利，感觉三个人配合得还行，感觉自己在做原题改的时候都有点感觉，希望能够多总结保持....sub好棒棒啊！！！

oipotato

subconscious

题解

• A：注意到原题模型是前一个都是后一个的因子且求最少硬币数量，可以很方便地贪心。我们把50和500拎出来考虑他们的奇偶性，然后求sum-p的最少硬币数量，就回到原来的模型了。
• H：考虑先给每一个点分配一个度数，剩下就变成总度数n-2，把这n-2的度数随便分配给任意的点都能保证是合法的树，然后有n-1种物品的背包了，而且这样可以很方便地把非法情况避免掉了。
• M：答案至多为3，知道这个就很好做了，2的时候是二分图，3的时候把所有点按横纵坐标排个序，这样该染一个点的时候它的邻居中最多只有两个已经染好色，直接挑另一种颜色染上即可。注意精度问题@sub。
• TheWaySoFar
• Dreadnought

补题

附加文件

• 1.png by chenjb