打的第二場，前一晚發現今年的計蒜之道預賽，發現前 20% 有t恤，就報了。
看了下第一場的題和榜，比較典也比較板，榜挺好看。
13:00 開賽
t1一臉直播獲獎的樣子，5min才寫過，榮獲有分人倒數第二。
13:05
開t2，沒看到是個 dag，懵逼許久，發現是個 dag 後還是不會做，猜了個求原點和每個連線 \(n\) 的點 \(p_i\) 的所有路徑的做法，然後對於每個 \(p_i\) 去重就行，沒看到有重邊，直接交了，0，懵逼許久，自閉看榜，發現過的人很少，倍感疑惑。然後就看到了重邊，本來以為假了，想了一下發現只有和 \(n\) 連的重邊有貢獻，對每個 \(p_i\) 把答案乘重邊數就行了，一發過了，甚至花了1h。
14:05
發現過t2的還是不多，排名是個位數，感覺很離譜，或許是因為一車人去了 thusc/pkusc 了。
開t3，感覺題面寫滿了二維偏序/單調棧，直接看的形式化題面，以為最左和最右只能跳值相等的，那就意味著對於任意個數的 \(l,r\)，要麼非包含要麼無交，然後就直接順序內部連邊，值相等的連邊，然後第二個樣例就掛了，讀完題後一通爆改，發現會被卡成 \(o(n^2)\)，寫完就只拿了40，又交了一發只有建圖的，沒t，跑的很快，想到了詢問可以縮點+bitset優化，感覺不像正解複雜度，擺了，15:07，240分。
眼睜睜看著從排名個位數掉到rk12，比賽介面看到：「 所有獎品均在決賽（6.12）結束後郵寄 」，雖然拿到了t恤，但是憤怒。
題解t2是個bitset優化，t3還是個bitset優化，倆都是 \(o(\frac)\) 的，憤怒。
交了一發有讀入優化t2題解，比我沒讀入優化的慢 \(10\) 倍，感覺自己複雜度更優，但不會算，打算問問。
不知道有沒有時間打決賽。
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...
2016計蒜之道初賽
官方題解 另外搜尋題解的時候看到乙個很有意思的部落格.大一進省賽的妹子otz 畫出以頂點 o 為公共頂點的 夾角為 的兩條線段l1和l2，其中l1作為圓 c1的直徑，l2作為圓 c2的直徑。兩個圓需要畫在同乙個圓形的塑料板上。請算出這個塑料板最小的面積是多少。字串處理 很坑的是oj 測試 只是測試能...
計蒜之道複賽 B D F
b題是乙個簡單的模擬 求一下兩個點中間每過deta的整數點 然後更新一下每個點的最後一次經過就好了 1 include2 define cl a,b memset a,b,sizeof a 3 define debug x cerr x x 4 using namespace std 56 cons...