算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
吐槽什么的就不说了,一切都怪自己太弱
最近因为去北京参加蛋疼蓝桥杯都N多天没写题解没做题了 ....
今天在哈理工二食堂(你没听错)比了一场蛋疼省赛 ....
小毛从后往前看,磊哥从前往后看,我去敲头文件
小毛发现H是水题,求一个小于1,000,000是否是两个完全平方数的和。果断上去O(n)暴了一下... 
磊哥经过漫长的读题也发现了A题的水题本质,我确认了一下,于是替换小毛上去敲A。 这时H返回TLE,而场上已经陆陆续续的挂满A的气球 。。。
这时我陆陆续续的读题。磊哥不久敲完了,提交,24min A 1Y。磊哥下去看C题,换小毛上去改,乱改成O(sqrt(n))以后再次提交,返回WA。
发现No solution 没加叹号,再交,WA。 我有点慌了,和小毛一起看代码。发现No的O居然写成大写了,改了之后46min B 4Y
然后我和毛哥讨论I题,就是A和B取两堆石子,可以一堆取任意个,可以两堆取相同个。我看这不是北大原题么,就去问磊哥了 ....
磊哥说是较小的数乘以phi四舍五入等于较大的数就是先手胜利... 我一看卧槽数据范伟pow(10,100) 我果断蛋疼了...
我们队就我会java,但是我不知道如何讲BigDecimal变成一个BigInteger。。。。 不过可以蒙么。。。 于是上去写了写
但是运行javac的时候,提示我javac不存在... 感觉问裁判果断不太靠谱,于是打算用C++写... 但是精度和代码量是个问题,但是暂时没有可做的... 于是磊哥上去敲I
这时候大概1h左右,wqs把C题秒掉了... 于是去看C,是统计N个点的大顶堆的排列个数... 暂时没什么好想法,但是E和F都太恶了。于是果断去厕所...
磊哥敲完之后,返回WA了... 但是又没有能做的题... 于是各种怒改... 各种WA...
期间小毛想了C题的解法,和我讲了一下,但是苦于语言不通,没听懂.... 但是顺着意思我推出了一个东西,需要算组合数取模,复杂度略高。
不过当时也没考虑那么多,就是感觉能做,于是换下磊哥开始敲C。扔了一个模板上去,磨磨鸡鸡写完了其他函数,还没测,磊哥又上来改... 改到11:00了,还是wa...
于是磊哥放弃了.... (赛后讨论应该是精度问题... 需要求精确的phi... 可以用java去打表,但是我java不会控制格式.... 果然还是太弱了)
C题大概又调了半个点,发现打表不太靠谱(跑到100,000就真心无力了),于是就记忆化搜索求,赌数据量不大。。。 果然148min C 1A
这时只有4个队出了3题... 于是裁判组做了两个很蛋疼的决定: 加题 & rejudge I
于是152min K 1A
70min I 1A
瞬间涨到rank 3, 当时还很激动,但是殊不知I题数据弱了,很多队随便做做都过了(连 0的数据都没有.... ) 不久之后降到第5
于是我们队到达了长达1h的真空期,小毛和磊哥讨论全场无人过的D题, 我去想E题和F题。
但是悲剧的是我E和F都读错题了。 E题是一个博弈,正解是SG。 我读错了一个条件(很容易读错的额),一直认为极大极小过程就可以搞。后来发现读错了,就撇给小毛了....
F题是维护一个序列S,其中Si<10 && Si>=0,每次可以对某一段区间的每一个数进行Si = 9-Si操作,还可以随时询问最长不下降子串。
一开始读成最长不下降子序列了... 一想这也不符合区间的和额... 后来发现了原来是子串我擦.... 和NOI2005 维修数列那题一样了... 可以splay
但是由于没有插入 & 删除... 于是我选择了线段树 但是我把 Si = 9-Si这个操作读成翻转序列了....
于是写啊写,封榜之前终于写完了。这时候磊哥和小毛确定了一个D题的贪心做法,于是磊哥上去敲,我把代码打印出来。
期间B题重判了,而且明确表示数据变得weaker了。于是和小毛讨论,我表示构造自动机,然后把多种选择的状态压入队列进行广搜。但是时间复杂度不能保证...
小毛说暴力就可以了,我看时间不多了而且那么多队都过了,就果断信任小毛了,于是在磊哥写完D后,上去把B暴了.... 264min B 1A
但是D还是没有调试成功,而且全场无人过,于是在剩下的半个小时中,我没有让磊哥继续写D,而是一直在调试F。
真的好久没做题了,一开始连样例都不出。于是打印大量中间结果肉眼调试... 发现N多低级错误... 改正之后发现题读错了....
不过关系不大,经过少量的修改,在298min把样例调试出来了... 提交,等待绝杀... 可惜返回wa
最后的结果就是rank5,被工大一队二队三队集体血虐.... 而且就算再多一小时,我们队也只能出7道题,而工大目测有4个队可以8题
而且在二队Lupus前面有7个工大的队

总结

1. 还是太弱了, 除去三个水题 B C I 我只在C上出力了,但是就算在regional我估计也就最多能把F再A掉,必须要把强数据的B和I杀掉之后才有拿金的可能
2. Dream Of Miracle 想出线果然不大可能, Lupus出线果然大不可能。 但是Lupus + Miracle = 工程崛起????????
posted on 2012-05-27 23:28 西月弦 阅读(1463) 评论(10)  编辑 收藏 引用 所属分类: 比赛感言

FeedBack:
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-28 02:18 | Dreamer
哈哈 我就是哈理工的!和主办方还有点关系…地点比较囧啊!我们也定不了!  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结[未登录]
2012-05-28 02:43 | xiaodao
.... 挽 ...  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结[未登录]
2012-05-28 09:33 | Anthony
呵呵 能把B题的代码发给我们参考一下么?
315009476@qq.com
谢谢了啊。。  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-28 10:06 | 西月弦
不是我写的额 而且我们队的做法肯定不是正解... @Anthony
  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-28 13:34 | iceraincity
啊啊啊,你们是梦之奇迹啊~打酱油蹭课的时候听过赵磊讲课的说,很有范儿啊~  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-28 16:59 | stuazt
批斗磊哥专题:
http://blog.sina.com.cn/s/blog_8072d93801013qjd.html

But also a bigfan!  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-28 18:46 | 西月弦
磊哥属于那种从上往下逐个单词翻译的选手... 淡定额... @stuazt
  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-05-29 00:34 | stuazt

@西月弦
磊哥依然强大。。。  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-07-20 20:54 | NEU_like
依稀记得四省赛有个哈工程的梦之奇迹坐在我们后面……  回复  更多评论
  
# re: 2012 ACM/ICPC 黑龙江省赛总结
2012-07-20 21:02 | 西月弦
@NEU_like
就是我们队额 = =  回复  更多评论
  

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