明天就是考試了，適當的停下刷題的步伐。

靜靜回望、思考、總結一下，我走過的步伐。

考試不是結束，他只是檢測這一段時間學習成果的工具。

該繼續走的路，還是要繼續走的。

只是最近，我偶爾會感到迷惘，看來還是要多讀書的。

這里先整理一部分，該睡了，剩下的明天考試過后再整😇😉

2023第十四屆藍橋杯大賽軟件賽國賽C/C++ 大學 B 組 :: 復盤?::

一、向量、點乘、叉乘 :: 傳送門 ::

當時遇到這個題、

求叉乘是為了判斷點是否在邊上、求三角形與平行四邊形面積。

求點乘是為了求鈍角(負數)、銳角(正數)、直角(0)。

二、浮點數比較 :: 傳送門?::

浮點數比較，不建議用==比較。|| abs(a-b)<1e6

三、map與unordered_map?:: 傳送門?::

底層不同，插入、刪除速度不同，set也同樣適用。

四、極大值（32位、64位、16進制）:: 傳送門 ::

32-9位、64-18位、偽最大值64位-0x3f3f3f3f3f3f3f3f

五、廣搜(BFS)與深搜(DFS) :: 傳送門 ::

廣搜-最短路徑、深搜-不斷嘗試（8皇后）

六、vector的比較方案-map :: 傳送門?::

map-key鍵能裝vector、unordered_map沒重載，不能。

其實pair<int,int>也是這樣的。

set也同樣適用。

2023第十四屆藍橋杯大賽軟件賽省賽C/C++ 大學 B 組?:: 復盤?::

1、二分查找 :: 傳送門?::

upper_bound(最后一個大于)、lower_bound()（大于等于）、binary_bound()

2、emplace :: 傳送門?::

C++11中，引入的

3、log()?::cmath:: :: 傳送門?::

換底函數、以及新引入的其他函數

2024第十五屆藍橋杯大賽軟件賽省賽C/C++ 大學 B 組 :: 傳送門?::

1、鴿巢定理（抽屜原理）:: 傳送門?::

鴿巢定理，也叫抽屜原理，用大白話來說就是：假如有多個鴿子要放進若干個鴿巢里，那么不管怎么放，肯定會有一個鴿巢里至少有一定數量的鴿子。

2、高精度運算 :: 傳送門?::

高精度+-*/?C++寫法

3、快速冪 :: 傳送門?::

4、最大公約數(gcd)與最小公倍數(lca) :: 傳送門?::

2022第十三屆藍橋杯大賽軟件賽省賽C/C++ 大學 B 組 :: 傳送門?::

一、double 與?long double :: 傳送門?::

double精度15~17位(%lf)、long double 18~19位(%Lf)

二、揭開 C++ 數學函數后綴的神秘面紗：f、l?與精度戰爭 :: 傳送門?::

ceilf、ceill...logf、logl...fabsf、fabsl....

三、不用+號的，加法 :: 傳送門?::

利用&與^

四、狀態壓縮動態規劃 :: 傳送門?::

蒙德里安的夢想、至今還在草稿箱里存著😇

五、數組與 vector 的性能對決 :: 傳送門?::

數組與vector變量的區別

六、memset與sizeof :: 傳送門?::