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

快捷总览

简评：-。

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

AI评估与代码查看

备注：本场使用了来自于 Vertex AI 的 Gemini-2.5-Pro 模型替代了较为不稳定的 Grok-4 模型。

/A. Insert One/

[00:01:08] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 900, Div2.B-C
           贪心、字符串
[00:01:14] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 900, Div2.B
           贪心、字符串、分类讨论

/B. Inversion Number Parity/

[00:02:25] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 1800, Div2.D/Div1.A
           群论、构造、模拟
[00:04:24] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D
           数论、组合数学（置换群）、模拟

/C. Bernoulli's Principle/

[00:00:32] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 1300, Div2.B-C
           数学、排序、物理建模
[00:01:23] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 1400, Div2.C
           数学、排序

/D. Christmas Tree/

[00:01:35] o3 (from Azure) Give up.
[00:04:28] Gemini-2.5-Pro (from Vertex AI) Give up.

/E. Matrix Lottery/

[00:03:38] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/33.
[00:04:36] o3 (from Azure) Runtime Error. 0/33.
[00:05:57] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2200, Div2.E/Div1.B
           容斥原理与期望、状压DP、子集DP、多项式系数递推
[00:07:48] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/33.
[00:10:37] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/33.

/F. Broken LED Lights/

[00:03:13] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D/Div.1A-B
           搜索、暴力枚举、位操作、组合数学、集合覆盖问题
[00:08:01] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 1900, Div2.D
           状压搜索、最小集合覆盖、位运算

/G. Changing Minimum Spanning Tree/

[00:03:55] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2200, Div2.E/Div1.B
           最小生成树、Kruskal重构树、并查集、分治、倍增 LCA
[00:07:29] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 2500, Div2.E
           数据结构、最小生成树、最近公共祖先(LCA)、离线计算、图论、并查集

/H. Interval LRU/

[00:04:12] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/25.
[00:07:18] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/25.
[00:09:17] Gemini-2.5-Pro (from Vertex AI) Time limit exceeded. 2/25.
[00:12:22] Gemini-2.5-Pro (from Vertex AI) Time limit exceeded. 2/25.
[00:14:58] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/25.
[00:17:04] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 0/25.
[00:31:24] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2500, Div2.F/Div1.C
           离线扫描、二维树状数组、二分答案

/I. Tennis Match/

[00:03:17] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 9/24.
[00:04:22] o3-Pro Wrong Answer. 1/24.
[00:06:45] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 4/24.
[00:09:22] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 9/24.
[00:12:36] Gemini-2.5-Pro (from Vertex AI) Wrong Answer. 9/24.
[00:15:33] o3-Pro Wrong Answer. 1/24.
[00:19:39] o3 (from Azure) Give up.
[00:26:50] o3-Pro Wrong Answer. 1/24.
[00:28:34] o3-Pro Wrong Answer. 9/24.
[00:32:23] o3-Pro Time limit exceeded. 14/24.
[00:32:50] o3-Pro Wrong Answer. 3/24.

/J. Multiplication in Base the Square Root of -2/

[00:02:27] Gemini-2.5-Pro (from Vertex AI) Accept! Click for code.
           CodeForces ≈ 2500, Div2.E
           数论、快速傅里叶变换(FFT)、高精度计算
[00:02:57] o3 (from Azure) Wrong Answer. 4/21.
[00:08:22] o3 (from Azure) Accept! Click for code.
           CodeForces ≈ 2100, Div2.E/Div1.A-B
           卷积、NTT