0%

QOJ 2023-2025 区域赛真·计算几何 48 题清单(v3 用真榜单数据 + 题解 cross-validate)

v3 关键修正(vs v2)

v2 把"防 AK 题"也算成 Tier S 金档——59 题里有 18 道实际是金牌队都过不了的防 AK,例如 ICPC 2025 Wuhan L “ICPC”(446 队 0 人过)、CCPC 2025 Jinan B “Fortress”(260 队 0 过)。v3 改用真榜单数据

  • 数据源:algoux/srk-collection 50 场官方 srk.json

  • 🥇 金档 = 金牌队 ≥ 50% 过 · 🥈 银档 = 银牌队 ≥ 50% 过 · 🥉 铜档 = 铜牌队 ≥ 50% 过

  • 🥇- 金档偏难 = 金牌队 20-50% 过 · 🚫 防 AK = ≤ 5% 全场通过 + 金牌过 ≤ 2

  • 同时 cross-validate 题面 + 题解 PDF(v3 时 7 场 QOJ 题解;v3.1(2026-05-03)补 11 场 CF Gym editorial → 18 场 cross-validate)剔除伪几何

  • v3.1 收尾(2026-05-03):用 cf-access skill 从 CF Gym 镜像兜底拉 11 场 editorial PDF,对全 637 题做了题面 + 题解 + v3 现状三路 cross-check:本表 14 行就地填了「几何点」+「验证备注」列,新增 4 漏题(详见下方「v3.1 分类调整」小节),0 误剔复活0 误收剔除。剩 25 场 CF Gym 没收(Final / EC Online / CCPC Online / Women / Hong Kong / 25 年最新场 mirror 滞后),下一轮 UCup mirror 兜底

数字对比

v2 v3
真几何题数 59 48(含 2 软几何边缘)
标 Tier S 金档实为防 AK ≥ 18 道 0
题面 cross-validate 仅 v2 全文扫 ✅ 深读 23 题面
题解 cross-validate ❌ 没做 ✅ v3 验 7 场 QOJ 题解;v3.1 补 11 场 CF Gym → 18 场全验
剔除伪几何 53 题(仅按 title 筛阶段) 加 11 题(v2 误收的)

排序约定

先按难度(金 → 银 → 铜 → 偏难 → 防 AK) → 同档按赛站聚合 → 赛站内年份 2025 → 2024 → 2023


🆕 v3.1 分类调整(基于 round 2 全 637 题三路 cross-check)

三路扫:题面 + 18 场 editorial(7 QOJ + 11 CF Gym)+ v3 现状,人工 audit 后仅保留高置信度动作。

新增(v3 漏标)4 道

QOJ pid 题名 比赛 新档位 证据片段
14802 What, More Kangaroos? ICPC 2025 Nanjing Regional 🥇 金档 题解 r=2:「每个不等式对应一个半平面·极角排序求最大覆盖」·金 27/33 = 82%
9776 Best Friend, Worst Enemy CCPC 2024 Zhengzhou 🚫 接近防 AK(5-20%) CF Gym editorial:「所有点最大曼哈顿距离 L → 平面分边长 L/4 正方形格点检查」·金 2/28 = 7%
9770 Middle Point ⚠️ 软几何 CCPC 2024 Zhengzhou 🥉 铜档/签到 CF Gym editorial:「S_k = (Ax/2^k, By/2^k) 集合 lemma + 递归找前驱」·金 27/28 = 96%(格点是 carrier)
7521 Find the Gap CCPC Online 2023 ❓ 无榜单数据 题面明确:「n 个 3D 点求两平行平面夹住的最小间隔」·CF Gym 未收镜像,无 editorial 但题面是经典 3D 凸包问题

复活(v3 误剔)0 道

11 道剔除清单逐一复查,editorial 均证实非几何运算,保持剔除不变

剔除(v3 误收)0 道

48 题表中该调整为剔除的 0 道。

audit 为假阳性的 flag 候选(10 道不动表)

light up the hypercube (超立方体抽象图遍历) · Let’s Go (经验 DP) · tetrart (Tetris像素画) · Moving on the Plane (Manhattan 仅约束) · Rectangular Wooden Block (三视图约束) · The Witness (游戏谜题) · 重心树 (树形 DS) · 小凯之夢 (奖学金排序) · 拼图 (凹凸构造) · Hashing (树哈希碰撞)。详见 memory/qoj-geometry-catalog-v3/v3_1_artifacts/v3_1_classification_changes.json


