2010 天津赛区总结
(2010-10-18 20:41:51)
标签:
2010acm天津区域赛it |
分类: Jeogia_Story |
当天晚上,本以为能像昨天一样好好睡一觉的,但是怎么都睡不着,好不容易睡着了还做了做不出题目的噩梦。就这样,周日感觉心事重重的就进了赛场。
赛中:
当我看着计算机上的表一点点走的时候,8:58,突然前台喊了声,比赛开始!一下子没反应过来为什么不是9点,慌慌张张就拆题目了。suchen那边拆装密码的信封袋,但是拆出来的密码条被撕成了两半,而且撕开的部分看上去是两个V,但是实际上是W……
先看的D,不是我的题,就给wangzhe讲了下。E,感觉就是模拟,但是细节没有仔细想,想先优先读完中间4道题目,回头再看。一会,suchen说B是图论,让我看下,没思路,题目讲的还是棵树,和两点距离有关,估计就是树形DP没跑了。然后wangzhe跟我说A应该可以写,A我之前看了,感觉应该是个网络流之类的东西,这次想想后再看到23,11这样的数字,于是想到了枚举,可惜因为我的一个bug让我和suchen卡了很久才过。眼看已经过了1个半小时,作为第一道题是比较晚了。
做完后suchen就立即和我讲I的网络流的建图方法,一听代码上有点小复杂,加上board过E的比较多了,于是我优先敲E,稍微讨论了下,写好就过了。
然后回头做suchen讲的网络流I题,敲好之后又是由于我的一个bug让程序陷入死循环,认真比对后,发现就是昨天热身赛没有解决的缩进问题造成的,我依然习惯性的尽量少写大括号,导致代码括号嵌套错误。解决这个问题后发现还有一个题目的小问题没有解决,需要换费用流的模板,没有花什么时间改好就过了,主要是卡在了之前模板敲错的问题。这期间看代码的时间wangzhe就主攻D题。
3题之后已经四个小时了,仅仅剩下一个小时,剩下的主要就是C和D题,看完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,原因大致就是总想尽快一口气把代码写完再仔细看,但是磨刀不误砍柴工,细致的地方该放慢就放慢,仔细写,会有事半功倍的效果,队长也总是这样和我说的,但是我总是一激动就一口气写下去了。精准度这方面一定需要和值得我们花时间去提升和加强。
然后就是比赛环境(指的是缩进,括号匹配,快捷键这些可以改动的东西),果然还是用自己熟悉的比较好。
最后,感谢教练组的指导和鼓励,同样也感谢两个优秀的队友,互相帮助,学习,让我懂得了很多的东西。
预祝杭州,成都,福州的参赛队伍取得优异的成绩!