为了适应传统的 Day1 Day2 定义，本文中 Day 1 为 2021/07/26，Day1.5 为一个地球日。

0 Day -3

正睿提供了一场信心赛，打开发现是大家都做过的题目，便回去看各自之前做过的题目了。

中午去忆九家吃的饭，恍惚间发现是可能最后一顿在忆九家吃饭，心情竟有点沉重。怀着敬重的心情吃完了这顿饭。

下午则是看看题目顺便唆使还在新疆的选手快跑，结果催着催着 CCF 突然发通知要求 07/23 到校。

走之前大家都拍了几张照

审核也过了我就顺手发一下

实际上主要是想吐槽 Web 出题人题目里夹带私货，但是没什么好地方吐槽。

我当时看 Web1 的时候还不知道这个 HS 是啥ㄟ<(=▔.▔=)>ㄏ，结果下午打美团杯的时候恍然大悟。

有一说一，我也挺喜欢 Hanser 的歌的

以下是正文

0 碎碎念

实数二分，永远的调不出来(｡◕∀◕｡)

但是这算法还挺有意思的，故写到博客

1 题目大意

给定一棵树，每个结点两个权值 a,b 。

令一个合法的方案为一个点 u 和一个点集 v，满足以下要求

• $\forall x \in v$ ，满足 x 是 u 子树中的结点（包括 u 本身）
• $\sum b_{v_i} \leq m$

令一个方案的贡献为 $a_u \cdot |b|$

求最大贡献

-1 申请

在今年五月的时候突然发现 PKU 和 THU 要举办夏令营的消息先后到来

THU 的报名不需要学生做什么，我就没有在意。 PKU 的报名需要填写不少资料还需要去打印并盖章申请书。人不在鸟市，就让教练帮忙了。

随后前往镇海中学参加训练。

天天都有的考试一直持续到 10 号，虽然 THU 方面似乎抛弃了新疆一直没有给我们教练回话，但是 PKU 还是通过了我的申请。

0 Day 0

5.13 镇海中学 -> 宁波火车站 -> 余姚北站 -> 余姚中学

在上午考试的时候向镇海教练询问，发现他们将会于明天早上出发。考虑到由镇海到余姚由 1h + 的车程，但我并没有教练或者家长随行，故选择在 13 日自行前往余姚。