🥇 金档(多数金牌队过该题)

Chengdu 成都

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14714 ICPC 2025 Chengdu Regional I Inside Triangle 金 16/32 · 银 1/32 · 铜 0/32 · 总 17/320 题面已含明确几何关键词;待 tutorial 复查

East Continent Final

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9982 ICPC 2024 East Continent Final H Staircase Museum 金 23/28 · 银 11/28 · 铜 4/28 · 总 43/280 题面已含明确几何关键词;待 tutorial 复查

Harbin 哈尔滨

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9520 CCPC 2024 Harbin B Concave Hull 金 24/28 · 银 11/28 · 铜 5/28 · 总 42/280 题面已含明确几何关键词;待 tutorial 复查

Nanjing 南京

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14813 ICPC 2025 Nanjing Regional M Many Convex Polygons 金 25/33 · 银 1/33 · 铜 1/34 · 总 27/335 凸 k 边形面积叉积公式 + NTT 卷积(题解证实)

Shenyang 沈阳

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14946 ICPC 2025 Shenyang Regional G Collision Damage 凸多边形交集面积 金 24/40 · 银 6/40 · 铜 2/40 · 总 33/400 闵可夫斯基和 P + (-Q) 求 D = P - Q(题解证实)
9804 ICPC 2024 Shenyang Regional G Guess the Polygon 金 26/30 · 银 14/30 · 铜 2/30 · 总 43/300 多边形竖直线相交长度积分(题解证实)
7785 ICPC 2023 Shenyang Regional I Three Rectangles 矩形并 + 容斥 金 15/29 · 银 6/29 · 铜 2/29 · 总 23/291 题解:三小矩形覆盖大矩形 → 遡定每个矩形是否覆盖两个角 + 容斥分类讨论(题解证实)

🥈 银档(多数银牌队过该题)

East Continent Final

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
16328 ICPC 2025 East Continent Final A Outstanding Outlines 金 26/28 · 银 23/28 · 铜 10/28 · 总 66/280 题面已含明确几何关键词;待 tutorial 复查

🥉 铜档/签到(多数铜牌队过)

Harbin 哈尔滨

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14815 CCPC 2025 Harbin B 液压机 ⚠️ 软几何 金 25/26 · 银 22/25 · 铜 16/25 · 总 74/260 球 + 4 面墙弹性反射 → 物理模拟 + 碰撞时间几何
7758 CCPC 2023 Harbin M Painter ⚠️ 软几何 圆/矩形栅格化 金 24/24 · 银 23/23 · 铜 23/23 · 总 224/240 圆/矩形栅格化渲染 → 模拟为主,软几何边缘

Jinan 济南

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
7906 ICPC 2023 Jinan Regional M Almost Convex 金 34/34 · 银 31/34 · 铜 19/31 · 总 97/334 凸包 + 凹陷 1 顶点 almost-convex 多边形计数(题解证实)

Kunming 昆明

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9869 ICPC 2024 Kunming Regional H Horizon Scanning 极角排序 + 滑窗 金 45/45 · 银 45/45 · 铜 45/45 · 总 342/449 题解:n 个点 atan2 转极角,循环序列上找相隔 k 位置的最大极角差(题解证实,签到几何)

Zhengzhou 郑州

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9770 CCPC 2024 Zhengzhou C Middle Point ⚠️ 软几何 🆕v3.1 格点 + 中点 lemma 金 27/28 · 银 26/27 · 铜 25/28 · 总 101/320 题解:S_k = (Ax/2^k, By/2^k) lemma + 递归找前驱,O(log max(A,B));格点是 carrier,核心是除以 2^k 的数学(题解证实,软几何边缘)

🥇- 金档偏难(金牌队 20-50% 过)

Nanjing 南京

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9576 ICPC 2024 Nanjing Regional M Ordainer of Inexorable Judgment 金 7/33 · 银 2/33 · 铜 0/33 · 总 9/336 凸多边形 + Minkowski 圆角化 + 切线极角范围(题解证实)

