2012-C04-team1

从 Trac 迁移的文章

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

原文章内容如下：

{{{2 team1   6   906 1/28    1/151   6/278   1/83    0/--    1/129   0/--    0/--    0/--    1/137   11/6}}}

{{{

今天开局的做题顺序还是有些问题,再其他代码量和难度更大稍卡之后才做比较简单的F。

C搜索题卡节点调参数（我不该提这个不靠普的建议）的做法总是WA，比赛时还是要冷静些，应该先加其他优化，卡节点的手段要最后加...

要勇于开计算几何，两位学长还是不想先开计算几何而先去做其他，赛后想了想，虽然n^2^log n的圆交不好写，但n^3^ log n的圆交还是比较好写的，代码量也不算很大.

像H题那样的大蘑菇还是无力,无限ym比赛时1y了E题的zrj学长。

再补充一下，赛后花了快7个小时终于把E过了，更加ym1yE题的zrj学长，此题关键在于确定滚动时20面体的方向,本来我想把通过相邻的面数组的合理排布，来直接导出翻滚后的地面和方向，

但实际上这是做不到的，20面体和12面体互为对偶,而通过数组的排布只能确定模3的变换，实际上翻滚的变化是比较复杂不是模3循环，确定方向必须合理排布的基础上再进行枚举..

—— zYc
}}}

{{{
太弱了 想不出什么借口搪塞结果。。。没MJ神勇的J题就更跪了
C爆搜题是我写的，卡节点乱交了几次，按长度降序搜还是TLE，换按字符集大小顺序搜就过
继续写N^2的圆交。。


补充下，大概做了5个小时，把I题给写了，心情愉悦四肢轻松丹田畅通。
计算几何要不要开，这取决于队伍里是否有人写过类似题，不然不建议开，太费时间了。
很有可能就整场浪费机时。
抱着试模板的心态用求交点的方法去写这个题，其实用余弦定理会短很多代码。
有了这题的经验，大概下次写圆交的题目花1小时就够了，

——prowindy


}}}

2 team1 6 906 1/28 1/151 6/278 1/83 0/-- 1/129 0/-- 0/-- 0/-- 1/137 11/6

今天开局的做题顺序还是有些问题,再其他代码量和难度更大稍卡之后才做比较简单的F。
C搜索题卡节点调参数（我不该提这个不靠普的建议）的做法总是WA，比赛时还是要冷静些，应该先加其他优化，卡节点的手段要最后加...
要勇于开计算几何，两位学长还是不想先开计算几何而先去做其他，赛后想了想，虽然n^2^log n的圆交不好写，但n^3^ log n的圆交还是比较好写的，代码量也不算很大.
像H题那样的大蘑菇还是无力,无限ym比赛时1y了E题的zrj学长。
再补充一下，赛后花了快7个小时终于把E过了，更加ym1yE题的zrj学长，此题关键在于确定滚动时20面体的方向,本来我想把通过相邻的面数组的合理排布，来直接导出翻滚后的地面和方向，
但实际上这是做不到的，20面体和12面体互为对偶,而通过数组的排布只能确定模3的变换，实际上翻滚的变化是比较复杂不是模3循环，确定方向必须合理排布的基础上再进行枚举..
—— zYc

太弱了 想不出什么借口搪塞结果。。。没MJ神勇的J题就更跪了
C爆搜题是我写的，卡节点乱交了几次，按长度降序搜还是TLE，换按字符集大小顺序搜就过
继续写N^2的圆交。。
补充下，大概做了5个小时，把I题给写了，心情愉悦四肢轻松丹田畅通。
计算几何要不要开，这取决于队伍里是否有人写过类似题，不然不建议开，太费时间了。
很有可能就整场浪费机时。
抱着试模板的心态用求交点的方法去写这个题，其实用余弦定理会短很多代码。
有了这题的经验，大概下次写圆交的题目花1小时就够了，
——prowindy
附加文件