The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

2010 ACM/ICPC Multi-University Training Contest(6) 总结

   这是我们队第二场多校联合的比赛,虽然比赛不是太顺利,但还是出了三题,排名50+。赛前还是按照惯例分题,我看后面,小波波看前面,阿登中间,我先看到1009,发现是个背包问题(貌似又加深了点),就扔给了小波波,小波波说第一题是个图的问题,于是我们交换了题目,我看第一题,小波波看第九题,这个时候阿登说1005是个计算几何,就先开始敲了,看完第一题,我发现实在是没有想法,于是就看了一下当时过得也比较多的1004,看完之后发现是个拆点的最小割,而且比较确定了,由于机器有人在用,我先看了别的题目,后来阿登的代码敲好了,交上去wa,小波波开始敲他的DP,考虑了很多种特殊情况之后,1Y了,然后我开始敲最小割,拆点,半个小时之后也过掉了。这时阿登还在改代码,我和小波波开始想别的可做的题,于是看到了1010,刚开始的时候对题意不是太了解,过了将近2个小时之后才发现clarification里面有人问星星的光线是不是平行光,admin的回答是YES,于是就豁然开朗了,一个简单的公式,秒杀。之后的过程比较无奈,阿登的计算几何题交了好多次都没过,可能是精度的原因,第一题到最后一个小时有40个人过,可是我们却没有想法,赛后问了问,发现原来这道题在FOJ专场出现过类似的题目,囧。难怪被人秒。。。
     这次比赛暴露了我们的一个小弱点,就是第一个小时抢题的能力较弱,我记得我们是在1个小时以后才出的第一题,这个以后要加强训练

posted on 2010-07-29 19:28 abilitytao 阅读(487) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理