桂林山水甲天下，我們不能打線下

前一天晚上本來要好好睡覺的，但是S11總決賽大家都在看在喊，根本睡不著，所以便看到了1點多，半決賽的劇情貌似又上演了，4，5局打的真的牛，EDGnb！
第二天早早起來發現雨好大，匆匆吃過早飯便去了實驗室
調調環境後就進OMS了
門總買的三瓶綠茶
但是好像沒時間喝
進入比賽，我先開的G題，發現應該是二分+貪心可以做的，
門&吳開的A，在我寫的過程中推出了式子，直接一發過了
G題忘了考慮最初只有一個點的情況，便慌了陣腳
恰好有題可做，便把機子讓了出來，和小吳討論G的問題
發現自己是個傘兵，一個的情況可以特判一下就行
門總竟然忘開long long了
WA了一發但還好發現了這個問題便過了
G題我貪心寫掛了一發，改了一個小錯誤又交了最後終於過了
罰時到現在已經開始收拾不住了
B題是資料結構，線段樹上二分一下就行
所以便開始碼
這時候DE兩題過的十分多，但是D構造E博弈
我們隊都對這些比較發怵，所以被卡了很久一直也沒有思路
B題再次WA一發，門總寫了暴力對拍，拍出錯調過去再交就過了還算比較順利
E題主要難點在於acylic不認識
一直在猜是不是打錯了是想說有一個環，但是樣例過不去，但是發現cylic是個形容詞
最後終於知道了這個詞應該是無環的意思，樣例也就說的通了
這樣的話答案顯然<=2,便轉換成了找最小環的問題
對於每個點跑dfs是不對的，因為每個點有可能第一次更新時並不是最短的情況
所以自然想到應該對於每個起點跑最短路，然後通過每個非起點連線起點更新答案
D題構造想到了從小到大對於每個數值，每次儘量跳地少的往前跳，相當於把中間的一段向右平移
這樣便出現了一個問題
如果次小值的位置偏後，如果平移的話便會無解
但其實可以通過儘早的把小的向後放便有解了
這樣的話也是可以通過其他的操作到達平移的狀態的，所以一定更優
到這裡已經六題了，大概rk38左右
正好也到了封榜的時間
有點慌，怕罰時過高拿不到Ag
便開始跟榜看JK兩題
吳說K可做便開始想mim的做法
但是好像很難寫，不知不覺便過了33min
我們感性的發現
由於是在最短路上跑
所以狀態數應該不會很多
我提議直接爆搜碰碰運氣
時間不多了所以只能如此
吳很快寫完了，交上去成功TLE
我上機加了一個如果搜的數量大於某個閾值便退出
然後瘋狂交，通過評測機的T or W的反饋來動態調整閾值
但是還是過不去
吳又想到一個剪枝，判斷一下nowans+到終點的最短路是否已經大於ans
如果大於就return
寫完後時間僅剩1min，紅色的讀秒倒計時怪嚇人的
改大了閾值交了好幾發
正準備繼續交的時候發現
欸
11題這裡變成對勾了
一臉懵
然後才反應過來竟然過了
此時倒計時僅剩15s
也算是讀秒絕殺了
賽後感覺可能在Au尾或者Ag首
最後終榜公佈
rk25，Ag第一
果然還是被卡線了
有點失望呢，但是比目標結果要好很多了，畢竟k題是瞎寫的
最後和實驗室的人去了海底撈