标签:sp 数据 2014 问题 bs 代码 时间 nbsp acm
原本经历了牡丹江的打铁之后我是不打算再在14年参加区域赛了。。
不过弱校实在拿不出人。。还是被要求去广州或者上海。。然后我就跟着以前Firework的队员Victoria,然后田腿去了上海。
这次的阵容有11、12级的学长学姐。。感觉自己就是去抱大腿的。。
到了上海之后还是就近在上海大学附近找了一家酒店,报道过了之后去面基了一下高中同学。。回来看手册才发现上海竟然有将近三百只队伍参加,顿时感觉竞争压力会很大。
第二天热身赛之前在饭店里遇到了cxlove,也没多说话,主要我还是比较紧张的。。
热身赛我完全在打酱油,过了RP随机数题之后就看着队友想题写题调题= =,后来过了B,一道folyd变形+BSGS的题目,通过看队友的代码我也学到了一些新姿势= =
然后就是正式赛了,作为一个签到题选手,我一开始坐在键盘前就准备找签到题敲。。。不过出乎我意料的是前15min都没有人过题,将近20min的时候终于有人过了I。这时Victoria学姐正在看F,应该就是一个DP,是她的菜。我看了一下B,一开始感觉就是一个简单模拟,不过我对题意并不是很明确。然后又看了L,不过想了一会还是没有做法。那时候应该已经过了1一个小时了,场上的气球越来越多,1题没出的我们感觉还是有些慌张的。
然后看榜发现B过的人比较多,我想了一下B,感觉有些思路,这是学姐说要来敲F,我就去和田腿说了一下我的B的大概想法,田腿也觉得没做,提出了一些简化的做法。所有疑问明确的情况下,我们开始敲B。而学姐也发现DP方程貌似有点问题。。这时候已经两个多小时了。。我们还是没有出题。无奈样例一直调不过,还有各种各样的越界问题。临近3个小时的时候终于调过了样例。。交了一发,RE。。我无脑调大了数组,WA。。然后学姐推出了J的公式,上来敲,我则看打印出来的代码。。这时候1题的队伍已经有112只了。学姐也比较慌张,对自己的公式不是很自信,和田腿分析了一遍,趁这时间我改了B又交了一发还是WA,我只能滚粗到一边挂机了。。
学姐的J明确了之后交了一发还是WA。。这时候我发现我居然看错了B题的题意,要求的是平方和囧,改了之后得到了本队的第一个Yes 212min 4Y。之后大家的情绪感觉稳定了一些,学姐整理了代码之后交了一发过了J题,还是WA。。发现有调试数据没去掉。。去掉之后Yes, 229min 3Y。。我看了I题之后觉得很简单,学姐简单的推了一下之后就直接开始拍。。空下来一些要填STL的地方我用multiset填了一下。然后和田腿找了几组数据修正了几个bug,直接交 257min 1Y。
过了3题之后感觉铜已经稳了。。开始搞F,不知道怎么转移比较好,搞L也没搞出来,就3题收场了。。
原本觉得应该是铜比较靠前。。最后是银也比较意外吧。。
这一场感觉相当刺激= =,有种置死地而后生感觉。。我仿佛能够理解为什么有些人能对ACM如此的狂热。。这种过题的快感是我从来没有体验过的。。
cxlove的打星队最后是6题在金区靠前,要是不打星就是final了=。=
感觉这次比赛我们三人配合的还算不错。。。唯一的遗憾可能是没有开D题。。
不过还是给了我很大信心,能从牡丹江的阴霾中走出来了= =
好好训练总结。。明年再战吧。。
标签:sp 数据 2014 问题 bs 代码 时间 nbsp acm
原文地址:http://www.cnblogs.com/rolight/p/4152326.html