加载中…
个人资料
JosiahChiu
JosiahChiu
  • 博客等级:
  • 博客积分:0
  • 博客访问:7,096
  • 关注人气:87
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

2010 天津赛区总结

(2010-10-18 20:41:51)
标签:

2010

acm

天津

区域赛

it

分类: Jeogia_Story

   这次的比赛可谓也是一波三折。

   赛前:

   周五下午和周六上午各做了一场比赛,比较简单的题目,做题来也挺顺手,我们哐哐几下就把题目做的差不多了。状态感觉挺好,加上好久没有睡过软软的床,周五晚上也睡得很香。

   但是到了第二天周六下午热身赛,就感觉不那么好了,先是键盘,感觉按下去反弹的特别慢,wangzhe找工作人员换了一个还是这样。然后就是NetBeans的环境调的不顺利:括号自动匹配,缩进问题,字体什么的等等。到了最后还是没解决缩进的问题,认为明天正式比赛写的时候注意点就好了。

当天晚上,本以为能像昨天一样好好睡一觉的,但是怎么都睡不着,好不容易睡着了还做了做不出题目的噩梦。就这样,周日感觉心事重重的就进了赛场。

赛中:

当我看着计算机上的表一点点走的时候,8:58,突然前台喊了声,比赛开始!一下子没反应过来为什么不是9点,慌慌张张就拆题目了。suchen那边拆装密码的信封袋,但是拆出来的密码条被撕成了两半,而且撕开的部分看上去是两个V,但是实际上是W……

先看的D,不是我的题,就给wangzhe讲了下。E,感觉就是模拟,但是细节没有仔细想,想先优先读完中间4道题目,回头再看。一会,suchenB是图论,让我看下,没思路,题目讲的还是棵树,和两点距离有关,估计就是树形DP没跑了。然后wangzhe跟我说A应该可以写,A我之前看了,感觉应该是个网络流之类的东西,这次想想后再看到23,11这样的数字,于是想到了枚举,可惜因为我的一个bug让我和suchen卡了很久才过。眼看已经过了1个半小时,作为第一道题是比较晚了。

做完后suchen就立即和我讲I的网络流的建图方法,一听代码上有点小复杂,加上boardE的比较多了,于是我优先敲E,稍微讨论了下,写好就过了。

然后回头做suchen讲的网络流I题,敲好之后又是由于我的一个bug让程序陷入死循环,认真比对后,发现就是昨天热身赛没有解决的缩进问题造成的,我依然习惯性的尽量少写大括号,导致代码括号嵌套错误。解决这个问题后发现还有一个题目的小问题没有解决,需要换费用流的模板,没有花什么时间改好就过了,主要是卡在了之前模板敲错的问题。这期间看代码的时间wangzhe就主攻D题。

3题之后已经四个小时了,仅仅剩下一个小时,剩下的主要就是CD题,看完C后,就是裸的KM,(虽然我们大概在35分钟的时候看完了所有题目,但是并不是每个人了解了自己那块题目的题意),敲完后提交,1Y

这时差不多还有30多分钟,集中写D,我一点想法都没有,还剩15分钟的样子,实在没有办法,wangzhe改了改代码,交了份能正确跑出答案但是超时的程序,预料中的TLE,这时就剩下不到5分钟了,没什么想的了,花了1分钟打出来表,2分钟写个C语言的框架,粘贴进去,F6运行,本地能跑!能跑1万多行的代码!立即提交代码,299分钟,稍后前台宣布比赛结束。

赛后:

我们一直在等待judge的结果,但是2,3分钟过去了仍然没有结果,wangzhe就去judge那里询问,再次过来的时候,Yes也过来了,真是很惊险的最后一分钟。

总结:

这次比赛和Louty周六晚上指导时讲的一样,题目很具有算法性,基本就是一个萝卜一个坑,想好了合适的算法,写了就能过,没什么trick

感受比较深的就是过第一题过的比较晚:如果一共做了n道题目,第一题晚了x分钟,那罚时就要多x * n分钟,通过这次比赛才比较深刻的意识到第一题时间的重要性。

最致命的还是自己写代码偶尔出现的bug,原因大致就是总想尽快一口气把代码写完再仔细看,但是磨刀不误砍柴工,细致的地方该放慢就放慢,仔细写,会有事半功倍的效果,队长也总是这样和我说的,但是我总是一激动就一口气写下去了。精准度这方面一定需要和值得我们花时间去提升和加强。

然后就是比赛环境(指的是缩进,括号匹配,快捷键这些可以改动的东西),果然还是用自己熟悉的比较好。

最后,感谢教练组的指导和鼓励,同样也感谢两个优秀的队友,互相帮助,学习,让我懂得了很多的东西。

预祝杭州,成都,福州的参赛队伍取得优异的成绩!

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有