NOSOI Round 1 赛后总结帖

学术版

JZJR_A_0 @ 2026-02-10 18:25:28

这里是 NOSOI Round 1 的赛后总结帖。

通过情况

本场比赛共 148 人有分。

题目编号 通过人数 通过率
\text{A} 109 73.6\%
\text{B} 43 29.0\%
\text{C} 19 12.9\%
\text{D} 13 8.7\%

本场比赛共 9 人 AK，让我们祝贺他们。

致歉

  • T2：由于原数据被 luogu 卡了 50MB 限制，导致修改题面，后续再次修改数据时忘记更新题面，为部分选手带来不便，NOSOI 对此表示十分抱歉。

其他

本场比赛所有题目均申请加入主题库。

by JZJR_A_0 @ 2026-02-10 18:26:02

@chen_zhe

申请置顶，申请所有题目加入主题库。

by jsntzth666 @ 2026-02-10 18:26:21

qp

by Velleity @ 2026-02-10 18:26:43

qp

by 4C45 @ 2026-02-10 18:27:34

/bx

by AnnaQ @ 2026-02-10 18:27:39

qp

by zhangchi1234 @ 2026-02-10 18:27:55

qp

by ridewindHE @ 2026-02-10 18:28:29

所以T2到底是不是莫队？

by myl_coder @ 2026-02-10 18:28:33

qp

by zhouwenbo1234 @ 2026-02-10 18:31:00

qp

by NikaidouHiro @ 2026-02-10 18:31:38

@JZJR_A_0 T2 的 log 可以去掉吧。具体地一次修改的单点加次数是 \mathcal{O}(\sqrt[6]{V}) 量级，一次查询的区间查询次数是 \mathcal{O}(\sqrt V) 量级，你把树状数组换成三层分块是不是平衡掉了。

肯定打不过树状数组，但是你就说爆没爆吧（

| 下一页