福建游记

Day 0（7.10）

今天好累，明天不补吧。

Day 1

今天也没干什么，听了下课，现在还是比较简单的，所以练习我就没发链接了，以后可能会更难异一点。

中午看了下洛谷，但好像没看出么。

晚上和 @smyoking 和 @chy202210 两位大佬吃了个麻辣烫，不过好像只有烫。

具体干什么明天再讲，因为我不能预知未来。

update:没干什么，晚上颓了一会。

Day2

今天就已经开始上课了，第一天就上了一点基础算法，题目较容易，就不提及了。

这学校竟然不提供食堂，这不是让我可以跑出去挖玩吃饭吗。中午时在那个叫啥（不知道了）。地方吃的。
在学校坐了那么久的牢，感觉外面啥都是香的，关键是啥都可以带进来，就很很不错（我感觉我带汽油来他都不想管）。
下午，晚上就是自己做练习了，于是我做了下网络瘤。

结 果

再也不写 毒瘤 题目了。
晚上挺无聊的，玩了会就go sleeping 了。

Day3

今天讲了点搜索，但鉴于笔者的搜索能力，并不擅长。
WA，TLE，RE,甚至MLE都来拜访我，但还好的是，AC了几道题目，后面就去水谷了。

中午还是去原来拿家饭店吃饭，挺不错的，下次拍张照片，关键是饮料不限量，这是让我非常满意的。
下午没发生什么，于是跳过。

update :实际上是17号晚上随便吃吃的。

晚上倒是挺有意思的，我看了眼我出的A+B问题（题单）。发现了@Dawn_chen 先生在勇敢挑战，但失败告终，后面我私信TA,然后他们机房就全都来了，具体可以看看那个记录，13号的，然后你就可以发现他们机房了，那个记录惨不忍睹，如果有兴趣，可以挑战一下。

后面决定出个毒瘤题单，也就是上面那一个。

AK可获神秘奖励。

Day4

今天讲的都是一些字符串的算法，极致的反感，感觉字符串有种 语文的感觉。 好好的 AC 自动机 我给写成了 WR 自动机，于是决定懒得看了，就一直在哪里水谷。

看到这个题目虽然是 tire 把，但也好歹有别的东西，于是建了一颗 tire 树，dfs 乱搞一下就可以过了。

晚上有比赛，打了几道题目，就不想打了，剩下好多时间水谷。

Day5

今天又有比赛，但打比赛的过程中，心态有点炸裂了，因为我觉得完全没又 WA 点的地方，还可以 WA。后来才发现题目看错了。

卡壳一下，我就不想写了，因为也没感觉和心情去写了,还不如放松放松。

后来瞄了一眼后面的题目，发现是不会的，好像有个暴力，但不想打了。

晚上于是就让别人出了上面的题单的第一题，第一眼确实只有枚举的思路。

但还是有正解的。

Day6

今天上了个图论，也就写了下模板，发现板子没发过，就很烦，但好在@朦胧_XY 帮我调了一下，也就AC了这道题目。

但是网上，我发现我做别的题目又 WA 了，很奇怪，非常奇怪，然后又呼叫 @朦胧_XY 帮我调，结果很显然，一份大家都以为算法实现存在错误的时候，谁又可以看的到 \(n\),\(m\) 搞反了呢？也是成功花掉他好长时间。

Day7

今天敲了一个树状数组，没想到一边过了，没想到800年没写过树状数组的我还会写，嘿嘿。
敲完模板我又开始

生草了。

于是决定去要一道题目，没想到是黑的，黑的就黑的吧，这么看起来这么像博弈论，但分析过之后，还是觉得博个锤子。
之后用了下@Exp10re 的网站，也确实找到了一定的策略。
但是呢。

我没有玛丽

结果这家伙是怎么回答的

顶问号 吃蘑菇 然后变成超级码力（

Day8

今天可真的有趣哈，多写一点。

首先是早上直接睡到快迟到了，但是我们慌张吗？根本不慌，因为竞赛教练不在。你问我他去哪里了，回老家了呗，还能去那里。 早餐自然是没得吃了，也就在哪里上了下课，似乎上的是 segment_tree，那么长的代码，我也是不想写的，但还是写下把，于是有了一下的板子
由于过于经典，就给代码了。

#ifdef
   AC正规的线段树写法
#endif
#include <cstdio>
#include <iostream>
namespace def
{
    #define 换行 '\n'
    #define 如果 if
    #define 否则 else
    #define 循环 for
    #define 左儿子(i) i 座椅  1
    #define 右儿子(i) i 座椅  1 | 1
    #define 线段树 SegmentTree
    #define 整数 int
    #define 长整数 long long
    #define 使用 using
    #define 结构体 struct
    #define 常量 const
    #define 无返回类型 void 
    #define 返回 return
    #define 或 ||
    #define 且 &&
    #define 零 0
    #define 龟速输入 cin
    #define 龟速输出 cout
    #define 加1 ++
    #define 是  =
    #define 真是 ==
    #define 加上 +=
    #define 加 +
    #define 座椅 <<
    #define 友谊 >>
    #define 大鱼等于 >= 
    #define 大鱼 >
    #define 乘上 *
    #define 壹 1
    #define 贰 2
    #define 伍 5
    #define 小鱼等于 <=
    #define 引用 &
    #define 主函数 main
    #define 有符号整数 signed
    #define 壹yee伍 1e5
    #define 爱斯提地 std
    #define 命名空间 namespace 
    #define 减去 -
    #define 小鱼 <
    #define 的成员 .
}

