首页 > 技术文章 > 省赛和长沙赛区总结

zhsl 2013-11-25 20:53 原文

  今年的比赛对我来说基本上就这样结束了,还是感觉自己太弱啊T^T。。。。

  首先是省赛,这真是一个悲壮的故事。。。。

  热省赛,题目比较水,随便切了几道,然后就回到酒店休息了,不得不说今年的住宿环境比去年好了很多(其实去年也不差)。晚上在酒店熟悉了下自己的模板,然后和队友商量了下对策就开始睡觉了(~﹃~)~zZ

  然后第二天早上我和zsc发扬优良传统,肚子都有点不舒服,然后就喜闻乐见的抢厕所了,直接导致老师和其它队员等了我们10多分钟。。。

  比赛开始,zsc开始发现一道水题,果断敲之,然后怒交一发wa!检查出个错误,2A。然后接着是个什么涨水的题目,zsc说是线段树,然后我看了下,发现只要O(n)维护下就可以了,敲之1A,然后F又过了一题,后面的就记不清了。。。。过了3小时?6题了,然后我就开始弄A题了,一个O(n^3)的中心枚举,数据一个整型后面有一串含空格的字符串,条件反射的在scanf()后面敲了一个getchar()来处理空行符。敲完之后,提交wa,然后又仔细检查了一遍,还是wa,这时候就开始有点不淡定了,随便改了下还是wa。看了下榜,发现有很多队伍在这题上都wa了很多次,这时候我就告诉自己要好好静下来考虑是不是有什么trick,脑子里跑了一遍以前常犯到错误,还是没有发现任何问题,F就开始测各种数据,也没有发现问题。比赛快要结束的时候,我就开始暴力提交了,但始终弹出的是一个wa。。刷了一下榜,发现银牌第一,不免有些失落。后来发现我校还包揽了银牌第二,sd,,,感到国防和中南的队伍确实厉害,每支队伍都是金奖!后来回到学校才知道到最后也没A掉的那个枚举,问题出现在刘汝佳的数据是在windows下出的,而判题系统是在Linux下,导致在数据迁移的时候出现了问题,换行符有两个,需要用gets()来处理。虽然是数据有问题,但自己经验再足一点的话,这样的问题就可以完全避免了吧,而且当时完全不应该掉死在一个题目上。
  长沙赛区让我感受最深的是自己还是太弱了。。。
  热身赛那天,发现前3道题目是我们之前训练过的一套题,然后就呵呵了,每人敲了一道。最后一道题目是个矩阵的题目,然后想到我线性代数都忘了加上题目都看不懂,就直接放弃了>,<。比较逗的是右上边清华的队伍,他们的学长跑过来说了一句:呵呵,我们都A完啦。看他们在搞最后一题,说,最后一题啊,你们还没学线代吧,学了线代你们就知道做了。。。然后zsc说,还没学线代,这岂不是刚大一的队伍。结果只过了几分钟,他们就把那题给A掉了,简直太神。。。

  晚上,在寝室补了几集火影,然后就想着自己还有一些模板没有打印啊,于是就跑去找打印店了。在打印店里还遇到了岛娘和适牛,无限膜拜Orz。。。晚上回到寝室睡觉的时候,zsc还感冒了,sd。。。

  第二天正式比赛,一大早起来,吃一碗粉就匆匆上路了。比赛随着裁判员的一句:“第三十八届ACM/ICPC亚洲赛区长沙站比赛现在开始。。。倒计时!”全场顿时欢乐了起来,比赛开始了。

  拿到题目我首先扫了一遍题目,发现题目都很长啊>,<然后看到最后一题,是个二阶魔方的题目,发现搜索可搞。此时zsc对我说,第一题出了很多人,然后他跟我说了一下题意,讨论了一下,用RMQ或者线段树维护个最小值就可了,于是我去敲。敲到一半发现,直接O(n)扫描一遍就可以了,于是立即换了种写法,然后怒交一发wa。一道水题居然wa了一次,心里不免有些紧张,然后仔细检查代码,发现询问没有排序,果断改之提交,原以为肯定Yes了,结果还是弹出wa!!!然后我们就有点慌了,这看样子是要打铁的节奏啊,仔细想了想一下,然后测了几组数据也没有错,差不多过了50分钟,爆零的节奏。突然zsc说,输出结果要按原id输出啊!我傻逼了,改之AC。。。然后F跟我说了一下J题的题意,发现是道很水DP,立即敲完1A。看了下榜,发现那道魔方题过的很多,于是就开始敲魔方题了,dfs爆搞。敲完之后,立即过了样例。为了防止再犯第一题的错误,我还是小心谨慎的检查了一遍代码,果然,立即发现了一个错误,结果改完后发现样例都过不了了,原来我题意弄错了,sd,还好影响不大,改了几句1A。刷了下榜,返现C题过的人比较多,F说了下题意,是一道小球碰撞的计算几何题目。和zsc讨论了一下,其实模型就是直线和圆相交,前几天我还做过一道类似的,用的是吉大的模板(因为鉴于几次比赛做计算几何的心里阴影,知识体系还没有专门总结过,所以也就只能用别人的模板了)。于是开始敲板了,当时我对吉大的模板心是有余悸的,感觉写得过于复杂,而且各种变量名混合,敲得眼睛都花了,心惊胆战。敲好之后,样例没过,检查了几下,改正了几个错误,过样例然后提交,wa。然后把精度改了改,还是wa。就开始测数据了,发下虽然小球的方向向量所在直线会和圆相交,但是可能反向不是朝着圆的,这里还要特判一下,然后我们居然逗逼的弄了很久才A掉。接下来就开会说看其它题目了,然后就吃吃中餐,比赛就基本结束了,最后四题收场。。。

  这两次比赛也让我认识到了自己的不足:读题能力不行,比赛的时候纠结于一道题,题目训练难度不够,看的算法书少。。。

  关于以后的训练。鉴于自己算法还是会一些了,但接触的难题比较少,思维训练难度不够,以后的重心主要是放在难题的训练上,争取能把黑书看完(黑书还没怎么看啊,sd,,T^T)。

  今年大三了,集训队训练任务压到了我的身上。记得当初大一的时候,彪哥带队,我就告诉过自己,我要让长理的ACM崛起!两年过去了,自己也如愿以偿的开始带队,现在集训队也有几个实力不错的队员,还有几个有OI背景的新生,大一就经常翘课刷题,Orz未来神牛。。。现在机房终于人多了起来,回想当初自己经常一个人在机房A题,在很多大牛的博客学习各种算法。那段时间,他们日日夜夜A题还坚持参加各种比赛,就是我前进的动力。而如今他们当中很多人都要退役了,不免有些伤感。我也基本只有这一年时间了,希望我能用这一年的时间去完成当初自己的诺言!

推荐阅读