『不是 CSP-2025 游记』after story

『不是 CSP-2025 游记』after story

不是垃圾话。

---

总之先改题：

1. T2 道路修复

   没意思，自信 \({\rm O}(2^knk + 2^kn\alpha(n))\) 直接过。

   dfs 记录一下可以做 \({\rm O}(2^kn + 2^kn\alpha(n))\)，没快多少。

   注意一下并查集路径压缩的复杂度证明，发现其只有 merge 会增加势能，而 find 是减少势能的，这也就意味着 \(a\) 次合并 \(b\) 次查询的复杂度是 \({\rm O}(a\alpha(n) + b)\) 的。

   for(int i = 1; i < (1 << k) - 1; ++i) 枚举所有状态导致挂了 32pts。

2. T3 谐音替换

   如果你不是和我一样的唐人就轻松发现 \(s\) 中不相等的段和 \(t\) 中不相等的段是唯一匹配的，然后 hash 一下写个 trie 或是 ac 自动机就都过了。

   如果你没发现，也没关系，我们直接写 ac 自动机匹配，然后我们要限制一下匹配起点和终点，终点很好办，起点直接查分。

   注意值域很大，我们直接将 \(26 \times 26\) 多拆成几层节点即可。

3. T4 员工招聘

   首先考虑 \(2^n\) 确定了最终保留状态怎么计数，此时每个点有两种限制，设 \(s_i\) 是 \(i\) 前 \(0\) 的个数：

   1. \(c \le s_i\)

   2. \(c > s_i\)

   分别对应将 \(1\) 不选或是选的限制，然后我们考虑怎么做。

   此时有两种做法，一种是直接容斥，我们用容斥改变 \(>\) 为 \(1 - \le\)，一种是考虑贡献后置计算，从前向后扫，记录当前有几个 \(0\)，然后 \(c \le s_i\) 的限制是容易做的，\(c > s_i\) 限制是倒着的，我们每次在其变紧的时候钦定有多少个是这个数即可。

   都可以直接压状态到 \(n^3\) dp。

---

接下来是没啥意义内容，因为我困了，所以随便写点之前想写的。

首先是『不是 CSP-2025 游记』的一些简单说明。

没啥可说明的，都写得很明了，你没读懂那你挺幸运的，最好是别懂。

真的很喜欢很喜欢很喜欢命嫌。

命嫌是『被生命所厌恶。』，称号取自日文名字中我能看懂的部分，亲测，能搜到，人类也能理解。

あぁ、神様、どうして私にカゴの開け方を教えたのですか。

神啊 您为什么要教会我打开鸟笼的方法呢。

这个是『莉兹与青鸟』的话，『莉兹与青鸟』太好了，建议去看。语文不好，还是不要做翻译了，没有意境，你看了『莉兹与青鸟』就懂了。

悲しくなるならそれでもいいなら 若陷入悲伤也无所谓的话

ずっと一人で笑えよ。 就一直一直一个人笑着啊。

引用的命嫌，最后放歌词了。

有没有感觉作者写这个像是什么奇怪的羞耻 play

这句话其实是从 jijidawang 那里抄的，虽然原句不是这个，但就是这个意思。

只考虑最中间的三段，可能的表达重点顺序是 1 3 2。

我感觉我有点抑郁，总是很寂寞，很无趣。也可能是压抑了。

总之这是我想表达的重点。

大概是求安慰吧，但正如我所说的，『在没有这份觉悟之前说出这种话，会惹人生气的。』

『人是难以共情的生物』，我不擅长应付他人随便的理解。所以如果你并不是自己看原作理解并且感同身受这个含义的话，建议别说过分的话。

毕竟我是『能理解病娇那种偏执的病态想法』的『自私的人』呢（笑

至于我为啥写这个，因为这是我比较深的雷点，如果你真的很过分的越了界，我不知道我做出什么。

倒也不用太在意，毕竟我是一个很随便的人，随便到经常碰别人雷点。所以我不适了会严肃的直接说的，别太过分就行。

同时我也希望我碰你雷点你也严肃的直接说，并且能原谅我一下。

---

借这个机会，顺带把歌点评了。

歌曲我喜欢感情很充沛的，最好是能感动到我的。

『被生命所厌恶。』是当之无愧的 rank 1，我没有找到能和它比肩的，毕竟太感同身受了。

乐器的话喜欢快钢琴，三角铁，玻璃之类的比较清脆的。小提琴也还好，但不一样。

曲风喜欢快的，慢的感情很少有能达到我标准的，听的少。

一些好的活会给很高的评价，赞美『幕を下ろそう、パレードへ』。

听引诱曲，速核。这方面比较喜欢：『R.I.P.』『Re: End of a Dream』『Chronomia』『Life is PIANO』『Galaxy Friends』之类的，比较多，就不枚举了。

听一些术，deco 和 匹诺曹 听得比较多，其他多少都听一些。

比较喜欢『里表情人』『妄想感伤代偿联盟』『少女 A』『脑浆炸裂少女』等，可以直接看 Pursuing-OIer 的品酒大会评分，虽然 8.5 以上区分很模糊，9 以上没区分度了基本。

一些经典歌也听一点，就不评价了。

---

我是重百爱好者。

重百和轻百完全不一样的，重百更看重文戏和心里描写，并且受众小得多。

『终将成为你』『莉兹与青鸟』太好了，『安达与岛村』也还行。

大多数百合党都是正常人，也不会随地乱说逆天话，别带有色眼镜。而且别随便用百合豚攻击。

欢迎大家加我 QQ:95183427 和我聊天喵（但我是社恐，可能不怎么主动说话