2017-C02-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(day2board.jpg)]]

== 流水账 ==
开场sub学长果然没有到，yzc表示A很短，可以看懂，然后发现自己没有看懂，cjb发现之后开始朗读题意，yzc开始进行翻译工作，'''A1y3'''. 此时有两队过B，cjb迅速看懂题意之后让yzc继续翻译，此时sub学长终于赶到，全队精神振奋，'''B1y11'''。此时chicken队过了G，于是让sub学长去看yzc没怎么看懂的G，而后在sub学长的帮助下过了样例，'''G1y24'''. 在G的调试中，cjb数次换过手来打C，最后'''C1y37'''. 随后陷入短暂的三人想题时间，期间讨论了D和L，为了保险起见，cjb去打了tarjan的板子以备做L. sub学长和yzc学长讨论了很久后上手打D，wa了一发之后调整了方法，'''D2y92'''. 此时全队进入萎靡状态，发现大家纷纷过了J，心情复杂，但是H又很有思路，于是打算先攻H，cjb把H板子打完之后又准备了J的板子，然后想J. 经过了艰苦卓绝的调试，sub学长先写完大体，wa了两发后yzc学长接手，终于'''H3y185'''. 在yzc打H的时候，sub学长一语惊醒cjb, H过后又'''J1y201'''，连过两题重回第二. 此时大家开始考虑aftermath队过的两道E和I，表示很绝望，cjb决定去写个迷之算法搞一队高速通过的K，wa，遂放弃. 发现大家纷纷过E，但我们连样例都没有通过，最后决定完全乱猜，最后迷之判定，'''E3y256'''，cjb此时提出了二分答案之后贪心I，最后yzc和sub完善了思路，二分答案之后花式judge获得2发wa，sub学长猛然提出根本不用二分答案，直接两边取点贪心，改了之后'''I3y288'''. 遗憾的是因为彪爷carry，kdTree艹过了K，所以最后一队10题rk1，我们9题rk2，别的队最多只有7题，hznu的chicken队已经两次rk3，我们浙大还要继续努力啊。

== 总结 ==
=== chenjb ===
今天sub学长回来了，我们队第一次齐人打比赛。前期的签到还是主要由我和叶梓成完成，完成得还是比较稳健，速度上还是慢了一点点落后于一队，但前期也稳在rk2。但从board的走势来看，我们在完成比赛中中档难度的题目时，没有一队快，这导致我们连续两天在同题数时，明明提交准确率更高却落后于他们。这是我们每个人都要努力改进的地方，比如今天的网络流题，大概就相当于Codeforces div1 A和B题左右的难度，显然无论是在平时，还是在这两天，我们面对这样难度题目的切题效率还是不如一队的，在这里我也要检讨一下自己，明明主要分管了图论题的锅，结果今天差点把队伍带进坑里。今天自己也有做得比较好的地方，我觉得今天我们在分配机时和开题节奏、讨论上还是做得不错的，我们的H题一血，是我们三个人在讨论中，分配时间敲板子，初定模型，改进核心代码，三个人接力完成的，没有浪费不必要的时间，这个题目算是今天的难度相对比较高的题目（只有我们和一队通过）。讨论上，我和yzc的讨论经过一年已经能够做到互相明白，今天加上sub，就像yzc说的一样，sub能够提出新的方向或者是帮我们把我们的理论完善到最后一步，比如今天最后踩线通过的I，但还是出现了一点沟通上的失误，还需要继续磨合。我为我们队的持续作战的毅力感到骄傲，我们中段一度卡题，但后来封榜前过2题回到rk2，封榜后再过2题紧追一队，我对于今天的整体节奏还是满意的，完善我们队的中前期，是接下来一段时间努力的方向之一。[[BR]]

