【是終點嗎？】

1.上海站打完，回來就成了廢人一個，似乎某些東西終于落地了一樣。終于，我睡覺也能睡得踏實了。

2.先說一下上海站的成績：又是銀獎。

3.比賽回顧：

    比賽前發了題目清單，上面給了很多的時限。看時限一般就知道了那些題可做。我們的首先投向了三個1s的題目，第一個是Color graph. WSX說這一定是一個二分圖染色，然後我看了D，ZWG看了B。發題之後，WSX看完G，果然是一個二分圖，他上去秒了。ZWG看了B之後告訴我是個水題，直接排序一個一個的插入字典樹即可。我看了D，發現是個構造，想了一下沒啥想法就準備上去寫B。ZWG看了D說他先看看，然後WSX本來要下機，想着水題一遍切了我就把字典樹闆子給了他，告訴他怎麼做。他WA了一發之後也A了，在這期間，我去看了H，提出二分+從下到上合并。覺得問題不大，此時D題被卡，H有了做法，WSX下機之後開了E，說是最小樹形圖，然後要上去敲闆子，我讓他先幫我驗一下H，ZWG上去敲闆子，我再去看看D。就這樣，闆子敲好之後，WSX上機，H也是正确的做法，D也有了做法，開局很快就覺得五題解決完了。

  D題很快就被寫完了， 然後就是噩夢的開始了，E WSX寫着寫着，發現不對，發現就是一個SB生成樹，然後直接排序構造生成樹，RE.我讓他把代碼列印一下，我看看，我實在沒有發現哪裡錯了，這期間我們三個懷疑人生，我看了一下時間，覺得先把H切了。就先把E丢了。很快H也1A了，四題 30多，去掉打星的還有希望。然後仔細思考E為什麼錯，然後分為兩路，他倆查E，我去繼續開題。我看了F，覺得可能沒了，因為這是一個十分裸十分裸的模闆題，樹鍊剖分+三标記線段樹。需要一個小時，然後看了J，開始沒啥想法，但是想到了按位貪心的做法，最後拆開數位然後構造字典樹。在字典樹上按位貪心，這個時候還有2.5H，E題被卡，H需要1H，J也是一個資料結構。ZWG看了E，說他要上去寫一發，因為代碼不可能錯。WSX下機之後，我告訴他F，J都是可做的。然後就準備交替上機，先把F的闆子抄上去，ZWG代碼也寫完了，唯一改變的的就是建圖方式，少了兩倍的邊。我讓他列印一下，然後下機。代碼列印完後，我整體看了一遍，改了幾個下标的錯就直接交了，然後就。。。。。AC了。

   其實優化掉兩倍的邊在第一次RE時，ZWG就提出來了。但是這個想法開始被我否定了，我說記憶體沒問題，1e6和2e6有啥差別？WSX 同意我得看法，就一直沒改。直到最後也終于知道了，十組資料，因為用了vector，他不會馬上回收記憶體，最後記憶體還是抄了，但是報錯報的時RE，而不是MLE。。。。。。

   AC掉E之後，WA了七次，還有1小時40分鐘，我知道今天可能要注定銀牌了。但是還是繼續上F，另外兩個人仔細驗證J。最後F也沒寫出來，原因标記下推錯了。

    最後就以銀牌結束了比賽，也出現了很多事情，不多說了。