ccyy's coding zone
往前走,不要留恋路边的风景.
posts - 25,comments - 9,trackbacks - 0
[time] 2010.5.9
[contest] "通普杯"2010ACM全国大学生程序设计邀请赛暨浙江省赛
[address] http://acm.zstu.edu.cn/
[author] ccyy
还是决定写下总结了,ms天哥和大牛都没有要写总结的意思…..

首先感谢我的队友..天哥和大牛…这次的组队也比较偶然…由于搞嵌入式不想奔波于徐汇和奉贤之间…找了天哥和帅哥..后来帅哥不去了…..于是拉了大牛来凑人数….本来感觉杯具了.....大牛说他完全打酱油….又听YQ大牛说啥其他学校的队伍都变得很强了…感觉只能得个铜了,没想到居然rank 7,拿了金牌~~很神奇……

先说下比赛的情况….

5.7早上不到六点就起床了…然后坐大牛老爸的车去了南站…火车上和shmm PK魔方…
. 显然我输的很惨…..结果只好我1个三阶PK shmm的1个三阶+1个二阶+3个模板……结果我pop了…

热身赛:
一共三个题目….前面两个小时基本我在敲(感觉比赛的键盘很好用~)…敲了一道A+B和一道极其恶心的模拟..打印出来5页纸(大牛然后BS我居然不写函数)..可是就是过不了..然后大牛帮我看….还是WA…然后大牛重写..依然wa…..(我心里平衡了,赛后看了浙大ATM的AC代码..ms果然考虑了各种恶心的情况)天哥敲了第三题.....1A……(赛后大牛说明天比赛不敲了- -|||)

吃晚饭回宾馆纠结模板….然后和天哥出去找打印店…未果….宾馆服务台打印….居然5元/张 – -|||

正式比赛
最终rank:http://www.zjchess.com/bbs/dispbbs.asp?boardid=50&ID=8439&replyID=8439
官方题解:http://www.zjchess.com/bbs/dispbbs.asp?boardid=50&ID=8440&replyID=8440

开始的时候我前三大牛中间三道天哥后四道…..我发现了A是个prim的水题.. 求n-1个点的最小生成树…规模很小….只要枚举去掉的店就可以了..然后就和 大牛和天哥说了下…1A…然后大牛说D是计算机和的水题….于是开敲...看boarding发现有人过了H…我和天哥开始看…发现H果然是个大水,.迅速A掉….然后大牛继续D我和天哥继续看题……大牛D犯了SB错误.....3A….发现F过的人比较多,天哥说这题可以用RMQ水过去…. 然后开敲,Y….大牛说C是个自动机,字符串匹配(大牛眼光果然犀利…ms我们旁边的某个队到最后时刻才发现时KMP)…然后问我对KMP的next数组的理解如何…说这题就用next数组搞下就可以过了…..还是大牛上..1Y..此时出五题….rank大概在前10…心情轻松了很多….然后我看了I,时间片轮转调度算法的模拟,ms前两天操作系统的课上曾经做过这样的实验…然后和大牛讨论了下的做法..我上去敲…wa.....实在看不出什么错误….大牛帮我看…..原来是没有考虑可能时间刚好是整数的情况….处理了下,3Y…..然后大牛和天哥研究G,一道大数的题…..和大牛说了下B….题目挺长..看的比较纠结……大牛说是状态压缩的DP…于是开敲……wa…百思不得其解….后来发现了一个SB错误…终于YES…开心啊~rank 大概前五….休息了下…..最后还剩E..某个概率的题(ms还加了最短路径树)..G.某大数的题…和J很难的图论题..找哈密顿回路…..感觉还是G可做…最后里两个小时都在纠结这题..开始的时候用扩展欧几里得YY…WA….后来想到一个二分的方法…可惜时间来不及了…sample都还没搞出来….

就这样结束了..

再次感谢天哥和大牛…天哥…偶的好师父…帮我解决了很多算法和编程的问题….我才知道acm的学习不仅仅是在OJ上刷题…而在于队一个算法的理解….也很感谢大牛..虽然大牛ms经常BS我…..不过感觉大牛比赛的时候真的特别淡定..淡定到让人觉得不可思议的地步..跟大牛组队的时候真的学到了很多东西….

感觉图论没前途了..感觉比赛的时.图论的题不是大水就是大不水….很后悔没好好搞数学…..天哥说:计算机科学也只是数学的一个分支而已,神奇的状态压缩的DP,树形DP…估计都没机会搞了…

我们最终7题,rank7…YQ说的,没有一个队出了8题,因为出9题的队和出7题的队完全是两个档次….Ecust ACMers加油,继续努力…

还要感谢shmm和zyy…我们曾经一起奋斗…..加油….Ecust acm队mm的希望就寄托在你们身上了~

回想起我的ACM生涯真的觉得有点不可思议…大二下的时候糊里糊涂得加入了acm。。 这对一个acmer来说不是一般的晚….但是教练说女生参加有很多好处啥的;…..于是坚持下来….回想起第一次校内组队赛的时候如此之搓…一个题都还做不出,暑假集训的时候和大家在起在机房刷提..单调但是感觉很充实的…09年上海区域赛的时候又一大杯具…但是.还是没有放弃…记得很早就听YY说ACM贵在坚持….在我们学校…没有专门的培训班……..搞ACM全凭自己的兴趣和毅力….想起某嵌入式老师说过的话:这个社会是公平的,只要付出了,就一定会有回报…ACM也是如此吧…

The end : Bless Ecust ACMers~~

阅读全文
类别:默认分类 查看评论
文章来源:http://hi.baidu.com/%D2%EC%B6%C8%BF%D5%BC%E4%5F%B5%DA%CB%C4%CE%AC/blog/item/9711c9edb3d8561afcfa3cce.html
posted on 2010-05-20 22:52 ccyy 阅读(125) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理