2013-5 黑龙江省赛总结

　　迟来的总结：记于2013-5-19

　　可能有些细节记得不太清楚，主要是记录一下比赛的过程。
 

　　这次比赛是在东北农业大学里举行，顺便吐槽一下该校，大门一进去还是泥路来的。。。不过学校倒是刚新建不久。
 

 

　　先说说昨天的热身赛。热身赛开始前，就可以通过pc^2看到第一题的题目：The third largest。。。所以我直接打了一个O(n log n )的上去，但是还有半小时才开赛。于是队友们叫我换一个O(n)的上去，于是我就去改了。E题是一个大数的gcd，直接上java秒了。还有两题忘记题目的水题。还有一题的题目是：给出n个数，删掉一个数v[i]之后，得到的价值为v[i-1]*v[i+1]，问经过n-2次删除后得到的最大总价值和。Jingo敲了一个循环的DP上去，貌似边界不好控制，所以我就敲了一个递归版的，敲好经过Jingo调了一下就A了。这时我们队排到了第三。最后一题不会，于是这个排名一直到最后。。。我当时怀疑，今天排名这么靠前，是不是要掉RP的 = =。
 

 

 

　　正式赛上午9点到下午2点。
 
 

　　今天正式赛开始之后，我们先看了一下气球的颜色，发现A,B,F的颜色比较浅，所以我们就开始看这几题。
 

　　我先看的是A，发现就是两个矩形面积并，自己不太想敲。

　　这时Jingo跟我说了一下B题题意：给出n个线段，问第1根和第n根是否相交，我确定我理解题意并且知道了输入输出之后，就开敲了。我敲完只用了10min，期间Jingo再次跟我说了一下新的正确题意，于是我们测试了一两组数据，就submit了。很不爽的返回了一个WA，后面我们重复看了一下代码，发现没有问题，后来Jingo说改一下long long时，我突然发现有一处爆int了，于是我马上改了重交了一发，AC。。。

　　这时Timer在看F题，于是Jingo跟Timer说了一下A题题意，Timer上去就开始敲了。Jingo看F题，我看了一下C题，发现就是一个裸的AC自动机，想在最后机器空的时候敲一下。Jingo发现F题比A题更好写，所以电脑就给了Jingo敲。

　　F题过了之后，我们继续敲A题，这时虽然过两题的队伍不算太多，但是过了A题的很多。。。Jingo跟Timer一起去看A题，我跑去看I题，之前Timer在我敲B题的时候说了一下是一个树上背包。我发现分配的价值太大，背包转移肯定是TLE的，于是跑去看了一下H题。

　　这时Timer交了一发A题，返回一个WA。我们队伍但是有点着急了，因为别的队伍这题都是1A的。。。

　　这时Jingo跟我说了一下G题题意，发现就是一个比较水的图论题：给出一个有向图，问一个人从一个点开始出发，最多能够到达的点的数目。我当时瞬间就想出了正解，而这时Timer的A题卡住了，我们把A代码打印出来，我就开始敲G题，敲到一半的时候，Timer发现了一处有点问题，于是我换下给他继续调。后来发现是一个地方漏输出了。。。于是就把这题过了。。。于是我上去继续敲G题。。。G总共敲了15min左右，测试了两组数据，发现没有问题，于是交了一次，又返回一个WA，我当时就不淡定了，我之前就是一个小错误WA了一次。。。

　　这时他们开始讨论H题，发现可做，于是把G题代码打印，我换下给Timer敲。期间我跟Jingo一起看代码。我不确定是否是把freopen注释掉而返回一个WA还是本身就是WA的。于是我们十分不确定的重交了一发，这次发现是RE。。。那我更加蛋疼了。。。怎么会是一个RE呢。。。于是重新打印了代码。Timer当时在敲H题，我跟Jingo一起看我写的G题代码，发现思路跟代码基本没有问题。于是我更加郁闷了。。。后来我直接拿出模板对着一个一个字符看。。。终于发现是一个变量写错了 = =。一个Tarjan模板都写错了，没面见人了。。。于是测试了几组数据，交上去A了。。。

这时我们出了四个题，刷了一下榜发现排名还是挺前五左右吧，但是E，H，J题貌似有几支队伍过了。

 

　　这时Jingo跟我说了一下看不懂E题。我看了一下，发现是一个五子棋，结合Jingo理解的题意，于是我们知道了E题的题意。貌似是一个很复杂的搜索？

 

　　于是Timer继续敲H题，我跟Jingo一起看J题，期间Timer交了一次H题，WA了。Jingo说打一下表看看J题的规律。打印出来之后，我跟Jingo开始推。。。

