2022/4/7

Posted 2023-02-14 ｡✧* ꧁王者꧂✧*

$7:30-8:30$
依旧是先从$T1$看起 。 $T1$第一眼 ： 树链剖分加线段树上维护线性基 ！ 然后直接A上去 ， $8:30$的时候正好码完 。 然后测样例发现不对 ， 就又看了下题面 ， 才发现 ， 这不是随便异或取最大值 ， 当场懵逼 。 我的$1$个小时没了 ， 没了啊QWQ 。 然后继续思考 ， 毕竟不能因为心态差点崩了就当场自闭 ， 然后转换思路 ， 考虑线段树上维护$01trie$ ， 但是空间绝对会爆 ， 而且是$128MB$ ， $512MB$都开不下 。 所以不考虑线段树 ， 只考虑树链剖分维护$01trie$ ， 你会发现 ， 这个思路是可行的 ， 把每个点加入它所在重链的$trie$树中 ， 然后$trie$树上每个节点维护一个值$min$ ， 表示经过当前点的树剖$dfn$序最小的是哪一个 ， 因为我们找的是父亲 ， 所以对于一个点$x$ ， 我们找它所在$trie$中$min<=dfn[x]$的异或起来最大的值 。 到$10:00$的时候写完了 ， 没检查 ， 先写后面的题目了 。
$10:00-11:00$
$T2$写了$30pts$的暴力 ， $T4$写了$10pts$的$DP$ ， $T2$有一个结论是 ， 对于二进制表示中$1$的所有相对位置相同的数 ， 它们的期望是相同的 ， 然后第一档分就很好写了 。 $T3$的$n=1$就是个普通的$DP$ ， 随便搞搞完事 。
$11:00-11:40$
调$T1$ ， $T1$样例过了 ， 我就试了一下大样例 ， $CE$了 ，心态炸裂 ， 然后调代码 ， 终于把大样例过了 。 心累 。
最终结果 ， $T1$挂了 ， 只有$20pts$ ， 肯定是$trie$树删除的时候出问题了 ， $T2$爆零了 。
挺难受的 ， 特别是当你付出的时间和精力远远大于你得到的 ， 这也是为什么我不想待在学校的原因吧 ， 每一次打比赛对我来说都是一种折磨 ， 心态反复横跳 ， 一会儿自闭一会儿给自己加油打气 ， 而且我的发挥还特别不稳定 ， 虽说如果我把能拿的分都拿到的话 ， 那我的分数估计已经飞上天际了吧（
）。 但是我没办法用这种理由来排解自己的忧愁 。 心累了 ， 希望在省选前能调整好吧 。