2013-C12-team2

从 Trac 迁移的文章

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

原文章内容如下：

by zrj
今天这题怎么说呢，心态有点不好，估计和题目本身也很有关系。这次的题目难易程度上来讲，有水题，也有那些要想一想才能做的题目，不过中档题有点少，因此我们队中间有多时间电脑完全空着，大家都在找坑做。还有主要是第一题，有许多地方没有说清楚（强烈怀疑这是北大中文系出的题目，有点想当然了，虽然这种条件真的按照真实情况来考虑的确要有“必须至少一个人”的条件），结果各种不对、心烦意乱。这种过了很多人、算法没错、就是有小trick的题目最容易让人火大，而且这样的题目弃也不是，不弃也不是，弃了，你就和前面大部队差了一道“水题”，不弃，这种trick有时候真的非常难找到（这里真心怀疑别的学校是不是过了一个立刻把trick告诉同校的人了）。
然后后几道题的话，ZYC学长写直线交点那道因为精度的问题，一开始的3分wa了，调了好久，最后改直接计算总算过了，然后我看了其他人的clarification，也总算把A过了。当时有4道题可以开坑，E、H、I、J，一开始在想E，很容易想到树套树，结果空间不够，也不知道什么神奇的数据结构，ZYC学长和我讨论分成根号块的做法，但是一方面觉得难写，一方面复杂度算了很久觉得有点大，于是跳I，通过不断优化算法，最后得到了一个理论上是O(N*(1/2+1/3+1/5+1/7+1/11+.....))的算法，理论上是一个O(N*K）(K是一个大常数）的复杂度，但是实际跑起来有点慢，一直TLE，结果常数怎么也改不了。

by zrj

今天这题怎么说呢，心态有点不好，估计和题目本身也很有关系。这次的题目难易程度上来讲，有水题，也有那些要想一想才能做的题目，不过中档题有点少，因此我们队中间有多时间电脑完全空着，大家都在找坑做。还有主要是第一题，有许多地方没有说清楚（强烈怀疑这是北大中文系出的题目，有点想当然了，虽然这种条件真的按照真实情况来考虑的确要有“必须至少一个人”的条件），结果各种不对、心烦意乱。这种过了很多人、算法没错、就是有小trick的题目最容易让人火大，而且这样的题目弃也不是，不弃也不是，弃了，你就和前面大部队差了一道“水题”，不弃，这种trick有时候真的非常难找到（这里真心怀疑别的学校是不是过了一个立刻把trick告诉同校的人了）。

然后后几道题的话，ZYC学长写直线交点那道因为精度的问题，一开始的3分wa了，调了好久，最后改直接计算总算过了，然后我看了其他人的clarification，也总算把A过了。当时有4道题可以开坑，E、H、I、J，一开始在想E，很容易想到树套树，结果空间不够，也不知道什么神奇的数据结构，ZYC学长和我讨论分成根号块的做法，但是一方面觉得难写，一方面复杂度算了很久觉得有点大，于是跳I，通过不断优化算法，最后得到了一个理论上是O(N*(1/2+1/3+1/5+1/7+1/11+.....))的算法，理论上是一个O(N*K）(K是一个大常数）的复杂度，但是实际跑起来有点慢，一直TLE，结果常数怎么也改不了。