發(fā)信人: littlekid (kid@R2), 信區(qū): ACM_ICPC
標(biāo)  題: R2的中南賽總結(jié) by littlekid
發(fā)信站: 珞珈山水BBS站 (Mon Apr 28 14:10:26 2008), 轉(zhuǎn)信

   這次比賽做得很爛——不過名次上很不錯，比我預(yù)想的好多了……

   夾敘夾議 比賽過程：
   比賽開始，我和Oldmaner老規(guī)矩，然后xay替代Simba從后往前看題。我登錄PC square
后再打開ranklist，Oldmaner已經(jīng)掃蕩了所有題目——“怎么題目都這么長呀～～”，我
在旁邊都不好意思說了（oldmaner的英語呀，這次他又不會看題目了），然后我看了一截
A發(fā)現(xiàn)是圖論題，然后叫他看，我再看一截發(fā)現(xiàn)是網(wǎng)絡(luò)流，覺得必定是他的了，看到最后
知道是樹形DP——NUDT的題目出得不錯，轉(zhuǎn)了好幾個彎！
  然后我發(fā)現(xiàn)ranklist上面有人過了E題，我一看Number Guessing，再一看數(shù)據(jù)，然后開
寫，結(jié)果沒過sample～還好聞訊而來的Oldmaner與xay提示，然后測試通過，大家合計一                                           
下，既然水題，交了1Y。
  接著我看了B題發(fā)現(xiàn)是野人與傳教士問題——這個是難搜索問題，沒有做了，最后在火
車上CZ大呼這個題目是簡單DP，唉，NUDT的出題水平可見一斑。
  后面的題目沒有想法，我就去寫A，然后寫了一半，我對第二遍DFS思路不是很清晰，
oldmaner另寫一個——兩個人思路一樣，誰寫都一樣吧～～
  我再看了幾個題目，與xay說F題就是一個陳題，寒假sherlock講過，我后悔自己當(dāng)時沒
有仔細(xì)聽，然后xay說sherlock也給他仔細(xì)講過，但是也不記得了，（我當(dāng)時就后悔——
為什么每次出現(xiàn)這么一種情況：比賽遇上一個問題，然后發(fā)現(xiàn)自己做過而沒作出來——而
且知道比較煩，當(dāng)時xx講過沒仔細(xì)聽，這個題目就只能郁悶地放棄了）我就說Arbiter現(xiàn)
在肯定在做F。
  看ranklist突然發(fā)現(xiàn)WHU_BFS過了C題，然后我在想哪一只隊伍是BFS，再一會GCC也過了
C，當(dāng)時問隊友有什么想法，他們說只想到硬搞的方法，我阻止了（成了罪人），然后堅
定不移地說要搞A題，真的A題被好幾個隊過了（不過都不是1Y的），我們RE以后想到數(shù)據(jù)
范圍會不會超過int，換成longlong還是RE，才發(fā)覺原來20w，是爆棧了，然后oldmaner覺
得不太好些，然后xay與oldmaner說服我去水C，果然過了，然后在ranklist上看到whu三
支隊伍跟在yali的后面。。。
  后面的時間oldmaner一直在調(diào)A，然后中途打了好幾次代碼，由于我和xay分析了所有題
目認(rèn)為可以叫xay寫D，才換成寫了半個小時D，不過xay告訴我D題很難搞，于是在我的同
意下放棄了。分析其余題目：認(rèn)為在搞定A后在寫I（這個是集合DP）。
  最后一個小時R2整個陷入絕境，對剩余題目要么沒有想法，要么有想法也知道很難寫出
來，只好堅持著做哪個卡了已經(jīng)三個小時的A……
  比賽結(jié)束，我們還是沒做出A題。

  比賽題目分析:
  這次比賽的題目質(zhì)量很好。
  但是NUDT顯然高估了各參賽隊的實力，比賽結(jié)果是只有不到一半的隊伍過了2題及以上
，使得我們這種水題的隊伍居然排名不錯。

  比賽總結(jié)：
  我們隊實力不濟(jì)，郁悶地發(fā)現(xiàn)一個歷史遺留問題出現(xiàn)在賽題當(dāng)中，還做了近四個小時的
A也沒有結(jié)果。不過沒有像大家說得那樣rp無限降低——最后以最后一名拿到了一塊牌子
。我們問題還是實力，一個很大的教訓(xùn)就是遇到一個經(jīng)典問題要弄懂（這個說起來容易，
不過做起來真的很困難＝＝！）
  實力才是硬道理，現(xiàn)場勇氣和rp很重要。

ps： 談一些題外話：
  1、由于oldmaner在比賽前一天晚上睡著了還讓門反鎖，加上招待所的電話壞了，讓
msnake睡地板，大家一致認(rèn)為我們rp掉光了，最后證明這句話只對了一半（我們rp不好，
好像掉rp的隊伍不少）；
  2、由于我弄混淆了BFS隊伍，使得我中間阻止隊友水C題，可見《孫子兵法》里“知己
知彼”那句話很重要；
  3、國防科大果然有米，比賽辦得很盛大、按照felix的話，直接bs掉了我們的校賽，夸
張的想法：WHU如果辦區(qū)賽，未必能比他們辦這種比賽風(fēng)光～～
  4、那群BT的高中生太利害了，個人感覺遙不可及。