2018icpc徐州站比賽小記

    繼上週瀋陽站的失敗後，剩下今年最後一場——徐州站了。這一場咱們隊是自費前往的，能夠說是不惜下了血本；並且，兩位大三隊友打完這場也要退役了。因此，咱們下決心要拼一把。

10.26

　　咱們決定在比賽前再練習一場，爲的是保持好的手感和活躍的思惟。因而，我果斷地鴿了下午的大物課，和兩個隊友來到機房練題。因爲上一次被vjudge坑了，此次咱們去cf，挑了一場質量還不錯的比賽。一如既往地，比賽在12：00開始，我邊吃盒飯邊看題，彷佛和暑假訓練沒什麼兩樣——可畢竟這是今年最後一場比賽前的最後一次訓練，壓力確定更大。

　　這場訓練賽咱們發揮得很好，作出了8道題，其中7題仍是1A。這是一個好兆頭，只要能延續這種狀態，就很穩了。

10.27

　　早上四點鐘起來趕飛機。我正急着出宿舍門的時候，被大爺給關了，緣由是沒有提早請假；結果，好不容易纔出來。由於早上起得太早，加上前一天又玩了好久的遊戲，因此我整我的都很暈，飛機上睡了好一下子，纔好一些。

　　雖然我沒去過徐州，但江蘇我仍是很熟悉啊。因此，我一下飛機，就感受本身獲得了力量加持。幾經展轉，咱們來到中國礦業大學。而後熱身賽，一上來我開A題，他們開B題。A題與卡特蘭數有關係，我也知道要遞歸求解，但卻不想不通怎麼劃分子問題。後來，我想着倒着考慮，問題就明朗了。第二題是表達式求解，隊友一直卡着，我也沒去幫他們；看C題，立刻想起這是原題，並且是白書原題。。。接着看D題，天吶又是原題，想起2sat。這時我就一心想秒此題，但cjc一直沒弄懂，就和他討論2sat作法，而後產生了分歧，直到熱身賽結束，D題也沒作出來（反正也沒spj）。不行，今天熱身賽的感受不太對啊。

10.28

　　比賽開始，我開始看G題，題面雖然簡單但感受不是；cjc看A題，看完就感受很可作，由於前一天咱們還討論了生成樹計數的那一套理論，因此就很興奮，立刻找來了版子，找來了矩陣求秩和矩陣樹。這時，czx開c題，反正是大模擬，看上去也不難，雖然沒什麼人過。我又開h題，讀了很久題纔看懂，先想了網絡流，而後想了貪心。但由於大部分人都在過a和g，我也沒太敢打h。此時c題是打出來了，交上去wa了，接着cjc打a題。雖然他的方法很複雜，並且處理不了1e5的規模；可是他以爲由於數據隨機生成，重邊不會太多（這已經很接近正解了），因此他決定繼續嘗試。他思路有些不順，這時我請求打h題。敲完，交上去也wa了。此時將近過了兩小時。cjc繼續敲a題。在他敲a題時，我就分析個人h題。159分鐘交了第三發，終於過了。而後cjc緊接着敲a題。他說這道題除了矩陣樹，真的沒辦法，我也以爲有道理。我就想g題，忽然有了思路，立刻接着就想。不知不覺封榜了，此時咱們還握着三題。這時你們都很慌，他們倆甚至討論起了明年是否還打的問題。我有些難受，申請敲一發g題。我知道時間緊張，因此我盡力加速，因而在15分鐘內敲完，整整80行代碼。結果，沒過樣例。。。因而讓位給cjc。最後，他交了一發裸的mst，因而a題終於過了。這時，還剩下c題和g題。到最終比賽結束，咱們再沒有改出來題來。

　　後來發現g題我思路是對的，就那麼差一點了；後來才發現m題很水，原來是榜被帶歪了。。。

　　後來就是分鍋。cjc主動背鍋a題，花費太多時間。後來wgz跟我說，咱們的策略有些不當，同時開三道題，一人開一道，實在太是貪心了。是啊，h和c中最多隻能開一道（但事實上開h題的成效很好）。這時應該多去想a題，畢竟cjc一我的陷入了僵局，應該要同心合力，儘快把a題解決纔是正解。a題有很多人過，必有其緣由，咱們應該不惜罰時，劍走偏鋒，或許就能很快過啊。g題就更不對了，不應封榜開題，不應過分自信。說到底仍是我沒有沉住氣，沒有考慮大局啊。

　　但從結果來看仍是好的，至少有個銀牌，總算沒白來。但內心仍是很後悔的，畢竟金牌就差一點了啊。

       今年區域賽就結束了，就這樣帶着遺憾結束了。明年我確定是要繼續着打的，可最後能不留遺憾嗎？