大大小小的现场赛我一共经历过14场了,不论什么挫折,于我只是过眼云烟,正如本次这场惨败。
之前组队联系赛做过N场,都是三人一机,各种练习几乎从未出过前十,于是信心爆棚。。。 这次比赛可以说完全暴露了我们队的弱点。
比赛流水账:
比赛开始xy从前往后看,孟神从后往前看。我听到xiaodao在后面说H,我就看了一下H,乍一看觉得是水题,于是上去敲,敲完了没过样例,发现题目读错了。于是下来在想,也奠定了整场比赛的基调。
xy看A花了一些时间,6分钟有队伍1A,xy给我讲了一下,两个和坐标轴平行的矩形求交,一看很简单我就敲了,13min 1A。
然后就是噩梦的开始。
B题是1000个与坐标轴平行的线段,相交即连通,询问1和n是否连通。我觉得有一定代码量。
C题是定义形如([A-Z])的字母,然后做多串匹配。当时xy给我讲完题后,题意没有确定清楚,认为是去掉括号裸AC自动机。
于是开始敲之,敲完之后,开始测。这时xy提醒([A-Z])代表一个字母,我当时很蛋疼,这时xy和孟神确定F是水题,于是换xy敲F。
不久之后F过掉,46min 1A。这时已经失去了领先优势。我认为C改一下就OK了,于是上去改C。这时我又读错题了,智商不能再低。
我认为the number of word的意思是the kinds of word。实际上是一个模式串有30个word。我以为字母表最多30,当然就暴栈。我怒交了5次,都暴栈。。。。
期间孟神确定了H,G可做,G是模板题,缩点之后spfa,有些麻烦,而且这类题应该是我写,于是让孟神敲H。孟神的H花了很长时间才过样例,我给他做了一个数据,cha掉了。。。
H题就是第二个大坑,一个前期很多队过的题目,孟神卡了N久。。。期间我交C多次不过,这时孟神终于调通了样例,交了一次,TLE。。。。 我震惊了,于是让孟神帮我看C。。。
这时已经卡住两题了,xy上去搞B,我想再tm卡一题就不用玩了。这时通知了加了一个K题。但是我们已经上头了,谁也不愿意去看K...
赛后xy和我说他不知道B题的线段和坐标轴平行。。。队内的交流实在是不够,大家都太自信,而忘了做之前和别人交流题意和做法。
不久之后,xy交B,wa了,当时我万念俱灰。。。。 xy发现"No"被打成"NO"。改之,再交。我实在是心提到嗓子眼,幸亏最后返回yes,138分钟2A。
中间C和H卡了一个小时以上。。。。
孟神告诉我C题的真实题意,我觉得暂时不可做。(赛后知道,可以用O(n)的空间和O(m*lgn^2)的时间用SA进行多串匹配。。。锤桌。。。劳资写SA很稳。。)
K题很水,140min 1A。
于是开I题,I题是在一个有根树里面DP。我一开始理解对了,敲了一阵,后来以为是拓扑图。
不久之后拓扑图版本的I题敲完,确认了若干遍,交之,wa,我了个大艹。。。实在想不出哪里wa,上趟厕所冷静一下,回来之后知道一个skill需要若干个skill同时学会才行
(其实根本不是这里错。。。),改之再交,WA,弃之,敲H。这时已经压了3题,有点急躁。
H是判断一个串,是否满足A和数量和B相等,C和D相等,E和F相等,并且子串都不满足这样的性质。我换了一个栈的做法,有些难写,不过还算顺利,198min 2A。不过在I上浪费了一段时间。此时排名已经惨不忍睹,手上还压着两题,但是没办法,怒开新题。
xy看J题,找第N大的 (x,y)满足(x^2 mod y == 1) and (y^2 mod x == 1)。打表找规律,交之,wa。。。。 发现表打小了,再交,223min2A。。。
期间我不知道I题是否有环,认为题意描述不清,询问,得到“no response.”,习惯了,哈工程的裁判都这样。。。问“skill tree”是否是"a real tree",回答"what is a real tree?"。
我了个大艹。。。消遣我,我差点就回了一个"you son of a bitch"。忍住了情绪,重新读题,发现还真tm是个有根树。CF一般都把数据规格写到input部分,做了近百场CF还真不习惯。。。
不过那还能错哪,拓扑图包括了有根树的情况。怀疑数据有问题。。。 拓扑图DP我是不可能写错的。。。因为从来没错过。。。。
这时封榜了,怒敲G题,有点慌,不过还好263min 1A。然后重写有根树版本I,278min 3A,当时我就震惊了,速度交了一个以前版本的。。。返回WA,十分不解。
然后重搞C,奇葩的用vector存字母表,时间不够,没调出来。。。。(
调出来也超时,除非用balanced tree存 岛君说用map。。。 很有道理Orz!)
8题金奖倒数第二,xiaodao 10题夺冠Orz....
dshawn 9题第二,安可9题第三
I题莫名其妙的WA。。。
H题孟神被坑
C题坑我一整场,最后xiaodao裸AC自动机卡过,我艹。。。
通化再战,不拿金誓不为人!
posted on 2013-05-21 01:52
西月弦 阅读(1539)
评论(37) 编辑 收藏 引用 所属分类:
琐事