posts - 10,  comments - 4,  trackbacks - 0

2011年上海赛区总结

20111014日我和源哥,可神两位学长,还有吴老师在胶州火车站踏上了去往上海的火车,经过18小时的车程,我们在15号早上抵达复旦,简单开幕式后就是3个小时的热身赛了,一切在吴老师的带领下都很顺利的进行着。

在源哥和可神的带领下我们找到了我们的参赛位置,位置不错,环境也很好,尤其是体育馆中央的大屏幕确实让人很有感觉。

热身赛的题目一共三道,中间一道是我读的,但是一直没想出来怎么做,确实是不会做,倒是其余两道被两位学长轻松秒掉,一直到在回学校的航班上都在考虑这个题目,但还是没什么好的想法,或许真的是后缀树吧。

热身赛的前一天晚上确实有点小紧张,倒不是因为自己参加区域赛,而是这次区域赛可能是两位学长的退役赛,不能因为我给他们留下什么遗憾。

我们是比赛前十几分钟进的赛场,出乎意料的是每个队的桌子上竟然有一盒德芙巧克力,整理好东西之后的第一件事便是毫不犹豫的开吃,不过貌似吃巧克力还真能缓解紧张(^_^)。比赛在九点正式开始,我读的是中间几道题,DE题都是题目很长的题,先读的FG,读完后感觉F像是并查集,却思路不清晰,没有深入考虑,G题是个三角形拼接的解析几何,题目不难,思路也很清晰,与可神交流G之后,源哥的A题也WA了几次,这是换我上机写G,但是G题确实很难写,即使思路很清晰,三角形的角度顺序确实很难控制,写到一半,突然被一种错误的想法误导了,与两个队友沟通后,他们也没有发现这种思想的错误性,于是,我的代码便按照这种错误的思想写了下去,知道WA了一次后,才发现原来这样的方法是错误的,可是再改代码确实已经来不及了,之后的一个小时,我们集中做I题,I题的思路是没错的,只不过java版的Trie树写起来确实遇到了些困难,但是由于忽略了斐波那契数的位数问题,ITLE了,在最后的十几分钟内也并没有找到好的优化方法,比赛就以这样的结果结束了。我们也为山科大迎来了历史上的首秃。

总结这次比赛,其实我们并没有在其他的题目上浪费时间,总的方向是对的,但是每个题总是差那么一步,但也正是这一步体现了我们和国内名校的差距。这一场比赛下来确实让我收获很大,包括和山东大学何老师的交流更让我清楚地知道自己在ACM的位置和出路。在这次的比赛中,让我清醒的认识到ACM/ICPC的比赛不仅仅是一场比赛,而是一门艺术,一场盛宴。在比赛的最后一秒钟,我们依旧没有放弃,依旧在拼命,虽然实力有差距,但可以说这场比赛我们的的确确是享受了的。至少收获了很多。

做为第一次参加区域赛,这次的秃头一定有他的意义所在,明年的区域赛上,这次的秃头一定会体现出价值!

posted @ 2011-10-17 23:13 Xiao_Peng 阅读(79) | 评论 (0)编辑 收藏
Come back Bumbleeeee,Come back Zero!
posted @ 2011-10-17 23:09 Xiao_Peng 阅读(26) | 评论 (0)编辑 收藏
   今天是第一次和大三的邢起源和许可学长组队配合比赛,题目是2011 Multi-University Training Contest 3 - Host by BIT 多校联赛的题目,在VJ挂的。。。
   第一次和源哥和可神配合,可神是队长,比赛开始我拿到的是D、E、F中间三道题,D题读懂题意,似乎有感觉却又没感觉,还是放弃了,然后是E题,悲剧的坑爹题,读懂题意,知道这题可以做,开始想思路,但却总感觉这题有些不对劲,和可神交流之后果断试了一下,真的是坑爹题,看似博弈却只有一种情况就可以AC,怪不得叫“No Gambling”,太坑爹了,要是真的是现场赛,我未必敢试。
   然后是F题,明显的分解素因子,可就是数据太大了,明显不会优化,果断放弃,然后和可神交流H题,商量思路,思路明显可神开始敲,这时源哥的A题也有思路了,我继续看F,可是可神敲了一会发现思路有些错误,让我来敲,我仔细想了一下,发现原来的思路确实错了,根本不用二分,直接相除就可以,果断上机,之后便是调试了,题目限制条件太多太绕,一一弄清楚后试了几个数据之后便1Y了。
   这时继续看了会F,仍旧没有好的思路,10的9次方 * 100个case的数据量大的恐怖,和源哥搞了会A题也被绕晕了,之后近1小时便没有在出题了。。。
   看过hdu上让人吐血的F题既然被别人轻松暴力过掉了,连素数都不用打表的,怪不得HDU有人骂什么鸟数据呢~
   反思这场比赛确实很多题是可以做的,只是不敢尝试,不敢想,就像可神开玩笑说的那样,F题要是让二姐肯定就过掉了,因为二姐从不考虑复杂度 ——!
   有些题没有办法的情况下确实可以尝试乱搞下,暴力或许是可以的。。。