Wuhan 武汉

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14725 ICPC 2025 Wuhan Regional G Projection 金 10/45 · 银 0/88 · 铜 0/133 · 总 10/446 题面已含明确几何关键词;待 tutorial 复查

🚫 接近防 AK(金牌队 5-20% 过)

Chengdu 成都

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14710 ICPC 2025 Chengdu Regional E Escaping from Trap 正多边形交互 金 4/32 · 银 0/32 · 铜 0/32 · 总 4/320 正多边形 + 三角形面积反推位置(5 次交互)

Nanjing 南京

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14812 ICPC 2025 Nanjing Regional L Regional Champion 圆+三角+直线 金 5/33 · 银 0/33 · 铜 0/34 · 总 5/335 欧拉公式 V−E+F 求平面分割最大区域 + 圆/三角/直线交点构造(题解证实)

Zhengzhou 郑州

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9776 CCPC 2024 Zhengzhou I Best Friend, Worst Enemy 🆕v3.1 曼哈顿 + 切比雪夫分块 金 2/28 · 银 0/27 · 铜 0/28 · 总 2/320 题解:所有点最大曼哈顿距离 L → 平面分边长 L/4 正方形格点检查 + L 翻倍时重构,O(n log max(x,y))(题解证实)

🚫 防 AK(≤ 5% 全场通过 + 金牌过 ≤ 2 队)

CCPC Final

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
8550 CCPC Final 2023 I All the Way Left 不自交+只左转 金 0/12 · 银 0/12 · 铜 0/13 · 总 0/127 题面已含明确几何关键词;待 tutorial 复查

CCPC Women

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
14461 CCPC 2025 Women L 挑战凸多边形 金 1/20 · 银 0/19 · 铜 0/19 · 总 1/193 题面已含明确几何关键词;待 tutorial 复查

Chengdu 成都

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9547 ICPC 2024 Chengdu Regional M Two Convex Holes 金 0/31 · 银 0/31 · 铜 0/32 · 总 0/307 题面已含明确几何关键词;待 tutorial 复查

Chongqing 重庆

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
15430 CCPC 2025 Chongqing L Tiling the Floor 金 1/26 · 银 0/26 · 铜 0/26 · 总 1/260 题面已含明确几何关键词;待 tutorial 复查

East Continent Final

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9978 ICPC 2024 East Continent Final D Keystone Correction 3D 投影 金 1/28 · 银 0/28 · 铜 0/28 · 总 1/280 题面已含明确几何关键词;待 tutorial 复查
9976 ICPC 2024 East Continent Final B Guess the Polygon 2 金 0/28 · 银 0/28 · 铜 0/28 · 总 0/280 题面已含明确几何关键词;待 tutorial 复查
8054 ICPC 2023 East Continent Final H Map 2 金 0/28 · 银 0/28 · 铜 0/28 · 总 0/280 题面已含明确几何关键词;待 tutorial 复查

Guilin 桂林

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
7680 CCPC 2023 Guilin D Subway 整点折线构造 金 2/24 · 银 0/24 · 铜 0/24 · 总 2/240 题解:最少地铁数 = max(a_i);按 (10001, 2) 方向排序后在相邻点垂线上连 W 形折线(题解证实)

Hangzhou 杭州

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9728 ICPC 2024 Hangzhou Regional C Catch the Star 凸包内切线 + 半平面 金 0/37 · 银 0/37 · 铜 0/37 · 总 0/366 题解:循环二分找障碍凸包对目标的两条内切线,三半平面共域 = 遮挡区;扫描线求合法线段长度(题解证实)
8241 ICPC 2023 Hangzhou Regional L Master of Both V 极角序 + 凸包重构 金 0/45 · 银 0/45 · 铜 0/45 · 总 0/442 题解:维护线段集合,按极角序 set 维护相邻凸性;选 base 重构方向,期望 O(n log n)(题解证实)

Harbin 哈尔滨

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
7756 CCPC 2023 Harbin K Omniscia Spares None 整数坐标布点 金 1/24 · 银 0/23 · 铜 0/23 · 总 1/240 题面已含明确几何关键词;待 tutorial 复查

Hong Kong 香港

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9919 ICPC 2024 Hong Kong Regional E Concave Hull 金 2/15 · 银 0/15 · 铜 0/15 · 总 2/149 concave hull 类(题名直接是几何)

