今天也是拿到acm職業生涯第一塊牌，雖然過程比較艱難（太弱了qwq），但是結果還是很好的。
目前也是打了三場了，前面兩場瀋陽和濟南regional也補一下吧。
瀋陽當時是跟學長組的一隊，但是那是演算法能力剛起步，整隊掛在了狼羊過河上，因為實在沒想到會是n^4的爆搜，銀牌題權值線段樹當時也還沒學到，再我扔旁邊翻譯，硬控我一個半小時（第一次被英語水平打爆），之後他倆幫忙一起翻譯還是讀假了一次。。。最後遺憾三題打鐵。
濟南才是瑪卡巴卡的第一戰，但永遠忘不了那半場開香檳，光速簽完兩題，看完第三題關於括號匹配問題，（那是腦袋靈光的很）一下子就想出了匹配方法，趕緊告訴lza去敲，我繼續跟ljl想有沒有遺漏，之後提交1A，腦子轉得很快，一下子就停不下來了，看了第四題，每行互相影響，欸，可以放在連通塊，並查集！繼續告訴lza去敲，我又看了眼第五題，欸，好像我又會！輸入預處理加單調佇列最佳化！於是自信告訴ljl：預料這次咱能過五題（現在回想起來真是難繃），之後我們成功卡第四題了，而且一卡就是三個小時！！！出賽場的時候還是難以接受，開啟手機全是實驗室的人問咱們隊過第四題沒，看到工作人員領著別的隊參加閉幕式，咱只能灰溜溜離開。。。賽後覆盤才發現連通塊可能會繞一大圈回來影響下一步插入，比賽的時候debug三個小時出不來，三個人都紅溫了，都沒能冷靜下來想問題所在。現在想起來還是特遺憾，首先都是學過的東西（畢竟當時能拿的出手的演算法就那麼幾個，好巧不巧都給碰上了），其次是難得的中文題面！（濟南好評），再者也是在我高中hxd學校打的。。。。。
這次賽前目標就是拿銀，畢竟訓練了那麼久，herb隊大一就拿了銅（當時還沒加入實驗室），而且近期訓練狀態也挺不錯，剛淺學完自動機和treap，本來準備大展拳腳，結果開題後發現根本沒能力做到用到這些演算法的題（太弱啦），前期開題很順利，lza敲板子，我和ljl跟榜開題，光速簽過A和E，之後跟榜J直接猜結果是（累加和）/n過了，也是爭氣了回，之後寫B卡精度wa了一發，這個時候過去兩個小時，戰績是1過A 1過E 1過J 2過B，速度很快而且罰時優勢很大，繼續跟L，於是噩夢又開始了，剛開始也是由於比較激動，看到這種題後都開始想各種判定條件，結果一番交流下來大家思路都亂了，好不容易捋清，上手敲了一發，wa，後來發現少考慮了點東西，縫縫補補，交！wa！之後又發現有資料過不了，再補上，繼續交，還是wa！之後開始了漫長的試錯。。。。（賽後資料欄，這題共提交1300+透過率8%，其他題目提交100-300不等，足以看出這題的變態之處。。）最後一個小時，總算冷靜了下來，因為前面寫的程式碼太亂了，好多判定條件也是之後硬塞進去的，而且當時思路都挺完善了，於是勸lza重新敲一遍，之後跟著他一塊敲，提交也是wa了幾發，因為有幾個地方我沒考慮到，之後補上，交！t了！總算鬆了口氣，好歹不是wa，之前wa了好多次，已經wa麻了，現在開始t反而知道離ac不遠了，重新看程式碼，發現有一處時間複雜度很大，看了會時間（1：36）！告訴lza還有24分鐘，不急（其實電腦時間不準，實際只有15分鐘了，現在想起來還是挺刺激的），之後他增加了點剪枝，提交，t！欸，這個時候我就察覺到有點點不對勁了，再回過頭來想了想這個迴圈的目的：判斷兩個數又沒有公共質因子（當時做法是用尤拉篩篩出所有素數，遍歷素數判斷兩個數能否同時整除任意一個素數）。。。。！！！！！這什麼玩意！！！！！直接gcd(a,b)!=1不就行了嘛！本來O(1)的時間複雜度，硬是被咱寫成O(n)，關鍵是3個小時三個人一個都沒發現！。。。最後痛批lza一頓，改了之後終於過了，所以最後的戰績 1過A 1過E 1過J 2過B 13過L！！！！！ ，前面建立的罰時優勢直接爆炸。好在穩住了銅（賽後發現，就算不過這題，咱好像也是銅尾qwq。。。），最後揭榜發現herb隊過題數跟我們一樣但是罰時遠少於我們，當時還預測他們應該是銅首，結果是銅第一！關鍵他們與銀尾罰時一樣！於是主辦方將他們的銅補到了銀（狠狠的酸了），最後咱學校戰績兩銀兩銅收尾。。。。
當初建立部落格的目的就是為了發洩發洩自己加入acm後的情緒，前兩個星期天梯拖全隊大後腿，當時生無可戀，自責無比。同時也辜負了教練心中對我的期待，真的好慚愧，那幾天狀態低迷，好像找地方訴說一下，演算法競賽算是我人生中遇到的第一件真正熱愛的事吧，大一來的時候特別迷茫，當時聽各路學長的說法，又說大一就該無拘無束，好好玩玩，也有說大一就得開始好好努力，不然容易被滾雪球等等等等，於是又想好好玩，又想好好學，最後當然是一事無成。期間培養了下新的愛好滑板，也成功把室友拉入夥了，但是今年他去重大交換之後，我也發現自己對滑板沒有想象中那麼熱愛，也就慢慢放下了。然後暑假被herb忽悠實驗室留校，至此開始正式走進這條路，大一學習演算法本來只是為了應付應付藍橋杯，結果之後herb說有校賽，也順便打了，rk13遺憾銅首，再接著是他們省賽，天梯，邀請賽，這些我都沒有參與，哈哈，那是我也只是在實驗室掛個名，平常都是一個人刷刷題，跟著herb學的一些東西走，甚至實驗室春季集訓我也忘記了加，他們也有自己的小群，所以關於這些比賽的訊息我是一丁點也不知道。。但因為大一跟herb一個宿舍，他那邊的動靜我也不可能不知道，聽說他們都去打了天梯，都去打了省賽，而且herb還去打了湘潭邀請賽。（好叭，我又酸了qwq）之後勝負欲逐漸增強，嘿嘿也就慢慢加入了。（雖然現在還是被herb完虐）
走進演算法這條路後我也慢慢開始知道了比賽的結構，知道了一些比較巨佬的名字，知道了acm之前中學還有oi，知道了一些演算法圈子裡的有趣的故事，瞭解到了一些演算法競賽的黑歷史（想必不用我多說，大家懂得都懂嘿嘿），才發現，我不知不覺中已經真正愛上了演算法競賽，不同於九年義務教育的那種應試的感覺，自己真正的熱愛上一件認為值得奮鬥的事，並且學校里正好有演算法競賽的圈子，有每天能夠在一起交流上幾句的演算法的朋友，這種感覺。我好希望能夠多打幾場比賽（可不是因為可以公費旅遊嘿嘿），好後悔大一的時候沒有早早加入，好後悔長假期間都在摸魚沒有利用好時間。。。
大二開了個年紀大會之後也發現時間沒有多少了，開始陷入了競賽的“中年危機”，工作之後之前學習的演算法就很難用到了，自己也很難重新找到自己值得熱愛的了，我真的好想打完四年競賽，但是我也知道這不現實，真正哪一天到了不得不離開的時候。。。也許會為了這個痛哭一場吧，至少我的青春是值得的，是有過為了這些那些而奮鬥過的。最近老喜歡逛一些退役oier的部落格，翻看他們的日誌，之前學習平衡樹的時候看到了這位大佬的題解平衡樹，其中談到了他的oi生涯，深有感觸，最後也想引用這位大佬的一句話作為結尾：
也許有一天，你發現，付出了許多的你，和也許沒那麼努力的其他人相比，都能找到挺厲害的工作，都有著美好的前程。
你也許會浮想聯翩：要是我當初沒踏足 XCPC ，我會不會在一個更好的地方？
這時，請不要後悔。
繞遠的路，總有風景！