HEOI 2023 退役寄

我挂成什么了啊。

D0

和 JD 分到一屋，有黑遥控，感觉不错。

开始调教这个电视，发现 JD 存了电影的 U 盘读不出来，恼。

费了九牛二虎之力把电视连上屋里 wifi，尝试登洛谷，把电视整死机了。

然后和 JD 聊天。晚饭不错。晚上接着和 JD 聊天。

D1

给 JD 一点小小的 lty 震撼.mp4

上考场的时候讨论 srand 谁的 UID。

快进去的时候发现准考证没了，下去拿备用的，感觉 RP 掉光。

T1

开局读错题，忘了读成啥了。

然后开写线段树优化建图，写到一半发现不对，好像样例过不去。

有点小慌，重新读题，发现很一眼，比较快的写完了。

时间过去 1.5h，心态有点炸了。

T2

什么【】题，先看 T3。

T3

把部门领导看成子树最大值了。

然后想好久 $m=0$，发现大概是一个树剖套线段树，比较急就直接开写了。

写完测样例，发现死活过不去，手跑一遍发现读错题了。时间过去 3.5h。

感觉非常慌，尝试把做法搬过来，发现搬不过来，只能重新开想。

想到了可并堆，比较快的打了出来，然后统计了每个点的堆顶之和。

然后就挂了，以为思路错了，又重新想了一个更假的做法。

发现可以过前两个样例，很急就没管了，直接开 T2。

时间过去 4h。

T2

火速看完简化题意，打了 $2^n$ 的分，然后没有看到连通块数量还有限制。

感觉并查集是容易维护这个的，所以写了个并查集，开始写挂一次，不过改过来了。

还剩 10min。

T3

接着测后面的样例，发现过不去，心态炸裂。

没时间查错了，只能胡乱改一些地方，结果发现更错了，所以没动。

结束了。我在很前排的位置，所以很晚才检查到我这。

快查到我这的时候，突然想到可并堆的思路是对的，只需要统计根的堆的和就行了，心态彻底炸裂。

寄了。没估分。

下午和 JD 意外发现电视的机顶盒是可以开的，但是白遥控没了不能操作，只能在主页看 $\dfrac14$ 屏的中央 1 台。

晚上去楼下看番了，缓和了一下【】的心情。

D2

在车里一直精神内耗。

T1

这啥玩意啊？

打了个对抗搜索，结果锅出的意外的少，没过多久就调出来了。

尝试加记忆化，很多种方案都寄了，于是不管。

时间过去 2.5h。

T2

先打 20 分暴力。然后开 T3。

T3

想了比较久，考虑 dp of dp 之类的东西。

结果因为之前也不会自动机，所以自然没想出来。

时间过去 4h。一分不会，摆了。

T2

发现 A 性质是二分图最大匹配。

0.5h 没打出来，最后急忙删掉了。

出场之后想起来 T2 暴力没判 -1，再挂 20。

小秃驴 195。

kinna D1T1 写了神奇随机化做法，srand 了很多人的 UID，然后小秃驴过了。

给补假了。回学校应该就退役了。