NOIP前計劃
距離NOIp還有13天
距離繼續學/退役還有13天
是時候列一波計劃了
1. 要學的東西
cdq分治（突然發現cdq分治不太行，而且說不定可以用來代替想不出來的數據結構題）
主席樹（寫的太少啦，不熟練）
啟發式合並（不會用）
Tarjan的一系列算法
歐拉回路，哈密爾頓回路
KMP的板子
匈牙利（真的會用到嗎）
差分約束（似乎不是很難那就學一下吧）
exgcd，中國剩余定理
2. 要幹的事情
把上面的東西掌握好
多看題
多打比賽，多總結
3. 不知道該叫什麽了
本來想寫一堆東西
但是感覺還是抓緊時間去學比較靠譜
所以就不寫廢話了（好像這個計劃是最短的一篇了啊
真沒啥好說的
心態要穩住 希望不出現問題吧
NOIP前計劃
相關推薦
NOIP前計劃
tarjan 時間 kmp noip 靠譜 系列 回路 真的 不出 距離NOIp還有13天 距離繼續學/退役還有13天 是時候列一波計劃了 1. 要學的東西 cdq分治（突然發現cdq分治不太行，而且說不定可以用來代替想不出來的數據結構題） 主席樹（寫的太少啦，不熟練） 啟
NOIP前的一些計劃
一些想法 距離NOIP2018只剩下一個星期的時間了，通過這幾天在長郡的考試，漸漸感覺還有好多東西自己還不夠熟練，也有些東西到現在還不會，現將NOIP前的一些計劃列在這裡，爭取在考前把他們全部完成 一些模板 這裡是NOIP可能會考的資料結構和演算法的模板 字串演算法： \(kmp\) \(mana
[日常] NOIP前集訓日記
鏈表 然而 tex text style 數組 比較 ext spa 寫點流水賬放松身心... 10.8 前一天考完NHEEE的一調考試終於可以開始集訓了Orz (然後上來考試就遲到5min, GG) T1維護隊列瞎貪心, 過了大樣例交上去一點也不穩...T出翔只拿
【寫在NOIP前】
寧可 註意 代碼 多看 不能 考試 感覺 之前 日常 快NOIP了，感覺自己得總結一下吧。 1.要自信啊，相信自己啊，我明明還是有些實力的是吧。 哪怕之前被教練怎麽懟，自己別放棄啊 一定要註意心態吧，考試的時候怎麽都不能慌，你不會的題也不會有多少人會做的，你覺得難寫的題別人
Beta階段沖刺前計劃與安排
提前 出現 測試 內容 團隊 現在 階段 前端設計 前端 1. 介紹小組新加入的成員，Ta擔任的角色。 新加入的成員是陳偉澤同學和蘇葉瀟同學，陳偉澤同學在團隊中擔任PM，蘇葉瀟同學在團隊中擔任部分前端設計和代碼測試 2. 討論是否需要更換團隊的PM。 有更換團隊的PM
[總結] NOIP 前的考試記錄
mes tdi val cas lin 寫在前面 down show latex 寫在前面 由於我天天被虐，模擬考還老是考的極差，感覺有必要開個博客記錄一下每場考試 由於懶得加美元符所以這篇博客不用 latex 由於要弄代碼折疊我還特意換掉了 Markdown 編輯器
寫給NOIP前的自己
天才 差距 開機 就會 也不會 希望 clas 得到 有時 深夜發騷 半年沒上文化課了，像樣的句子也整不出來幾句，然而人有時就是會矯情。 學OI也有一年了，坦白說，我剛開始接觸這個的時候純粹是好玩，並沒有指望自己能學出來個什麽，就像學了7年美術啥也不會，學了9年象棋照樣
$Noip$前的小總結哦
有用 舞臺 輕松 noip line lin 發揮 分配 優秀 考試失誤點與積累 有點不知道該幹嘛了，狀態有點差，寫點東西。（後面可能會加更一點東西？） 常規錯誤 \(1.\) 數組開小 \(2.\) \(int\)和\(longlong\) \(3.\) 開某題時間太久
Noip前的大抱佛腳----圖論
圖論 知識點 Tarjan相關 邊雙和點雙/割邊和割點 強連通分量：有向圖中任意兩個頂點都有相互到達的路徑的一個極大子圖 邊雙連通分量：一個子圖中刪去任意一條邊都不影響圖的連通性 點雙連通分量：一個子圖中刪去任意一個點都不影響圖的連通性 割邊：連線兩個邊雙的邊 割點：連線兩個點雙的點 程式碼如下：
Noip前的大抱佛腳----資料結構
資料結構 線段樹 注意：空間開4倍 神奇標記 From8.26 Test_zsy（CPU監控） 如果一個點權為\(val\)的點被打上了\((a,b)\)標記，那麼他的實際點權為\(max(a+val,b)\) 幹啥滴？ 標記不下放 區間加標記不下放，維護區間max或者最大值 方法
Noip前的大抱佛腳----根號對數演算法
根號演算法 分塊 數列分塊入門九題（hzwer） 入門題1,2,3,4,5,7 問題：給一段區間打上標記後單點查詢 解法：主要是每塊維護一些標記，計算答案等，此類分塊較為簡單 注意：塊大小一般為\(\sqrt n\) 複雜度：\(O(n\sqrt n)\) 入門題6 問題
Noip前的大抱佛腳----奇技淫巧
STL函式 set set查詢前驅後繼 multiset<int>::iterator iter; S.insert(x); iter=S.find(x);//返回迭代器 iter--;//前驅 int ans=*iter; S.erase(find(x)); return ans; 或者
Noip前的大抱佛腳----動態規劃
動態規劃 序列DP 有些問題： 求長度為\(l\)的上升子序列個數 形如一個值域的字首和的形式，還要支援插入，所以可以用樹狀陣列優化DP，\(O(n^2logn)\)求解（[BZOJ4361]isn） 求最長上升子序列長度 兩種做法，前者拓展性更強 設\(f[i]\)表示到
Noip前的大抱佛腳----文章索引
Noip前的大抱佛腳----賽前任務 Noip前的大抱佛腳----考場配置 Noip前的大抱佛腳----數論 Noip前的大抱佛腳----圖論 Noip前的大抱佛腳----動態規劃 Noip前的大抱佛腳----資料結構 Noip前的大抱佛腳----根號對數演算法 Noip前的大抱佛腳----字串
Noip前的大抱佛腳----根號對數算法
把他 後者 在線 逆序對數 套路 得到 數字 SHH 哈希 根號算法 分塊 數列分塊入門九題（hzwer） 入門題1,2,3,4,5,7 問題：給一段區間打上標記後單點查詢 解法：主要是每塊維護一些標記，計算答案等，此類分塊較為簡單 註意：塊大小一般為\(\sqrt n
Noip前的大抱佛腳----字符串
har 組合 while class code earch str emp ems 字符串 知識點 AC自動機 把多個串插入一個自動機裏進行匹配，其實建好的是Trie圖 void Add(char *s,int op) { int x=0,len=strlen(s+
NOIP前集訓總結
注意事項和小trick： 1.該開long long開long long，不開long long 見祖宗。 2.各資料範圍的上限複雜度： 1
NOIP前的水題記錄
CF147B Smile House 二分+矩陣快速冪，注意一下儲存矩陣相乘結果的矩陣，初始化時，a[i][i]=-inf（而其他都可以a[i][i]=0，為了保證答案的可二分性）。 CF715B Complete The Graph 注意一下還沒加的權值為0的邊，權值賦為inf，否則可能影響前面生成的最短
瞎搞-貪心-NOIP前42天-入門-噴水裝置
作死三部曲： Step 1 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,l) for(int i=(r);i>=(l);i--) #d
瞎搞-貪心-NOIP前44天-入門-家庭作業
使用並查集優化了一下貪心的查詢，速度只需要那些用連結串列的時間的將近一半，Perfect。 #include<bits/stdc++.h> #define rep(i,l,r) for(register int i=(l);i<=(r);i++) #define p