2015ACM上海邀请赛随想

作者: shad0w_walker(admin) 分类: 杂心情 发布时间: 2015-05-27 23:13 ė 6 2条评论

上了大学,除了江阴和苏州,就没有去过别的地方,这第一次出行,就是上海邀请赛。

准备:

去上海前的周五晚上,因为各种原因,睡得并不好,给第二天设的是5点半闹钟,然而或许是因为太激动,或许是因为鹏神说的迟到的人要请客,闹钟响之前我就醒了,到了实验室迎来的是一夜未睡仍坚持装逼的xiaoxin巨巨,然后,然后就是出发了。

热身赛:

出了上海南站绕了个远路带着几公斤的行李到了华东理工大学,照理说对于我这种猝死程序猿来说会累的不行,结果想起下午有热身赛立马就有了精神。

热身赛一共三题然而我们只A出一题。试题纸并没有任何包装地背躺在桌上,脏爆了的凯神抵制不住诱惑,在开始前偷看了题目发现A题是个裸的高精度,同样抵制不住诱惑的我在测试机子的时候就顺便把代码给敲完了。热身赛开始,伴随着我的一发wa接着发现自己犯了傻逼错误,修改后ac,在热身赛开始的第二分钟,我们的热身赛就算是结束了。

热身赛照理说应该是水题场然而还是被虐了。B题是给出一间教室,一个学生左、右、左前、右前不能坐人,问最多能做多少人,其实当时也想到二分图,但是呢我们全队都没有怎么刷过二分图的题。第三题是个二分答案,知道了解法自然是恍然大悟,可是赛场上却是怎么也想不到。感觉自己真心弱啊。

晚上:

热身赛凭借我的1wa,以及全队智商不够,带来的只有打击,早早的滚回宾馆休息。值得一提的是正逢周六,受了奚政的怂恿我打开电脑开了那晚的BC,做出了3题,一切到这里本是平淡无奇的然而,GC就是因为数组没开够,B、C两题均被FST,然后。。然后我就掉成了绿名。。就掉成了绿名。。。成了绿名。。。绿名。。。名。。。

正片:

废话不多说了,周日上午十点,我的第一场现场赛开始了。

按照之前定的方法,凯神敲配置然后从头开始看,奚政从最后一题开始看,我从中间开始看。我看的第一题是F题,看完题目感觉跟拓扑序或者dp有关,还认真思考了一会。这时候凯神发现了全场最水的E题,跟我说完题意,确认一下想法就开始敲,结果就是跟他来上海的高铁座位号一样,1A了。

接下来看到榜上有人过了F,意识到F是道水题,赶快回去想,一开始以为是递推,但不知怎么想到如果把每种语言独立考虑那就是ans(n)=a^n,只需要求出a,傻逼的我当时还真去枚举加每一种语言的方式数量,写了20+种又突然意识到只要把ans(2)=1024代进去就得到了答案是32^n,暴力高精度即可。然而又值得一提的是我在这道题上贡献出了我们队唯一的20分钟罚时,原因是Case #1:打错,PE了,差点酿成大祸。

做出两题的速度还算可以,然后凯神和奚政就投入到B的base64大模拟去了,而我在一旁想概率题J,后来就是B题开开心心地1A,看见J题过的人特别多于是全队开始攻克J,一致认可应该考虑每个点对答案的贡献,期间包括上厕所找了点灵感,看志愿者过来发85°C的面包奶茶,奚政巨巨最终找到了解法。

到这里,比赛的近两个半小时大概过去了,手速不错,遗憾的是后面的两个半小时就没有出题了。尝试敲了一发G的暴力然而果然TLE了。

敲完4题的时候看了下排名是34,虽然大家心里都想着:再A一题,大概就能保银了。然而一个多小时过去看着排名从30+掉到了40+却无能为力,封榜的时候是46名。从比赛结束到颁奖之前,所有人都祈祷着最后一个小时超过我们的人不会很多,心里也想着,应该能拿个银了吧,然而——

