漫长，漫长，漫长啊

· · 生活·游记

Day 1

Долго, долго, долго, долго 漫长啊，漫长。何其漫长
Мы с тобой как на иголках 你我如芒在背
По гвоздям бредём босые 在洒满钉子的路上神智不清的光脚前行
Ждут ворота грозовые 风暴在等待着我们

开 T1，想了一下会了。

继续看 T2。我去怎么是 DAG，那包是 O({nq \over w}) 的啊。直接维护可以有一个 O({nq \over \log n}) 或者 O({nq \log n \over w})，说不定卡卡能过。又想了一下，我们的 bitset 里可以从记录可达的点变为可达的 b，这样唯一难点在于修改 b 略烦，其它都是套路的。如果仍然考虑重构，平衡复杂度得到 O({nq \over \sqrt{w}})。我觉得还是最后一个比较有前途。写了一下，大样例飞快啊家人们。好像真能过？再做了一点卡常工作决定放了。

看 T3。我去好难，写个 8 先。诶怎么没过，哦原来是排列顺序反了。我去那我会树了。我去那我会森林了。

最后留了几十分钟拍了下三道题。

100 + [62,100] + 52

Day 2

Но если Землю добротой 但若地球母亲是善良的
Наполнить всем живым 她会让世间充满万灵
Нас встретит город золотой 终有一天，我们会见到金碧辉煌的城市
Под небом голубым 在蓝天之下

开 T1。会的有点快，先拍下结论。ok 结论过拍了，写一下，好的过了。

开 T2。哇是计数。看看能不能展现一下作为 zxx 家长的数数水平。嗯我们考虑模仿 MST 计数......先处理一下 w=1，容容，诶怎么这里不能做，哦原来我唐了，容容容，诶怎么这里假了，哦原来我又唐了，容容容容，好 C 性质过了。

不对啊，你边出现概率和之前集合的这个头部集合有关，那咋办。暴力枚举可以 5^n 之类多过一个档，太唐了。写一下 64 跑路吧。第一个档就是枚举，第二个档可以一个公式直接搞定。

T3，哈哈 8 分启动。

100 + 64 + 8

出分 upd.

D1T2 被比较水的数据捞了一把，100+100+52。第二天 T2 倒是被挂了 12。我咋没意识到 3^n \cdot n 过 15 需要卡常呢？？

SH 队长是未来国家队 jbw 大神，延续了上海省选的优良传统。

行笔至此，去年省选的惨烈经历仿佛又出现在了眼前。只不过这次，不确定性之神似乎换了一副亲和的面孔 -- sfls 大获全胜，我的大部分朋友们也要么本来就牛，要么翻了盘。

但切勿因一时得意而忘却祂的本质。祂必然是不可名状，无法理解的。祂永远是吞噬人性的。

如今的海面风平浪静，然若向前寸步，是否会突然风浪大作，而将有葬身鱼腹之险，无人得以知晓。我们在其中得以，也必须坚守的，唯有两样 -- 前进的决心，与人性的微光。

Бежать или сражаться? 逃跑还是战斗？
Поздно выбирать 现在抉择已然太晚
Нужно это небо, раненое небо 我需要这片天空，伤痕累累的天空
Перебинтовать 我们修补着她
Ждёт весна аншлага 整个房间都都在等待着春天
Надежда у руля 在掌舵的是希望
Нам нужна отвага 我们只需要前行的勇气
А больше ничего 无他