我把我至今出的省赛级别的题目全部开源啦！地址在这里。

这篇文章将会谈谈其中我觉得比较有趣的题目。目前先写题目，之后（可能）会写评注。

Sichuan 2015 G. Party

题目来源于 Parameterized Complexity 中，用 Iterative Compression 做 Odd cycle transversal 时的子问题，在上述 wiki 的对应章节已经有所提及。我觉得也不是很容易的网络流模型。

Sichuan 2015 H. Range Query

看上去是 TCO 2014 Round 2C InverseRMQ 的加强。

Hunan 2016 C. Three Capitals

BEST 定理练习题，虽然当时不是主代码手指点我也不会做……

Hunan 2016 J. 三角形与矩形

三角形是半平面和矩形的交。虽然（半平面 交 矩形）交 矩形可以算，但是半平面 交（矩形 交 矩形）更好算不是吗。

Sichuan 2016 C. Eight Queens

如今也是挺有难度的拉格朗日插值题目吧。需要足够的想象力才能猜出有 8 种不同的情形需要插值（不过好像只要 5 个不同的多项式）。

Xiangtan 2016 A. 2016

宽哥元旦那天就告诉了我 ，即是 上的 （二阶广义线性群）的大小是 。

Sichuan 2016 I. Longest Increasing Subsequence
Xiangtan 2016 E. Pair-Pair

这两个题一起讲。我觉得还是受了一点 Parameterized Complexity 的影响，枚举一些小的东西，剩下的就可以多项式计算了。湘潭的 E 也有一点 ICPCCamp 2016 的 24 Data Structures you already known 的影子。

Sichuan 2017 B. Broken Counter

这个题是因为有次 Petr 分享了一个 bitset 暴力的方法，每个询问用一个 bit 来暴力，很像 CUDA 的 Wrap Scheduling，所以就造了这个题。

Sichuan 2017 E. Longest Increasing Subsequence
Sichuan 2017 I. Strange Prime
Sichuan 2017 J. Skewness
Sichuan 2017 K. 2017 Revenge
Xiangtan 2017 C. Intersection

Xiangtan 2018 D. Circular Coloring

这个题可以算是 Grand Prix of Korea 2018 B 的简化版。当时在长郡中学出题，偶然发现 的部分分也挺有趣的。

Xiangtan 2018 H. Infinity

来源见这里。