今天在做H题和I题的时候体现出了我们三个人的配合，H的时候，我们讨论出大概做法，感觉快要成型的时候，我先去敲了板子，然后sub过来接手，后来debug的时候是yzc在修改核心代码。I题的时候，已经只剩40分钟，我们讨论的思路基本上sub和我和yzc轮流改进最开始的二分答案的idea，在我写架构的时候yzc和sub依然在不断讨论贪心思路，最后换yzc写judge()，wa了之后我们再次研究自己的贪心，最后是sub提出去掉二分直接贪心，这两题我们都是代码和构建solution上三人接力，合力完成，我希望这个style能够多多出现，特别在我们以后的真正的大后期攻坚作业上。[[BR]]

同时，我也深感责任重大，结合对于这两天的榜，尤其还有比赛时候的情形，一队、我们、还有别的浙大队伍真的是任重道远。诚然hznu的队伍一定是具有一定实力的，但我不认为我们连续让他们拿了两天rk3是情有可原的事情。八月集训不能再像七月集训那样嘻嘻哈哈（虽然我认为八月集训更加有趣且令人兴奋），要把每一场练习当做现场赛去打，现场赛真的能够打着打着就拿出手机去定外卖？能够打着打着就跑到沙发上去躺着？要拿身边能够比较的每一支队伍，每一个人去竞争，纵使以前再牛逼，现在也是重新开始，别tm牛逼哄哄（别对号入座.....这样的人可能不存在的）。我非常钦佩lzw学长，不仅因为他的稳健，而是因为他是一个非常认真、有毅力，有专业素养的人，在day1的时候他一人作战，但在身体不适的情况下坚持到了最后，紧紧地咬住了榜，可谓是我辈楷模。[[BR]]

我们虽然今年只是二队，但一定要用力，这是我们三个人的共识，希望在接下来几场训练后能够逐渐完善我们的分工，形成自己的system。
[[BR]]

updated: 和学长讨论后，得到几个锅：[[BR]]
       1.手速太慢和读题速度都太慢[[BR]]
       2.中期打得不够紧、坑开太少，90min过一个题是不太妙的[[BR]]
       3.抢时间和抢节奏上要加油[[BR]]
       4.要多动奶子去想问题[[BR]]
那个有些重要指示和哲学在队群里发了，就懒得在这再发一次了，毕竟包含可能扰乱时空的敏感词语(???)
=== oipotato ===
第一次和sub学长合作，感觉和sub学长讨论之后思路开阔了很多，能做出一些过去可能走不到最后一步的题。但是感觉今天开场有点急，导致签到题又想很快打出来有感觉没有想清楚，就导致签到速度有点慢，中期也卡住了一段时间。好在后期稳住心态冷静的思考讨论，在封榜之后过了两题。今天H题上我和sub学长交流算法后其实两人的理解出现了偏差，导致sub学长wa了，这些沟通上的细节以后要注意。
=== subconscious  ===
今天第一次参加ACM式的训练，开头迟到了10分钟，随后持续萎靡了五小时，感觉状态还没有改正过来.前两题AB来的时候学长已经签到成功了，直接开始反向读题,随后L题就出了锅，题意处理时产生了偏差，导致之后浪费了一些时间重新读题。（虽然L题并没有人A）看了K题并给学长描述了题意,虽然yzc学长想到了nk但是没有人会写双凸包旋转卡壳于是搁置了,这也是一个锅.和yzc学长讨论了一波H,发现就是分类讨论+tarjan,于是上机,贡献了一发WA随后发现细节炸裂.yzc学长亲自上阵并A了这题.随后AftermathA了两道一眼失败题,陷入恐慌.封板后开启人类智慧,集智了E和I两道结论题,命中目标,于是变成了9题RK2.总体持续辅助,并没有上机A题过程,需要加强训练.
=== 花絮  ===
 [[Image(1.png)]]
 [[Image(2.png)]]
== 题解 ==
 * D H I J
 * K：对于每种颜色的点建凸包，然后枚举不同颜色，对于A和B颜色的凸包，把B颜色凸包按原点对称，求闵可夫斯基和，然后对于每个向量，其到原点的距离就是一个可能的答案。
 * L：可以发现强联通分量数量大于1就一定不成立,所以一定是一个大强连通分量.随后发现如果图中所有环环长gcd不为1就不成立,否则显然成立.因此随意取出一个环,枚举所有环长质因子p做p染色,一旦染色成功不冲突就不成立,全部染色失败就成立.
