南陽理工2017第三屆校賽總結！

                                                       校賽總結！

  有幸參加我校第三屆校賽，感謝教練趙sir的支持。這屆校賽咱們盼了過久，校賽的傳統在咱們這屆就斷了，然而今年又從新辦起來了，整體感受還行，做爲專業A組參賽，但並無打出咱們的最佳狀態。

  考試月還瘋狂比賽，吃雞。一週前據說定在本週五，後來因爲部分人考試推遲到週六也就是今天，專業B組和普通組都沒有參加過程序設計競賽，因此專業B組和普通組一塊兒定在週日現場決賽，今天就看咱們A組的直播。

  先說說預選賽吧，專業A組惟一的特權就是不用參加預選直接競技決賽，據說有獎金，好多退役的大三的都重出江湖。結合咱們學校的狀況領導分別讓本系大1、大二參加預選，電子系、土木系、機械系等也在前一週參加預選，因爲人手不夠（懂的人很少）咱們和隔壁工做室被安排指導，但我並非由於總是安排咱們出題監考指導而心煩，而是由於咱們去監考發現現場的作題狀況慘不忍睹而痛心。我之前嘗試着安慰本身，要適應這裏，無論周圍人怎麼樣，作好本身。但正真看到不少人連咱們出的最簡單的只需printf("5\n")就能過的題都一臉懵逼，也許你們對ACM不熟悉，確實，我能夠理解，但至少來預選的都是學過C語言的啊。做爲計科的，C語言能夠說是咱們入門語言也是最簡單最好學的一門計算機語言，就連計科這些學弟學妹們都是慘不忍睹的狀態，什麼叫慘不忍睹呢？當你在機房負責監考一個班的時候不少人問你：學長，桌面上啥也沒有啊？咱們來幹啥了？學長，何時能夠走啊？連編譯器都不會用咱們怎麼奢望你們可以作出題來。你們來機房真的只是換了環境玩手機而已，不少人電腦顯示着電腦桌面但手裏拿着手機玩鬥地主王者榮耀。咱們的學弟學妹們來大學真的只是來混這四年了，也許是我強迫症犯了，何須呢，與我何干。

  來講說今天比賽吧，上午參加開幕式，10分鐘的開幕式。。。而後去軟件機房熱身。此次邀請了師院及鄭輕平頂山學院幾個兄弟院校來參賽，發現鄭輕來的三個隊居然就是咱們省賽AK的冠亞季。。瑟瑟發抖。熱身賽也是有趣，題尚未發出來有人已通過題了，也是有勇氣交。本着爲下午正式賽贊人品的原則咱們半敷衍半認真的作着。都是nyoj的原題，不過熱身主要是爲了測試環境。但機房的配置我得給個大寫的差評，用的虛擬機，卡到地老天荒。不過這麼久沒有打過組隊配合了三我的都有點渾渾噩噩的。

   下午2點開始正式賽，咱們編譯器又是卡到爆，隊友很快就看出了兩道水題，結果我一邊打一邊等，好多隊紛紛過了第一個簽到題咱們還在作另一個簽到，而後直接先打過得人多的，A了後又調回代碼繼續打那道題，不難，有點很差處理，剛開始隊友跟我說一個bug的時候我居然大半天不明白他在說什麼，石樂志。打好了讓隊友測試，又調了一下bug很快過了，兩道題。由於一直在打，也沒看題，一時半會找不到下一道該作的題。而後分題看，不就gk隊長他們把一個很水的幾何題過了，咱們趕忙跟榜，找了半天板子，讓隊友敲我來看，不久也過了。三題，貌似挺快的，也沒看榜，而後又繼續看題，咱們這時貌似稍微有點領先優點。咱們看了一會隊友c讓我看E題，隊友不給我講題意就讓我本身理解，因而讀了讀發現差很少一個最短路，而後和隊友c討論了一下感受不難，有點很差寫，可能會費一點時間，上手敲，隊友z和隊友c去看D題，我敲E題也不知道敲了多久，感受有40分鐘的樣子，bug卻是並無太多，樣例測的沒什麼問題交了一發過了，但咱們在作這個題的時候不少隊已經把幾個水題都過了，其中就有一道是隊友正在看的。E題過了以後隊友說猜一下D題，而後敲了一發WA了，貌似這個題很差推，隊友直接說gg了今天。看榜發現DF都有人過了，但前面只有咱們過了E題，一血居然是被排在很後的鄭輕搶走了。仍是沒搶到一血，gk隊已經搶了3個一血了。因而咱們繼續攻D題，有點相似一個骨牌覆蓋的題，但和那個題不一樣，從你們過這個題的速度看大體能夠猜一個規律題。然而咱們一直找不到，隊友也愈來愈浮躁，言語中也透露出崩潰之意，貌似西安賽區的一幕又重現了，卡題直接讓你們感受今天會gg。F題一個相似指望的題，隊友z去看，我嘗試着推D題，但徹底沒做用，期間隊友C又交了一發D仍是WA了，因而咱們有點想換題。隊友z對F題有點無奈，直呼沒學好幾率論直接扔給我。他們兩個從新理D題，一下子隊友說把代碼稍微該改，樣例都能過，嘗試着交一發，這時咱們貌似卡了有點時間了，還不如直接猜更有效。結果返回YES。 因而他們說F題我只要有想法就交，他們兩個開下一題，我卻是獲得了很大的安慰似的，能夠放手去作，因而猜了一發WA了，理理髮現F題實際上是個大水題，然而我又犯了shabi錯誤又WA了一發，發現後其實我並不知道這樣思路是否正確，bug改了仍是放手去作又交了一發AC。咱們的士氣終於回來了，好像還剩2個多小時吧大概，咱們目前第四，上面是鄭輕的隊，lzq和gk位列第一和第二（lzq隊罰時不多），就看第七題誰出的快了，他們兩個攻B題，由於前面鄭輕的隊就是過的B題，但他們沒有作出F題，我看最後一題，最後一題很早就看過，有點像一個最大權匹配KM算法，咱們都沒學過，有點一籌莫展，看了一會咱們選擇交換手頭上這兩題，但B題我毫無思路，一會後三我的都選擇了攻B題，還有一個半小時左右隊友z提了一種想法，而後問題被轉化了，結合隊友C出了一種解法，感受於很對，是咱們嘗試用STL寫，但對STL運用還不是很熟，結果用set寫發現沒辦法實現又改爲了vector，咱們知道極可能會超時，但試試也行，寫好了樣例直接都過了，交了一發果真TLE了。咱們就有點無法去優化了，以前我學過的Treap卻是能夠完美解決這個問題，然而半個學期沒敲過已經徹底不會用了，我找了找模板，都沒有有用的信息。有點尷尬，隊友C想到了一種用樹狀數組寫的寫法，我對樹狀數組並非很熟悉，也沒有怎麼理解隊友這種想法。但他們感受是對的，因而上手寫，但期間各類bug，我幫不上什麼忙，隊友也愈來愈激動，樣例一直過不去，而後咱們改改調調，都是各類bug，隊友的這個狀態下調bug能力很明顯喪失殆盡。我幾乎是看着隊友的狀態一點點崩潰，三我的貌似都有點喪失了理智。咱們清楚思路大概很正確，但實現不出來。看着lzq隊過了這個題，gk隊長把這個題和後面的那個題也過了，可能也有點影響吧，最後就這樣卡在一個bug上調不出來，就這樣遺憾結束。

  去吃飯的時候碰到大四的學長兼此次的裁判長跟他說了一下咱們的想打，大體是對的，但咱們都想到了那個問題的轉化直接求個逆序對就能夠了，失了智啊。又是這樣，到最後關頭有想法沒時間寫。。。此次就兩個一等獎，讓lzq和gk隊搶了，有點不甘心，沒有打出最佳狀態，咱們並非不會，實力仍是有待提升。但有個很大的感觸是沒有作好隊長的職責：看到隊友期間和後期階段心態有點很差但沒有去安撫隊友，反而三我的都被影響，狀態愈來愈差。能作出來的題到最後有時間卻仍是沒寫出來，這幾場比賽最大的遺憾就在這了。。