2025.6 模拟赛日志

2025.6 模拟赛日志

目录

• 2025.6 模拟赛日志
  • GZOI-NOI2025模拟赛（二）（20250613）
  • GZOI-NOI2025 模拟赛（五）（20250618）
  • 好题分享第三场（20250618）
  • GZOI-NOI2025 模拟赛（六）（20250619）
  • 讲课（20250620）
  • GZOI-NOI2025 模拟赛（七）（20250621）
  • GZOI-NOI2025 模拟赛（八）（20250622）
  • AtCoder Regular Contest 201（20250622）
  • GZOI-NOI2025 模拟赛（九）（20250624）
  • 好题分享第四场（20250624）
  • GZOI-NOI2025 模拟赛（十）（20250624）

GZOI-NOI2025模拟赛（二）（20250613）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第二场）

• [A 白] 转三维偏序
• [B 发] 数据结构优化树上随机游走
• [C 中] AC 自动机、莫队二次离线

\(100+85+90=275\)。今天的比赛节奏很搞笑，最后结果也很搞笑。T2 最后不够时间做。

莫队二次离线：https://www.cnblogs.com/caijianhong/p/18928815/solution-P4887

GZOI-NOI2025 模拟赛（五）（20250618）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第五场）

供题人：刘恒熙

• [A 并行交换] 排列置换环，结论题，构造题
• [B 道路强度] 结论题，双指针，动态图连通性
• [C 非交互题] 概率与期望，贪心，构造，二分

\(100+20+52=172\)。T1 做了三小时，做法挺麻烦。T2 判定条件没想清楚导致错了。T3 也想不出来判定条件，也是错的代码。就是想不到，想不清。

【模板】不删除双指针 2（栈模拟队列） - caijianhong - 博客园 可以解决今天 T2 转化后的问题。

好题分享第三场（20250618）

• *最短路：矩阵乘法的针对性优化，前 \(k\) 优问题
• P6646 [CCO 2020] Shopping Plans：前 \(k\) 优问题
• qoj7605 [PR 12] 划分序列
• qoj8904 / gym101821B LIS vs. LDS
• *qoj11549 Inverse Knapsack：构造，CRT

GZOI-NOI2025 模拟赛（六）（20250619）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第六场）

供题人：叶李蹊

• [A 可达鸭 / qoj9420] 打表，分类讨论，博弈，图论
• B 多边兽 / qoj4264 组合技术，拆分数，Burnside 引理，容斥，拉格朗日插值，多项式
• *[C 皮卡丘 / uoj464] 造计算机，逻辑门

\(20+0+20=40\)。就是太难了，没有什么策略和调整可言。

T1 题解：The 3rd Universal Cup. Stage 10: West Lake 题解 - Blog - jiangly's blog（I 题）

T3 题解：Goodbye Wuxu 题解 - 博客 - whzzt的博客（E 题）

讲课（20250620）

讲课人：叶李蹊

上午：

• qoj5171 [集训队互测 2022] 理论出线：贪心，“很多问题都具有这样的特点：某种规律一直持续着，直到某种异常发生让规律崩解。利用持续规律的信息和崩解发生条件的信息可以还原出我们想要的东西”
• *CF1534H Lost Nodes：树形 dp
• P9523 [JOISC 2022] 复制粘贴 3：区间 dp，字符串
• *qoj4273 [CTS Round #1 Day 2] 删串：找结论，dp
• uoj682 [UR 22] 月球铁轨：线性基，精细的离散化实现（逐层维护 Trie 树）。在线性空间 \(V\) 中，设 \(f(x)=\max_{y\in V}x\oplus y, f(x)=\min_{y\in V}x\oplus y\)，则 \(f(x\oplus y)=f(x)\oplus g(y)\)。
• 数论理论：杜教筛、洲阁筛、min25 筛
• P9109 [PA 2020] Tekstówka：二维猫树分治（这题只对其中一维分治），最长公共子序列
• qoj9518 [集训队互测 2024] 观虫我

下午：

• *CF1804H Code Lock：环上状压 dp
• *CF1761G Centroid Guess：随机化，树的重心
• *P5659 [CSP-S 2019] 树上的数：按字典序贪心，分析结构
• *CF1656I Neighbour Ordering：平面图理论，广义串并联图方法
• *P10353 [PA 2024] Grupa permutacji：置换群，群论
• *uoj940 [Goodbye Jiachen] 黑桃国王：无限字符串的字典序的结构（这题太难了，听不懂）

GZOI-NOI2025 模拟赛（七）（20250621）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第七场）

供题人：黄洛天

• [A Ranks / qoj3319] 线性代数，前缀线性基
• [B Archery / P9112] 找性质，贪心，模拟，二分
• *[C qoj8466] 线段树

\(100+70+0=170\)。T1 做了 3.5h，回顾了一下，其实没有那么难。T2 做得还行。T3 暴力太难写了，没写。

GZOI-NOI2025 模拟赛（八）（20250622）

供题人：黄洛天

与 25NOI 模拟赛day6 重复。已完成。

AtCoder Regular Contest 201（20250622）

• [A CatCoder Double Contest] 某种闵可夫斯基和
• [B Binary Knapsack] 二进制下的贪心（本题从高到低贪心）
• [C Prefix Covering] 简单的动态 dp
• [D Match, Mod, Minimize] \([0,2M)\bmod M\) 引发的环上匹配问题以及分类，二分双指针
• [E Total Area of Bounding Boxes] 拆贡献，扫描线线段树
• *[F CatCoder Triple Contest] 某种空间上的闵可夫斯基和

\(500+0+600+0+0+0\)。T1 半小时。T2 太难了。T3 受到 T2 的 debuff 被卡了很久。后面的题没看。

GZOI-NOI2025 模拟赛（九）（20250624）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校NOI2025集训”（第九场）

• [A 异或 / P5592] Trie 树上 dp
• [B 序列] 暴力状压 dp
• [C 排列] 树上投影，组合计数和容斥，树上差分，扫描线树状数组（所需信息的形式很简单）

\(100+45+30=175\)。T1 见过好多次。T2 一直想贪心。T3 想到了写不完。事实是 T3 想到的东西很复杂，写不了，需要再化简。

好题分享第四场（20250624）

• AT_wtf22_day2_d 计数题，通过一些手段变成对基环树森林计数从而 dp
• *P11988 交互，拓扑序上二分，点分治
• AT_agc039_f 二维矩阵计数
• AT_agc050_f 答案 mod 2 的题目，反复消去成对的情况以简化计算
• *UOJ919 取模题，巨型结论题

GZOI-NOI2025 模拟赛（十）（20250624）

比赛名称及链接：广州市“强基计划”信息学学科基地 “六校 NOI2025 集训”（第十场）

• [A 字符串] 反悔贪心或分治闵可夫斯基和
• *[B 中位数] dp，格路计数，反射容斥
• [C 树树树] 树上问题，根号分治或分块，树上 k 级祖先

\(85(100)+24+70=179(194)\)。T1 被卡常了。T3 想的都是 polylog 做法。T2 没有想到 \(m\) 非常大的时候没有用，后面都做不出来。