第十届河南省ACM省赛总结

      比赛都过去一个星期了,才发表了关于这次这次比赛的感想,其实早就想来写篇博客了,迟迟没有发出来。得了个银奖,总的来说队友很给力,吾很渣渣。本来想从此终结ACM之路的,在询问了好多人之后还是坚持了一下,继续学一年的算法,因为没拿到金奖啊,心中有些许不甘。


      赛前:5.6号早上去郑州河南工业大学,我坐在副驾驶位置,上高速后司机说我的导航坏了,用我的手机导航一下,电量少了不少。中午11点多到HAUT,接着领队服餐票,吃饭。餐厅环境很好,饭也不错。吃完饭去找预定好的宾馆。接待的志愿者挺不错的,回宾馆休息了过半个小时就去开幕式了,由于天气太热,开幕式提前结束,热身赛也就提前开始。。题目发下来不让看题,后来一看两道水题。一道是寻祖先求路径长(树),一道题是去除连续重复的数字。 交了之后rank70+,还是手速不行啊。。热身赛完了就自由活动了。先去吃个饭把剩下的饭票换成水(只能买水,没吃的)。吃完饭本来想找几辆ofo小黄车回宾馆的,开完锁后到校门就发现这共享单车只让进不让出,,尴尬。。。。700m的距离,来回跑了好几趟。出了校门,看见了BRT公交站。我们五个人准备坐一站到宾馆,前面那个人塞了一块钱,我们五个人全过去了。。(BUG啊)等了一分钟,忽然发现刚才的入口处是有值班人员值班的,可能恰好我们过去的时候那个值班的人不在,当时看着那个值班的门,心里就在想(万一调监控看见我们没投币怎么办。。哈哈哈) 

本来想想去网吧敲代码吧(zb),还是算了,回去好好休息。回去玩了几把王者农药,洗澡,学会习就睡了。。

5.7号早上6点多就起来了,去吃个早餐,酒店的自助早餐真是很清淡,什么都不放盐。。。。。。吃完收拾东西,去学校等比赛开始。

8:30可以进场,8点55发题目,纸质的,9点才可以看题。。开始我们先把装订的拆了,ABC,一人拿了一看。zcz看的是A题,wd看b题,我看c题,A是字典树,求单词出现次数的,B是前天热身赛的变种,C题是求最小模key。我觉的c题比较容易,先做c题,wd上机,想到了用二分求解,一发WA,   然后我看A题,过了一会,C题2Y,然后zcz对一道 DP熟悉,就上机敲,1Y。  我就在想A题,可以求出 单词出现次数,但是树怎么排序。。。于是我就去看英文题,一道是最大lake,一道是汽车移动,第二道题没怎么懂。那个lake是   上下左右和对角线其中一个与中间的点相同,且最大。这道题是DFS。。。。。。时间一分一秒过去了,还剩48分钟,对了4道题,两道题WA,刷了一下RANK,快掉出银牌边缘了,只能把那两道题改了,那两道题都是2Y,我问了一下wd那个字典树的怎么排序,他说用结构体存放,我瞬间才明白,这才能排序。。就在先前两分钟zcz已经用map做A题了。   一发WA后,改了下输入2Y.还剩十分钟了,一道题有点思路但会超时,一道英语路径问题没翻译。。等待封榜。。RANK 30。 

      赛后:听解题报告会i,看大神是怎么做题的。郑州轻工业的好几支队都得了金奖,其中有一道压轴题(模板)题。恰好郑轻的那几支队都过了,可能带的都有模板吧。。。。

      队友zcz的一篇博客有做出来的题的代码:http://blog.csdn.net/z956281507/article/details/71425098

      感想:队友很给力,wd要实习了,我和zcz继续搞算法,明年信阳师范再见!


发布了34 篇原创文章 · 获赞 109 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/huihui1094667985/article/details/72398728