纪中の快乐游记Ⅷ

$$2021.7.19纪中游记Ⅷ$$

---

早上叒起晚了 宿舍$6$个人$8$点$40$左右才到机房

然后开提高$B$组模拟赛

$T1：$

一看 状压$dp$ 爬了 还让我们注意空间？
再一看 诶嘿 以前$Amazing$ $John$讲状压$dp$的时候好像做过

$T2：$

又是数论啊 爬了 不过可以暴力水$20pts$
$40pts$ $1000\times 2000\times 2000$过不了啊

$T3：$

哈哈哈哈

$T4：$

又是期望$dp$？

先把$T1$状压$dp$写完了 样例一遍过 感觉很稳
毕竟可爱的状压$dp$能有什么坏心思呢？

再把$T3n^2$暴力写了 然后发现可以用前缀后缀取最大 省掉一层 就$O(n)$了
感觉$220pts$到手了呀
这时基本没啥时间了 $T4$没啥思路 就去写$blog$了

最后：

$T1:0pts$ $T2：20pts$ $T3:100pts$
好家伙 是我$nt$了 $T1$又$MLE$了 怪不得要我们注意空间限制

然后发现把一个标记状态的数组 开成$bitset$可以水到$80pts$
$T2$可以先用暴力 在本地跑出$40\%$的 再打表上去 就有$40pts$了

---

午饭还行

下午听题
$T1$貌似数据比较$ex$ 正解是轮廓线$dp+$滚动数组
$T2：$欧拉函数 或莫比乌斯反演
$T3：$简单题
$T4：$树形$dp$ $($换根$dp)$
洛谷上都有原题 一个个蓝题紫题的 还都是模拟赛的弱化版 挺离谱

晚饭去得比较早 菜还可以
晚上改题 发现$T1$就离谱 改了一晚上 最后还是状压 $dp+$ 滚动数组 $+$ 卡常打表过的
$T4$好像爆栈了 就$RE$了
模拟赛$solutions\_link$

$upd：T1$最后还是老老实实打了轮廓线$dp$

还有$2.5$天 晚安

后面的待更（