省赛选拔个人赛总结
这次省赛选拔由于比较仓促就进行了三场个人赛,三场比赛虽然题目都不难但是还是暴露出了我的一些问题。
第一场
Standing:http://202.120.106.94/onlinejudge/contestrank.php?contest_id=67
第一场发挥的中规中矩吧。这场比赛略有涉及一些算法,第一题的最短路变形,第二题的线段树+矩形面积并,第七题的强连通分量。第五题是YY的贪心,其证明比较难想,不过比赛的时候被我乱搞猜对了。我在第五题上卡的时间比较久,导致了第一题没时间做了,不过有时间也不保证一定能做出。第五题的失误暴露出了我做题不够多的缺点。
除了上面的四题,这场比赛的其他五题都比较水,不过可惜我们学校的队员还是水平不够啊。新队员暂且不说,还有一些大二的老队员也没有达到五题的及格线,这个还是要反思的。
第二场
Standing:http://202.120.106.94/onlinejudge/contestrank.php?contest_id=68
这一场前一个半小时被第一题卡住了。主要是因为自己没有仔细读题,忽略了题目最后的一句“In addition, all letters are printed in lower case.”当我卡了一个多小时后重新读题的时候才发现这个陷阱。接下来出题也不是太快。出了第1、9、3题后又在第2题上卡了一会儿,主要原因是自己忽略了最后答案为负值的情况,在初始化的时候写了ans = 0,后面的比较ans = max(ans, t) 就会出问题。于是最终没机会碰7、8两题。
这场比赛暴露出的问题就是读题不仔细,想问题不仔细。
第三场
Standing:http://202.120.106.94/onlinejudge/contestrank.php?contest_id=69
这一场被林鹏拉到奉贤去做的,前面做的并不是太快,导致最后在第六题上的悲剧。第六题是简单的Floyd,不过我题目意思理解错误,导致一直WA,比赛离结束还7分钟的时候本想再读一遍题目的,但是一看这么长的题目,我就怕来不及了,于是只好假设自己没有读错题,而且那时Sample都出了(这个Sample实在是太水了),所以更加觉得读错题的概率很小。于是就一直悲剧到比赛结束。
这场比赛的问题还是读题不仔细,题目出的不够快。
总结:这三场每次都正好落后林鹏一名,在做题经验和代码能力上他还是比我要强一些啊。我还要继续努力啊。