NOI Online Round 3 TG 游记

$Day -21$

火速报名了 $NOI-Online$ 想成为 $exttt{JS-00001}$ 啊qwq。。。

实际：$JS-00220$

$Day -20sim -1$

自闭与于文化课。。。QAQ

$Day 0$

去打羽毛球了，所以试机咕咕咕了。。。

自己家的电脑，自己家的网，为什么要去登录啊！（登不上显然是CCF的问题哈）

打完羽毛球顺便做完了作业，明天全力 $NOI Online$ 了。

$Day 1$

似乎 $CCF$ 晚了亿分钟，我 $8:27$ 才能访问网站。。。

$8:30$ 进入了考试，加油加油加油加油加油加油加油加油加油加油加油加油加油加油！

开题开题开题开题开题开题开题开题开题开题开题开题开题开题开题开题开题开题开题

先保存了 $pdf$ 防患未然。

看了看 $T1$，题目貌似好难啊！！！等等，这不是一道水题吗？？？

一个打擂法，直接用前缀和找出 长度为 $k+1$ 的区间和中的最大值。

$2 minutes$ 打完，为了保险起见 $exttt{long} exttt{long}$ 也开了。

应该不会向上次那样坑一大堆吧qwq。。。

开 $T2$ ！

$T1$ 做的如此顺利，自然 $T2$ 将会做得很忐忑。。。

$T1$ 如此简单，自然 $T2$ 将会很难。。。

开题的情境如下：

这数据范围好像很倍增的样子诶。。。

等等，这题怎么倍增，跟其他数好像有关诶。。。

不急不急，先把递推式推出来，先把暴力写出来。。。

码码码。。。

等等，这题好像很矩阵快速幂的样子诶。。。

我上次写矩阵快速幂都是什么时候了。。。

众所周知，我是看着 $extsf{sto}$ $extsf{ extbf{ extcolor{black}{a} extcolor{red}{pocryphal}}}$ 大神的博客长大的，我搭矩阵快速幂也是跟着他打的。。。

不知怎么回事代码打好了（雾

手造了几个数据过了。

把那些数据放一下吧：

第 $1$ 组：

$In：$

8 12 3
11 4 17 12 20 506 243 95
1 4
1 2
2 4
2 3
3 4
2 5
5 4
1 6
6 5
7 2
7 4
8 1
10
6
8

$out：$

31
11
28

第 $2$ 组：

$in：$

9 20 3
11 4 147 12 201231 506 243 95 23141
1 2
2 4
2 3
2 5
2 8
8 5
5 4
1 6
6 5
7 2
7 4
8 1
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
51
11
32

$out：$

23464
215307
215547

之后就去看 $T3$ 了，$T3$ 难的要死，不会不会。。。

后记

$2020-5-24 13:44$ 发现自己 $T2$ 炸了，没了。。。