今天的題共4道。。。XD

T1很EZ，只需要預處理下所有方向然後統計，最後20%可以直接看作一條線段做操作，將 L 視為-1，R 視為 +1，做這個序列的前綴和，用數組存下每個數的出現次數，最後掃下就好。

但是T1爆零了 原因是我直接將PDF上的文件明復制上去了，原以為可以避免打錯文件名，不過Tm文件名前面有個空格。我也是眼瞎了沒看出來三個文件名前後長度不一致。。。。。。。（日歐）然後改了下完美AC，但成績又不能改啊，就當NOIPrp++了。

T2很不好，正解是預處理出所有的環以及每個點所在的環，用二維數組按順序存 下環內元素每次詢問時取出對應的環，直接算出最後停下時在環中的位置 O（n2）就OK。

沒錯我又ZZ了，一看每個桌上兩張牌，又是線性關系，數據也就1000覺著鏈表就能做，然後寫了下發現其實不對只能搞掉20%.Orz..............仔細想了下，建了圖重搞了下由於累計詭異的大然後用到了在昨天比賽中用到的循環節

沒錯就是這個神TM 71行的pos沒有+1（已修正）；導致最後的結果有誤差，我測試了下也沒發現，細節啊。。。。。GG

T3 第二題找循環節找的很糟心，debug了半天也沒調好。

以每個點作為起點BFS o2找最短路

滿分做法：類似 s1 = s2 時的做法。一定存在兩個點 u,v，最後留下的邊為 (s1,u),(s2,u),(u,v),(v,t1),(v,t2) 或是 (s1,u),(t2,u),(u,v),(v,t1),(v,s2) 五 組點之間最短路 O(n2) 預處理最短路，O(n2) 枚舉點 u,v 計算答案

T4就搞不懂是個什麽鬼了，然後輸出-1.。。。。。。沒有分

這兩天考試狀態總是搞不下來，沒有發揮應有的水平（雖然很菜吧）。

要不搭個獨立博客讓自己沈下去？內心復雜QAQ

Oct.20  膜你賽