一、洛谷P1112波浪數(shù)  

 自己的AC代碼 

1. 進(jìn)制題，沒想到是個純純的暴力
2. 要注意是“一對數(shù)字”，而這一對就是兩個數(shù)字
3. 兩個數(shù)字不同
4. 低智商的 if( ok = 1 ) 問題

for( int fi = l;fi <= r;fi++ ){
　　int x = fi,cnt = 0;
　　for( int i = lj;i <= rj;i++ ){   //枚舉進(jìn)制
　　x = fi; //雖然不同進(jìn)制，但原數(shù)還是不變的

　　//由于每個進(jìn)制進(jìn)行判斷后都會改變原數(shù)的分身$x$

　　//所以每進(jìn)一個新進(jìn)制都要重新將其初始化為$fi$
　　int pan = 0,ok = 0;

　　　　　——2022.2.11

 二、洛谷P3901 數(shù)列找不同

莫隊板子題，然鵝沒有一遍過......日常腦癱......

　　要注意：最后要將排序后的問題按照原順序輸出答案！！

　　　　　　——2022.2.13

 三、洛谷P1332 血色先鋒隊

充分認(rèn)識到了dfs和bfs的時間復(fù)雜度差距......

這題就一近乎普通bfs板子題，嘗試dfs過，失敗

記錄：第一次40pts是dfs，后面這個AC就是bfs，差別不言而喻

　　　　　　——2022.6.20

 四、洛谷P2191 小Z的情書

就一個小小的模擬：

　　兩張紙，一張是字母一張是陰影+空白，讀空白處對應(yīng)的字母

　　根據(jù)題意應(yīng)該是黑白紙要旋轉(zhuǎn)四次，順時針方向

　　相當(dāng)于個小小的旋轉(zhuǎn)模板了，記一下（然而我打的是是逆時針.......）

　　　　　　——2022.6.21

 五、洛谷P5461 赦免戰(zhàn)俘

 經(jīng)典分治小板子？

　　　　　　——2022.6.21

 六、洛谷P1364 醫(yī)院設(shè)置

這個題我額外寫了兩個函數(shù)，一個是建樹（build）一個是求兩節(jié)點之間的距離（lon）

其中那個求距離的著實是坑了我兩次（重構(gòu)最簡單~(焯！)）

可以考慮記一下

　　　　　　——2022.6.27

 七、洛谷P2324 [SCOI2005]騎士精神

 一個A*算法的必刷題，其中因為矩陣，用了$set$判斷是否存在

搞了一天基本上，然后主要因為兩個原因

1. set我沒有初始化！（我是腦癱）

2. 要判斷當(dāng)真實值$+$估計值$>$邊界的情況，如果只判斷真實值$>$邊界的話，會TLE，原因是：

　　每一個狀態(tài)可以轉(zhuǎn)化到$8$種狀態(tài)，而我們每個情況要走$15$步，所以如果本應(yīng)輸出$-1$的話，我們會跑$8^{15}$個組，數(shù)學(xué)公式轉(zhuǎn)化一下就是$2^{3^{15}}$ $=$ $2^{45}$

　　直接炸

3. 預(yù)估函數(shù)返回值最小為$2$（一旦有不一樣的，就是兩個位置不匹配），故應(yīng)該是真實值$+$估計值$>$邊界，而不是$>=$

　　　　　　——2022.7.10

 八、知識點

直接$(1<<32)$，程序會默認(rèn)為int類型，會炸掉精度，應(yīng)當(dāng)令一個long long 類型變量 $= 1$，再進(jìn)行位運算

　　　　　　——2022.7.23

  九、來自萬能的群友（派蒙老師Orz）

　  　　　　——2022.7.24

十、洛谷P1359 租用游艇

圖論題三大注意事項：

　　1. 有向圖無向圖

　　2. 解決重邊自環(huán)

　　3. 邊的初始化

　　　　　——2022.7.25

十一、如何計算數(shù)組空間以及空間極限（來自萬能的谷民）

 　　　　　——2022.7.25

 十二、洛谷P2800 又上鎖妖塔

咱就是說

遇到了要開 long long 的題，我初始化再寫

#define INF 0x3f3f3f

我就是狗！

以后就寫

#define INF 1e10

50pts AC

　　　　　——2022.7.25

十三、洛谷P1091 [NOIP2004 提高組] 合唱隊形

（啦啦啦我又來啦）

這波連著犯兩個錯誤啊.....

錯誤1：

請叫我小天才

錯誤2：

兩邊都會加上自己啊.....捕捉到一只沒學(xué)好容斥原理的羊（咩？）

　　　　　——2022.7.25

十四、洛谷T258078 賣油翁

直接暴力DFS模擬題意即可

1. 一定要想清楚，邊界到底是$( wei == k )$還是$( wei == k+1 )$（即$wei$記錄的到底是已經(jīng)走過的步數(shù)還是當(dāng)前的步數(shù)）

2. 記憶化要保證是完全相同，如本題即需要開三維的記憶化數(shù)組分別記錄“第一個桶”，“第二個桶”，“當(dāng)前位置”

　　　　　——2022.7.27

十五、來自機房的同志

C++中STL里的所有$“.size()”$或$".length()"$，返回的值都是 unsigned int

所以不要亂用$“.size()-1”$（尤其vector），

因為當(dāng).size() = 0時，你再減，結(jié)果不會是負(fù)數(shù)，而是一個非常大的數(shù)字（事實上是int的邊界）

這時建議使用一個強制轉(zhuǎn)換，或者定義一個 int 變量存儲以解決

　　　　　——2022.7.27

十六、洛谷P3111 [USACO14DEC]Cow Jog S

審題審題再審題！

顯露出了造數(shù)據(jù)手模的重要性

本題所說，追上前一只牛就減速，即速度會更新，不能再用原來的速度了

你想的追及問題（路程差 = 速度差 $ \times $ 時間）也就不成立

所以直接求出每只牛原本路程，再去合并即可

　　　　　——2022.7.27

十七、ZR 7連測Day1 T1

還是審題啊.....

說了是滿足條件的最小$n$，那就不能是個滿足條件的$n$你就往上交啊.....

　　　　　——2022.8.28

十八、洛谷P2417 課程

這個題就是個裸的最大二分圖匹配，雖然當(dāng)時就一眼秒了，但是過程還是很坎坷的

很重要的一個原因就是！

多組數(shù)據(jù)輸入的時候一定要等所有數(shù)據(jù)都輸入完了，再去特判直接輸出

否則前一組沒有輸入完的數(shù)據(jù)會直接影響到下一組數(shù)據(jù)！

　　　　　——2022.9.28

十九、洛谷P1340 獸徑管理

二維前綴和水題，一眼秒了

結(jié)果因為無窮小少摁了幾個零而WA了一個點......

引以為戒

　　　　　——2022.10.4

二十、多次死后經(jīng)驗

數(shù)組以后就給我往大里開！不要都以題目給的N大小去定每個數(shù)組的大小

有的數(shù)組大小比N大了幾倍，如圖論中的邊數(shù)量

引以為戒 

　　　　　——2022.10.20

 二十一、洛谷P4408 [NOI2003] 逃學(xué)的小孩

這個故事告訴我們，一切不要想復(fù)雜，這種東西一有了固化思維很危險

本題就簡單的DFS樹的直徑+暴力DFS

貪心的思路：找直徑，直徑端點為A,B,枚舉C點則答案為max(min(dis[A][k],dis[B][k])+dis[A][B])max(min(dis[A][k],dis[B][k])+dis[A][B])

不要想復(fù)雜，不要想復(fù)雜，不要想復(fù)雜！！

　　　　　——2022.10.28

二十二、洛谷P1144 最短路計數(shù)

 優(yōu)化方案啊，是的吧？

走到一個終點，就直接加上到起點的數(shù)量

做完后會發(fā)現(xiàn)，很簡單的一個題

但是代碼正確依舊交了好幾發(fā)，告訴我們：

三年OI一場空，不取模數(shù)見祖宗

警鐘敲爛

　　　　　——2022.11.23

二十三、洛谷P3469 [POI2008]BLO-Blockade

這個題，割點板子題，死于建邊（焯！）

第N次了！對于這個傻逼問題我的看法是

反復(fù)檢查

什么 int to = e[i].next;

什么 e[i].next = y;

都滾你媽的吧焯！（暴躁）

　　　　——2022.11.24

二十四、終篇（也許）

正好高中24班，算是個小幸運數(shù)字吧？

這應(yīng)該是最后一份一句話重點了

明天還有一天，但是要打膜你賽（SOJ 委托賽12 終篇），可能就不再更新了

有點小悲傷

算了上重點

打tarjan，一定要注意哪些語句在哪些$if$里，不要錯了

然后low[p] = min( low[p],low[y] )是在遞歸后立刻進(jìn)行

　　　　——2022.11.24