Zbx1425 的博客

Zbx1425 的博客

NOI Online #3 有感

posted on 2020-05-29 21:22:01 | under / |

似乎前几次线上赛的大面积爆零使得CCF改变了命题策略,本次测试回归了CCF祖传难度曲线。

也正因如此我终于搞到了100pts。不过这下100pts就成了基础分了,所以嘲讽的强度比起前几次爆零更是有过之而无不及……

1. Kettle 水壶

很显然每次倒水之后,水总是单调递增的,那么肯定要把这个更多的水,倒到下一个水壶里面去。也就是说每次倒水的范围是一个区间。

因此问题就很显然地转化为了求一个长度为 $k + 1$ 的最大连续子段和,就可以很简单地水过去了。

嗯哼。轻轻松松AC。

2. Magic 魔法值

写了个模拟,加了点优化,然后爆零了。

一看大佬题解说是倍增和矩阵乘法。唉,抽象能力急缺啊。

3. Sequence 优秀子序列

懵了。

大佬题解,除了水平差距什么没领会到。

明年再见吧!