只是当时已惘然
Dely
·
·
生活·游记
我已经纯乎是一名 2024 年最佳动漫 IP 角色了。
现在想起，仍感凄凄惨惨戚戚，那 O((nk^22^k+nk\log n+m\log m)\alpha(n+k)))，那不保证 |t_1|=|t_2|，那没推完的数数。
我想喷火，对大样例的高质持保留意见，在出题人令堂安在与否这一问题上感到困惑，对自己那不堪的眼力持批判态度。
追忆……
Day ???
化学老师说我们的眼力是这个👎，又因为没看清题目的细节问题分数降降降。
我深以为然，但是无论我多么谨慎眼力总是不甚理想。
Day ??
去参加 ylzx 的信竞队选拔，rank5 遗憾离场。
紧接着的是中考爆炸左迁到 38 中。
没想到在这种边远之地能碰到当时信竞队选拔的 rank3，原来是 TA 因为各种各样的原因宦海浮沉辗转各处最后来到了这里。
同是天涯沦落人，相逢何必曾相识。
Day ?
# Day 1
监考随机等密码下发，浪费了所有人 $\text{eps}$ 分钟。
打开后先看 T1，布豪怎么感觉要在 $\text{DP}$ 上套个 $\text{wqs}$ 二分？又想到大纲里面并没有 $\text{wqs}$ 二分这一项，$\text{wqs}$ 有可能被归类到二分里面，感觉有点爆炸。
出题人不至于带有这么大的恶意吧？
遂先看看别的题。布豪怎么感觉都不太好做，这不会是困难场吧。
又回来看 T1，才发现我的眼力又发力了，看清题目的细节就发现简单反贪即可通过。
但是我感觉本场 T1 很有可能会强烈影响到一部分选手的心态，使 TA 们爆炸。
不会保龄了，开 T2。没什么头猪。又仔细看了一下，注意到了 $k$ 相当小，可以直接枚举有哪些村镇被纳入进来。
贺出一个 $O(((nk+m)k2^k+nk\log n+m\log m)\alpha(n+k)))$ 的代码，即使在那并不大的 3 号大洋梨也要跑 $350ms+$。
然后就发现可以优化到 $O((nk2^k\log k+nk\log n+m\log m)\alpha(n+k)))$ 但是我觉得那个 $\log k$ 考虑上其带来的常数可能还不如 $k$，于是做到 $O((nk^22^k+nk\log n+m\log m)\alpha(n+k)))$ 然后拼命卡常。
$350ms+\to 260ms+
然鹅现在已经 17:10 了，于是先放下 T2。
观察了一下 T3 发现字符串哈希做做……早知道 T2 不花那么多时间了……
于是开始拼命写，终于在 18:00 写完并调完了字符串哈希，虽然想到了 trie 但在当时的紧张状态下面认为不可做……这拼个 trie 不就是一个二维数点么？？？
于是我写的是哈希判断能不能匹配上，理论最坏时间复杂度 O(nq)。
但是在那并不大的 3 号大洋梨上只跑了 60ms+。
于是我赶紧去开 T4，感觉我在这么点时间里面推不出正解，先赶紧写了个暴力，然后把 n=m 的特殊性质拿了，再去冲 m=1 的特殊性质，发现相当于求 n! 减去让所有人都不被雇佣的方案数。
没推完，遗憾离场。
出来交流发现和我同是天涯沦落人的那一位被 T1 严重影响了心态导致本场比赛爆炸……
什么 T3 不保证 |t_1|=|t_2|？？？我眼力又发力了？？？
好了现在是 100+80+rand()\%101+12+\text{eps} 了，作为高二老年选手感觉要被这场 \text{CSP} 送去追忆过去了，
只是当时已惘然……