【验题报告】2025牛客暑期多校训练营6：AI 验题报告

快捷总览

本场 AI 的排名在总排行榜的 **18~28** 之间（答出 11 题），你可以在这里看到完整的榜单。

AI评估与代码查看

备注：本周来自供应商 Cursor 的 Grok-4 模型接口非常的不稳定，很遗憾没能在有限的验题时间内检验更多的题目 :(

/A. Dominoes on Tree/

[00:01:51] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2400, Div2.F
           可回滚并查集、树上启发式合并、欧拉迹计数、图论、思维
[00:12:10] o3-Pro Wrong Answer. 0/16.
[00:18:50] o3-Pro Accept! Click for code.
           CodeForces ≈ 2200, Div2.F
           可回滚并查集、DSU-on-Tree、树上莫队思想

/B. Base Conversion Master/

[00:01:46] o3-Pro Wrong Answer. 1/11.
[00:02:15] o3 (from Azure) Wrong Answer. 5/11.
[00:03:45] o3-Pro Accept! Click for code.
           CodeForces ≈ 2100, Div2.E
           二分答案（进制转换链式单调性）、数论、多项式（Horner多项式评估、饱和防溢）
[00:04:26] o3 (from Azure) Wrong Answer. 5/11.
[00:33:56] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2100, Div2.E
           二分、数论、多项式（区间反推、单调多项式二分、溢出剪枝）

/C. Stack/

[00:03:22] o3-Pro Accept! Click for code.
           CodeForces ≈ 2000, Div2.D~E/Div1.B
           组合数学（第一类 Stirling 数递推）
[00:04:23] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D
           组合数学（组合恒等递推、第一类斯特林数）

/D. Beautiful Matrix/

[00:02:26] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2500, Div2.F
           生成函数、组合数学（插板法、超大组合数模质数）
[00:10:24] o3-Pro Accept! Click for code.
           CodeForces ≈ 2100, Div2.E
           组合数学（组合计数、星与棒、模逆元）

/E. Array/

[00:01:51] o3 (from Azure) Runtime Error. 2/17.
[00:05:15] o3 (from Azure) Time limit exceeded. 8/17.
[00:05:58] o3-Pro Time limit exceeded. 3/17.
[00:06:08] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2000, Div2.E/F
           分块（二次分块、区间加懒标记 + 排序块内计数）
[00:13:35] o3-Pro Time limit exceeded. 7/17.
[00:19:38] o3-Pro Time limit exceeded. 7/17.
[00:23:13] o3-Pro Time limit exceeded. 5/17.

/F. Random Segment Tree/

[00:09:54] o3-Pro Accept! Click for code.
           CodeForces ≈ 2400, Div2.F/Div1.C
           卷积、递归分治、概率DP
[00:18:29] o3 (from Azure) Wrong Answer. 6/14.
[00:21:32] o3-Pro Give up.
[00:38:29] o3 (from Azure) Give up.

/G. Turn Around/

[00:03:21] o3 (from Azure) Wrong Answer. 4/14.
[00:10:51] o3-Pro Accept! Click for code.
           CodeForces ≈ 2300, Div2.E/Div1.B~C
           分块、单调半群映射、并行冒泡模型、思维
[00:23:13] o3 (from Azure) Wrong Answer. 2/14.
[00:33:09] o3 (from Azure) Wrong Answer. 4/14.

/H. Knapsack Problem/

[00:15:07] o3-Pro Wrong Answer. 25/35.
[00:18:50] o3-Pro Wrong Answer. 27/35.
[00:29:20] o3-Pro Time limit exceeded. 34/35.
           该份代码触发了超时10连重测，人工卡常多次提交均未能通过，代码特供参考。Click for code.

/I. Longest Common Substring/

[00:05:40] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2300, Div2.E~F
           后缀自动机、线段树、离线扫描
[00:13:45] o3-Pro Accept! Click for code.
           CodeForces ≈ 2300, Div2.E~F/Div1.B~C
           后缀自动机、离线、线段树、二分答案

/J. Game on a Tree/

[00:01:30] o3-Pro Wrong Answer. 0/23.
[00:03:39] o3-Pro Accept! Click for code.
           CodeForces ≈ 2300, Div2.F/Div1.A~B
           树形 DP、计数（独立集计数）、概率期望
[00:02:50] o3 (from Azure) Wrong Answer. 0/23.
[00:03:47] o3 (from Azure) Runtime Error. 8/23.
[00:04:35] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2200, Div2.F 
           树形 DP、计数（顶点覆盖）、概率期望

/K. Maximum GCD/

[00:04:59] o3-Pro Wrong Answer. 6/17.
[00:10:30] o3-Pro Accept! Click for code.
           CodeForces ≈ 1900, Div2.C
           数论（前后缀GCD、区间余数一致性、枚举约数）
[00:08:26] o3 (from Azure) Wrong Answer. 6/17.
[00:12:02] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D
           数论（枚举约数、单段余数判断）

/L. Minimum Parenthesis String/

[00:13:02] Grok-4 (from Cursor) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D
           贪心、ST表、二分搜索
[00:02:34] o3-Pro Wrong Answer. 0/25.
[00:07:19] o3-Pro Wrong Answer. 6/25.
[00:23:58] o3-Pro Wrong Answer. 3/25.
[00:30:12] o3-Pro Wrong Answer. 0/25.
[00:09:35] o3 (from Azure) Wrong Answer. 3/25
[00:23:34] o3 (from Azure) Give up.

/M. Minimum Difference/

[00:09:35] Grok-4 (from Cursor) Wrong Answer. 13/19
[00:31:09] Grok-4 (from Cursor) Wrong Answer. 14/19
[00:46:52] Grok-4 (from Cursor) Wrong Answer. 14/19
[01:03:43] Grok-4 (from Cursor) Wrong Answer. 14/19
[00:12:29] o3-Pro Give up.