这次是我跟菜瓜(色瓜)组织大家去比赛了,因为有天梯赛和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题

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

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