好好好后天就要 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\cdots\) 的线性组合。考虑如果 \(A\) 跳过 \(B\)，那么我们就让 \(B\) 成为 \(A\) 的儿子。最终根节点即为最后剩下的数，可以被表示为 \(\sum c_i\times 2^{dep_i}\times x_i\)，其中 \(c_i\in \{-1, 1 \}\)。
考虑一个点的 \(c\) 将会被什么改变：在它挂到叶子之前它的父亲挂了几个叶子、它父亲的 \(c\)、以及这个节点儿子个数的奇偶性。假设当前节点 \(u\) 的符号为 \(\mathrm{sign}\)，那么当它有奇数个儿子时，它会多出一个符号为 \(-\mathrm{sign}\) 的的儿子，剩下的儿子一半是 \(\mathrm{sign}\)，一半是 \(-\mathrm{sign}\)。
至于最终位置中深度的问题，我们可以按层 dp。同时为了考虑到符号问题，我们还要在状态中记录一维有多少有奇数个儿子的点。因此设 \(f_{i, j}\) 为已经放了 \(i\) 个点，最后一层中有 \(j\) 个点钦定有奇数个儿子。枚举下一层放 \(k\) 个点，先让这 \(j\) 个点的儿子中放一个，然后剩下的点的符号是对半分的。因此当前有 \(\frac{k-j}{2}\) 个符号和父亲相同的点以及 \(\frac{k-j}{2}\) 个符号和父亲不同的点。再考虑下下层的影响，我们钦定有 \(p\) 个点与其父亲不同，那么需要至少让 \(|\frac{k-j}{2}-p|\) 个点拥有奇数个儿子。
其实也可以让 \(|\frac{k-j}{2}-p|+2w\) 个点拥有奇数个儿子。但是我们只关心儿子是否和父亲符号相同，同时钦定更多有奇数个儿子的点只会让下一层的限制变多。因此取到最小值时就包含了所有的情况。
所以转移为：
时间复杂度 \(O(n^4)\)。
也许是最后一次放 OI 的题的题解了?，补 whk 的时候大概率不会放了，或者也就是放 whk 的题的题解了???。
今天 lbx 跟我说：
（之前壁纸是这个：
然后我也感觉用太久了，于是换成了：
然后感觉有点太抽象了，于是：
换成了这张：
lbx 瑞平：
下面其实还有一句：就像正看着涩图呢到你这突然止住了/qd
lbx 还建议我多玩碧蓝航线和蔚蓝档案???