Jinan 济南

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
15033 CCPC 2025 Jinan B Fortress 金 0/26 · 银 0/26 · 铜 0/26 · 总 0/260 题面已含明确几何关键词;待 tutorial 复查
9554 CCPC 2024 Jinan G The Wheel of Fortune 凸多边形重心 + 缩放凸包 金 2/28 · 银 0/28 · 铜 0/28 · 总 2/280 题解:转盘 + 配重 c’ = (cS+pw)/(S+w) 贴凸多边形内随机点 → 缩放凸包 + O(log n) 凸包查询切区域求面积(题解证实)
7903 ICPC 2023 Jinan Regional J Computational Intelligence 两线段期望距离 金 0/34 · 银 0/34 · 铜 0/31 · 总 0/334 两线段上随机点期望距离 ∫∫ 距离 dxdy(题解证实)

Macau 澳门

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
7862 ICPC 2023 Macau Regional F Land Trade 直线划分 + 子句判定 金 0/8 · 银 0/8 · 铜 0/8 · 总 0/82 题解:n 条直线划分矩形成 O(n²) 多边形,每个多边形取重心代入子句判断累加面积,O(n³)(题解证实)

Nanjing 南京

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
7734 ICPC 2023 Nanjing Regional B Intersection over Union OBB-AABB IoU 极值 金 0/33 · 银 0/33 · 铜 0/33 · 总 0/331 题解:OBB 与 AABB 最大交并比,中心对称简化为 g(w,h) 单峰函数,三分/爬山或六/八边形交集公式解(题解证实)

Shanghai 上海

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
15319 ICPC 2025 Shanghai Regional F Flower’s land 4 线段相交 金 2/30 · 银 0/30 · 铜 0/30 · 总 2/331 题面已含明确几何关键词;待 tutorial 复查
9037 ICPC 2024 Shanghai Regional A Ancient Maps, Hidden Danger 多边形 visibility 金 0/34 · 银 0/34 · 铜 0/34 · 总 0/336 多边形 walls + 外部 visibility hidden reachable area
9049 ICPC 2024 Shanghai Regional M Machine Learning with Penguins 3D 圆柱面 金 0/34 · 银 0/34 · 铜 0/34 · 总 0/336 判 3D 点能否在某直立圆柱表面(base 在 xy 平面)

Shenyang 沈阳

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9808 ICPC 2024 Shenyang Regional K Fragile Pinball 金 0/30 · 银 0/30 · 铜 0/30 · 总 0/300 凸多边形 + 反射 + 镜像展开(题解证实)
7783 ICPC 2023 Shenyang Regional G Military Maneuver Voronoi + 半平面交 金 0/29 · 银 0/29 · 铜 0/29 · 总 0/291 题解:枚举最远/最近点对,预处理 V_i / F_i Voronoi 图,矩形内面积 + 重心积分,O(n² log n)(题解证实)

Xi’an 西安

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
9253 ICPC 2023 Xi’an Regional L Prism Palace 金 0/41 · 银 0/41 · 铜 0/41 · 总 0/406 题面已含明确几何关键词;待 tutorial 复查

Zhengzhou 郑州

QOJ pid 比赛 题号 题名 几何点 通过情况 验证备注
15312 CCPC 2025 Zhengzhou L Triangle Grid 三角网格 金 1/25 · 银 0/25 · 铜 0/25 · 总 1/260 题解:三角网格几何构造题(PDF Hard 档 IL 各个位,与防 AK 面实际 1/25 金牌过同量级)
15305 CCPC 2025 Zhengzhou E Doo Doo Doo 同心圆环 金 1/25 · 银 0/25 · 铜 0/25 · 总 1/260 同心圆环 + 门 + 最短路几何

❓ 无榜单数据(线上 / 高职 / 未托管)

QOJ pid 比赛 题号 题名 几何点
14555 CCPC Online 2025 I 矩形
14547 CCPC Online 2025 A 整点正方形计数2 整点正方形计数
14308 ICPC 2025 EC Online (I) H Walk 网格路径与矩形
14314 ICPC 2025 EC Online (II) A Angry Birds
9316 ICPC 2024 EC Online (I) I Boxes 3D 凸包
8081 ICPC 2023 EC Online (I) I Minimum Manhattan Distance
8082 ICPC 2023 EC Online (I) K Minimum Euclidean Distance
7521 CCPC Online 2023 J Find the Gap 🆕v3.1 3D 平行平面间隔

