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) 量级,你把树状数组换成三层分块是不是平衡掉了。

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


| 下一页