2013省赛总结

来源:互联网 发布:越南进出口数据 编辑:程序博客网 时间:2024/06/11 21:16

2013省赛总结

第一次去比赛就拿了个铜,其实蛮开心的,虽然是切水题,虽然是抱大腿。

早上直到7点才被丰廷的电话震醒,华丽丽的迟到了,显然我的闹钟响不响是看手机心情的。

赛前的准备吧,我是基本裸装去的,没带字典,没带模板。幸好丰廷现场叫人送了本字典,不然比赛时题目都看不懂就囧了。话说模板,看到徐杨学长那厚厚的一本模板当时就蛋疼了,模板题都没切过一遍,果然做的题还是太少。

热身赛时,一上去就很开心的把水题切了,全然没有记得热身赛是用来熟悉OJ的,还好有人提醒。

正式比赛的时候,先是丰廷看懂了H,然后就上去敲,首发WA,卡了一会儿,然后换徐杨上去把J题秒了。当我们出两题的时候,大概1个小时多点,第一的队已经出了7题,事实证明手速还是很重要的,还有那坑爹的英语阅读能力。

C题,题目极短,和前1500W个质数有关吧,当时脑抽了觉得可以敲,徐杨一看AC率0:6就果断阻止我了。后来证明这道题是金牌题,数论相关,果然还是经验不够啊。赛后一想,哪来的存1500W质数的数组- -。

K题,选举作弊,数据范围100,算特小了,AC人不多,我想了挺久,搞了个DP思路,看起来像对的,但无从证明,于是各种试数据,最后死在了某组数据下,连贡献WA都木有。赛后知道了这题只要对3-99每个票数暴力一遍就好了,就是一暴力水题但不大好想。不过我压根就没想过要暴力,是我对数据范围太不敏感了,以此为戒,以后能简单暴力过的题坚决不去想复杂又容易出错还难敲的算法,要去找点纯暴力瞎搞无算法题切切。

这里要吐槽一下I题,神题意不解释,别人已经出了50A了,基本肯定是道水题,但我们题意都没看懂,果断慌了,囧。先先后后徐杨看了半个小时,我看了1个多小时,直到比赛最后20分钟才知道样例输出是怎么一回事,之间差点看睡着了,下午精力不够是个问题。

还有A题,模拟计分,题目长达4页,和英语快速阅读一个当量级别,我题目都看不下去了。于是丰廷和徐杨搞了一个多小时,期间WA数次,最后是判素数写错了,一改AC。这里debug如果能快一点,或者能看懂I题题意,我们挤进银牌还是可以的,可惜了。

果然还是太嫩,debug能力弱得一比,比赛中的6A都是徐杨学长经的手,如果自己来的话就要打铁了。

到此,徐杨学长正式退役走向了考研事业,以后比赛没人带了,感谢学长的经验,自己得努力了,其实那么多的问题,归结到一点,题量一定要上来。

原创粉丝点击