Rochine Round 3 赛后总结 & 评价

回复帖子

@Fee_cle6418  2020-10-17 19:23 回复

希望能将题目加入公共题库……

以下是统计:

  • A 共有 419 人通过,一血是 @xzggzh1
  • B 共有 71 人通过,一血是 @Night_Poet
  • C 共有 34 人通过,一血是 @qazswedx
  • D 共有 4 人通过,一血是 @qazswedx
  • E 无人 AC,赛时最高分是 @_sys 96 分

奖励获得者:

  • @qazswedx 可获得 11 RMB
  • @whx1003 可获得 3 RMB
  • @Cheng_yf 可获得 1 RMB
  • @Night_Poet 可获得 1 RMB
  • 由于 E 无人 AC,奖励减半后给 @_sys(即,5 RMB)

请以上获奖者联系我并提供微信号。

总体说来,难度适中,码量小,是很不错的比赛!

您可以把您的意见发表在此贴或者在 https://www.zhihu.com/question/425344574

@Eason_AC 2020-10-17 23:25 回复 举报

@jiayouba666 ???

打表不直接弄个程序跑一下就找出规律了吗?

反正我弄了个打表程序然后就找出规律来了。


顺便说一下对这次比赛的评价。

总体题目质量较高,题目考察范围很全面,好评。

T1 打表找规律题,很良心,好评。

T2 当时找了两个规律都是假的,然后就直接爪巴。

T3-5 稍微看了一下发现都不可做的样子qwq,果然还是 wtcl qwq。

期待 RC4(

B题由于洛谷评测机子比较快, $O(n\ log n)$预处理可能可以卡过去(本人费劲心血卡常每个点1.05slink,看来我还是常数太大了)
最后用一种奇怪的做法A了,但是跑得比别人慢好多

@whx1003 2020-10-17 23:49 回复 举报

(伪)前排资瓷一下吧


T1、T2 稍微有点儿小细节,交了几发才过

T3 点子蛮新的,最早一直在纠结配方出来的系数可能是负的……后来发现似乎这样是没有界的保证不会出现

T4 最早一直在纠结括号树,甚至想到了离线下来树链剖分做……后来仔细想了一下可以线段树维护矩阵乘法

T5 神仙题,写了发暴力拿了 63 分,然后就一直在梅森旋转随机化乱搞……靠人品多拿了 10 分


总体体验十分不错,蛮期待下次的题的

C题感觉题目说的不是很清楚,应该加几组不合理的样例并说明为什么他不合理,在题面中加入:

不会出现以下这种数据: $a_1=1,a_2=1,b_1=2,m=0$
$a_1=8,a_2=1,b_1=4,m=0$

①是因为 $x_1$可以取无穷大或者无穷小(只要 $x_2+x_1=0$就一定可以)
②不行是因为 $x_1$最大值为 $\dfrac{1}{2}$,最小值为 $-\dfrac{1}{2}$

这样感觉更好一些

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



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