算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
大大小小的现场赛我一共经历过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 西月弦 阅读(1354) 评论(37)  编辑 收藏 引用 所属分类: 琐事

FeedBack:
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 15:32 | wuyiqi
劳资一个TC2000+选手,在HLJ这么一个弱b省被虐,真是丢尽了颜面。
膝盖跪烂  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 15:42 | 123
“劳资一个TC2000+选手,在HLJ这么一个弱b省被虐,真是丢尽了颜面。”

ACM还是3个人的比赛吧。

ps.HEU和HIT的差距越来越大了,往年还能拼一下第一。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 15:51 | xiaodao
@123
话说 65536 叉的话。。为什么不用 map 存呢~。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 18:00 | EmingK
劳资一个TC2000+选手,在HLJ这么一个弱b省被虐,真是丢尽了颜面。

膝盖跪烂  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 18:48 | zb
小哥一个TC1600选手单挑怒踩你们队你有什么感想。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 20:03 | 西月弦
你虐我很正常啊,但是被理工三个队踩真是不爽@zb
  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 20:04 | 西月弦
@123
这是没办法的事情。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 20:06 | 西月弦
@xiaodao
当时已经不能思考。。。。 你说的很对。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 20:19 | homelesser
我去年就被理工的某队踩的很不爽。。。。

话说。。你们都是成熟的选手啊,对于省赛加题没人愿意看这个太囧了。。去年是很好的先例。。。

C是每个括号用map hash一下,然后裸自动机卡过?  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 20:28 | newwy
理工的实力不容小觑的。

去年踩你的队伍,今年还是踩你。 四省赛在战一把吧。

ACM 不是一个人的游戏。   回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 22:59 |
@zb
为啥说他是理工的?  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:04 | 西月弦
@newwy
好的,咱们regional见吧!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:05 | 西月弦
@你爹
真实ID都不敢说,足以见得你的素质和水平,不必多说了!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:07 | 西月弦
@homelesser
这样做应该能过,SA也能过,而且更优美一些。唉,总之比的太瞎了。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 23:13 |
@西月弦
很显然什么。。。。
我觉得除了“大牛你好牛逼”以外都是在吐槽你的“劳资一个TC2000+选手,在HLJ这么一个弱b省被虐,真是丢尽了颜面。”这句话。
你却认为他们在吐槽你对理工的评论。当真有这么多理工的在看你的blog?  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 23:23 | zb
@无
不愿意看别看啊。
哪来这么多事?
还起嘲讽马甲来装逼?  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 23:27 |
@zb
刚刚你还提醒别人注意素质...同学你失态了。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-21 23:31 | zb
@无
我脾气可没好到看见别人嘲讽朋友还能忍的程度。

还起个你爹,笑了。

本来就没有什么交集现在真是没什么好印象。
  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:34 | 西月弦
@无
我觉得没什么,黑龙江省强么。。。。
就在regional的表现来看,肯定是弱省无疑,我自己也是哈尔滨本地人。

TC2000+也是事实,我也觉得很丢人。如果伤害到了谁谁谁,也是没办法。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:35 | 西月弦
@zb
消消气吧。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-21 23:40 | 西月弦
@无
而且我在我自己的blog里说,也不是在什么社交类网站之类的公开场合里说,这里也不是什么知名blog,他们觉得他们强,就应该拿出证据来。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 00:26 | Dshawn
哎呦我去楼上那些回复可看可不看吧。甭理他们。。
不过我觉得你们是状态问题,不是水平问题吧。。
静下来看看题目还是比较简单的,有可能你们心态定位慌乱了?
每个队都有每个队的问题,比如我们后面浮躁了,也不是什么好事。。
找时间补一下这次的题目? ( 话说我真觉得 C 不是啥好题 zzzzzzz。。。。
本来就不开心就没必要为那些无理的言语搞乱心思??
【 P.S. 我赛后跟你说的是开玩笑的,不要介意。。。
通化加油吧,你们有金牌实力。可能是当时心态乱了?我跟 Hime 和 岛娘都知道你啥实力。东北四省赛我可能拉个队伍去,有机会还坐一起玩儿吧?

ds 敬上。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 02:31 | AOA
比赛么,心态平和一下,比赛之前这样,之中这样,比完还这样。比赛中给我最震撼的人是传说中的小岛,他的心态我很佩服,能看出他的从容。当然,实力也是一方面。每一次,不管是看你们比赛,还是跟你们比赛,都能学到不少东西、我相信ACM教会了我们除了比赛外的好多事情。加油!

---------------胡光  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-22 08:21 | discover
其实别管这么多,自己开心就行了,而且,比赛本来就有很多的不确定性。我一直觉得能够专心于干ACM这么一件事的人都是很好的人,何必吵来吵去呢  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 09:50 | 西月弦
@Dshawn
不知道上哪能交这些题。。。有时间再说吧!

嗯,通化和四省赛好好比吧!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 09:51 | 西月弦
@discover
唉,有些冲动。不过现在好了,谢谢!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 09:51 | 西月弦
@AOA
岛娘威武霸气!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 11:17 | 退役很久了
这么多人批评,就肯定还是有问题的。能力越大责任越大。胡光为人民服务不是为hlj为工程做贡献?老师让你当一队,是作为学校的榜样,作为h l j实力强劲的学校的门面。不只是技术水平还应人格有表率,居然喷hlj省。子不嫌母丑,你赖谁呢?船院的前身的目的应该不是为斗气吧?工程要都你这样造完原子弹还不都往自己家乡扔?反正也挺落后,炸了一了百了。你反省下吧。只是个acm其实没什么了不起。别说金,就是final又如何?
进final的难道就跟老外讲说"国内的选手其实都挺菜13的,你看我都代表出场了"
找去马路边找个正常人开导你下吧。
谁要是再说你对,是在害你''''孩子  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 11:36 | Dshawn
@西月弦
通化见!!!!
你这个 Blog 就没有悄悄话功能啥的。。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结[未登录]
2013-05-22 11:57 | zb
@退役很久了

你说这些话有以意义么?

大概我们说的不是玩笑话?

像你这样的人活得真累。

我们还年轻可不想学你。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 12:02 | 西月弦
@退役很久了
谢谢,您说的很对,我太自负了,被人恶意攻击心里总是有点火气。

我为我的言行道歉,也为黑龙江省一起奋斗的ACM同僚们道歉,希望我们能一起奋斗,为梦想而战。

其实这是无心之言,我有些不成熟,希望大家谅解!

但是我不会向匿名恶意攻击我的人道歉,有理说理,有事说事,这些人该喷!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 12:14 | 西月弦
@zb是博主马甲
请不要侮辱我朋友,谢谢,致歉贴已发。

本人姓韩名飞,一人做事一人当,自己说的话可以自己负责!  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-22 13:01 | v_o_f
figo太神!au妥妥的  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-26 14:22 | !!!
"通化再战,不拿金誓不为人!",好样的!男子汉说话算数!
通化拿个金牌给理工看看,碾压他们。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2013-05-27 15:45 | 西月弦
@!!!
被血虐的不成人样。。。。  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2015-01-26 10:32 | CHEATBEATER
8题金倒数第二…去年的题简单6题就一等了OrzOrz  回复  更多评论
  
# re: 【奋战2013regional】 2013省赛总结
2015-01-26 10:47 | 西月弦
@CHEATBEATER
我去年第二,嘿嘿  回复  更多评论
  

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理