Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"QOJ-2433\":[\"Panda Preserve\",43,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/425\\\"\\u003eACM-ICPC World Finals 2018 - Beijing\\u003c/a\\u003e\"],\"QOJ-6813\":[\"Union of Circular Sectors\",1,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1303\\\"\\u003e第八届中国大学生程序设计竞赛 桂林站(CCPC 2022 Guilin)\\u003c/a\\u003e\"],\"QOJ-7947\":[\"Farm\",31,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1450\\\"\\u003eThe 2023 ICPC Asia Seoul Regional Contest\\u003c/a\\u003e\"],\"QOJ-7848\":[\"International Travel\",18,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1432\\\"\\u003eThe 2023 ICPC UK \\u0026amp; Ireland Programming Contest\\u003c/a\\u003e\"],\"QOJ-7846\":[\"Glacier Travel\",32,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1432\\\"\\u003eThe 2023 ICPC UK \\u0026amp; Ireland Programming Contest\\u003c/a\\u003e\"],\"QOJ-3922\":[\"Building Boundaries\",123,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/512\\\"\\u003eNordic Collegiate Programming Contest 2019\\u003c/a\\u003e\"],\"QOJ-7803\":[\"H-Shaped Figures\",15,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426\\\"\\u003eThe 2023 ICPC Northwestern Russia Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426?v\\u003d1\\\"\\u003eThe 2023 ICPC Armenia Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426?v\\u003d2\\\"\\u003eThe 2023 ICPC Azerbaijan Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426?v\\u003d3\\\"\\u003eThe 2023 ICPC Kazakhstan Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426?v\\u003d4\\\"\\u003eThe 2023 ICPC Taurida Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1426?v\\u003d5\\\"\\u003eThe 2023 ICPC Ural Regional Contest\\u003c/a\\u003e\"],\"POJ-3525\":[\"Most Distant Point from the Sea\",1894,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2007\\\"\\u003eJapan 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Gym-102823L\":[\"Two Ants\",311,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102823\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018 China Collegiate Programming Contest - Guilin Site\\u003c/a\\u003e\"],\"QOJ-5104\":[\"Guardians of the Gallery\",13,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1050\\\"\\u003eICPC World Finals 2021 - Dhaka\\u003c/a\\u003e\"],\"POJ-3304\":[\"Segments\",5044,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAmirkabir+University+of+Technology+Local+Contest+2006\\\"\\u003eAmirkabir University of Technology Local Contest 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"QOJ-6676\":[\"Computational Geometry\",140,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1277\\\"\\u003eThe 1st Universal Cup. Stage 21: Shandong\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1280\\\"\\u003eThe 2023 ICPC China Shandong Provincial Programming Contest\\u003c/a\\u003e\"],\"QOJ-6599\":[\"The Grand Tournament\",9,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1251\\\"\\u003eThe 2020 ICPC Asia Shenyang Regional Contest\\u003c/a\\u003e\"],\"QOJ-7842\":[\"Clearing Space\",44,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1432\\\"\\u003eThe 2023 ICPC UK \\u0026amp; Ireland Programming Contest\\u003c/a\\u003e\"],\"POJ-2318\":[\"TOYS\",8148,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2003\\\"\\u003eRocky Mountain 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Gym-103415L\":[\"Dynamic Convex Hull\",7,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103415\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2021 CCPC Guangzhou Onsite\\u003c/a\\u003e\"],\"QOJ-7929\":[\"Liquid Distribution\",18,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1447\\\"\\u003eThe 2023 ICPC Asia Yokohama Regional Contest\\u003c/a\\u003e\"],\"POJ-1408\":[\"Fishnet\",1395,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2001\\\"\\u003eJapan 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"QOJ-7906\":[\"Almost Convex\",215,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1472\\\"\\u003eThe 2nd Universal Cup. Stage 17: Jinan\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1472?v\\u003d1\\\"\\u003eThe 2023 ICPC Asia Jinan Regional Contest\\u003c/a\\u003e\"],\"Gym-104076F\":[\"Grid Points\",0,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104076\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2022 International Collegiate Programming Contest, Jinan Site\\u003c/a\\u003e\"],\"Gym-101366G\":[\"Largest Circle\",25,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101366\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 Winter Petrozavodsk Camp, Petr Mitrichev Contest 2\\u003c/a\\u003e\"],\"QOJ-7730\":[\"Convex Checker\",156,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1408\\\"\\u003e第九届中国大学生程序设计竞赛 桂林站 热身赛(CCPC 2023 Guilin, Practice)\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1536\\\"\\u003eXVIII 赛前模板训练赛\\u003c/a\\u003e\"],\"QOJ-7653\":[\"Balloon Darts\",96,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1402\\\"\\u003eThe 2023 ICPC German Collegiate Programming Contest\\u003c/a\\u003e\"],\"AtCoder-abc296_g\":[\"Polygon and Points\",205,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/abc296\\\"\\u003eAtCoder Beginner Contest 296\\u003c/a\\u003e\"],\"QOJ-7693\":[\"Convex Hull Extension\",15,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1406\\\"\\u003e 2023-2024 ICPC North America - East Central NA Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1406?v\\u003d1\\\"\\u003e 2023-2024 ICPC North America - Northeast North America Regional Contest\\u003c/a\\u003e\"],\"QOJ-784\":[\"旋转卡壳\",61,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1167\\\"\\u003e模板训练 2023 Spring\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1536\\\"\\u003eXVIII 赛前模板训练赛\\u003c/a\\u003e\"],\"CodeForces-681E\":[\"Runaway to a Shadow\",496,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/681\\\"\\u003eCodeforces Round 357 (Div. 2)\\u003c/a\\u003e\"],\"QOJ-2162\":[\"Domes\",103,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/782\\\"\\u003eICPC World Finals 2020 - Moscow\\u003c/a\\u003e\"],\"Aizu-2246\":[\"Alice and Bomb\",51,\"ACM-ICPC Japan Alumni Group Practice Contest for Asia Regionals 2010\"],\"QOJ-7934\":[\"Christmas Sky\",181,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1452\\\"\\u003eThe 2nd Universal Cup. Stage 14: Southeastern Europe\\u003c/a\\u003e\"],\"QOJ-2767\":[\"Airport Construction\",28,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/414\\\"\\u003eACM-ICPC World Finals 2017 - Rapid City\\u003c/a\\u003e\"],\"QOJ-4423\":[\"AMPPZ in the times of disease\",67,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/969\\\"\\u003eThe 2021 ICPC Polish Collegiate Programming Contest (AMPPZ 2021)\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/969?v\\u003d1\\\"\\u003eXXII Open Cup named after E.V. Pankratiev, Grand Prix of Poland\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/969?v\\u003d2\\\"\\u003eMoscow International Workshops 2021. Day 1, Div.A+B Contest\\u003c/a\\u003e\"],\"QOJ-4886\":[\"Best Sun\",14,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1016\\\"\\u003ePetrozavodsk Summer 2022. Day 7. HSE Koresha Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1167\\\"\\u003e模板训练 2023 Spring\\u003c/a\\u003e\"],\"QOJ-5479\":[\"Traveling Salesperson in an Island\",59,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1101\\\"\\u003e2022-2023 ICPC Asia Pacific - Yokohama Regional\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1101?v\\u003d1\\\"\\u003ePetrozavodsk Summer 2023. Day 1. Starting Contest\\u003c/a\\u003e\"],\"Gym-103389H\":[\"4G网络\",7,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103389\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2021年中国大学生程序设计竞赛女生专场\\u003c/a\\u003e\"],\"QOJ-218\":[\"二维凸包\",109,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1167\\\"\\u003e模板训练 2023 Spring\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1536\\\"\\u003eXVIII 赛前模板训练赛\\u003c/a\\u003e\"],\"QOJ-5067\":[\"Two Walls\",29,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1041\\\"\\u003eThe 2021 ICPC Asia East Continent Final Contest (EC-Final 2021)\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1041?v\\u003d1\\\"\\u003eXXII Open Cup named after E.V. Pankratiev, Grand Prix of China\\u003c/a\\u003e\"],\"QOJ-7862\":[\"Land Trade\",56,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1459\\\"\\u003eThe 2nd Universal Cup. Stage 15: Macau\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1459?v\\u003d1\\\"\\u003eThe 2023 ICPC Asia Macau Regional Contest\\u003c/a\\u003e\"],\"CodeForces-1906D\":[\"Spaceship Exploration\",91,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1906\\\"\\u003e2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred)\\u003c/a\\u003e\"],\"QOJ-4991\":[\"Disc District\",400,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1024\\\"\\u003eNordic Collegiate Programming Contest 2022\\u003c/a\\u003e\"],\"QOJ-5443\":[\"Security at Museums\",22,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1096\\\"\\u003eThe 2022 ICPC Asia Shenyang Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1096?v\\u003d1\\\"\\u003eThe 1st Universal Cup. Stage 1: Shenyang\\u003c/a\\u003e\"],\"Gym-104736H\":[\"Health in Hazard\",169,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104736\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2023-2024 ACM-ICPC Latin American Regional Programming Contest\\u003c/a\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"FirstLast","updateTime":1706450264000,"title":"小几何","dislikeCnt":0,"content":"一些最近几年的比赛题目,以及一些比较经典的题目。\n\n如果想在 vp 的时候做题,那么请有意避开对应比赛的题目。\n\n不需要板子的题(注:难度从 100 分到 2600 分,随机顺序)\n\n[problem:QOJ-3922] Building Boundaries (NCPC 2019)\n[problem:QOJ-4991] Disc District (NCPC 2022)\n[problem:QOJ-4423] AMPPZ in the times of disease (AMPPZ 2021)\n[problem:QOJ-7947] Farm (Seoul 2023)\n\n实现或者思路上比较简单的题\n\n[problem:QOJ-7730] Convex Checker (Guilin 2023, 检查凸性)\n[problem:QOJ-6676] Computational Geometry (Shandong 2023, 凸包求面积 / 扫描线)\n[problem:QOJ-7842] Clearing Space (UKIEPC 2023, 凸包求面积 / DP)\n[problem:QOJ-7846] Glacier Travel (UKIEPC 2023, 点到线段距离)\n[problem:QOJ-7653] Balloon Darts (GCPC 2023, 点在直线上)\n[problem:QOJ-7934] Christmas Sky (SEERC 2023, 最小圆覆盖 / 三分, 闵可夫斯基和)\n[problem:QOJ-2162] Domes (WF 2020, 半平面交)\n[problem:Gym-104736H] Health in Hazard (Latin America 2023, 半平面交)\n\n\n需要分类讨论的题目\n\n[problem:QOJ-7906] Almost Convex (Jinan 2023, 凸包,极角排序,二维数点)\n[problem:QOJ-7803] H-Shaped Figures (NEERC 2023, 极角排序,二维数点)\n[problem:QOJ-5067] Two Walls (EC 2021, 射线求交整数实现)\n[problem:Gym-102823L] Two Ants (Guilin 2018, 直线求交或半平面交)\n[problem:QOJ-6599] The Grand Tournament (Shenyang 2020, 半平面交)\n[problem:CodeForces-681E] Runaway to a Shadow (圆求交点)\n\n有一点难度的题\n\n[problem:QOJ-7929] Liquid Distribution (Yokohama 2023, 凸包)\n[problem:QOJ-7848] International Travel (UKIEPC 2023, 三分)\n[problem:CodeForces-1906D] Spaceship Exploration (Jakarta 2023, 凸包求切线)\n[problem:Gym-103415L] Dynamic Convex Hull (Guangzhou 2021, 凸包求切线)\n[problem:QOJ-7693] Convex Hull Extension (ECNA 2023, 皮克定理 / 类欧 / 暴力)\n[problem:QOJ-7862] Land Trade (Macau 2023, 建立平面图, 表达式求值, 格林公式, 精度)\n[problem:QOJ-2433] Panda Preserve (WF 2018, V 图,点在多边形内)\n[problem:Gym-103389H] 4G网络 (CCPC女生专场 2021,V图,三角形与圆交)\n[problem:QOJ-2767] Airport Construction (WF 2017, 简单多边形,重要,建议先于下面的简单多边形做)\n[problem:Aizu-2246] Alice and Bomb (Japan Alumni Group Practice 2010, 简单多边形, 简单多边形外\u003d顺时针多边形)\n[problem:QOJ-5443] Security at Museums (Shenyang 2022, 简单多边形)\n[problem:QOJ-5479] Traveling Salesperson in an Island (Yokohama 2022, 简单多边形)\n\n测测你的板子\n\n[problem:QOJ-218] 二维凸包\n[problem:QOJ-784] 最远点对\n[problem:Gym-101366G] Largest Circle (凸包内最近点最远,二分答案半平面交 / V图 / 三分)\n[problem:AtCoder-abc296_g] Polygon and Points (点在凸包内)\n最小圆覆盖啥的应该比较好搜;\n半平面交就做那个 Domes 吧。\n\n测测你的板子 - 上古时代的宝贝,现在开卖啦!(poj 题,需要高超的 c++98 技巧)\n\n[problem:POJ-1408]\n[problem:POJ-2318]\n[problem:POJ-3304]\n[problem:POJ-3525]\n\n比较有劲的题\n\n[problem:QOJ-4886] Best Sun\n[problem:QOJ-6813] Union of Circular Sectors\n[problem:Gym-104076F] Grid Points\n[problem:QOJ-5104] Guardians of the Gallery","threadId":180660,"likeCnt":19,"createTime":1706074528000,"isWorkbook":true,"viewCnt":1754,"openness":2,"fav":false,"id":4491,"trustable":false}