写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文!
本博客全网唯一合法URL:http://www.cnblogs.com/acm-icpcer/p/8760546.html
今年参加了蓝桥杯省赛,本来就是想去打个酱油,因为我从来没参加过学校的算法学竞赛培训和训练,也就比赛前一个月断断续续的刷了点算法题,都记录在博客的algorithm目录下。结果万万没想到最后拿了二等奖。但是说实话,比赛这种东西,除了自身的实力外,还有许多别的因素会影响到你的结果。本着造福读者的目的,写一个参赛纪实。
比赛那天是星期天,还是愚人节,呵呵,感觉日子就挑的不咋好。比赛前一天晚上备足了两顿的吃食带在书包里,所以那天早上就早早的出发去纺织大学的一个贼偏的校区比赛,偏到什么程度?那地儿只有一路公交车,沿着那一路车往下坐20多站才到,途中还经过了两个城乡结合部。。。
一到纺大刚进门就看到了他们学校的实训大楼,也就是比赛的地方,因为我去的很早(大概提前了1个小时到),所以我就看到有两个工作人员临时在挂比赛的横幅。既然提前了一个小时,我就坐在纺大校内的湖边的芦苇丛子旁,一边吃东西,一边看湖里的鱼跳出水面。纺大虽然偏,但是空气还是很清新的。
吃了一会儿,看见纺大的同学们都陆陆续续走进湖旁的图书馆自习了,我估摸着时间差不多了,就走到比赛的实训楼,上了个厕所,掏出眼镜擦亮戴好,等着开场。比赛前一定要吃饱拉好心情好,不然很影响发挥。
开场的时候,我听到旁边的一群不认识的同学在各种吹算法,什么STL、红黑树、优先队列,我心里一惊,我cao,难道来比赛的都是大神?开了场才知道他们是C组的。。。
进场后发现比赛的实验室很亮,还可以看到我刚刚提到的那片湖畔芦苇丛子。不一会找到位置,因为还没开始正式比赛,还是可以玩手机的,我就赶快用手机打开我的博客:算法学竞赛常用头文件模板,把里面的东西手输到比赛机里备用,这不算违规。输完就发现考场里有4、5个本校本专业同年级的同学也来了,于是立马轻松了不少。顺便把我的食品袋放到比赛的电脑旁边。
服务器发题了,给了解压密码就开始看题。第一题数列前20项求和,要求提交假分数表示形式,正好最近在复习微积分,直接就算出来,然后用windows自带的计算器验算了一下就提交了,然后提交完的时候发现不像ACM,这里不会马上告诉你对错,这就让人不能放下心来。只能硬着头皮写后面的题。
第二题一看是求20世纪的100年里一共有几个星期天,呵呵,马上用Windows计算器带的日期计算功能算出来了:
第三题求100个大数连乘的结果末尾有多少个0,这道题一直到比赛结束都没思路。
在想第三题时,监考的漂亮小姐姐来查准考证和身份证,我签了个字就过了。
第四题也不会,不记得什么题了。
做到这里有点饿了,就从电脑旁的食品袋里掏出一包牛奶边喝边做。
第五题找规律代码填空,5分钟做完。
后面5道就全是编程大题了,按照之前参加ACM的经验,先看题,没准简单的题在后面,果然不错,6题贼难,7、8、9相对简单,10是一个很复杂面向过程的统计题,一看就知道是耗你时间的。
8题是我发过博客的ACM:油田(Oil Deposits,UVa 572)这道题的变型,也是秒做,但是要注意题的后面说明里对数据的输入要求很严格,所以这道题我改了很多次才提交。
8题写完就去上了个厕所,老师很体贴,还给我指厕所在哪。
7题三体问题就是三维数组构造问题,以往我刷题都是构造二维数组,感觉也是身经百战了,这道题也不咋难,40分钟左右做完。
9题是基础数论的题,看似很难,细看就呵呵了,半小时做完。做到这里一算做了6题,剩余的时间撸其他4题估计也得不了多少分。索性就开始检查提交的代码,改了不少错误。有一个错误还是致命的错误,幸好发现了。
比赛时间到,一看左边的一武汉理工的哥们,提交了9题,不过他是Java,我是c++,我觉得没有可比性。右边一华科的哥们好像全都写出来了,应该省一了吧。
大家都出了比赛的实训大楼,这个破地儿就一路公交,而且没地铁,我估计现在就走会很挤,干脆继续到湖旁吃点东西。找了个地方上了厕所后就坐在湖旁,边看芦苇摇摆边吃火腿肠。吃最后一根的时候一只狗狗走到我旁边,一直看着我,我索性把吃剩的那点喂狗狗了。
然后顺利搭上公交回学校,在公交上看到了武汉长岛小区,也就是富人的别墅区,门口有一句广告词我一直没忘:“今生拥长岛,万世传家业。”
终于到了我HZAU东门,感觉还是自己学校好,面积大,各种生态系统一应俱全,空气也还行,突然心情很好,就回宿舍睡觉去了。
至于比赛结果,大概是比完后的1个星期就能在蓝桥的报名官网查到了。一般是周一发布成绩,不会告诉你多少分,直接告诉你几等奖。
tz@COI HZAU
2018/4/9