各省省选题目总结与归纳

前言

如今的提高组和 \(\text{NOIP}\) 都在向着省选难度逼近，而且大部分提高组 \(\text{OIer}\) 都学习了很多的省选算法。因此，对于各省的省选题还是有必要总结一下的。这篇文章持续更新，收录洛谷内的所有省选题的题目分析。

正文

\(\text{ZJOI}\)

P1110 [ZJOI2007] 报表统计

P2120 [ZJOI2007] 仓库建设

P1129 [ZJOI2007] 矩阵游戏

P1131 [ZJOI2007] 时态同步

P1169 [ZJOI2007] 棋盘制作

P2272 [ZJOI2007] 最大半连通子图

P2590 [ZJOI2008] 树的统计

P2607 [ZJOI2008] 骑士

P2602 [ZJOI2010] 数字计数

P2605 [ZJOI2010] 基站选址

P2609 [ZJOI2012] 数列

P4339 [ZJOI2018] 迷宫

\(\text{SHOI}\)

P1434 [SHOI2002] 滑雪

P2252 [SHOI2002] 取石子游戏

P6267 [SHOI2002] N的连续数拆分

P2160 [SHOI2007] 书柜的尺寸

P2164 [SHOI2007] 交通网络

P2159 [SHOI2009] 舞会

P4343 [SHOI2015] 自动刷题机

\(\text{HAOI}\)

P2341 [HAOI2006] 受欢迎的牛

P2501 [HAOI2006] 数字序列

P1463 [HAOI2007] 反素数

P2216 [HAOI2007] 理想的正方形

P2218 [HAOI2007] 覆盖问题

P2508 [HAOI2008] 圆上的整点

P2511 [HAOI2008] 木棍分割

P2512 [HAOI2008] 糖果传递

P2513 [HAOI2009] 逆序对数列

P2522 [HAOI2011] Problem b

P2221 [HAOI2012] 高速公路

P3736 [HAOI2016] 字符合并

\(\text{SCOI}\)

P1896 [SCOI2005] 互不侵犯

P2324 [SCOI2005] 骑士精神

P2053 [SCOI2007] 修车

P2473 [SCOI2008] 奖励关

P2657 [SCOI2009] windy 数

P4158 [SCOI2009] 粉刷匠

P3275 [SCOI2011] 糖果

\(\text{SDOI}\)

P2335 [SDOI2005] 位图

P2158 [SDOI2008] 仪仗队

P1972 [SDOI2009] HH的项链

P2154 [SDOI2009] 虔诚的墓主人

P2153 [SDOI2009] 晨跑

P2167 [SDOI2009] Bill的挑战

P2403 [SDOI2010] 所驼门王的宝藏

P2485 [SDOI2011] 计算器

P2303 [SDOI2012] Longge 的问题

P5785 [SDOI2012] 任务安排

P4071 [SDOI2016] 排列计数

P4072 [SDOI2016] 征途

\(\text{AHOI}\)

P2550 [AHOI2001] 彩票摇奖

P4303 [AHOI2006] 基因匹配

P7741 [AHOI2007] 石块地板

P4281 [AHOI2008] 紧急集合 / 聚会

P2023 [AHOI2009] 维护序列

P2534 [AHOI2012] 铁盘整理

P4042 [AHOI2014] 骑士游戏

\(\text{HNOI}\)

P1128 [HNOI2001] 求正整数

P2223 [HNOI2001] 软件开发

P2234 [HNOI2002] 营业额统计

P2279 [HNOI2003] 消防局的设立

P2280 [HNOI2003] 激光炸弹

P2294 [HNOI2005] 狡猾的商人

P4540 [HNOI2006] 军机调度

P3197 [HNOI2008] 越狱

P3199 [HNOI2009] 最小圈

P3203 [HNOI2010] 弹飞绵羊

P3246 [HNOI2016] 序列

\(\text{CQOI}\)

P5057 [CQOI2006] 简单题

P2261 [CQOI2007] 余数求和

P3155 [CQOI2009] 叶子的染色

P3157 [CQOI2011] 动态逆序对

P4124 [CQOI2016] 手机号码

P4454 [CQOI2018] 破解D-H协议

\(\text{TJOI}\)

P3842 [TJOI2007] 线段

P3846 [TJOI2007] 可爱的质数

P3868 [TJOI2009] 猜数字

P3870 [TJOI2009] 开关

P1295 [TJOI2011] 书架

P1539 [TJOI2011] 01矩阵

P3978 [TJOI2015] 概率论

P4093 [TJOI2016] 序列

P3758 [TJOI2017] 可乐

\(\text{JLOI}\)

P3884 [JLOI2009] 二叉树问题

\(\text{JSOI}\)

P4053 [JSOI2007] 建筑抢修

P4035 [JSOI2008] 球形空间产生器

P4036 [JSOI2008] 火星人

P1197 [JSOI2008] 星球大战

P1198 [JSOI2008] 最大数

P4208 [JSOI2008] 最小生成树计数

重题：P2143 [JSOI2010] 巨额奖金。

P4054 [JSOI2009] 计数问题

P2143 [JSOI2010] 巨额奖金

P4572 [JSOI2013] 哈利波特与死亡圣器

P4042 [JSOI2014] 骑士游戏

\(\text{HEOI}\)

P4093 [HEOI2016] 序列

\(\text{BJOI}\)

P5043 [BJOI2015] 树的同构

P5478 [BJOI2015] 骑士的旅行

P5322 [BJOI2019] 排兵布阵

\(\text{SNOI}\)

P5268 [SNOI2017] 一个简单的询问

P5364 [SNOI2017] 礼物

\(\text{GXOI}\)

P5304 [GXOI2019] 旅行者

\(\text{GZOI}\)

P5304 [GZOI2019] 旅行者

\(\text{FJOI}\)

P2144 [FJOI2007] 轮状病毒

多省联考

P3747 [多省联考2017] 相逢是问候

P7521 [多省联考2021] 取模

P7516 [多省联考2021] 图函数