May the force be with you!
posts - 52,  comments - 33,  trackbacks - 0
发信人: littlekid (kid@R2), 信区: ACM_ICPC
标  题: R2的中南赛总结 by littlekid
发信站: 珞珈山水BBS站 (Mon Apr 28 14:10:26 2008), 转信

   这次比赛做得很烂——不过名次上很不错,比我预想的好多了……

   夹叙夹议 比赛过程:
   比赛开始,我和Oldmaner老规矩,然后xay替代Simba从后往前看题。我登录PC square
后再打开ranklist,Oldmaner已经扫荡了所有题目——“怎么题目都这么长呀~~”,我
在旁边都不好意思说了(oldmaner的英语呀,这次他又不会看题目了),然后我看了一截
A发现是图论题,然后叫他看,我再看一截发现是网络流,觉得必定是他的了,看到最后
知道是树形DP——NUDT的题目出得不错,转了好几个弯!
  然后我发现ranklist上面有人过了E题,我一看Number Guessing,再一看数据,然后开
写,结果没过sample~还好闻讯而来的Oldmaner与xay提示,然后测试通过,大家合计一                                           
下,既然水题,交了1Y。
  接着我看了B题发现是野人与传教士问题——这个是难搜索问题,没有做了,最后在火
车上CZ大呼这个题目是简单DP,唉,NUDT的出题水平可见一斑。
  后面的题目没有想法,我就去写A,然后写了一半,我对第二遍DFS思路不是很清晰,
oldmaner另写一个——两个人思路一样,谁写都一样吧~~
  我再看了几个题目,与xay说F题就是一个陈题,寒假sherlock讲过,我后悔自己当时没
有仔细听,然后xay说sherlock也给他仔细讲过,但是也不记得了,(我当时就后悔——
为什么每次出现这么一种情况:比赛遇上一个问题,然后发现自己做过而没作出来——而
且知道比较烦,当时xx讲过没仔细听,这个题目就只能郁闷地放弃了)我就说Arbiter现
在肯定在做F。
  看ranklist突然发现WHU_BFS过了C题,然后我在想哪一只队伍是BFS,再一会GCC也过了
C,当时问队友有什么想法,他们说只想到硬搞的方法,我阻止了(成了罪人),然后坚
定不移地说要搞A题,真的A题被好几个队过了(不过都不是1Y的),我们RE以后想到数据
范围会不会超过int,换成longlong还是RE,才发觉原来20w,是爆栈了,然后oldmaner觉
得不太好些,然后xay与oldmaner说服我去水C,果然过了,然后在ranklist上看到whu三
支队伍跟在yali的后面。。。
  后面的时间oldmaner一直在调A,然后中途打了好几次代码,由于我和xay分析了所有题
目认为可以叫xay写D,才换成写了半个小时D,不过xay告诉我D题很难搞,于是在我的同
意下放弃了。分析其余题目:认为在搞定A后在写I(这个是集合DP)。
  最后一个小时R2整个陷入绝境,对剩余题目要么没有想法,要么有想法也知道很难写出
来,只好坚持着做哪个卡了已经三个小时的A……
  比赛结束,我们还是没做出A题。

  比赛题目分析:
  这次比赛的题目质量很好。
  但是NUDT显然高估了各参赛队的实力,比赛结果是只有不到一半的队伍过了2题及以上
,使得我们这种水题的队伍居然排名不错。

  比赛总结:
  我们队实力不济,郁闷地发现一个历史遗留问题出现在赛题当中,还做了近四个小时的
A也没有结果。不过没有像大家说得那样rp无限降低——最后以最后一名拿到了一块牌子
。我们问题还是实力,一个很大的教训就是遇到一个经典问题要弄懂(这个说起来容易,
不过做起来真的很困难==!)
  实力才是硬道理,现场勇气和rp很重要。

ps: 谈一些题外话:
  1、由于oldmaner在比赛前一天晚上睡着了还让门反锁,加上招待所的电话坏了,让
msnake睡地板,大家一致认为我们rp掉光了,最后证明这句话只对了一半(我们rp不好,
好像掉rp的队伍不少);
  2、由于我弄混淆了BFS队伍,使得我中间阻止队友水C题,可见《孙子兵法》里“知己
知彼”那句话很重要;
  3、国防科大果然有米,比赛办得很盛大、按照felix的话,直接bs掉了我们的校赛,夸
张的想法:WHU如果办区赛,未必能比他们办这种比赛风光~~
  4、那群BT的高中生太利害了,个人感觉遥不可及。


posted on 2008-04-28 20:16 R2 阅读(584) 评论(0)  编辑 收藏 引用 所属分类: Memo

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


你是第 free hit counter 位访客




<2019年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(4)

随笔分类(54)

随笔档案(52)

文章档案(1)

ACM/ICPC

技术综合

最新随笔

搜索

  •  

积分与排名

  • 积分 - 53860
  • 排名 - 349

最新评论

阅读排行榜

评论排行榜