2019年河南省ACM大学生程序设计竞赛原题

A题：可以用kmp，也可以暴力

B题：动态规划

C题：可以用kmp，也可以暴力

D题：直接求每段的斜率，算出每个点的收益y然后相加即可，22点必定有一趟车

E题：求树的路径有多少个，建树就完了（比赛时很多人认为是并查集）

F题：（最大的争议就是他   垃圾题）也就是01矩阵，找出11然后开始加，其实应该用二分图匹配，但是很多人用贪心就过了，其实根本过不了，贪心根本不对。被爆出是poj原题 链接： POJ - 3020: http://poj.org/problem?id=3020 （当场就有人提出了异议，裁判说结果已经出来了不做重判）

G题：就冠军队做出来了，emmm根本没听懂他们讲的是啥，就感觉他们的题全是暴力过的。不过也是强

H题：题都没看懂，也几乎没人做

I题：（裁判说这是为了防止AK出的题也是醉了）

J题：二叉树问题，有点像堆排序一类的，找规律即可

 

 

 

突然明白了为什么说河南ACM含金量低，出题水平就不行，一点也不严谨，组委会当时就说根本没有做过测试。 （个人见解）

而且判题机由于java和c不同，组委会为了方便，把限制时间都加了1s，所以很多题都可以暴力过。无力吐槽