中山大学_广东省赛命题规律

    这周呆在老家忙着家事，能腾出来的都是碎片时间，没有刷题，没有做比赛，只是研究了下广东的省赛题。

    今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。而广东省赛似乎都是中山大学命题，那么研究广东省赛题便是一件十分有价值的事，因为一直不知道年底该去哪些赛区。

     纵观广东7年省赛，必有的题目有水题、动态规划、图论。动规考察过树形DP、状态压缩DP还有其他没有特定模型的DP，插头dp似乎没考察过。图论的范围就比较广了，而且图论都是简单题一道，难题一道。计算几何似乎成为他们必出的趋势，近两年他们的套题中都有出现。其他类型的数学题，有些年有有些年则没有，没有规律。

     擅长图论、计算几何、动态规划的团队应该比较适合这个赛区。

     以下是广东7年来省赛的最简单结题报告，资料来自百度、google、搜狗等等等等等。资料并不全，希望更了解广东省赛的同学能支援点资料、数据，更好地让我和广大即将参加区域赛的acmer制定决策。

2012年GDCPC

A  水题

B  字符串处理

C  水题

D  线段树

E  图论

F   状态压缩DP或记忆化搜索

G  博弈

H   动态求平面图上Manhattan距离最远的点，Splay或者stl用得好也能过

I    

J

K   计算几何

2011年GDCPC

A  水题

B  树形DP

C  xx题

D

E  容斥原理

F  难度很大的网络流

G  博弈

H  DP

I   AC自动机

J  计算几何

K  字符串处理

2010年GDCPC

A  水题

B  水题

C  二分答案+网络流

D  二分

E  杨氏矩阵

F  中国剩余定理

G  状态压缩DP

H  AC自动机

I   博弈

J  贪心+DP

K  DP

2009年GDCPC

A  水题

B  以为是简单的暴搜

C  DP

D  计算几何

E  简单的统计问题|数学

F  综合题

G  DP

H  DFS生成欧拉序列，再使用线段树处理RMQ的方法

I   

J  简单模拟题

K  

2008年GDCPC

A  水题

B  Tarjan

C  模拟题

D  计算几何

E  树形DP

F  BFS

G  图论

H  容斥原理+数论

I   几何水题，判点是否在圆内

J  简单数学题

2007年GDCPC

A  计算几何

B  水题

C  贪心

D  多解，高级数据结构

E   很难得树形DP

F   组合数学

G  树上遍历

H  综合题

I   最短路

J  操作很多的深度搜索

2006年GDCPC

A   水题

B   超经典的L形覆盖，代码只需5行

C  普通的搜索题

D  蛇形覆盖

E  bug说的“很简单的DP”，结果全场就3支队过

F  本次比赛最难的网络流的题目，但被人水过了=,=。没有做。

G  构造题，三人齐齐想，最后志荣RP高，顺利水过。 1Y by Aesop

H  简单计算几何

I    普通的模拟题
J   最短路，经典的Bellmen-Ford