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题,于是JingoTimer说了一下A题题意,Timer上去就开始敲了。JingoF题,我看了一下C题,发现就是一个裸的AC自动机,想在最后机器空的时候敲一下。Jingo发现F题比A题更好写,所以电脑就给了Jingo敲。

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

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

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

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

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

 

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

 

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

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

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

  于是TimerJingo一起调H题,后来总算过了。。。

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

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

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

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

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

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

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

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

 

 

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

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

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

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

  

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

  

  下周通化,bless all。。。

 

posted @ 2013-05-22 14:09  yejinru  阅读(320)  评论(2编辑  收藏  举报