注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

那一日,泪水打湿雪花冰冷的心

曾经的滋味,回忆在一次次的离合中,回眸时,那一刻,如涟漪般在一刹那融化

 
 
 

日志

 
 

成都&残念~~  

2010-11-09 08:09:03|  分类: 总结 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
自以为会发挥的不错,没想到会悲剧的归来
从济南到成都坐火车要36小时,于是周四下午9点坐上了火车,经过36小时的颠簸,与9点20分到达成都,便火速赶往报名地点,期间gw托石油大学的老师帮我们抽了签,中午和石油大学的同学和老师一起吃了饭于是就是下午的热身赛了。
热身赛很简单的三个题A题可以无视掉了(悲剧的竟然还wa了一次!!!),B题是给定01矩阵问每一个位置到达离他最近的1的曼哈顿距离是多少,这个题dp,从左上角扫一遍,右下角扫一遍就ok了,然后C题,是poj上的原题,计算几何,mj果断上去敲,由于热身赛我们没有带模板,于是mj的凸包wa了若干次,最后在我的犀利的数据下找出了错误,热身赛果然是拼手速的地方,由于我们的无数次的wa悲剧的没什么好名次,然后我上去熟悉了下eclipse就走人了,下午大吃了一顿,找了下成电的同学回来洗洗就睡了。
正式赛,话说,那个注意事项让我们吃惊不少,这次竟然题目不告诉时限是多少,好囧啊~,而且c和java时限一样,这让java情何以堪。。。,没想到四川大学如此淡定,离比赛不到10分钟才让进入赛场。。。等裁判一声令下,开始做题。随便翻了一下,发现c题貌似是个水题,就是直接异或,统计1的个数即可,数据范围很小,枚举就可以,于是让mj上去写,交了一次wa了,看了一下,没有加相同的时候取最小的,加上,发现样例过不去。。。然后gw自己又敲了一遍,发现样例同样过不了,我仔细一看,原来样例打错了,汗一个,然后交上去A了,就这样悲剧的25分钟A掉第一个水题,看后发现其他题陆续有人过,然后我开始看F,mj看D,gw看G,mj发现D是个异常麻烦的计算几何,不过现在没有其他题,于是上去开始敲,我看了看J没想法,于是和gw一起看G,举得G和一起做的一道并查集判矛盾的一题很像,就开始了悲剧的想并查集,我突然想到F貌似有点单调性的性质,于是上去敲了个二分,想想不对,又下来了,突然觉得貌似是三分,于是果断敲了个三分,交上A了,我和gw研究了一小时的并查集无果,看mj还在敲D,于是我们转看其他题,看到J有人过了,研究J,举得可以处理一下,变成二分图最优匹配,gw跟我确认了一下模型没问题,这时候mj突然兴奋的说对了,没想到是样例对了,然后交上去就A了,威武,于是全场第一支红气球插到了我们这,很抢眼啊。于是gw上去敲J字符串处理的那一部分,我跟mj说了一下G,mj发现这其实就是个2-SAT问题,我又简单跟mj说了说B的题意,mj说这个跟度限制生成树那个差不多,不过写起来很繁,然后gw敲完J,mj上去敲KM,交上之后wa了,不明真相,打出来gw开始查代码,mj开始敲G的2-SAT,过了会敲完了,交上TLE,悲剧啊,这时候mj突然意识到是KM好像打错了,仔细检查了一下,改了,交上去就A了,然后我写了个G题的二分判定,交上wa了,继续查,发现2—SAT写错了,改了,交上去还是wa,囧。。。继续查,终于发现原来是nc的数组开小了,改了交上去就A了,还有一个小时,现在5道题,发现还有E是个广搜可以做,gw上去敲,由于这个题很繁,敲了改改了敲,最后终于过了第一个样例,发现第二个样例过不了,gw觉得交一次试试,我和mj都不同意,但gw还是果断地交了,发现A了,没想到样例错了,囧~为什么没有人提出这个问题呢,还剩十分钟,也做不了什么了,最后6题悲剧收场。。。由于罚时太多导致了我们是6题最后一名,悲剧啊。。。由于经费紧张于是颁奖晚会来不及参加就坐上火车回来了。。。
还有很多要提高的地方,还要加强练习啊,还有一周,福州再战,bless~
  评论这张
 
阅读(1212)| 评论(5)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018