原创 2017-10-24離線賽總結
失分小結： 估分：260 實際分數：160 第一題爆零。。。原因是題目沒有看清楚就開始寫了 又痛失100分 與day1加起來只有460 幸好day1AK，勉強省一 第一題O(n)被我強行O(nlogn)分治強搞 第二題是
2020-06-22 02:31:04
原创 2017-11-4離線賽總結（NOIP七連測第二場）
估分：270 實際分數：280 這次的難度略小於NOIP 最後一道題作爲水題竟然沒有做出來 第二題又又又叒卡過去了hahahahhahahahahah 實際正解也是好敲的，誰知道其實內存開的是256MB 題解： 第二題
2020-06-22 01:55:54
原创 LCP 最長公共前綴
定義dp[i][j]爲從n到i點及j點的最長匹配長度 狀態轉移方程爲 if(str[i]==str[j])dp[i][j]=dp[i+1][j+1]+1 else dp[i][j]=0 循環順序 for(int i=n;i>0;
2020-06-22 01:55:54
原创 2017-11-8離線賽總結 (NOIP七連測第六場)
失分小結： 估分：160 實際分數：170 今天身體不舒服，第三題理所當然地爆零了搞起來狀態好就會寫一樣 前面兩題還過得去，該水的分都水到了，只是第二題的正解敲了半天沒調出來有些可惜還是代碼功底弱的原因 第一題： 感覺
2020-06-22 01:55:54
原创 2017-10-30離線賽總結
失分小結： 估分：150 實際分數：170 最後半個小時發現自己第一題敲錯了，心態爆炸，拿暴力對拍，拍一組錯一組 直到最後還沒調出來，就只好把暴力丟上去，胡了50分 後面兩題不敢想正解，就隨便每題切了60分（後來發現機房
2020-06-22 01:55:54
原创 2017-11-6離線賽總結（NOIP七連測第四場）
失分小結： 估分：155 100+20+35 實際分數：140 100+20+20 考完太突然發現第二題的正經切分的運算被刪掉了，實際的20分是玄學解法幫我水的… 第三題由於造數據太煩，就沒有怎麼去管他，然後dp順序的錯
2020-06-22 01:55:54
原创 2017-11-9離線賽總結 （NOIP七連測第七場）
失分小結： 估分：175 實際分數：155 最後一題範圍判錯，痛失20分 這個NOIP最後一場離線賽全程敲暴力聽說是用來攢rp的 第二題有想法是個人都有，然後無法實現…. 最後一題其實還是蠻水的，有時正解還是要衝一衝的
2020-06-22 01:55:54
原创 2017-11-7離線賽總結（NOIP七連測第五場）
失分小結： 估分:290 實際分數：270 今天的題目難度較小，除了第二題炸了longlong 致命錯誤以外，整個流程走的還是不錯的，先是花了一個多小時水到200（100+60+40） 然後回頭看第二題，發現是到水題，直接
2020-06-22 01:55:54
原创 數據結構學習——動態逆序對
解法一: 分塊套BIT 利用樹狀數組算最初的逆序對個數 nlogn 利用樹狀數組算出塊中比x小的數的個數 logn 遍歷x所在的那個塊 n/S 總複雜度O(m(logn∗n/S+S)+nlogn ) S取nlogn
2020-02-26 01:31:41
原创 2017-10-27離線賽小結
估分：280 實際分數：260 這次考得還過得去，終於逃脫了炸零魔咒，但最後一題線段樹敲錯Tle了20分還是很悲傷的 小C:你怎麼那麼low啊 是時候總結一下考試要幹些什麼了 1.敲模板（頭文件，讀入掛） 2.寫備註（
2020-02-26 01:31:41
原创 Tarjan求強連通分量
強連通分量可以用Tarjan求 比兩遍dfn大概快30% 定義一個棧 把點壓進去，然後根據自己所能到的點，求出能到達的dfn序最小的點 由此得到從此點到low點中的點（在棧中）可以成爲一個強連通分量 具體實現是當x點滿足
2020-02-26 01:31:41
原创 2017-10-26離線賽總結
失分小結： 估分：230+ 實際分數：110 又是爆炸的一場，感覺自己太不穩了，審題還要仔細，寫的代碼一定要靜態檢查一下，第三題切分都沒看仔細，就寫了n=4的情況(n=2,n=3呢？) 然後又是調正解調半天，最後bug有沒
2020-02-26 01:31:41
原创 樹鏈剖分求lca模板
傳說中比O(1)還快的求LCA的方法 再加上正向表優化， #include<cstdio> #include<cstring> #include<vector> using namespace std; #define M 10
2020-02-26 01:31:41
原创 2017-10-21離線賽總結
失分小結： 估分：240 實際分數：250 本來覺得240應該是一個挺正常的分數，但是很多人都考得不好 感覺第三題的思維還是太侷限了，就算打暴力也只能想着模擬。。 考試流程： 前兩題打得很順，大概就一個小時多一點，最後一
2020-02-26 01:31:41
原创 2017-10-19離線賽總結
失分小結： 估分：250 實際分數：145 這次又翻水水，本以爲這次可以考的不錯 結果第一題就wa了（字符串多輸出了一位類似於空格的東西，看不見。。。） 第二題神判數據範圍，切少了10分 第三題沒什麼時間，丟上去一個最
2020-02-26 01:31:41