「ローリンガール」

· · 生活·游记

虽然不知道你想不想看游记，但是你应该去听一下这首歌。

笑点解析：JS-S00568。

失去了最后一次进入 wc 的机会。

开场 30min 秒了一下 T1，T2，记录时间 15：09。然后感受一下 T3，T4，部分分还是很好打的。

我选择了 T3 进行冲刺。A 性质是简单的，考虑一个点往后能最多跳 k 个，则相距 2k-1 的点对合法。

考场上思考了一下，BC 性质本质区别不大，考虑 C 性质，我们从每个点 u 可以暴力往后跳。观察这个跳的过程，假如当前第 k 步可以扩展到 [l,r]，跳下一步的时候，能被 r-1,r 跳到而 r-2 跳不到的点是合法的。扩展到原题，而这样的三元组 (r-2,r-1,r) 数量是 O(n) 的，于是可以对所有不超过三个数的连续段直接做。

这个时候是 15：29，我在草稿纸下自信记下了时间，然后开始对着这个结构做。写完后测一下大洋里， migrate3 错了，为什么呢？

手玩一下，发现这样跳每次我们会找到一个区间 [i,j] 满足里面的数都被经过两次，而这个时候从 [i,j] 出发能够通过唯一路径唯一到达的点也满足恰好有两条路径到达。

然后对着这个东西修一下。啊我草，加上这个东西怎么又多了，为什么还是错的？？

接下来的时间我都在尝试把这个东西改对，但是最后失败了。此时是 17：39，离考试结束已经不到一个小时。

没有在继续 rush T3 的可能了，光速打了一下 T3 T4 暴力和 T3 的 A 性质，200+eps 走人了。

其实还是很伤心的，毕竟是算法竞赛生涯的最后一年了。作为一个实质高一起步的选手，或许这个成绩，真的已经是我能做到最好的了吗

我不甘心啊。

もう一回、もう一回。
再一次，又一次。

私をどうか転がしてと
务必请让我再次跌倒失败吧

少女は言う 少女は言う
少女喃喃说道 少女喃喃自言自语

無口に意味を重ねながら！
沉默寡言中语言的意义叠加不停！

「もう良いかい？」
「可以了吗？」

「もう少し、もうすぐ何か見えるだろうと。息を止めるの、今。」
「还差一点，似乎马上就可以看见什么了呢。现在紧张得呼吸都要停止了啊。」