新的一周，依旧下午比赛，晚上补题。

8.17

上午看退背包去了，没怎么看懂。（快被气死了，具体请看此题）

赛题：「雅礼集训 2017 Day8」共 「雅礼集训 2017 Day8」价 「雅礼集训 2017 Day8」爷

T1 这是什么啥比题目啊？听说是 prufer?想半天没想到，跳了。

T2 似乎很像费用流？二分图最大权匹配？但是最大匹配会把一些不该放进去的负权边放进去。完了还是不会。先跳吧。

T3 是什么？哎我去怎么一眼了啊，转化成 dfs 序就直接变成这道题了啊。（虽然我没做过）

写了个分块没过，怀疑题目有歧义。

好吧没有，调了 $1h$ 最后发现懒标记只传到了排序数组里没下放到原数组。完了糖完了。我怎么会在这个地方出错！！！

改完 $86$ 分，压一下二分边界就过了。

天哪，总算又切了一道题！！！（^_^）

得分：$0+0+100=100$。

补题吧。T1 是什么矩阵树定理？对哦整棵树不就可以看成一张二分图吗？不过我没学过矩阵树定理所以即使发现了也做不出来。明天学吧。

T2 有双倍经验？这个构图方式有点神秘。要砍掉一些边跑最小割。具体的没怎么看懂，打了一遍代码就过了。

T3 场切了但是在和 tjh 的 hack 斗智斗勇（$2.3s$ 也是没谁了）。

宿舍新来了一个人？还挺强。（听他说全国前几，吓哭了）

A happy day.

8.18

昨晚已经把题目补完了，今天上午就刷点水青吧。还刷到了一道不错的数学题。

赛题：「雅礼集训 2017 Day10」决斗 「雅礼集训 2017 Day10」数列 「雅礼集训 2017 Day10」拍苍蝇

T1 第一时间没想到，先打了个部分分。tjh 把 T1 秒了？

想了一会发现可以计算出一个点的最右扩展点然后选择一个合适的起点。每次加入对应的精灵并找出比当前侏儒大的最小精灵并删除。如果没有就删掉最小的那个。这样就过了。

T2 我去这是什么东西，一时半会没有看懂，先跳了。

T3 请输入文本，啥比计算几何。根本不敢挑战。试了一下不可以总司令，拿了 $2$ 分。

回去看 T2 吧。手推了一会样例又自己写了几组小数据试了一下。发现一个序列经过操作后的 LIS 就是找到一个合适的 $a_i$ 然后从它往后扩展 LIS 和 LDS 的长度的和。

哎？我有一个想法，我们可不可以定义 $f[i]$ 为刚刚上面说的，$g[i]$ 就是对应的方案数，然后用线段树维护 LIS 和 LDS。

这看着还挺不错，不过有可能是错解。管他呢，tjh 的错解不一样过了吗？

写了一半突然发现剩下的多余元素可以随便排。又犹豫了一会确定不会重复，加了个快速幂继续写。

但是不知道为什么 RE 了，然后发现统计 $g[i]$ 那一块快速幂的参数写错了。

调完居然过样例了！交交交！！！我去 Accepted！！！

等等，刚刚发生了什么？我这场居然切了 $2$ 题？RP 已经掉光了。

得分：$100+100+2=302$。

晚上补题（让我去补那个计算几何吗？），但是并没有看懂（前一半我自己想到了）。打了遍代码就干别的事去了。

A very happy day!