算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
比赛环境就不说了,和去年一模一样。。。

比赛开始,和xy先看了A,暂时没有思路。我从后看了K是水题,xy看到G是水题,于是发扬队长风范先敲K,很快AC。
然后换xy敲G,期间我把题都看了,发现除了F都可以做。。。。
A题孟神想出来了分解质因子的正解,和通化E题一样。
B题感觉是数位DP。C题用SA + 二分可以搞。D题离线排序然后再扫。E题没看,xy说是水题可以直接搞。F没看,H孟神确定是最短路水题,I题是很麻烦的DP,J题求[l,r]与a互素和个数,隐隐觉得不太难。已经预见到了这又是一个手速场。

xy敲G,发现wa。我说可以直接 %lf 输出,然后还WA。暂时放下不管,敲E,没过样例,于是打印代码调试两题,然后换孟神敲H。
孟神H敲了一段时间,我查G题,感觉可能是没加eps的问题,改之,还是wa,有点慌。。。。

xy找到E题的错误,上去改,还是没过样例,后来我发现windows系统不能 %lld ,上去改掉,AC。
G题我觉得可能是G++编译器版本问题,于是double改成float,AC,感觉很莫名奇妙。
后来rejudge,发现G第一次就AC了,赛后问磊哥,说是服务器有bug,随机返回结果。
孟神敲了一段时间H,发现没过样例。换xy上去敲A,xy不久AC。

我想好了D题,上去敲。发现离线排序有点烦,改成线段树,不久敲完,TLE。去掉memset,继续TLE。。。。
这时候xy和孟神又确认了H的题意,上去敲。。。过了样例,交之,WA。

我上去继续搞D,推翻了线段树做法,重敲很快AC。

孟神放了放H题,然后大家看J。很快确定了容斥原理的做法,然后键盘的位置很自然的让给了我 > <。。。 很快敲完AC。
xy让我敲C,我觉得写SA有点烦,于是和孟神确认下H题,发现其实读题还是有问题,改了改,再交,还是WA。我觉得题意不可能再理解错了,盯着孟神代码瞅了10多分钟,未果。

当时犹豫是否重敲这个卡了将近3个小时的题,后来感觉spfa随手可以写,于是重敲之,返回AC。我们都很震惊。。。。

此时7题第9,离比赛结束还有1.5h,感觉怎么也不能比去年比的还差吧。。。。 于是怒敲C。
期间xy提出,将所有长度为30的子串建立trie,估算了一下觉得爆空间。

不过长度为30的条件很特别,于是我改了一个hash方法,后来发现不必hash,直接排序之后乱搞。。。。AC

还有半个小时,没有建树。。。。 最后第5,结果还可以接受。前四有三个是final队,一个是工大今年一队,这个结果对于我们这个新队来讲还不错。

没有被不该踩的学校踩,真是舒心~
posted on 2013-06-10 00:59 西月弦 阅读(753) 评论(5)  编辑 收藏 引用 所属分类: 比赛感言

FeedBack:
# re: 【奋战2013regional】 2013东北赛总结
2013-06-10 02:14 | twit
大神 求rank 3q  回复  更多评论
  
# re: 【奋战2013regional】 2013东北赛总结
2013-06-10 10:20 | 西月弦
@twit
我也想知道  回复  更多评论
  
# re: 【奋战2013regional】 2013东北赛总结
2013-06-10 11:56 | homelesser
我们是二队啊。。。

嗯对于最后一句甚赞!某校去年踩我今年还踩我的愿望破灭了。  回复  更多评论
  
# re: 【奋战2013regional】 2013东北赛总结
2013-06-10 11:57 | homelesser
按今年regional算的话,我们只能算诈尸队了。到时候应该都退役了。  回复  更多评论
  
# re: 【奋战2013regional】 2013东北赛总结[未登录]
2013-07-01 18:01 | 123
。。。。。 出题的是哈工程的吗?  回复  更多评论
  

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