【奋战2013regional】 2013东北赛总结

【奋战2013regional】 2013东北赛总结

比赛环境就不说了，和去年一模一样。。。

比赛开始，和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队，一个是工大今年一队，这个结果对于我们这个新队来讲还不错。

没有被不该踩的学校踩，真是舒心~