這次北京賽區的比賽，只有乙個字形容：慘。本來我還說努力拿銅獎的，結果希望在比賽一開始就基本破滅......
我本人當然應該承擔很大一部分責任，正是我個人的失誤，導致最簡單的題目都被罰時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~
2018ICPC北京賽總結
00 05.23 冰冷而空曠啊，00 11.83 燈火離我遠去，00 18.95 誰知你何時會犧牲 00 33.17 永別了，親愛的故土！00 39.61 這離別真切得讓我不能相信。00 46.63 母親啊，故鄉啊，00 53.45 永別了，偉大的祖國！01 04.11 讓我們起航吧，大海在召喚我們...
2017ICPC網路賽北京賽區 I題
2017icpc網路賽北京賽區 i題 描述 you are given a list of integers a0,a1,a2 k 1.you need to support two types of queries output minx,y l,r let ax y.輸入 the first l...
icpc 北京網路賽 1006 貪心演算法
網路賽結束，看了大神的 以後才寫出來的，這是一道貪心演算法，選區域性最優方案 就是相鄰兩個點不能直接到達做特別討論。易證 如果兩個點不能直接到達，那麼每次讓青蛙走兩步到達 l 1 的距離是最優選擇，如果現在青蛙的位置是now 那麼到達now 的那一步走了step，然後對now 後面的那個點進行討論 ...