XDU_TripleZ2010杭州赛区总结

wamaker posted @ 2010年12月03日 02:33 in 杂记 , 2090 阅读

 

今年我们很荣幸地参加了ACM杭州赛区的比赛,以下的比赛总结,希望对今后参赛的同学能有所帮助。

    20101022日,我们TriplzSauce一起踏上杭州之旅,经过一路火车的颠簸次日中午到达上海并转车到杭州。之后入住宾馆,修整了一下。

    23日,大雨,早上参观阿里巴巴在杭州的总部,此次略去。下午练习赛,比预计时间晚开了半个多小时,开始后看了下环境,有NetbeanEclipse,唯独没有Vim。热身赛总共三个题,第一题水仙花数,瞬间过掉。第二题给出点求六边形数目,郑臻哲一开始想复杂了,跟张龙攀讨论之后得到一种比较直观的方法,最终改掉一个===的错误后在最后几分钟过掉。第三题理解题意花了不少时间,看懂以后认为是字典树,但有些复杂的转化没搞清楚,热身赛结束也没能解出来,之后据说暴力就能过。

热身赛后,我们拿着两个气球表示压力巨大!回到宾馆后便开始整理模板,把所有书都翻了一遍就洗洗睡了。

    24日,大雨,上午9点比赛正式开始,张龙攀看前三题,郑臻哲看中间三题,我看最后四题。最后一题我看了一眼觉得是个简单的字符串概率题,看完题目就立马上机敲了一下,跑第二组样例时才发现有很多重复的情况没有考虑。张龙攀表示全场过得最多的H题有思路,于是让他敲H题,敲完后提交WA了一次,改了个低级错误就过了。期间我一直在纠结最后一题重复情况的处理,等张龙攀敲完H后,我们讨论了一下,发觉要用自动机DP求解,我就把题交给张龙攀来想,自己去看别的题。郑臻哲发现现场很多队伍过了C题,于是就看了一下,产生了一个比较暴力的思路,我们都觉得复杂度太高了应该开不了,而且要开一个1000*1000*1000bool数组,但幸好早上看教练通知上说比赛内存不限。当时确实也没别的题可写,就让郑臻哲去试试,第一次提交因为cin超时了,后来用scanf返回了WA,也就是说复杂度应该没问题。但改了几次后仍然是WA,期间我一直在想一个图论的题,郑臻哲拿了打印的代码让我看一下,我扫一眼发现了一个问题:读入数字的时候用的是字符串,转为整数的时候直接拿一个字符的ASCII码值减‘0’,这在一位数的时候当然没问题,两位数以上就错了,而样例恰好都是一位数。这个问题当然很低级,但就算在基地的平时训练中也有两三个人犯过这样的错。把这个Bug改掉后C就过了。之后,郑臻哲发现F是个计算几何,张龙攀上去敲最后一题,开始思路有点乱WA了几次,最后用自动机过掉了。最后一个多小时,郑臻哲上去敲计算几何,但是由于时间太紧压力过大,虽然敲出来了,但没能顺利过掉。最终比赛结束,拿到了三个气球。

      这次比赛暴露了我们的许多问题,首先,就我个人而言,平时只研究图论和数据结构方面的题目,而这次比赛的图论题太难,全场也没多少队能过,队友在写DP和计算几何时我想帮又帮不上。所以想给下几届的同学一个忠告:在成为全能选手之前不要只专一个方向;其次,对一些基本问题的理解不够透彻,郑臻哲写的计算几何题需要求图形的重心,由于之前没写过,只好在黑书临时找算法。结果黑书上的算法要用的是有向面积而模板上确把叉积的计算取绝对值了,回来之后把绝对值去掉在杭电上一交就通过了;最后,心理素质和编码能力不行,关键时刻老犯低级错误,把时间浪费在调试和罚时上。

       虽然很遗憾,2010赛季终究是结束了,TripleZ只拿到了铜牌一枚。在此,特别感谢张老师对我们队的支持,感谢基地同学们一直以来对我们的关心与帮助。谢谢大家!

  • 无匹配

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter