Mr Loser

NOI Online Round 2 爆零祭

2020-04-25 17:23:02


T1

刚开始做的时候确实没有什么思路。。后来发现原来是看错题目了/xk

然后发现群里有人在发原题。。

然后毫无节操得看了哈题解。。

然后就写出来了。。。。

后来比赛结束后发现没有特判 $k=1$ 的情况,然后就死了。。

$$\text{期望得分}\begin{cases}100\mathscr{pts}&\texttt{CCF良心}\\0\mathscr{pts}&\texttt{CCF凉心}\end{cases}$$

T2

T2大概是写的时候思路最清楚的一道了吧...

看到题,马上想到了 CDQ 分治,然后推了推柿子。

具体的,就是把那个函数转换一下,转换成一个满足 $f(l,r)=f(l,k)+f(k,r)$ 的函数,最后分治计算贡献。

然后就是写题一时,调题一世。关键是调到最后发现想法出问题了。。

最后只剩半小时时间只能写个暴力拿 $50$ 分了。

更让人绝望的是。。暴力写挂了。。。。。。

还不知道自己错在哪。。。

期望得分 $0pts$。

T3

不会,告辞。

本来想写个暴力拿个几分的,看了下数据范围瞬间。。。

CCF 果然是凉心。。。

最后

这次是真的爆零了。。

希望不要被人说 fAKe。。