2014 39th ACM-ICPC 西安賽區 總結

西安，打鐵。

出發前據說是大賽區，簽到的時候看了秩序冊的隊伍狀況，264支隊伍。

在據說是大賽區以前，我以爲咱們隊應該是銀首，運氣好+發揮超常的話或許有金，即保銀衝金。

聽到大賽區以後，以爲可能金區有難度，畢竟金的數量不根據隊伍總數改變。當時以爲應該是銀，運氣差+發揮失常就是銅首。

 

萬萬沒想到，打鐵。

同行的另外還有三支隊伍。大二的兩支隊伍，一支銀一支銅。好像咱們學院很久沒有打鐵了

 

熱身賽，紙質不好，紙張黃黃的，字體模糊的，還很薄。共4題。

先是2題水題CD，我跟JM迅速水完後，WJ說B是冒泡的統計，想一想用樹狀數組就能夠，順序AC。A題是個相似大數模擬的題。

作完3題，各類配環境和各類測試。WJ配vim，我跟JM配cb。賽後WJ說仍是一塊兒用cb吧。

 

飲食，不能吃辣就不能隨便吃東西，說有點辣的都不能要，否則肚子會鬧脾氣。

距離，從安排的酒店去西北工業大學要坐他們安排好的車，所以要很早起牀。

 

正式比賽

志願者說不能帶吃的和喝的（除了礦泉水能夠帶）進場。

JM搞電腦，我從後面看題，WJ從前面看題。咱們看題挑短的來看，而後我就看上K，WJ就看上F。2題數學+推公式。

大概8分鐘左右，JM看榜說有人過A。我去看了，太長的題目了。跳着看，發現是水。我去敲，敲完再次跳着檢查題意，12分鐘1A。

而後WJ跟JM討論F的公式，我繼續推敲K。就這樣的狀態持續了很久，期間他們推出一個公式，後來又發現要減去重複的，後來又發現要容斥的加減加減（事實上那題也的確是組合數+容斥）。而後K過的人比較多，我就扔給他們，去看C跟I。C各類構造二部圖、最大流、費用流發現是最大密度集，不會作，問他們，也不會，棄之。我去看較多人過的I。JM發現K是個gcd+%的數學題，搞之，169分鐘1A。

因爲他們的計網課程這學期纔開，I是個計網背景的題，而後我就主搞了，他們繼續F。I想到是trie，去敲，wa。發現坑，填之，交之，wa。發現坑，填之，交之，wa。發現坑，填之，交之，wa。發現坑，填之，交之，wa。發現坑，填之，交之，wa。…………

大概最後一個半小時的時候，他們發現他們F的容斥公式是錯的，而後就在WA了5發後，來一塊兒看I了。最後仍是沒能ac掉I。

最後就2題打鐵。

 

打鐵緣由

1、心理承受能力差。

在比賽2個小時左右，因爲以爲不可以比較早再出一題，心理開始小緊張，影響後續。

I題讀題讀了4-5次，才明白題目想咱們求的是什麼東西，以及對本身計算機網絡的專業知識沒有信心。

看到JM跟WJ推公式搞容斥，本身在數學方面較爲薄弱，幫不上忙，只能看別的題。（特別是比較多人過的K題，F的時候，我在搞I）

I題因爲構造方法是另一種（跟CZK他們等大多數人的不同），使得輸出解前還須要作一個處理，但因爲沒進行這個處理，一直wa。wa到不淡定。（固然，處理了大概就過了）

 

淡定點，或許就能夠拿到咱們該拿到的銀。。。。簡單來講，就是，要淡定。。。。落後不可怕，可怕的是落後以後的緊張和挫敗感。。。。大概一個比較好的辦法是隊友的一句提醒一句鼓勵（我在讀4-5次I題題意、填I題的坑的時候，隊友的提醒、鼓勵挺奏效的，讓我有繼續讀、填的鬥志，雖然最後仍是沒過）

 

2、題型不適，銀區銅區的題沒有構造、貪心、模擬、dp、圖論、網絡流、搜索、數據結構等。只有1個水題A，2個數學題FK，1個計算機網絡題I（計網學得好的話這個是水題，惋惜我學得很差，他們這學期纔開這個課）。F題的那個容斥真心很差搞。K主要是後來我太晚才扔給他們。

雖然之前就據說過復旦的題，可是一直以爲沒有這麼數學。。。之前作復旦的題的時候，咱們隊雖然說沒有發揮優秀，也不至於這趟西安這樣。。。

 

3、環境不適，霧霾空氣、溫差大、29小時的火車、早上6點起牀、吃的都是辣的。

 

 

總的來講，要淡定，要把握好節奏，要互相提醒鼓勵。。。

有人說「那大家此次就要本身給錢了吧」「那大家豈不是白走一趟了」

我想說，這些都不是重點，大家那些沒有親身經歷2年的acm，中間的酸甜苦辣鹹。

在YES以後的快樂，在1A以後的知足，在封榜後過題的興奮，在結合多我的想法以後獲得解法的溫暖，太多太多。

有過受挫，有過消極，但受挫消極以後，又是嶄新的一天，咱們還可以繼續去學習、討論、刷題，咱們才得以堅持到今天，得到更好的抗壓抗挫能力，而不是一些人認爲的僅僅是算法和數據結構的書本知識（固然，算法和數據結構、各類數學、各類專業知識的確是學獲得）。

有一種能力叫作精神力、意志力、鬥志。

而此次，咱們隊得到很是糟糕的成績。這是一個教訓。要知道，珍惜教訓的話，今天吃的教訓就是填了明天的某個坑。

既然發生的不能改變，那咱們可以作的只有珍惜此次教訓，在日後的事情上，淡定，把握節奏，提醒鼓勵。

落後不可怕，或許還有挽回的機會。可是，一旦在落後以後被挫敗感充滿生活，一定無力挽回。

 

很久沒有打acm的經歷感覺打這麼多字。今天在一篇西安賽區總結稍稍插敘了，也就不喧賓奪主了。也但願看到的acmer可以堅決地走下去。

 

暫時就寫到這裏吧，假若還有想追加的再編輯吧。