菜王的 blog

我的题目合集。【】中两个以空格分隔的 1~10 的数字，前面是质量，后面是难度。

校内模拟赛

普及组模拟赛

• QWQ【4 1】简单构造。
• 最小值【4 2】拆贡献。
• 子段和【2 3】前缀和，哈希表。
• 求数组【5 3】数学推理 / 二分。

普转提模拟赛

• K Sum【4 2】简单推柿子。
• Sum of Good Numbers【5 3】拆贡献，递推 / 快速幂。
• Single Source Shortest Path【5 3】断环成链，简单 dp。
• Dancing Line【5 4】诈骗题意，简单背包。

这两场都挺唐的。

与 TianTian2008 一起出的普及组模拟赛

这是 T3，T4。还有，这场比较超纲了。

• 操作（operation）【7 5】小清新线段树，有 $O(n \log n)$ 版本。
• 燃烧（burn）【5 5】拆贡献 / 树形 dp。

普及组模拟赛

• 水题【6 2】小分讨，CF-style。
• 烂题【4 2】有些诈骗的题。
• 典题【7 4】小分讨 + 构造 + 诈骗，CF-style。

T4 搬了 AT_arc158_c 的 $O(n \log v)$ 加强版。

这场出（组）难了，且题目风格比较 CF。

NOIP 模拟赛

• Triple【5 3】其实是 CP Ideas 随的 idea 里面翻出来的。小清新扫描线，BIT 简单维护就行了。
• Traversal【6 6】有点大的分讨 + counting，个人挺喜欢的。赛时 @LC_535 打表过了，难过。有一个 case 后来在 bijective proof problems 里面发现了。
• DESTRUCTION 3,2,1【8 9】大分讨构造题。后来发现撞了这个。好像是一场 ptz camp 里的压轴题？那我可太有实力了吧。要是没撞就好了，愤怒。@LC_535 顺便把这个题也打表过了，有点强。

T4 搬了这个。值得一提的是，T3 和 T4 后来都被 PJudge 搬了。感觉自己非常有眼光。

这场也出（组）难了。感觉有些题浪费了，反倒没有起到模拟效果。

NOIP 模拟赛 2

• 114514【6 3】比较简单的 dsu + 乘法原理。
• 终末螺旋【7 8】异或哈希 + ds 维护。是这个的带修版。

T2 T3 搬了神秘来源的题。

公开赛

FeOI Round 1

• 再演【8 6】小清新交互题。

• 醒餞の鳥 (feat. Feryquitous)【8 8】根号分治 + 小 trick 题。可惜场上一堆 $O(nm \sqrt{nm \log nm})$ 草过去了。被 A_zjzj 给了好评，开心。