闲话111.6

好好好后天就要 noip 了🥰🥰🥰。

上午打了模拟赛，考前挂分攒 rp 了🤗。T1 简单性质想不到，T3 100 挂到 0🤗。直接起飞🤣🤣🤣。总之是没水平的分也没拿完🤣。

也就当攒 rp 了😥。

晚上直接咕掉傻逼 vjudge 模拟赛🤣。打这玩意还不如我摆烂四个小时好🤗。然后还打了打天空璋😍，收掉了 E 的里夏🥵🥵。爽！

期待面基🤗。好像我们也是住先听四姨的🤤，可以面基喽🥰。到时候房间号放到游记里😍。

今天没打板子😨。板子留到后天晚上再打🤔🤔🤔。

不过喜提了名义上两天实际是三天的爽爆假期😍😍😍🥵🥵🥵🥵🥵🥵🥵🥵。

考完 noip 之后应该会在机房补三四周的 whk 吧，估计会把 OI 也忘个精光倒时候，也说不准自己退役了呢🤔。

哦哦苑苑乐子乐子：

先说昨天晚上：昨天期中考试，竞赛班的好像是不计入全校成绩，也不计入档案。然后有个物竞生（下记作小 L）把物理卷子上所有的选择都按着错的选（比如 A 选成 BCD）这种，然后大题写完过程之后全划掉🤣。苑苑看到之后就把他叫出去说：你什么意思，知不知道这是期中考试？你是不是反对我？

然后小 L 很明确的表示了：是。苑苑想着：这能忍？然后把小 L 的家长叫了过来，当着家长的面和他互 D。然后没 D 过小 L🤣🤣🤣。被他 D 破防了🤣。然后就让小 L 回家了（喜提假期），回了物竞教室把所有人都依次叫起来问了一遍：“xxx，你是不是反对我！”。然后所有人都回答不是（但是我感觉绝大多数人心里的回答都是是😓😓😓）。然后苑苑回家生闷气了（喜提早退）。

双赢啊🤔，学生收获了假期，老师收获了早下班🤣，赢麻了。

以及今天中午的爆典：“你有信心进集训队吗，没有就别听竞赛课。”🤣🤣🤣。

哦上周还有个典：物竞有个人和一个进了队的学长聊天，聊到计划，苑苑直接在旁边插嘴：“我觉得你还是走进集训队进清华北大这条路比较保险”（然而显然是走计划进 T 和 P 的难度更低）。然后通过合理推测，得出结论：苑苑想让他进队而不是计划的原因是：进了队可以往自己脸上贴金，但是计划的话是没法往教练脸上贴金的🤣🤣🤣。

苑苑乐死了🤣，之前 saishao 当班主任的时候咋没这么多典😓，苑苑当了班主任几天一个典🤣。

saishao 也就一个不算典的典了：“你连拿省一的信心都没有吗”。

推歌：overdead -fn

I overdead you（无端）

没有那种愚人节曲的风格，总有一种比较空灵的感觉。

AGC022F

首先可以发现 $100^{100}$ 远大于 $2^{n}$ ，因此最终的坐标可以看作 $x_{1}, x_{2} \dots$ 的线性组合。考虑如果 $A$ 跳过 $B$ ，那么我们就让 $B$ 成为 $A$ 的儿子。最终根节点即为最后剩下的数，可以被表示为 $\sum c_{i} \times 2^{d e p_{i}} \times x_{i}$ ，其中 $c_{i} \in {- 1, 1}$ 。

考虑一个点的 $c$ 将会被什么改变：在它挂到叶子之前它的父亲挂了几个叶子、它父亲的 $c$ 、以及这个节点儿子个数的奇偶性。假设当前节点 $u$ 的符号为 $sign$ ，那么当它有奇数个儿子时，它会多出一个符号为 $- sign$ 的的儿子，剩下的儿子一半是 $sign$ ，一半是 $- sign$ 。

至于最终位置中深度的问题，我们可以按层 dp。同时为了考虑到符号问题，我们还要在状态中记录一维有多少有奇数个儿子的点。因此设 $f_{i, j}$ 为已经放了 $i$ 个点，最后一层中有 $j$ 个点钦定有奇数个儿子。枚举下一层放 $k$ 个点，先让这 $j$ 个点的儿子中放一个，然后剩下的点的符号是对半分的。因此当前有 $\frac{k - j}{2}$ 个符号和父亲相同的点以及 $\frac{k - j}{2}$ 个符号和父亲不同的点。再考虑下下层的影响，我们钦定有 $p$ 个点与其父亲不同，那么需要至少让 $| \frac{k - j}{2} - p |$ 个点拥有奇数个儿子。