发信人: 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的高中生太利害了，个人感觉遥不可及。