2023 春赛

前言

• 我原本打算写这么一个题记：“经过考量，我认为，这是我的题记。经审查，通过。”

• 但发现我的复盘报告的套路是前言。那么，这就是我的前言。经审查，通过。

赛时复原

• 约 8:17：怎么大家都开始打板子？

• 约 8:30 出头：打了个缺省源（有 bug：快写没有判负，chkmin 没有引用，在后来给我造成了不小的麻烦）。打了个 dijk，打了个 AC 自动机，ssp 打到一半弃了。

• 约 8:40：一眼把 T1 秒了，一眼鉴定为假做法（其实是真的），又秒了一种做法。

• 约 8:45：T1 的第二个大样例怎么 fc 都有差异。迫于无奈写了个读进来比对的 checker，发现是它有脏东西。

• 约 9:10：开始冲 T2，一眼秒了个阈值分治，思路过于复杂就不说了。

• 约 9:35：意识到这个做法有点点假。稍微修订了一下，让其更为复杂，并开始操作。

• 约 9:45：反应过来我不可能得到 \(10^9\) 内的所有质数。退而求其次考虑 \(n=10^{16}\)。

• 约 10:00：还是 T。考虑 \(10^{14}\)。

• 约 10:20：猛然醒悟暴力就差不多有这个分，转而直接写暴力，稍微优化了下细节和常数确保其能过 \(n=10^{14},K=2\)。

• 约 10:30 多：意识到时间有点紧张，开始写 T3 的 TSP。

• 约 10:55：写完了，瞟了一眼特殊性质没啥感觉，考虑 T4。此时是非常经典的 2h30min...

• 约 11:30 不到：推了一会什么都没有推出来，整了个 30 分的 \(k=1/2\)。注意到搜索的分但并没有立马写。

• 直至约 12:15：从 T3 的特殊性质猜到正解，但没有想得足够清楚。约 14:15 时意识到应该破环成链。

• 直至约 12:40：给 T4 写了个卡时退火。约 14:20 时意识到，每组的时间应该为 \(\frac{0.98\times 2.5}{T}\)，而非 \(\frac{2.5}{T}\)。

• 剩余时间检查。机子似乎不太干净，总之我 Dev 的“编译时加入以下命令”突然消失了一次，那时我正在测 T4 的大样例，直接给我 mt19937 CE 了，尝试转 srand，但及时发现报错内容有版本相关，没有造成什么损失。

赛后复盘

• 主要是三个错误。

• T2：没有考虑到根号递归两次就是可以暴力解决的了，一直在考虑 p 进制的 gcd 性质。

• T3：没有破环成链。

• T4：这个卡时...

• 就价值而言，这主要是...啧。我认为应当指出两点：一，我们约 3 月 1 日才终于发现（准确地说，重视）的节奏问题确实值得重视；二，我们缺乏一定的审查机制——我指的是机制。如果还有什么？那——就是需要我们站在这里，但有些时候，也需要更站在这里。唉，其实这里的自由检查已经可用了...但，当然。

• 目前估分：\(100+80+80+30=290\)。我们不抱任何幻想。

• 另，做好抗冲击准备。经审查，通过。