Windy Simple Round2 赛后总结帖

回复帖子

@囧仙 2020-08-01 19:01 回复

$\Large \textbf{SR-2 赛后总结帖}$

$\rm Part-0$ 前言

  • 其实这个系列的比赛已经死了,但是由于某种原因,恢复力
  • 这场比赛事继 $\text{SR-1}$ 后的第二场 $\frak{simple\ round}$ 。难度偏易(确信)。
  • 然后,由于团队主@离散小波变换° 仍然在禁言,所以这里由我代替他进行总结。
  • 棕名的原因是之前玩脱了,真的不是比赛被爆破了

$\textbf{知乎评价通道}$

$\textbf{比赛链接}$

$\textbf{问卷调查}$

$\rm Part-1$ 一血

$$\begin{aligned} \textbf{ T1 } & \verb!Alex_Wei ! & \text{ 14:46 } & \textbf{ T2 } & \verb!0o_love_o0! & \text{ 14:46 } \cr \textbf{ T3 } & \verb!! & \text{ } & \textbf{ T4 } & \verb!! & \text{ } \cr \textbf{ T5 } & \verb!! & \text{ } \end{aligned}$$

让我们祝贺上述 $\sout2$ 位 选手!!

$\rm Part-2$ 通过 / 排名

  • $\text{T1}$ 实际通过人数为 $6$ 人。低于预期。
  • $\text{T2}$ 实际通过人数为 $12$ 人。低于预期。
  • $\text{T3}$ 实际通过人数为 $0$ 人。低于预期。
  • $\text{T4}$ 实际通过人数为 $0$ 人。低于预期。
  • $\text{T5}$ 实际通过人数为 $0$ 人。低于预期。
  • $rk_1$ Alex_Wei Orz
  • $rk_2$ 水上由岐 Orz
  • $rk_3$ lprdsb Orz

$\rm Part-3$ 致歉

  • 似乎又没有把控好难度……导致得分情况有点惨淡。

  • 撞了 $\rm WC$ ,导致一些选手不能参加,对此感到抱歉。

  • $\rm T2$ 的数据似乎有待加强。

  • $\rm T5$ 多合一有点屑……

$\rm Part-4$ 其他总结

  • 来自 $\rm T2$ 出题人 $@\verb!CSP_Sept!$ 的总结。

B 题的 Sub2 其实是最早的版本,最后这个版本被神cxy怒斥了,于是就成了现在这个样子。
然后这场比赛举办的原因就是这道题,感觉题目质量还行吧,是我出的最好的一题。而且部分分很足
下次我会尽量带来更高质量的题目吧!
$\bm{最早版本}$

  • 来自 $\rm T3$ 出题人 $@\verb!离散小波变换!\degree$ 对 $T3$ 的总结。

C 题其实挺屑的,毕竟基本上只要能证明出某个结论,就能切掉了(
感觉得分预期有点低。毕竟Sub1 和 Sub3 的分数还算是比较容易获得的。(Sub1 只要忽略删除操作(当然,这也是需要证明的,只不过容易被猜到),Sub3 只要打表救恩那个发现规律())
比较难的应该是剩下的两个 Subtask 。
似乎质量还行,虽然有点偏向于结论题了。下次注意吧()

  • 来自 每一条题目的验题人 $@\verb!离散小波变换!\degree$ 的总结。

其实SR团本来差不多在解散的边缘了,然后因为迷之原因复活了(),虽然WR-2遥遥无期。
因为出比赛的进度太慢了,为了加快进程,于是每条题目都插了一下手()
其实赛前就感觉到T5有点屑。然后T5其实是比赛前一天刚开始验题,今天上午才把数据修好(),原数据巨水,输出-1能拿25分。
还是希望能越办越好吧。

$\rm Part-5$ Last Word

  • 其实打算办 $\rm STG$ 比赛来着的。有意向者可以去SR外团或者文文。新闻2.0团队咨询。
@鏡音リン  2020-08-01 19:01 回复 举报

我是本场比赛 A,D 两题的出题人。由于种种原因带给大家的体验可能不是很好,先向各位参赛者说一声抱歉。

经参赛者反馈,题目 idea 有和现有题目相似的情况。其中 A 题与 UVA10256 相似,D 题与刚刚结束的k舔的比赛中 P6694 相似。不过题意有很大不同,做法相去甚远没什么相似点。

A 题的难度没有控制好,并且有些卡精度,导致 335 份提交中只有 6 人通过,卡劝退了很多人。

这个 A 题变成了变态卡精度题,这是我意料之外的……以下是一些分析:(出题人在线教你卡精度)

  • 以下分析基于你打了正解但是被卡了精度。如果你打的是奇怪的随机化那啥也救不了。
  • 本题的数据范围有效数字只有 6 位,而 double 的尾数部分是 52bits,$2^{52} ≈4×10^{15} > 10^{12}$,故可以使用 double 计算,不存在计算精度误差过大的情况。标程和验题人的程序也没有被卡。
  • 但是很多选手选择了 $ax-y=c$ 的形式也就是斜截式的变形表示直线。这种做法非常死亡:它会导致输出的 $a$ 达到 12 位有效数字,到了 SPJ 那里还要再乘一次变成 18 位,超出了 double 的表示范围,会造成误差。
  • 所以好几个用斜截式的选手都被卡惨了……其实为什么输出格式用这种形式也是因为这个原因,斜截式确实不是很好的做法。但是其实我没想刻意卡这个,算是我疏忽了,谢罪。
  • 另外,题目下已经给出了常见的避免精度误差的方法,但是好像有人不看……。只输出 2 位小数,样例的输出高达 $10^8$ 级别,不用 eps,这样的提交都是有的。所以最好认真看题。
  • 总之,对于这道题最有效的避免精度误差的方法——别用斜截式。然后就是注意输出到小数点后 6 位以上和用 eps。根据有效数字位数可以算出 eps 开在 $(2.5×10^{-10},1×10^{-6})$ 范围内。这些都是要算出来的,不是瞎猜的。
  • 所以除了喷出题人之外,还要找找自己被卡的原因啊。
  • 附上 A 题 std 代码。

D 是水题怎么没人切啊

顺便 D 题的 std 曾经写的是 $O(m^3)$ 的,被神 MatKave 爆踩到 $O(m^2)$,%%%

这场比赛也让各位出题人认识到了不足之处,我们会努力改进,希望 WdOI 和 WdSR 系列比赛会变得更好。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。