2020-team2-032

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

= 概述 =

 solved: 9/13

 rank: 校内3，无视校内则现场榜3

= 流水账 =

开场I爆ull，喜提-1，'''I2Y6''','''K2Y26''','''G4Y54''','''L1Y66'''，然后做H，狂WA不止。

之后'''F3Y112''','''M1Y158''','''A1Y201''','''C4Y258''',最后爆H,'''H19Y297'''。

= 总结 =

=== pb： ===
这个精度问题太毒瘤了，完全没有意料到，但是貌似最后时间确实应该一直提交

然后今天状态很烂吧，写出来的东西基本都有bug

=== Creatix： ===
因为提交记录太多了所以没有截图。高达80%的dirt率……

今天两位代码手都演戏过分……

然后是有趣的记忆——pb：如果这发过了我就（一头栽到屏幕上）…… woc，还真过了。

'''@队友，关于今天H题最后通过的一点科学解释'''

关于eps的取舍问题，我之前安利的书（见资料整理）中有很不错的解释：我们取eps大于精度误差且小于分辨两种情况所要求的精度限制。

在这道题上，我们没法确定分辨两种情况所要求的精度限制，所以我们应该尽量取小的eps。

'''注意，eps绝对不是盲目取1e-6！！！'''

那么为什么平时我们经常把eps设置成1e-6左右呢？

一般有理智的出题人会把值域控制在1e4以内，double的精度是1e-15，再加上会造成精度损失的操作一般会进行1e5次，所以精度误差约为1e4 * 1e-15 * 1e5 = 1e-6

而这也是一般eps取成1e-6的原因。

然而这道题，值域只有1，而且会造成精度损失的操作也是少之又少，所以把eps设成1e-13完全是有理有据的！

（你看，我比赛的时候就说要不要把eps再设小一点

还有一点就是，'''大家比赛最后阶段千万不要放弃'''。不然,今天和上次都会少一道题。
=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 9/13

rank: 校内3，无视校内则现场榜3

流水账

开场I爆ull，喜提-1，I2Y6,K2Y26,G4Y54,L1Y66，然后做H，狂WA不止。

之后F3Y112,M1Y158,A1Y201,C4Y258,最后爆H,H19Y297。

总结

pb：

这个精度问题太毒瘤了，完全没有意料到，但是貌似最后时间确实应该一直提交

然后今天状态很烂吧，写出来的东西基本都有bug

Creatix：

因为提交记录太多了所以没有截图。高达80%的dirt率……

今天两位代码手都演戏过分……

然后是有趣的记忆——pb：如果这发过了我就（一头栽到屏幕上）…… woc，还真过了。

@队友，关于今天H题最后通过的一点科学解释

关于eps的取舍问题，我之前安利的书（见资料整理）中有很不错的解释：我们取eps大于精度误差且小于分辨两种情况所要求的精度限制。

在这道题上，我们没法确定分辨两种情况所要求的精度限制，所以我们应该尽量取小的eps。

注意，eps绝对不是盲目取1e-6！！！

那么为什么平时我们经常把eps设置成1e-6左右呢？

一般有理智的出题人会把值域控制在1e4以内，double的精度是1e-15，再加上会造成精度损失的操作一般会进行1e5次，所以精度误差约为1e4 * 1e-15 * 1e5 = 1e-6

而这也是一般eps取成1e-6的原因。

然而这道题，值域只有1，而且会造成精度损失的操作也是少之又少，所以把eps设成1e-13完全是有理有据的！

（你看，我比赛的时候就说要不要把eps再设小一点

还有一点就是，大家比赛最后阶段千万不要放弃。不然,今天和上次都会少一道题。

yyc：

这里是总结

题解

  • A：
  • B：
  • C：
  • D：
  • E：
  • F：
  • G：
  • H：
  • I：
  • J：
  • K：
  • L：
  • M：
附加文件