本月 YACS(上海市赛)初测数据:
乙组 T1 n≤3×105n \leq 3 \times 10^5n≤3×105,实测没有 n>30n > 30n>30 的点。
甲组 T2 n≤3×105n \leq 3 \times 10^5n≤3×105,实测没有 n>1000n > 1000n>1000 的点。
但是其他题数据极强,常数大一点都有被卡的风险。
尤其是甲组 T3,暴力可能倍增 lca 都会 TLE。
我很好奇是用什么造的数据能让第一档暴力拿满分。