posted @ 2011-10-08 21:48 Xiao_Peng 阅读(91) | 评论 (0)编辑 收藏
今天不想刷UVA了,有点做不动了,学了点Kruskal算法...
posted @ 2011-09-14 22:54 Xiao_Peng 阅读(38) | 评论 (0)编辑 收藏
装了个Ubuntu 11.04 花了半天时间调好了 以后就用Ubuntu来AC了...
posted @ 2011-09-13 22:36 Xiao_Peng 阅读(27) | 评论 (0)编辑 收藏
今天花了大半天终于把好久就想A掉得逻辑岛问题给AC了,10889B的代码长度,虽然WA了两次,但AC的瞬间确实爽毙了。。。终于有了AC的感觉,明天继续!
posted @ 2011-09-12 21:38 Xiao_Peng 阅读(37) | 评论 (0)编辑 收藏
今天有上海赛区附加赛,我们队选择性参加,比赛是下午一点开始的,因为队友有课,下午没去机房,本想在宿舍单挑一次的,结果第一题就被卡住了,WA了两次,花了接近二十分钟才发现了自己,的确是最近的浮躁让自己没有了AC的状态,过了第一题之后,有些小困,本想小憩一下,结果一睡到了5点,刷榜出来,各队已经都出了3题以上,读了H题之后,发现是个裸BFS,但是在读题上浪费了太多时间,明显时间已经不允许了,写完交上时比赛已经完了,但这一次比赛似乎找回了点紧张的感觉。。。希望过两天的成都赛区的比赛之前能够找回状态。。。
posted @ 2011-09-07 20:31 Xiao_Peng 阅读(52) | 评论 (1)编辑 收藏
今天宿舍有网了,网速还可以,玩了几局魔兽对战,好久没玩了,在HF被人虐了,发现自己已经好久没有A题了,希望明天能恢复状态!
posted @ 2011-08-31 23:08 Xiao_Peng 阅读(51) | 评论 (1)编辑 收藏
今天坐公交的时候不幸被小偷光顾了,钱包手机全被洗劫一空,小小的悲剧了,不幸的是身份证也丢了,希望不会影响到区域赛吧,回来的路上,默默地问候了那小偷全家...
posted @ 2011-08-28 23:12 Xiao_Peng 阅读(59) | 评论 (1)编辑 收藏
今天是训练的最后一天,困扰大家已久的分队问题也在下午解决了,今晚听了教主的总结颇有些感慨,自己确实这半年一来没踏踏实实的练过,急功近利,白书上的题也没踏踏实实切完,从今天起决定好好训练,把白书上的题踏踏实实的一道道切完,开学之前制定出计划,踏踏实实的执行下去,争取明年区域赛之前拿到1000+题!为自己加油,为SDUST加油,省赛是体现SDUST在山东统治地位的机会!加油SDUST!
posted @ 2011-08-25 23:35 Xiao_Peng 阅读(51) | 评论 (1)编辑 收藏
仅列出标题  
<2019年2月>
272829303112
3456789
10111213141516
17181920212223
242526272812
3456789

常用链接

留言簿

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