摘要：
OI 技术动作 & 注意事项集合 底板：NOIP 注意事项梳理 by Cindy_Li 2024.11 参考：OI 赛制比赛 emergency kit by Qingyu 感谢 @R_shuffle @fnoihzhyan 提供大量建设性意见。 本文可能不够详细，但写的都是笔者认为非常重要的东西。 阅读全文
posted @ 2025-11-16 16:16
Cindy_Li
阅读(0)
评论(0)
推荐(0)
摘要：
NOI 2025 游记 省流：100 + 150 + 113 = 363，Cu 菜菜铜牌选手的 NOI 2025 Day -？ 女生赛进队，省选被 lcq 小姐姐翻了/wtcl 发 pyq，语文老师：就你一个高一学生（事实是其他高一小姐姐都 A 队了！ Day -？ APIO 打铁，太不会构造了呜呜 阅读全文
posted @ 2025-07-19 16:23
Cindy_Li
阅读(108)
评论(0)
推荐(0)
摘要：
7.1 模拟赛 count 性质 + 一车分讨题 key：\(f(x)\equiv \theta(x) \pmod {B-1}\) 这其实是很显然的性质，具体参见 \(9\) 的整除规则，但考场上完全没往这方向想，感觉如果没见过的话确实需要一定灵感。 只有 0 和 B-1 的情况需要单独考虑，先不管 阅读全文
posted @ 2025-07-02 20:20
Cindy_Li
阅读(25)
评论(0)
推荐(0)
摘要：
6.28 模拟赛 zephyr 显然可以钦定 \(S_1=1\)，于是字符串只有一种情况 \(S_i=[z_i>0]\)，只需判断这个字符串是否符合要求。 这样就有了若干平方暴力/哈希做法。 来一个确定性的 \(O(n\log^2)\) 做法。 记反串为 \(T\)，每个位置建一个点，对钦定相同的关 阅读全文
posted @ 2025-06-30 21:19
Cindy_Li
阅读(12)
评论(0)
推荐(0)
摘要：
6.27 模拟赛 geemu 发现 \(1\) 和 \(n\) 是特殊的，自然的，考虑每次找到 \(1\) 和 \(n\)，把它们删去，然后递归子问题。 暴力找就是检验 \(f(U-x)=1\) 是否成立，期望 \(O(n^2)\) 次询问。 每次 check \(1\) 个数还是太傻了，我们希望能 阅读全文
posted @ 2025-06-30 20:32
Cindy_Li
阅读(10)
评论(0)
推荐(0)
摘要：
6.23 模拟赛 9+25+32=66，rk 38/85 不会构造/kk 没有人类智慧 rich 考虑如何快速判断两个数的大小关系（考场上怎么都不会这个/kk） 自然的想法是要尽量“独立”，即减少其他数的影响，这样传递信息的效率就会高。 显然将 \(i\)，\(j\) 分别放到第一个和第二个，交换一 阅读全文
posted @ 2025-06-25 11:21
Cindy_Li
阅读(17)
评论(0)
推荐(0)
摘要：
如题，我在 2025.6.20 的模拟赛中，只记得应该按 \(dfn\) 排序后找相邻两个的 LCA，忘记该怎么建边了。于是场上手搓了一个神秘做法，由于我的实现太垃圾了写成了 \(O(n^2)\)，但很容易写成只有排序和 LCA 的 \(O(n\log n)\)。 首先按 \(dfn\) 从小到大排 阅读全文
posted @ 2025-06-25 09:43
Cindy_Li
阅读(22)
评论(0)
推荐(0)
摘要：
6.24 模拟赛 50+20+40=110，rk 52/86 最小丑的一集，两个签到一个也没切/kk sct 找最近的交点这件事看上去就很不可做，直接考虑二分转化成求第 \(m\) 远交点的距离，即求距离 \(\le MID\) 的交点个数。 注意到这是一个以关键点为圆心的圆，求圆内交点个数。每条直 阅读全文
posted @ 2025-06-25 09:41
Cindy_Li
阅读(9)
评论(0)
推荐(0)
摘要：
6.15 模拟赛 100+20+44，不会 T3 的 \(O(n)\) dfs 求距离和/kk T1 的分段打表也没怎么接触过，听同学们说了好一会才反应过来/kk math 分段打表 + 裂项 卡常题 \(k=1\) 显然只能打表，没有任何其他做法。但显然不能打 \(O(p)\)，于是可以平衡代码复 阅读全文
posted @ 2025-06-16 09:04
Cindy_Li
阅读(18)
评论(0)
推荐(0)
摘要：
6.11 模拟赛 xor key：区间在 01 trie 上拆成 \(\log\) 个子树 （高位前缀与 \(a\) 或 \(b\) 相同，有一位不同，低位任选） 考场上可能注意到了这个东西，然而不知为何把它抛在脑后了... 有这个任选的限制是非常好的，注意到如果有一个连续段 \([l,r]\) 在 阅读全文
posted @ 2025-06-14 18:53
Cindy_Li
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号