闲话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\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 还建议我多玩碧蓝航线和蔚蓝档案🤔🤔🤔