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题:二叉树问题,有点像堆排序一类的,找规律即可

 

 

 

2019年河南省ACM大学生程序设计竞赛原题_第1张图片2019年河南省ACM大学生程序设计竞赛原题_第2张图片2019年河南省ACM大学生程序设计竞赛原题_第3张图片2019年河南省ACM大学生程序设计竞赛原题_第4张图片2019年河南省ACM大学生程序设计竞赛原题_第5张图片2019年河南省ACM大学生程序设计竞赛原题_第6张图片2019年河南省ACM大学生程序设计竞赛原题_第7张图片2019年河南省ACM大学生程序设计竞赛原题_第8张图片2019年河南省ACM大学生程序设计竞赛原题_第9张图片

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

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

你可能感兴趣的:(比赛总结)