关于洛谷蓝桥杯民间自测数据

我参与了本次洛谷的蓝桥杯自测数据制作。这里解答几个疑问。

1. 洛谷和蓝桥杯的数据可能存在哪些区别？
我认为最显著的区别在于数据梯度问题。例如说：对于 30% 的数据，n<=100；对于 100% 的数据，n<=100000。洛谷数据命制的时候，前 30% 的数据 n 一般都是接近 100 的，后面 70% 的数据 n 一般都是接近 100000 的。但是蓝桥杯数据可能会存在一定的梯度，例如可能有 1-2 组测试数据 n=1000，1-2 组测试数据 n=10000，1-2 组测试数据 n=50000 等等，因此可能部分代码能取得稍微更多一些的分数。

不感兴趣

开通SVIP免广告

其他的情况是我们可能构造了部分很具有针对性的数据。例如省赛 CA 组最后一题扫地机器人，题目要求【每条边只能经过一次】，所以题目的结果可以是是一个环上的点经过整个环和环下面两条个数最多的不同链。这一部分具有针对性的数据在蓝桥杯数据中占比是多少我们是无法判断的。目前洛谷卡了一半的分数，我们也无法判断蓝桥杯会卡多少分。

2. TLE 1.2 秒/5.2 秒，是指我的代码只超时了 200 毫秒吗？
答案是错误的。因为我们显然不可能让代码无限跑下去，因此每个题目的每个测试点只会跑到时限 +0.2 秒后自动掐断。如果显示的是 TLE 1.1 秒（时限 1 秒），说明你的代码如果在更快的电脑上运行可能还是有机会的。对于 Python 组而言，虽然题面标的是 10 秒时限，但是根据我们的实测，时间复杂度正确的做法通常只需要 2 秒以内即可通过，因此我们开的是 5 秒时限。

3. 国赛会不会有自测？
答案：看情况。这次有自测的一个契机是有厕所战神把 pdf 流出来了，我们才能很快地获得题目并且上传自测数据。如果国赛的题面迟迟无法获得，那么我们也没法造自测。难度也是一环，如果题目简单可能数据可以很快地造出来，如果题目太难，我们可能需要联系安排高水平的选手（至少达到 NOI 银牌水平）造数据，那么也需要更长的准备周期。