Ozon Tech Challenge 2020 游戏存档

Posted wasa855

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Ozon Tech Challenge 2020 游戏存档相关的知识,希望对你有一定的参考价值。

(cf 即某大型线上游戏
(指比赛经历

0:02

A 是个送分题,秒了

0:04

B 不是挺傻的吗,我怎么 RE 了啊

0:12

我怎么调用错数组了啊,终于过了

0:15

C 是个送分题,wa*1

0:16

我怎么又不开 long long 啊 /dk

0:20

这 D 好难啊,自闭了

0:30

原来我知道树长什么样子的啊,那不是很 naive

0:36

T 了一发就过了

0:54

这 E 怎么这么简单啊,一下就过了。
回去看了一下榜,发现排名还挺靠前,感觉很有希望。
与此同时 Alan_zhou 这大憨憨 D 题一直 T,不知道在干什么 /jk

1:30

这 F 好难啊,去叉人吧。

然后看了一圈啥也没看出来。

2:00

Alan_zhou F 题弄了个乱七八糟的做法 pp 了,然后听着就假,但还是,码了一发,然后也 pp 了。
后来看 UOJ 群里在说随机,于是又加了一发随机。

2:08

C 题有个大憨憨边界没看清 pp 了,连忙叉掉。

2:14

听神仙 LJC00118 说了一种随机的方法,看没时间了,随便改了一下交了上去。

2:20

听神仙 LJC00118 讲了正解,感觉自己稳 fst

Day+1

果然 fst 了,但还是上了不少分。

sol

A,B,C : 送分题,随便搞搞。
Code : A B C
D:每次询问 2 个叶子,若 lca 是其中一个叶子,那他就是根,否则把这 2 个叶子删去,显然询问次数上界是 (lfloorfrac{n}{2} floor)
Code
E:要使满足性质的对数最多,显然是 (a_i=i) 的构造方法,那只要前一半使 (a_i=i) ,中间 1 个让要求恰好满足,后面放一堆没用的数,就好了
Code
F:显然答案 (le n) ,所以至少有 (frac{n}{2}) 个数可以通过至多 1 次完成,那么随机一个数,设为 (x) ,对 (x-1)(x)(x+1) 的所有因数检验,有 (50\%) 的概率正确,所以多随几次就稳了。
Code

以上是关于Ozon Tech Challenge 2020 游戏存档的主要内容,如果未能解决你的问题,请参考以下文章

Ozon Tech Challenge 2020 游戏存档

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

Ozon Tech Challenge 2020 C. Kuroni and Impossible Calculation 模数

[Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated]-E. Kuroni and the Score Distribution(构造)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)E(构造)