纪中の快乐游记Ⅱ

$$2021.7.13纪中游记$$

---

$Day$ $2：7.13_{th}$

早上醒的挺早的 $6:30$左右就醒了
然后牙刷差评 毛硬得像棒槌
$7$点左右去吃早餐 早餐汤粉好评 里面有肉 味道也可以 只要$3$ $rmb$

上午提高$B$组模拟赛

$T1：$

第一眼贪心 先过

$T2：$

？？ 先过

$T3：$

感觉可以水点分 先过

$T4：$

一眼数据结构题了 但我不会 于是准备直接模拟

先在$T1$打了个贪心 正确性感觉还可以 就先放着
$T3$还想找规律 后面爬了 准备打$dfs$
$T4$模拟 不多说

$T4$打着打着发现$T1$是树形$dp$ 于是去枚举每个点为根 还要排序 但是可过样例 $O(n^{2}logn)$
发现$100\%$ $n<=2^5$ 就爬了 继续打$T4$
突然想到$T1$的从大到小排序 可以用大根堆 和记搜维护 于是优化了一下 变成$O(nlogn)$
$T4$可能是我$nt$了 调了好久的模拟 然后没时间打$T3$了

最后：
$T1：70pts$ $T4：0pts$
$T1$应该是被奇怪数据卡掉了 不然$O(nlogn)$应该能过的 那个贪心还有$25pts$
$T4$是我$sb$ 标记每次都没清空 还有一个地方出锅了 改完就有$50pts$了

---

中午伙食明显改善 有了牛仔骨和鸭腿等

下午讲题 听不清差评
晚上还是改题写$blog$了
模拟赛题解$\_link$

现在发现纪中人均带了手机 就我们$ssl$观光团被$Amazing$ $John$骗了 啥设备都莫得

后面的待更（