第十二届河南省ACM大学生程序设计竞赛赛后总结

  这次是我跟菜瓜（色瓜）组织大家去比赛了，因为有天梯赛和CCPC省赛的组织经历，所以并没有出什么差错，比赛场地好评，这也算是头一个省赛在体育馆里面举办的了。

下面说一下这次比赛的题吧
  先说总结：题很烂，连我们自己院赛题出的都不如，题目难度和知识点分配不均，题目数据频频出问题，幕后据说也有不知名交易。

A题

  一道KMP裸题，但是暴力也能过，数据有锅，题目描述最长300，但最少开500才能过这道题。

B题

  动态规划

C题

  也是一道字符串处理问题，等于找若干个子串的不同就行，暴力就过

D题

  一道线性方程的水题，求若干个点相加之和。但是开场两小时之内基本所有队伍交上去全是TLE。1e5的复杂度怎可能会超时，提问说数据有没有问题得到回复没有，但是后来又重判两次……
  赛后我们讨论题意还有问题，题目第一句话告诉我们十点已经会发车，但是过的没有算直接sort就过了，不知道算是题描述错还是数据太水……

E题

  题目大意是描述找有向图中先升高再降低的路，直接转化为树即可

F题

  骂街题目1号
  大意是一个01的图中找11的数量，剩下的1算加1，正确做法二分图匹配，赛后被爆出POJ原题，链接： POJ - 3020: http://poj.org/problem?id=3020
  结果大家死活做不出来，有很多队伍后来AC了，说是用的贪心直接过，但是贪心很明显不对，比如
  111
  100
贪心跑出来的答案会是3，但明显是2

G题

  骂街题目2号
  一道强连通分量的题，但是全场除了冠军队没一个能再做出来，冠军队1发就AC，赛后讲题支支吾吾，唔…不做评价

H题

  一道的最短路变形问题，但是全场基本被DFG三道题给绊住，基本没人做

I题

  你能听到赛后讲题人直接说这个题我们拿出来就是专门为了防AK的，这道题我们也不会做的话吗？？？

J题

  一道二叉树的，很多人直接用树存值过的，但是这道题我觉得还是数据水了，因为2³¹的数据量…
  这道题分析后会发现是先求出X的因子中有多少个2，即2ⁿ，然后输出x-2^n+1 x+2^n-1即可

以上基本就是这次比赛的总结，大家往年都是吐槽数据弱，比如去年的一道最小费用流问题直接深搜就过…结果今年直接一半题目或数据出错不说，还……
今年比赛已经导致cy等参赛大佬上台怒怼了，如果河南省赛再这么下去…哎……