比赛环境就不说了,和去年一模一样。。。
比赛开始,和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
西月弦 阅读(766)
评论(5) 编辑 收藏 引用 所属分类:
比赛感言