2012-C02-team1

从 Trac 迁移的文章

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

原文章内容如下：

 2/274   0/--    1/182   1/33    1/161   1/119   1/38    2/59    4/125   1/86

{{{
开场比较不顺,J题的一开始算法的错误花了较长时间.

I题的几何第一次错误以为在于精度问题，但实际上是在逻辑上有问题，在第3次提交时的才修正逻辑问题,但是精度问题的bug仍然没有修正，

实际上注意到答案最大是1K，就把求gcd时的eps设成3e-3,1e-4或者1e-5足矣，在队友做其他题的时候几次打断穿插debug这题，似乎对前期罚时也有少许影响.

B题看错了题，不过好在最后没有去搞理解错误的B题，而是合力去搞A题..

A题中的WA是置换的数量求错了，主要在于旋转轮换计数的题，我习惯于对每个映射求最大公约数求轨道数，而做题时是采用prowindy学长说的用欧拉函数求和，

我不熟悉这种写法，错误的把可行的欧拉函数值想加计做总的轮换数T_T 今后要多熟悉几种写法..

---zYc
}}}
{{{
A 2/274 
多亏Flandre_ScarletMJ徒弟出的Burnside，学到了这个神奇的引理。
于是今天做到这题时比较开心。。。比较清晰的做法是，用枚举循环节R的方法，最后矩阵里1的个数就是phy(N/R)*f[R]（ZYC的gcd做法没懂，数学差是硬伤）
欧拉函数O(n)的不会写，ZhouYuChen大犇太神奇了
枚举到某个R需要判断此循环节是否合法，字符串hash不会写，MJ神犇太神奇了
有了这两个函数，最后结果就很简单了，注意计算群的大小时，需要标记所有合法置换后，最后统计。
经典合力做题范例，赞队友。

E 1/119
在上海复旦邀请赛做过加强版的这类似题，当时也过了，所以今天推这个比较顺利
边DP边模拟依次算出gameP, setP, sevenP, 就可以得到matchP
上海那题还增加了发球局和破发局的胜率不同，更复杂些，有兴趣的同学快搞

由衷想赞队友，他俩真靠谱，大家用力！

——prowindy
}}}
{{{
一开场我就写J，其实本身算法就是不对的，对于前期的罚时造成了一点影响。虽然开场不是很顺利，但是我觉得总体策略上还是挺正确的。
比赛时我不过sample以后，马上告诉zYc，换个人以后很快就发现了做法的bug。
在暂时思路不明确的情况下，趁着prowindy打题，我们把题目大致都看了一遍，发现了好几个可做题并大致规划好了写的顺序。
接下来zYc卡了一下。其实卡题本身就是不可避免的，当时手上可做题多，果断多开也比较正确。
其实整场比赛在我交C之前，打得虽不说完美，但还是很科学，很有节奏的。
在我交了C之后，不可置信地返回了TLE...人肉看了很久，确认没错以后向fancy提了时限问题...后来似乎是PC^2因为数据大崩了还是干嘛。rejudge以后就AC了。
接下来剩A,B之后我就比较散漫了-.-，去了吃饭什么的。期间主要在YY B题，但是实际上这个时候我得到的题意就是错的，根本不可做。。。
YY了一段时间之后，A题似乎有很大麻烦，看情况如果悲剧的话甚至有可能出不了，于是我们3个人合力攻A。最后改了好久好久终于搞定了。
这时候了无牵挂，重新看B题我才发现这个题意根本不对劲...YY了一段时间以后想出了解法，但是只剩2分钟了，于是就这么悲剧了...其实早点看清正确题意，B题完全是可以过的。
总的来说，首先要注意的是题意不要搞错了。其次，到了后面不能松懈。
我们队伍其实个人能力都比较强，不是特别复杂的题，一个人想清楚了基本就可以很快搞定，赞一个。
By edward_mj
}}}

2/274 0/-- 1/182 1/33 1/161 1/119 1/38 2/59 4/125 1/86

开场比较不顺,J题的一开始算法的错误花了较长时间.
I题的几何第一次错误以为在于精度问题，但实际上是在逻辑上有问题，在第3次提交时的才修正逻辑问题,但是精度问题的bug仍然没有修正，
实际上注意到答案最大是1K，就把求gcd时的eps设成3e-3,1e-4或者1e-5足矣，在队友做其他题的时候几次打断穿插debug这题，似乎对前期罚时也有少许影响.
B题看错了题，不过好在最后没有去搞理解错误的B题，而是合力去搞A题..
A题中的WA是置换的数量求错了，主要在于旋转轮换计数的题，我习惯于对每个映射求最大公约数求轨道数，而做题时是采用prowindy学长说的用欧拉函数求和，
我不熟悉这种写法，错误的把可行的欧拉函数值想加计做总的轮换数T_T 今后要多熟悉几种写法..
---zYc

A 2/274 
多亏Flandre_ScarletMJ徒弟出的Burnside，学到了这个神奇的引理。
于是今天做到这题时比较开心。。。比较清晰的做法是，用枚举循环节R的方法，最后矩阵里1的个数就是phy(N/R)*f[R]（ZYC的gcd做法没懂，数学差是硬伤）
欧拉函数O(n)的不会写，ZhouYuChen大犇太神奇了
枚举到某个R需要判断此循环节是否合法，字符串hash不会写，MJ神犇太神奇了
有了这两个函数，最后结果就很简单了，注意计算群的大小时，需要标记所有合法置换后，最后统计。
经典合力做题范例，赞队友。
E 1/119
在上海复旦邀请赛做过加强版的这类似题，当时也过了，所以今天推这个比较顺利
边DP边模拟依次算出gameP, setP, sevenP, 就可以得到matchP
上海那题还增加了发球局和破发局的胜率不同，更复杂些，有兴趣的同学快搞
由衷想赞队友，他俩真靠谱，大家用力！
——prowindy

一开场我就写J，其实本身算法就是不对的，对于前期的罚时造成了一点影响。虽然开场不是很顺利，但是我觉得总体策略上还是挺正确的。
比赛时我不过sample以后，马上告诉zYc，换个人以后很快就发现了做法的bug。
在暂时思路不明确的情况下，趁着prowindy打题，我们把题目大致都看了一遍，发现了好几个可做题并大致规划好了写的顺序。
接下来zYc卡了一下。其实卡题本身就是不可避免的，当时手上可做题多，果断多开也比较正确。
其实整场比赛在我交C之前，打得虽不说完美，但还是很科学，很有节奏的。
在我交了C之后，不可置信地返回了TLE...人肉看了很久，确认没错以后向fancy提了时限问题...后来似乎是PC^2因为数据大崩了还是干嘛。rejudge以后就AC了。
接下来剩A,B之后我就比较散漫了-.-，去了吃饭什么的。期间主要在YY B题，但是实际上这个时候我得到的题意就是错的，根本不可做。。。
YY了一段时间之后，A题似乎有很大麻烦，看情况如果悲剧的话甚至有可能出不了，于是我们3个人合力攻A。最后改了好久好久终于搞定了。
这时候了无牵挂，重新看B题我才发现这个题意根本不对劲...YY了一段时间以后想出了解法，但是只剩2分钟了，于是就这么悲剧了...其实早点看清正确题意，B题完全是可以过的。
总的来说，首先要注意的是题意不要搞错了。其次，到了后面不能松懈。
我们队伍其实个人能力都比较强，不是特别复杂的题，一个人想清楚了基本就可以很快搞定，赞一个。
By edward_mj
附加文件