2016-C01-team5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 小结 ==
=== jcq1234 ===
今天的比赛比较简单，感觉打得还比较顺利，前面几题都是1Y。我们先把题目分成三份，我从D题开始看
，发现基本就是裸的欧拉函数，所以等wtthhh过了A就直接敲好模版，1Y。然后E题看了下感觉不难，但
是一开始思路错了，总想推出个通项公式什么的，最后wtthhh学长觉得可以直接反向递归一下就好，就
和他交换做了C题，发现又是个快速矩阵幂的套路，不过代码写得太慢，过了很久才1Y。之后和triomino
学长讨论G题，想出了一个n立方的动规，然后就让学长上机写代码了，因为数据比较小，并没有超时，也
是1Y。最后做的题是I题，感觉又暴露了代码错误率高的弱点，总是会在奇怪的地方踩到坑。首先看到前
面的学长们都WA了好多次，感觉有好多坑，其实并没有，就是个简单的模拟题，第一次的代码已经接近正
确了，但是犯了低级错误，把输出中的'C'和'R'的情况写反了，然后还都没看出来，样例都没过就交了
，用了1个多小时debug，最后通读了一下程序才发现写反了，3Y。总结教训，遇到WA的题，首先队员互
相问四个问题：1. 是不是该用long long 2. 有没有初始化 3. 样例输出是否完全一样 4. 数组有没
有开够。其实这道题重新写一下代码应该很快就能过了。最后剩了一个小时，其他两位学长想出了F题的
思路，跟正解非常接近了，可惜时间不够最终没有过。
=== wtthhh ===
今天总体还是比较顺利的，前面几题基本都是秒出思路上手1Y，比较失误的是E题写的比较晚，导致其他
几题时间比较多。。 唯一WA过的就是I题。。怪我们三个眼瞎。。不谈。。 计算几何异常顺利，出乎意
料？ F题交了十几次试了下数据范围。。虽然前面接近十次都交到I题去了。。 最后F题思路大概有些头
绪，但还是有不少问题没有想清楚。。
=== triomino ===
今天起手看I,G,H题。感觉I题只是一个普通的模拟题，但是写不出来放弃了，后来丢给了学长。H题一直在想是不是该搜索剪枝（或者打表），根本没想到dp（好菜）。后来dp的思路也是学长给的。G题第一感觉三分会超时，公式又解推不出来，结果wth学长写个三分过了。后程给学长找bug，眼睛真是瞎了。最后和wth讨论F题，捣来捣去没有想到正解。（感觉自己代码能力和学长有差距啊）
== 题解 ==
=== ABCDE略 ===
=== F ===
任意两个点都能合并到一个点的话即有解，写的时候只处理了n对点，这样因为操作相互影响的原因是错误的。。
这个结论感觉像个充分不必要条件。。因为感觉好像某些点不需要能够合并也可以有解？
但实际上因为题目中说了一上来每个点上都有机器人，所以是充要条件。写之前还是要多想一想。。
=== G ===
=== H ===
写的三分角度，得到射线围成的三角形面积，三角形面积为0时即为P点
=== I ===
模拟题
== 补题 ==
F小结
jcq1234
今天的比赛比较简单，感觉打得还比较顺利，前面几题都是1Y。我们先把题目分成三份，我从D题开始看
，发现基本就是裸的欧拉函数，所以等wtthhh过了A就直接敲好模版，1Y。然后E题看了下感觉不难，但
是一开始思路错了，总想推出个通项公式什么的，最后wtthhh学长觉得可以直接反向递归一下就好，就
和他交换做了C题，发现又是个快速矩阵幂的套路，不过代码写得太慢，过了很久才1Y。之后和triomino
学长讨论G题，想出了一个n立方的动规，然后就让学长上机写代码了，因为数据比较小，并没有超时，也
是1Y。最后做的题是I题，感觉又暴露了代码错误率高的弱点，总是会在奇怪的地方踩到坑。首先看到前
面的学长们都WA了好多次，感觉有好多坑，其实并没有，就是个简单的模拟题，第一次的代码已经接近正
确了，但是犯了低级错误，把输出中的'C'和'R'的情况写反了，然后还都没看出来，样例都没过就交了
，用了1个多小时debug，最后通读了一下程序才发现写反了，3Y。总结教训，遇到WA的题，首先队员互
相问四个问题：1. 是不是该用long long 2. 有没有初始化 3. 样例输出是否完全一样 4. 数组有没
有开够。其实这道题重新写一下代码应该很快就能过了。最后剩了一个小时，其他两位学长想出了F题的
思路，跟正解非常接近了，可惜时间不够最终没有过。
wtthhh
今天总体还是比较顺利的，前面几题基本都是秒出思路上手1Y，比较失误的是E题写的比较晚，导致其他
几题时间比较多。。 唯一WA过的就是I题。。怪我们三个眼瞎。。不谈。。 计算几何异常顺利，出乎意
料？ F题交了十几次试了下数据范围。。虽然前面接近十次都交到I题去了。。 最后F题思路大概有些头
绪，但还是有不少问题没有想清楚。。
triomino
今天起手看I,G,H题。感觉I题只是一个普通的模拟题，但是写不出来放弃了，后来丢给了学长。H题一直在想是不是该搜索剪枝（或者打表），根本没想到dp（好菜）。后来dp的思路也是学长给的。G题第一感觉三分会超时，公式又解推不出来，结果wth学长写个三分过了。后程给学长找bug，眼睛真是瞎了。最后和wth讨论F题，捣来捣去没有想到正解。（感觉自己代码能力和学长有差距啊）
题解
ABCDE略
F
任意两个点都能合并到一个点的话即有解，写的时候只处理了n对点，这样因为操作相互影响的原因是错误的。。
这个结论感觉像个充分不必要条件。。因为感觉好像某些点不需要能够合并也可以有解？
但实际上因为题目中说了一上来每个点上都有机器人，所以是充要条件。写之前还是要多想一想。。
G
H
写的三分角度，得到射线围成的三角形面积，三角形面积为0时即为P点
I
模拟题
补题
F