zoukankan      html  css  js  c++  java
  • 2018年第九届蓝桥杯省赛参赛纪实

    写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.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

  • 相关阅读:
    POJ 1330 Nearest Common Ancestors(LCA Tarjan算法)
    LCA 最近公共祖先 (模板)
    线段树,最大值查询位置
    带权并查集
    转负二进制
    UVA 11437 Triangle Fun
    UVA 11488 Hyper Prefix Sets (字典树)
    UVALive 3295 Counting Triangles
    POJ 2752 Seek the Name, Seek the Fame (KMP)
    UVA 11584 Partitioning by Palindromes (字符串区间dp)
  • 原文地址:https://www.cnblogs.com/acm-icpcer/p/8760546.html
Copyright © 2011-2022 走看看