您的位置:首页 > 其它

写在省赛之后。

2015-09-02 22:07 190 查看
29号比完湖南省省赛,在封闭训练一个多月后和队友拿了一个二等奖。

在开赛前一天的热身赛中,出现了一些小情况,队友JX被他擅长的一道DFS题卡住,我和TP在一道暴力枚举全排列的水题上思路出现了偏差导致没有AC。当时感觉很不爽。

当天晚上我们做了一下去年省赛的复原赛,在每人切下一题之后感觉又找回了一点自信,怀着一点小紧张的心情睡觉了。

客观的说,比赛当天我们发挥的还是不错的:

在开赛阶段,我们三人轮流上场,每人切下了一道水题,全部都是一发AC,只用了35分钟,三题之后排名在一等奖区域。当时觉得自己无比神勇。

然后出现了一段时间的卡题,JX做一道搜索题WA。我看到一道计算几何题,题意大概是给你两个多边形,让你判断是否有重叠区域,乍一看很简单,但是如果考虑凹多边形的情况就会很复杂,于是我又去看另外一道数学题,题意是给你一个  1e9  以内的数 k ,让你求满足fac(n) / fac(m)=k的n和m,多解的话使n最小,当时感觉有一点点思路,却不知从何处下手。TP选择了一道比较复杂的模拟题,正在考虑如何实现。

在一段时间的思考后,JX首先切下了那道搜索题(01:42:47(-2)),当时全场只有4个队通过了那道题,这极大地提升了我们的士气!

大概一小时后,我又做出了那道数学题(2:53:51),这时我们处在二等奖区域。

然后TP上场开始做那道模拟题,我和JX开始思考别的题目。

这期间我想了一下那道判多边形相交的计算几何题,感觉可以通过将多边形分割成三角形然后判相交的方法来做,但是不知道分割如何实现。

封榜之后又过了一段时间,TP做出了那道模拟题(04:25:33(-1))。这时我们通过了六道题。

这之后我抱着找点事情做的心态上场用暴力的方法来敲一道当时过七题的队伍过得最多的一道题,但是到比赛结束时我也没能通过样例。

最终我们以出六题的成绩结束了2015年湖南省赛,拿到了一个二等奖。

我们学校其他的三个队过题数分别是7、7、8,虽然我们队的队员都是第一次参加省赛的新队员,但是这个成绩也给学校丢了脸面,感觉有一点点小愧疚。

ACM之路才刚刚开始,还需努力,希望我们队今年能在ACM亚洲区域赛中取得好成绩。

这是我第一篇博文,我还有一年多的时间,希望我能在这条路上走得更远。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: