记2018年第九届山东省赛

为期两天的山东省赛结束了。无论结果如何,首先还是要感谢一下山东财经大学提供的比赛平台和服务。

先说一下整个过程吧,周六中午到达山东财经大学,开房,放东西,稍微休息了一下,吃了点东西准备热身赛。因为有些学弟没有用过PC2这个平台,所以队伍就索性打散了,然后我就被分到了一个学弟的队伍,其实还是有点慌的(万一我也忘了怎么用PC2,岂不是很尴尬?),热身开始,就看到我两个队友和那个和我互换队伍的学弟疯狂出题,我都懵了,可能是早上没有睡好的缘故,前半个小时读题一直没有思路。没办法就一直测试环境,拿a题疯狂提交,测了一下运行速度,a题3s大概能跑5e8还是挺快的。然后过了一会看了一下c,比较简单就让学妹写了一下,但是wa了,让我看了十分钟还是没看出来哪里有问题,很是慌张啊(万一暴露了我水平菜的实质,岂不是很尴尬?)。然后看D过的人多,学弟就写了一下D,提交的时候突然发现,提交的时候要选题目,刚刚的C选错了题目,然后一分钟过了两题,不算太惨。最后的时候学弟过了B(吓到我了,学弟太强了)。热身结束,队友过了三题,甚为遗憾(还好了,我觉得都是在攒人品),热身赛告一段落。

晚上的时候,会宾馆休息,可能是早上起的有点早,晚上吃完饭就有点困了,然后8点钟的时候就拉着队友睡了(两个单人床)。可能是大学睡的最早一次。

第二天的比赛只能说是酣畅淋漓。全程没有卡题,队友很稳。稳定出题,我就稍微差了一点,水题都能写错一发。当时还是有点慌的,名次因为我一个人刷下去了(还好队友的安慰,不然可能就无脸见江东父老了)。只能说还是有一些运气成分。比赛场最怕的不是一两个小时不出题,而是一直卡题,我们好就好在没有怎么卡题,一般从写到ac不超过半个小时。卡题不仅仅是浪费时间,更是影响心情。卡题时间过长真的影响发挥。

说一下整体的解题思路。
A 贪心
B 二分图匹配
C 瞎搞
D 按照深度向上暴力归并(可能是数据弱?)
E 预处理+扫一下
F 容斥
G DP
H 搜索
I 还没想到怎么写(当时想枚举边界点暴力一发,但是时间有点不允许)
J 至今没读懂题意(据说是区间倒数和的倒数?)

这次省赛,运气成分还是有的,第一,没有卡题,第二,配合不错。前期,各自为站快速出水题,中后期,基本是一人读题,一人写题,一人帮忙看着。基本没有犯什么大错误。比较稳妥。其中犯的一些小错误,还是有些难受,不然罚时会减少很多。好在基本都是快速发现了。第三,可能是归结于出题较快的原因,我们没有强键盘的现象。这个有时候还是很致命的。哪怕我们同时开两题我们也没有抢键盘的现象,都是轮流打印代码手动调试。

但是缺点还是依旧致命。首先,我的输出不够稳定,有时候还是想的不够清楚,我过的三个题中两个都有罚时。可能是代码量还是不够的缘故。其次,稍显心急。尤其是在水题wa了一发的时候,说不紧张是不可能的,但是排名掉出来了还是有点难受的。

总的来说,这个比赛还是很让人享受的。尽管比赛刚结束的时候发生了稍显不愉快的事,但是也无伤大雅。acm本来就是一条从兴趣到努力再到收获的过程。慢慢喜欢上了这种感觉。总之,继续努力,来年再战,争取以更好的水平参加之后的所有比赛。

猜你喜欢

转载自blog.csdn.net/mengzhongsharen/article/details/80229865