== 补题 ==
 * K(√)
 * L(√)

流水账

开场sub学长果然没有到，yzc表示A很短，可以看懂，然后发现自己没有看懂，cjb发现之后开始朗读题意，yzc开始进行翻译工作，A1y3. 此时有两队过B，cjb迅速看懂题意之后让yzc继续翻译，此时sub学长终于赶到，全队精神振奋，B1y11。此时chicken队过了G，于是让sub学长去看yzc没怎么看懂的G，而后在sub学长的帮助下过了样例，G1y24. 在G的调试中，cjb数次换过手来打C，最后C1y37. 随后陷入短暂的三人想题时间，期间讨论了D和L，为了保险起见，cjb去打了tarjan的板子以备做L. sub学长和yzc学长讨论了很久后上手打D，wa了一发之后调整了方法，D2y92. 此时全队进入萎靡状态，发现大家纷纷过了J，心情复杂，但是H又很有思路，于是打算先攻H，cjb把H板子打完之后又准备了J的板子，然后想J. 经过了艰苦卓绝的调试，sub学长先写完大体，wa了两发后yzc学长接手，终于H3y185. 在yzc打H的时候，sub学长一语惊醒cjb, H过后又J1y201，连过两题重回第二. 此时大家开始考虑aftermath队过的两道E和I，表示很绝望，cjb决定去写个迷之算法搞一队高速通过的K，wa，遂放弃. 发现大家纷纷过E，但我们连样例都没有通过，最后决定完全乱猜，最后迷之判定，E3y256，cjb此时提出了二分答案之后贪心I，最后yzc和sub完善了思路，二分答案之后花式judge获得2发wa，sub学长猛然提出根本不用二分答案，直接两边取点贪心，改了之后I3y288. 遗憾的是因为彪爷carry，kdTree艹过了K，所以最后一队10题rk1，我们9题rk2，别的队最多只有7题，hznu的chicken队已经两次rk3，我们浙大还要继续努力啊。

总结

chenjb

今天sub学长回来了，我们队第一次齐人打比赛。前期的签到还是主要由我和叶梓成完成，完成得还是比较稳健，速度上还是慢了一点点落后于一队，但前期也稳在rk2。但从board的走势来看，我们在完成比赛中中档难度的题目时，没有一队快，这导致我们连续两天在同题数时，明明提交准确率更高却落后于他们。这是我们每个人都要努力改进的地方，比如今天的网络流题，大概就相当于Codeforces div1 A和B题左右的难度，显然无论是在平时，还是在这两天，我们面对这样难度题目的切题效率还是不如一队的，在这里我也要检讨一下自己，明明主要分管了图论题的锅，结果今天差点把队伍带进坑里。今天自己也有做得比较好的地方，我觉得今天我们在分配机时和开题节奏、讨论上还是做得不错的，我们的H题一血，是我们三个人在讨论中，分配时间敲板子，初定模型，改进核心代码，三个人接力完成的，没有浪费不必要的时间，这个题目算是今天的难度相对比较高的题目（只有我们和一队通过）。讨论上，我和yzc的讨论经过一年已经能够做到互相明白，今天加上sub，就像yzc说的一样，sub能够提出新的方向或者是帮我们把我们的理论完善到最后一步，比如今天最后踩线通过的I，但还是出现了一点沟通上的失误，还需要继续磨合。我为我们队的持续作战的毅力感到骄傲，我们中段一度卡题，但后来封榜前过2题回到rk2，封榜后再过2题紧追一队，我对于今天的整体节奏还是满意的，完善我们队的中前期，是接下来一段时间努力的方向之一。

今天在做H题和I题的时候体现出了我们三个人的配合，H的时候，我们讨论出大概做法，感觉快要成型的时候，我先去敲了板子，然后sub过来接手，后来debug的时候是yzc在修改核心代码。I题的时候，已经只剩40分钟，我们讨论的思路基本上sub和我和yzc轮流改进最开始的二分答案的idea，在我写架构的时候yzc和sub依然在不断讨论贪心思路，最后换yzc写judge()，wa了之后我们再次研究自己的贪心，最后是sub提出去掉二分直接贪心，这两题我们都是代码和构建solution上三人接力，合力完成，我希望这个style能够多多出现，特别在我们以后的真正的大后期攻坚作业上。

同时，我也深感责任重大，结合对于这两天的榜，尤其还有比赛时候的情形，一队、我们、还有别的浙大队伍真的是任重道远。诚然hznu的队伍一定是具有一定实力的，但我不认为我们连续让他们拿了两天rk3是情有可原的事情。八月集训不能再像七月集训那样嘻嘻哈哈（虽然我认为八月集训更加有趣且令人兴奋），要把每一场练习当做现场赛去打，现场赛真的能够打着打着就拿出手机去定外卖？能够打着打着就跑到沙发上去躺着？要拿身边能够比较的每一支队伍，每一个人去竞争，纵使以前再牛逼，现在也是重新开始，别tm牛逼哄哄（别对号入座.....这样的人可能不存在的）。我非常钦佩lzw学长，不仅因为他的稳健，而是因为他是一个非常认真、有毅力，有专业素养的人，在day1的时候他一人作战，但在身体不适的情况下坚持到了最后，紧紧地咬住了榜，可谓是我辈楷模。

我们虽然今年只是二队，但一定要用力，这是我们三个人的共识，希望在接下来几场训练后能够逐渐完善我们的分工，形成自己的system。


updated: 和学长讨论后，得到几个锅：

1.手速太慢和读题速度都太慢

2.中期打得不够紧、坑开太少，90min过一个题是不太妙的

3.抢时间和抢节奏上要加油

4.要多动奶子去想问题

那个有些重要指示和哲学在队群里发了，就懒得在这再发一次了，毕竟包含可能扰乱时空的敏感词语(???)

oipotato

第一次和sub学长合作，感觉和sub学长讨论之后思路开阔了很多，能做出一些过去可能走不到最后一步的题。但是感觉今天开场有点急，导致签到题又想很快打出来有感觉没有想清楚，就导致签到速度有点慢，中期也卡住了一段时间。好在后期稳住心态冷静的思考讨论，在封榜之后过了两题。今天H题上我和sub学长交流算法后其实两人的理解出现了偏差，导致sub学长wa了，这些沟通上的细节以后要注意。

subconscious

今天第一次参加ACM式的训练，开头迟到了10分钟，随后持续萎靡了五小时，感觉状态还没有改正过来.前两题AB来的时候学长已经签到成功了，直接开始反向读题,随后L题就出了锅，题意处理时产生了偏差，导致之后浪费了一些时间重新读题。（虽然L题并没有人A）看了K题并给学长描述了题意,虽然yzc学长想到了nk但是没有人会写双凸包旋转卡壳于是搁置了,这也是一个锅.和yzc学长讨论了一波H,发现就是分类讨论+tarjan,于是上机,贡献了一发WA随后发现细节炸裂.yzc学长亲自上阵并A了这题.随后AftermathA了两道一眼失败题,陷入恐慌.封板后开启人类智慧,集智了E和I两道结论题,命中目标,于是变成了9题RK2.总体持续辅助,并没有上机A题过程,需要加强训练.

花絮

题解

  • D H I J
  • K：对于每种颜色的点建凸包，然后枚举不同颜色，对于A和B颜色的凸包，把B颜色凸包按原点对称，求闵可夫斯基和，然后对于每个向量，其到原点的距离就是一个可能的答案。
  • L：可以发现强联通分量数量大于1就一定不成立,所以一定是一个大强连通分量.随后发现如果图中所有环环长gcd不为1就不成立,否则显然成立.因此随意取出一个环,枚举所有环长质因子p做p染色,一旦染色成功不冲突就不成立,全部染色失败就成立.

补题

  • K(√)
  • L(√)
附加文件