主持人当时大概说金有20个,银有40个,铜有60个,我们先给铜牌颁奖。幻灯片放到下一页,显示屏上第一行赫然写了我们队的名字以及学校名然后配上了一个大大的61,当时我们就震惊了。如果让我用一个词来表达当时我的心情那就是

日了狗了

 


后记:

铜牌第一名,一个的确有点让人心碎的名次,同样做出4题的有两个队伍银。后来想了想其实也没什么遗憾的,毕竟铜才是4题狗应该的归宿,想要拿银,那为何不A出第五题?

在我们的第一场邀请赛中,我们都学到了很多,首先是赛场的技巧,比如分屏看代码,计算器等等(还有上厕所找灵感。。),然后就是比赛的策略,首先就是不能陷在一个题里太深,特别是不能陷在自己写的代码里!各种找不出错的结局就是越来越混乱。

这场比赛的题目感觉数学题特别是概率题偏多,线段树好多。在平时打CF或者BC的时候其实就有这样的感觉,算法竞赛拼到最后还是拼数学,经常被小学奥数题难倒的我在这方面弱的不行。另外毕竟算法和数据结构学的还是不够,比赛里两种题做不出来最为郁闷——一是裸的算法或者数据结构题,然而都是平时从来没学过的算法和数据结构,做这种题的感受就是怎么都不会做但可以静静地看着别人过;二是用到了平时学到的弱智算法,然而需要一定的智商作为催化剂才能进行反应,比如这次的D题,明知道是写烂了的线段树,但就是想不到不断平方会有定值产生。由此引申出来的是两个属性——算法能力和智商水平,那么能做的是什么呢?无非是多学、多做。

如果把题目分成傻逼题、中等题和难题,那么首先要做的是尽快解决傻逼题,而中等题和难题是冲银冲金的关键,就这场邀请赛来说,在我们的基础上再过一道题就能银,再过两题手快就是金,话说这样想想金也不是遥不可及的23333。然而这样的策略在巨巨们面前应该是极其傻逼的吧。

总之对于这次的成绩,我们没有人是满意的。邀请赛过去了,我的大一生涯也快要过去了,如果说这能反映我这些日子刷题的成果,那我也不知道有什么卵用。我不是最认真的,相比于实验室里认真的学弟们,我只有惭愧,然而看看那些神牛们,应该又有另一番景象吧。搞ACM的过程其实就是一个不断发现自己有多弱的过程,每次学完新的东西总会发现一个更辽阔的天地,更可怕的是忽然又发现在这片自以为领悟了无穷妙理的未知天地里,早已留有了数不尽的前人涉足痕迹。其实到现在为止,ACM除了告诉我我有多弱,什么都没带给我。

 

附上队友奚政的总结:2015全国邀请赛——上海大都会赛|奚政

凯神的总结:记2015ACM国际大学生程序设计竞赛上海大都会赛|Ivy_End(madan…好长…)

最后,预祝即将去湘潭参加另一场比赛的两个队伍摘金夺银,取得好成绩!

还有什么能说的呢

区域赛,等着我。

 

本文出自shad0w_walker,转载时请注明出处及相应链接。

本文永久链接: https://www.sdwalker.com/archives/278.html

0

2条评论

  1. Ivy_End 2015年6月1日 17:14 回复

    我的博客竟然收到了PingBack。

    我非常的赞同,ACM一次次的告诉我,我太弱了。但是它同时也给了我不一样的世界。

    顺祝儿童节快乐!

    1. shad0w_walker(admin)
      shad0w_walker(admin) 2015年6月3日 09:26 回复

      弱者为何要战斗!
      同志继续努力,认真刷题,下半年共创佳绩!
      ——来自C++上机课的我

发表评论

电子邮件地址不会被公开。 必填项已用*标注

返回顶部