纪中の快乐游记Ⅵ

$$2021.7.17纪中游记Ⅵ$$

---

早上起得挺早的 毕竟昨天太离谱
去饭堂又吃到了$3$ $rmb$的面 真不戳

上午提高$B$组$\%$你赛

---

$T1：$

像$dp$ 但有点复杂

$T2：$

啊数论题了 那我爬

$T3：$

哈哈哈哈

$T4：$

看着样例的图 像$AC$自动机 那我继续爬

开打$T3$ 本来最简单的思路是 枚举全排列 计算周长取$max$ 再统计
但我是构造了一个 高矮相间的序列 这样周长就是最大了

$T1$一直在想$dp$ 毕竟昨天游记就写了 要多想$dp$做法
然后没想出来$qwq$ 就打了几个特殊情况

$T2$只能打大模拟了 发现有点难处理
最后打挂了 听说后面那位爷 打了一早上的$T2$大模拟 拿了$30pts$

结果$T1$一个特殊情况都没有？ 是我没想到的
不过无所谓了 毕竟今天放假了\kk

出来一看 $T2$ $NOI2018$ 屠龙勇士 那还玩$nm$

---

中午好像没啥菜了\fad

下午听题
$T1：$前后缀和 $T2：exgcd,excrt$ $T3：$状压$dp$ $T4：$貌似是在$AC$自动机上跑费用流？
不过$T1$思路其实很好想 思维固化了 一直在想$dp$做法
以后要减少$MLE$ 这种情况

---

芜湖 下午放假了
$ssl$全体去打$ball$ 打到七点半 真不戳
不过回宿舍发现没电 还是用温水泡泡面 真筋道（

晚上$XC$不在 机房都在颓 趁机听了一晚上周杰伦
不过还是写了$T3$正解 和一道模板 然后打了两篇$blog$
模拟赛$solutions$ $link$

后面的待更（