CVBB ACM Team

团队训练

团队比赛，见上。

见识到了很多技巧。比如说，二维GCD和LCM数组的记忆化优化，在STLmap中引入自定义比较运算符以实现eps的效果等等。

为什么要用eps？浮点数运算之后，例如32位浮点数（现在一般是64位），由于精度的问题，本该相同的两个数，32位的末尾几位可能变得不同。这个时候它们用普通的“==”比较就不相等了，会导致WA的发生。

解决办法，是使用一个非常小的eps，只要能覆盖32位的末尾几位就行。如果太大，可能会导致本不该相等的两个数判断为相等，使得新的WA出现；太小可能无法实现eps功能。如果题目的样例区分度导致精度损失到eps忽大忽小，合理区间消失了，就可能是题目的问题或者方法的问题。

在第二场比赛的B题中，AC代码设置了1e12作为eps。当然这不代表其他的eps就一定不可行，eps的合理范围是一个区间。

推荐第一场比赛的ADFJ。其中A和F是字符串的有趣结论，J是超简单的数学，而D是大学解析几何入门好题。