　　刚开始时，我发现貌似跟斐波那契数列有关系，但是显然不是第n项。于是我们继续各种yy。最后我发现这个不就是斐波那契数列的奇数项吗？？？于是把Timer换下，我上去敲。。。发现有点麻烦，Jingo跟我说了一下如何算，我没听懂，于是我换给了他敲，在他敲的时候，我发现有一个方式更简单，于是又抢下了键盘，测试了样例之后，直接交了AC。。。这时我们队五题排到了前三左右吧。。。这个时候，貌似女队过了H题，我们就不太淡定了。

　　于是Timer继续上去调H题，期间交了一发，返回RE，我说是不是数组越界了？于是我们很快就把问题找了出来。。。期间省赛又加了一题水题，我发现就是一个斐波那契数列，擦。。。于是Timer跟我说，你手速快，于是我上去拼着一血的劲拿下了那个大水题。。。发现比别人快了一分钟，哈哈。。。这时我们六题，但是当时由于前几题罚时太多了 = =。被一两个队伍追上了。。。

　　于是Timer跟Jingo一起调H题，后来总算过了。。。

　　这时我们七题，排名前三。。。这个时候，我就不知道做什么了。。。 当时Timer，Jingo讨论了一下E题，想出了E题的做法，我当时也想出了一个更简单的做法，于是我就抢下了键盘开始敲。

　　这时Jingo跟Timer说了一下I题，Timer想了十分钟，发现是一个纯BFS贪心。我当时也快要敲完E题了。当时发现样例都不对，于是我打印代码跟Jingo讨论。看了几遍发现斜下的时候没有计算，于是我们找出了一个漏写的部分，于是我抢下了键盘敲完，样例对了。交了一发WA。。。

　　我换下打印代码，Timer继续打I题，没多久，Timer把I题过了。这时我们八题，排在第三。于是我们一起讨论E题。但是也快要封榜了。后来Timer发现有一处地方不对，于是我们开大了范围，结果返回了TLE。。。这时我们都不知道什么情况了。。。

　　这时换下我去敲C题的AC自动机。敲了15分钟左右，测试了一下样例发现对了。就直接交了（他两都没看题 = =。），很郁闷的返回RE。。。擦，今天我貌似RE了很多次。。。

　　当时他两讨论出了E题的做法，当时只剩下半小时。于是我换下给Jingo敲E题。

我继续看打印的C题代码，不停对照了一下题目，发现队列开得有点小，于是开大到了一百万上去还是RE。。。后来又想一百万也不够啊，直接弄了一个循环数组上去，还是RE。。。我当时就GG了。。。

这时比赛也差不多快要结束，Jingo的E题还没有出，但是发现了在内外循环都定义了同一个变量，于是开始改，结果到了比赛结束前两分钟改完，发现样例不对，应该是某个变量没改对。。。

于是，我们队由封榜前的第三掉到了第八。。。水了一个一等奖。。。

 

 

　　比赛完之后，我们去吃饭，当时才三点，不过午餐还没吃呢。于是把午餐跟晚餐一起吃了。。。吃晚饭出来，天开始要下雨的节奏。。。当时我们居然还要去吃冰淇淋。在吃冰淇淋时，当时的风巨大，由于该处比较空旷，并且有很多土尘，所以很多在外面吃冰淇淋的同学不知道在吃冰淇淋还是在吃泥沙呢（我就在一旁很猥琐的偷笑，因为我没吃^_^）。但我们都吃的差不多时，天已经开始要下雨了，所以我们就开始去参加闭幕式了。没想到没走几米，天就开始下雨。但是我还是很淡定的拿出雨伞开始漫步雨中。。。显然我是一个SB。。。后面风越来越大，雨也越来越大，伞根本不管用，囧。。。于是后面我们基本上都是淋着雨跑到该校的图书馆。。。

到了会场之后，发现有很多漂亮的mm。闭幕式正式开始后，又是几个什么副校长、省教育厅人员开始致词，当时我差点睡着了。。。

颁奖开始时，居然不同于final的风格，是直接念获奖名单出来。。。

这次岛娘凭借题数一人虐了我们工大final队，屌炸天。。。

　　

　　最后，E题我们把循环开到15就TLE，听别人说开到11就过了。。。其实这题我们完全可以过得，因为第一次交的时候使用的是11，然后得到的是WA，而第二次是TLE，在昨天的热身赛上面测试出来了TLE的优先级比WA的大。即评测机是把你的代码所有输出之后，再来判断。。。经验不太足啊。。。

　　

　　下周通化，bless all。。。