牛客小白月赛88 出题复盘

回顾

初次投题是在 2023.10.27 ，由于不熟悉流程，是自己拉了个内测确保题目都完整了才投的（题面+数据+题解全搞定了），后来发现投题的时候其实只需要一个idea加上一个题解。随后恰好赶上年末赛季（猜测，因为确实过了很久），一直拖到 2023.12.26 才正式进行录题。中途换了一次审题人，到 2024.01.10 正式确认不会在寒假营期间定赛，2024.02.04 正式定档三月八日。

虽然过程很曲折，但是相比于 CodeForces 动辄半年计的协调时长，已经算是高效了（大概）。由于间隔的时间较长，我陆续在等待定稿的区间修改替换了几个题：其中 \(\rm{A}\) 和 \(\rm{B}\) 两题进行了多个版本的微调、 \(\rm{E}\) 题直到正式验题前几天还在修改数据范围， \(\rm{F}\) 题替换了原有的另一搜索题。最终才有了现在见到的这个版本。

在这其中，当属 \(\rm{F}\) 题的出题过程最为曲折。作为好玩的构造题，最初存在 \(n\times m \le 1000\) 的限制（允许 \(\mathcal O(N^4)\) 算法通过），希望大家都能像打游戏一样尝试解这道题，置于 \(\rm{E}\) 题的位置。随后协调员觉得这题难度过高，与《多重映射》这一题更换了位置。而本题本就有 \(\mathcal O(1)\) 做法，于是我干脆将限制去除了（加强为仅允许 \(\mathcal O(N^2)\) 以内算法通过）。其实就目前看来，可能还是不调整顺序会更好，作为折中，另加一道仅允许 \(\mathcal O(1)\) 算法通过的 \(\textrm{hard ver}\) 会是完美。可惜我第一次出题，且临近退役，各方面语气都不足，最终还是没有提出。

由于经过了多轮验题，各个题目的难度预估都较为准确：前三道模拟打卡题不同做法的耗时必然差异巨大，\(\rm{D}\) 题的内存限制一定会坑到部分人，\(\rm{E}\) 作为毒瘤题通过率必然不高，\(\rm{G}\) 肯定压不住轴。唯一不确定的就是 \(\rm{F}\) ，因为验题时大家都不愿意写这题，而最终结果也证明 \(\rm{F}\) 在位置上确实是存在问题的。

最后，强烈谴责牛客的出题环境、监考后台和题解编写体验。关于出题环境，我遇到了无法使用无序列表、无法粘贴为无格式文本、首行缩进不统一、\(\LaTeX\) 渲染不统一等等问题（只能说，\(\rm{Polygon}\) 永远滴神！）。关于监考后台，无法拒绝提交导致我手残的一发提交被计入了总榜最终喜提 \(\textrm{rating ---}\) 的黄金体验。关于题解编写体验，编写界面渲染与发布后渲染不统一的问题毁了这份完美的题解……

但是清楚姐姐很好，下次还来牛客出题！

锅

很惭愧的点是，赛时 \(\rm{F}\) 的 \(\textrm{special judge}\) 为了提高效率，多引入了一个剪枝，可能卡掉了极个别正解，于赛后进行了修正。

赛时 \(\rm{G}\) 的 \(\textrm{special judge}\) 使用了 \(\arccos\) 函数进行计算，赛后经提醒发现由于浮点数的误差，会将 \(x = 1\) 偏移成 \(x=1.000\dots 001\)，出现了 \(\arccos(x)=\rm{nan}\) 的情况，导致判 \(\rm{WA}\) ，可能卡掉了极个别正解，于赛后进行了修正。

万幸都没有造成重大影响。