• 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{apocryphal}) 大神的博客长大的,我搭矩阵快速幂也是跟着他打的。。。

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

    手造了几个数据过了。

    把那些数据放一下吧:

    (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) 炸了,没了。。。

  • 相关阅读:
    JSONObject对象和JSONArray对象的使用
    toString和getString的区别
    Pytorch 实验中非常有效的代码段
    TeXworks 高效使用指南
    linux 设置新用户
    ICML-21 待读的 Paper
    2019年12月19日记戴老师的讲座
    matplotlib 调整图片的 font size
    IJCAI 投稿 Type-3 字体
    matplotlib 中 figsize 和 dpi 之间的关系
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/13829835.html
Copyright © 2020-2023  润新知