ICPC2004北京賽區回憶

    這次北京賽區的比賽，只有一個字形容：慘。本來我還說努力拿銅獎的，結果希望在比賽一開始就基本破滅......
    我本人當然應該承擔很大一部分責任，正是我個人的失誤，導致最簡單的題目都被罰時2次。最後無果而終。
    13號是熱身賽，我們2：00來到陽光大廳準備。熱身有2題，A題是一個數論，B題是一個簡單的DP。我一開始就很快做完了B，AC了。這時kicker和uuuu在看A題。等我做完B題，kicker就做A，不過好像算法有錯。後來我看了一下發現可以用乘冪取模做，就敲了一下，交了就AC了。總之熱身賽非常之順利，因爲A題有超過1/3的隊伍沒過，我很高興，以爲我們還是有希望的，誰知道......
    14號上午9：00開始正式比賽，我們分開看了一下題目，然後就有隊伍在15分鐘時候通過C題，我這才注意到C題是比較簡單的。kicker大概說了一下意思，我就直接上機做題了。其實這時不應該馬上去敲代碼的，因爲我還沒有一個完整的思路，而是一邊寫一邊想，大忌啊！後來感覺可以用堆做，複雜度O(N*KlogK)，還是可以接受的。sample過了以後就直接提交，然後收到WrongAnswer。其實我忘記建立了一個初始堆，不過當時沒有注意這一點，後來改了再交，又是WA。這時uuuu說他做過類似題目，可以不用堆的（汗，我太菜了）。然後就上去做C題，後來AC了，不過已經浪費了時間，唉～
    這時A和H都有人過，我和uuuu說A題應該可以搜出來，或者最短路，他說搜索可以，他知道，然後就做A題。kicker這時好像對H題有所感覺，我大致看了一下，不過不是很明白。後來uuuu把A題做完了，交了以後居然Runtime error。他打印出來改。kicker做完H題，自己做了幾個數據過了。不過提交以後WA，估計算法有bug。這時uuuu改了A題，提交還是Runtime error。不過我們都沒有認真考慮RE的原因，我以爲是數組太小或者邊界情況沒有想到，其實是有些特殊數據會導致越界。不過當時沒有往這個方面想，5555
    這時我想了一下H題，好像可以處理一下，然後統計，就上機做了一下，不過好像算法也是錯的，極其ft啊～後來發現有bug，但是沒時間改。最後1個多鍾，我們3人輪流改A題和H題，結果是最後都沒有通過.......
    這次比賽確實對我是一個打擊，我沒有發揮出應該有的水平，相當鬱悶。但是我覺得我們的實力，特別是比賽經驗和強隊的差距是非常大的。我建議參加上海賽區的隊伍從現在開始，每週參加一次網絡賽，3個人一臺機，完全模擬實戰，這樣纔有可能取得好一點的成績。
    我是一個經驗型的選手，如果自己做過類似的問題，就可以很快解決，如果需要自己推導公式和算法的題目，就很難在短時間內突破，而現在的題目都是靈活運用的題型，很少有直接套用網絡流，匹配，或者其他經典模型的題目。對算法設計的要求很高，大家應該多多注意對自己思維的鍛鍊。去上海的同志們加油啊！！
    比賽結束後，kicker說好像我不適合做這次比賽的題目，我無語。我沒有想到我的夢想在北大的寒風裏被吹得支離破碎。我仰望着陽光大廳的玻璃屋頂，好像過去的5個鐘都在做夢，我的夢想已經離我遠去。作爲一個ICPC弱校的隊員，我很想很想實現一個飛躍，但是我個人的力量實在是微不足道......
    希望我們的經歷給上海賽區的隊友們提個醒，一定要估計到所有的困難，大家定出可行的方案，不要自亂陣腳。多做做對算法設計和思維能力要求高的題目。
    
    上海賽區就要來了，我爲你們加油！wish~