2017-C26-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,400px)]]
== 流水账 ==
开场各自看题，yzc先点了一波午饭，发现F有人提交，然后cls很快过了，纷纷看F，sub尝试上机失败，yzc在机下推的时候听到了七队哼了个循环节，于是上机秒了，'''F1y32'''. yzc开场看了A，判断是个线段树维护矩乘dp，吓cry. cjb发现有人过，看了看就觉得瞎jb维护个跳表就行了，和sub讨论了一下，F过了之后cjb上机写A，'''A1y58'''. 然后sub上机写J，'''J1y67'''. 嗯接下来就陷入了无尽的卡题，I是个数位dp，sub一开始认为爆搜就可以了，上机尝试了一发，发现种数还是太多，无奈之下cjb上机写数位dp，编译过后没过样例，打印调试. yzc上机写之前讨论的B，B写完就wa了，cjb和sub讨论发现自己的数位dp写得很naive，B后来又wa了一发，sub上机写D，半个小时写完，D也wa. 于是三人各hold一题，非常无奈. sub多次上机修改D，均告wa. cjb思考好之后，重新上机写数位dp，在三个半小时的时候wa了第一发，非常怀疑人生，后来yzc和sub强行讨论出了B的正确做法，yzc上机写，终于'''B3y233'''. sub修改了D的代码后还是wa在同一个点，yzc上机写I的对拍，发现cjb的代码非常稳，但是好像需要判断一下10^9^. 修改之后，发现cjb和暴力只有一个数据不一样，别的都很稳，cjb怀疑暴力错了，一发提交AC，'''I2y263'''. 最后sub继续改D，不久后也过了，'''D6y272'''. 最后时刻搞H，时间不太够，没搞出来。
== 总结 ==
=== chenjb ===
今天感觉比较懈怠？然后大家都懒懒的，不过数位dp大家都不想去写就是了(虽然是个傻逼题)，算了一周七训成就达成，回家睡觉觉啦！！！！
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * C
  * 题意：有一只猪以为自己很聪明，就发明了一个游戏，他让你把n个数字分成m个圈，每个圈相邻数字互质，每个圈的大小给定。m<=4，圈大小均<=500。
  * 题解：可行的方案应该是很多的，于是我们考虑暴力枚举前k个小数字放在哪个圈，然后后面的连续放，这样只需要判断边界位置是否互质，因为相邻数字一定互质。复杂度允许范围内k大概可以取到6，实测k=4可过。
[https://wiki.icpc-camp.org/dreadnought/MIPTCamp%202016%20Day1%20-%20National%20Taiwan%20U%20Contest dreadnought]
== 补题 ==
 * ~~C~~ by yzc
 * ~~E~~ by sub
 * ~~G~~ by sub
 * ~~H~~ by sub

流水账

开场各自看题，yzc先点了一波午饭，发现F有人提交，然后cls很快过了，纷纷看F，sub尝试上机失败，yzc在机下推的时候听到了七队哼了个循环节，于是上机秒了，F1y32. yzc开场看了A，判断是个线段树维护矩乘dp，吓cry. cjb发现有人过，看了看就觉得瞎jb维护个跳表就行了，和sub讨论了一下，F过了之后cjb上机写A，A1y58. 然后sub上机写J，J1y67. 嗯接下来就陷入了无尽的卡题，I是个数位dp，sub一开始认为爆搜就可以了，上机尝试了一发，发现种数还是太多，无奈之下cjb上机写数位dp，编译过后没过样例，打印调试. yzc上机写之前讨论的B，B写完就wa了，cjb和sub讨论发现自己的数位dp写得很naive，B后来又wa了一发，sub上机写D，半个小时写完，D也wa. 于是三人各hold一题，非常无奈. sub多次上机修改D，均告wa. cjb思考好之后，重新上机写数位dp，在三个半小时的时候wa了第一发，非常怀疑人生，后来yzc和sub强行讨论出了B的正确做法，yzc上机写，终于B3y233. sub修改了D的代码后还是wa在同一个点，yzc上机写I的对拍，发现cjb的代码非常稳，但是好像需要判断一下109. 修改之后，发现cjb和暴力只有一个数据不一样，别的都很稳，cjb怀疑暴力错了，一发提交AC，I2y263. 最后sub继续改D，不久后也过了，D6y272. 最后时刻搞H，时间不太够，没搞出来。

总结

chenjb

今天感觉比较懈怠？然后大家都懒懒的，不过数位dp大家都不想去写就是了(虽然是个傻逼题)，算了一周七训成就达成，回家睡觉觉啦！！！！

oipotato

subconscious

题解

  • C
    • 题意：有一只猪以为自己很聪明，就发明了一个游戏，他让你把n个数字分成m个圈，每个圈相邻数字互质，每个圈的大小给定。m<=4，圈大小均<=500。
    • 题解：可行的方案应该是很多的，于是我们考虑暴力枚举前k个小数字放在哪个圈，然后后面的连续放，这样只需要判断边界位置是否互质，因为相邻数字一定互质。复杂度允许范围内k大概可以取到6，实测k=4可过。

dreadnought

补题

  • C by yzc
  • E by sub
  • G by sub
  • H by sub
附加文件