🗑 剔除清单(11 道伪几何 / v2 误收)

题面 + 题解(如可拿到)双确认:题名/坐标只是 carrier,本质不是几何运算。

QOJ pid 比赛 题号 题名 实质 通过情况
14692 ICPC 2025 Xi’an Regional L Let’s Make a Convex! 排序 + 三角形不等式(最大边 小于 其他边和),无几何运算 金 40/40 · 银 40/40 · 铜 40/40 · 总 389/399
15302 CCPC 2025 Zhengzhou B Cutting Chocolate 3D 切刀使每块 almond 数相等 → 组合计数,非几何 金 25/25 · 银 25/25 · 铜 25/25 · 总 196/260
14822 CCPC 2025 Harbin I 六边形翻转 六边形翻转游戏 → 组合 / 线性代数 / 异或,"六边形格点"只是建模 金 26/26 · 银 24/25 · 铜 22/25 · 总 131/260
14730 ICPC 2025 Wuhan Regional L ICPC monotone 路径 + 矩形落同侧 → 格路计数 + 概率 mod 998244353,非几何 金 0/45 · 银 0/88 · 铜 0/133 · 总 0/446
14950 ICPC 2025 Shenyang Regional K Relay Jump 题解:构造势能 ΦP(i)=Σ Pk - 2Pi 找不变量,非几何 金 40/40 · 银 36/40 · 铜 35/40 · 总 133/400
9557 CCPC 2024 Jinan J Temperance 题解:初始密度 小于 k 直接计数(O(n) 贪心),3D 仅 carrier 金 28/28 · 银 28/28 · 铜 28/28 · 总 276/280
9044 ICPC 2024 Shanghai Regional H Hexagon Puzzle 六边形拼图 V 块染色 → 组合优化 / 构造,非几何 金 1/34 · 银 0/34 · 铜 0/34 · 总 1/336
9046 ICPC 2024 Shanghai Regional J Just-in-Time Render Analysis 矩形嵌套 → 树形数据结构 + 子树查询,"矩形"仅 carrier 金 11/34 · 银 0/34 · 铜 0/34 · 总 11/336
11109 CCPC Final 2024 E Omniscient Artist 题解为扫描线 + 序列分块查 m 倍数出现次数,矩形仅作区间加 carrier,纯 DS 金 4/12 · 银 0/9 · 铜 0/13 · 总 4/116
9739 CCPC 2024 Women A 盒子 轴对齐立方体内点判定 → 三维分别比较坐标,非几何 金 17/17 · 银 17/17 · 铜 16/16 · 总 164/170
7878 ICPC 2023 Hefei Regional E Matrix Distances Manhattan 距离贡献求和 → 按维度独立排序的纯数学 金 36/36 · 银 32/32 · 铜 36/36 · 总 325/344

三年趋势(v3 重算,作废 v2 旧数字)

v2 旧数字(92% 场次有几何)作废:那是把防 AK + 金档偏难也算进去了,对 zzy 队伍没训练价值。v3 按「大部分金牌队过 OR 大部分银牌队过」硬口径重算,只保留 🥇 金 ∪ 🥈 银 ∪ 🥉 铜 = 14 道(8 + 1 + 5)——v3.1 新增 Kangaroos(金) + Middle Point(铜软几何边缘),剔除金档偏难 / 接近防 AK / 防 AK。

口径:仅算 Regional + EC Final + CCPC 站赛 + CCPC Final(38 场),剔线上 / 高职 / 女生赛(无 srk / 不可比)。

年份 主场次数 金/银/铜档可做几何题数 平均每场 有 ≥1 可做几何题的场次 占比
2023 13 3 0.23 3 23%
2024 13 5 0.38 5 38% 🆕v3.1 +1(Middle Point)
2025 12 6 0.50 6 50% 🆕v3.1 +1(Kangaroos)