使用 命名空间 爱斯提地;
常量 整数 数组大小 是 壹yee伍 加 伍;
长整数 序列[数组大小];
命名空间 线段树
{
    结构体 线段树类型
    {
        整数 左端点, 右端点;
        整数 长度() 常量
        {
            返回 右端点 减去 左端点 加 壹;
        }
        整数 懒标记;
        长整数 和;
    };
    线段树类型 节点[数组大小 座椅 贰];
    无返回类型 区间加操作(线段树类型 引用 更改节点, 长整数 增值)
    {
        更改节点 的成员 和 加上 增值 乘上 更改节点 的成员 长度();
        更改节点 的成员 懒标记 加上 增值;
    }
    无返回类型 下传懒标记(整数 编号)
    {
        如果(节点[编号] 的成员 懒标记 大鱼 零)
        {
            区间加操作(节点[左儿子(编号)], 节点[编号] 的成员 懒标记);
            区间加操作(节点[右儿子(编号)], 节点[编号] 的成员 懒标记);
            节点[编号] 的成员 懒标记 是 零;
        }
    }
    无返回类型 建树(整数 编号, 整数 区间左端点, 整数 区间右端点)
    {
        节点[编号] 的成员 左端点 是 区间左端点;
        节点[编号] 的成员 右端点 是 区间右端点;
        如果(区间左端点 真是 区间右端点)
        {
            节点[编号] 的成员 和 是 序列[区间左端点];
            返回 无返回类型();
        }
        整数 中点 是 (区间左端点 加 区间右端点) 友谊 壹;
        建树(左儿子(编号), 区间左端点, 中点);
        建树(右儿子(编号), 中点 加 壹, 区间右端点);
        节点[编号] 的成员 和 是 节点[左儿子(编号)] 的成员 和 加 节点[右儿子(编号)] 的成员 和;
    }
    无返回类型 更新(整数 编号, 整数 修改区间左端点, 整数 修改区间右端点, 长整数 增值)
    {
        如果(节点[编号] 的成员 左端点 大鱼 修改区间右端点 或 节点[编号] 的成员 右端点 小鱼 修改区间左端点)
        返回 无返回类型();
        如果(节点[编号] 的成员 左端点 大鱼等于  修改区间左端点 且 节点[编号] 的成员 右端点 小鱼等于 修改区间右端点)
        返回 区间加操作(节点[编号], 增值);
        下传懒标记(编号);
        更新(左儿子(编号), 修改区间左端点, 修改区间右端点, 增值);
        更新(右儿子(编号), 修改区间左端点, 修改区间右端点, 增值);
        节点[编号] 的成员 和 是 节点[左儿子(编号)] 的成员 和 加 节点[右儿子(编号)] 的成员 和;
    }
    长整数 查询(整数 编号, 整数 查询区间左端点, 整数 查询区间右端点)
    {
        如果(节点[编号] 的成员 左端点 大鱼 查询区间右端点 或 节点[编号] 的成员 右端点 小鱼 查询区间左端点)
        返回 零;
        如果(节点[编号] 的成员 左端点 大鱼等于 查询区间左端点 且 节点[编号] 的成员 右端点 小鱼等于 查询区间右端点)
        返回 节点[编号] 的成员 和;
        下传懒标记(编号);
        返回 查询(右儿子(编号), 查询区间左端点, 查询区间右端点) 加 查询(左儿子(编号), 查询区间左端点, 查询区间右端点);
    }
}
整数 序列长度, 操作次数;
使用 命名空间 线段树;
整数 主函数()
{
    龟速输入 友谊 序列长度 友谊 操作次数;
    循环(整数 枚举项 是 壹; 枚举项 小鱼等于 序列长度; 枚举项 加1)
    龟速输入 友谊 序列[枚举项];
    建树(壹, 壹, 序列长度);
    循环(整数 枚举项 是 壹; 枚举项 小鱼等于 操作次数; 枚举项 加1)
    {
        整数 操作编号, 操作左端点, 操作右端点;
        龟速输入 友谊 操作编号 友谊 操作左端点 友谊 操作右端点;
        如果(操作编号 真是 壹)
        {
            长整数 增值;
            龟速输入 友谊 增值;
            更新(壹, 操作左端点, 操作右端点, 增值);
        }
        否则
        龟速输出 座椅  查询(壹, 操作左端点, 操作右端点) 座椅  换行;
    }
    返回 零;
}

然后

using Language C++20

即可 \(accepted\)。

这种中文，自然是可以让人们更加的方便理解线段树了。至少我是这么觉得的。

晚上就继续写了一下缩点的模板，也终于不会像以前一样了，至少 dfs 的过程不会翻车了，思路也更清晰了。

但是我还是觉得网络流比缩点简单。

搞了几天的缩点，什么都不想干了，于是又开始水谷了。

看来还是要开学术。

拍了张这学校的照片，结果洛谷图床传不到，还是换了个图床：

图片

还是蛮好看的，有一种接近自然的美。感觉我又穿越回到古代了吧。不过这是什么树，我哪里根本就没有啊。不过这个学校的树都好老，有上百年的历史吧。

然后看了下视频吧，这么又是这个东西。

恐龙抗狼是什么梗？

这么都这么魔怔了，看来都疯掉了。

晚上 @chy202210 大佬似乎是发烧了，于是被别的竞赛教练带去医院了。

希望别死。

晚上不知道干什么，于是就准备再去看看有什么比赛可以带，结果也没问道什么东西。

还有个最 sb 的事情，就是关键时刻输入法抽风了，发了一个 sb 东西，都要气死了，早知道打字全拼了，

草! 一种植物。

我只知道那一天晚上，我格外生草。

话说你谷什么时候搞一个撤回功能啊，应该没有那么难吧，这可以减缓我这种天天打字错掉的人的尴尬了。

最近又回归了个游戏，到时候发个我家截图吧，真的挺漂亮的。

\(update\) \(photo\):

Day9~11