关键结论(与 v2 完全相反)

  1. 超过半数比赛根本没有 zzy 能做的几何题:2023 有 77% 场次 0 道、2024 有 62%(v3.1 从 69% 下调)、2025 有 50%(v3.1 从 58% 下调)。「每场都要面对几何题」是 v2 错觉——大多数场次的几何题是金牌队都做不出来的防 AK,跟 zzy 队伍训练强度无关。

  2. 趋势仍上升但不夸张:从 23% → 50%(v3.1 重算后顶到了 1/2,不是 v2 说的 85% → 92%)。三年翻不到 2.2 倍。

  3. 2025 拐点:6/12 场有可做几何,比例首次迫近 50%(v3.1 从 5/12 上调到 6/12,原因是 Nanjing 25 B What, More Kangaroos? 被 v3 漏标)。

  4. 每场 0.50 道是什么概念:12 场比赛大概 6 道几何 zzy 能稳吃——比「金/银题里的 DS / DP / 图论」少一个量级。

14 道可做几何题分布(v3.1)

  • 2025(6 道):液压机 (CCPC 哈尔滨 B, 铜签到) · Inside Triangle (ICPC 成都 I, 金) · Outstanding Outlines (ICPC EC Final A, 银) · Many Convex Polygons (ICPC 南京 M, 金) · Collision Damage (ICPC 沈阳 G, 金) · 🆕 What, More Kangaroos? (ICPC 南京 B, 金)

  • 2024(5 道):Concave Hull (CCPC 哈尔滨 B, 金) · Staircase Museum (ICPC EC Final H, 金) · Horizon Scanning (ICPC 昆明 H, 铜签到) · Guess the Polygon (ICPC 沈阳 G, 金) · 🆕 Middle Point ⚠️ 软 (CCPC 郑州 C, 铜签到)

  • 2023(3 道):Painter (CCPC 哈尔滨 M, 铜签到) · Almost Convex (ICPC 济南 M, 铜签到) · Three Rectangles (ICPC 沈阳 I, 金)

对队伍策略的修正

  • 不需要培养专门的「几何手」:3 年只 14 道可做几何(v3.1),平均每场不到半道。培养代价 vs 期望收益不成比例。

  • 应当掌握的几何子套路(覆盖 14 道里的核心):凸包 + 凸多边形面积 / 重心 / 闵可夫斯基(占 8-9 道)+ 极角扫描(Horizon Scanning 类)+ 半平面交 + 极角覆盖(🆕 v3.1 的 Kangaroos)+ 矩形覆盖布尔(Three Rectangles / Outstanding Outlines)。不需要练 3D / visibility / 半平面布尔表达式 / 反射 / 同心圆门 / Manhattan 期望——这些题虽然每年都有,但全在防 AK / 偏难,目标段位(金/银)做不出来也没事。

  • 真正的策略价值:拿到比赛后先扫一眼有没有 Tier 金/银的几何题,有就值得花时间想;没有就果断放弃几何题(50% 概率没有,v3.1 从 58% 下调),把时间留给 DS / DP。

v3 数据来源 / 复现指南

  • 50 场榜单 srk.json:git clone https://github.com/algoux/srk-collection

  • 50 场题面 PDF(English):QOJ /download.php?type=attachments&id=<cid>&r=0

  • 50 场题面 PDF(中文):r=1

  • 18 场 editorial PDF cross-validate

    • 7 场 QOJ 自带(/download.php?type=attachments&id=<cid>&r=2):cid 1411 / 1472 / 1817 / 1828 / 1865 / 2581 / 2641
    • 11 场 CF Gym 兜底(v3.1 round 2 补):用 cf-access skill 的 find_gym.py + gym_materials.py 拉 ICPC Asia 系列 gym 镜像的 attachments/download/...editorial.pdf,已存 memory/qoj-geometry-catalog-v3/cf_gym_editorials/(含 MANIFEST.json + v3.1 artifacts/ 目录里的 final_verdict_v2.csv 全 637 题三路扫描结果)
  • 难度分类:按队伍奖牌段位的通过率重打 Tier(金牌队 ≥ 50% / 20-50% / 5-20% / ≤ 5% 四档)

  • 几何分类:题面深读 + 题解关键词 cross-validate(v3.1 round 2 用 18 场 editorial + 50 场题面三路 cross-check 全 637 题,新增 4 漏题,0 复活,0 误剔)