基礎
亂七八糟
程式執行：cpu只負責計算 記憶體儲存變數和常量
cpu的位（32/64）每一位為乙個bit（最高位為符號位，1表負數，0表非負數）
語言基礎
計算機中的整數表示
int：正負2的31次方
自然溢位：無符號溢位後從頭起始
long long（long long int） 64位 short 16位 char 8位 bool 1位 long 計算機自常決定位數
unsigned 無符號
浮點數表示
float——32 （10的38次方，6~7位有效數字）
double——64（10的308次方，15~16位有效數字）
long
double——>64
結構體struct
定義可儲存多型別資料的新變數
c++中的資料運算
+ - * /
指標的運算子：*，&
c++語言的語法和資料型別
c++標準庫
www.cplusplus.com
大o記號和其它記號
t(n)=o(n) iff 存在c,n>0，使任意n>n，t(n)<=cf(n)
時間複雜度和空間複雜度
時間複雜度： o(1),o(logn),o(根號n),o(n),o(nlogn),o(n^2)
計算： 遞迴：寫出過程計算遞迴複雜度再加上常數
p，np，npc,np-hard
p:多項式，可以在o(n^k)內被解決
np：可以在o(n^k)內驗證答案
p包含於np
（驗證p=np圖靈獎？
npc=np-complete npc是np子集，np能在o(n^k)內規約為npc
np-hard:不一定屬於np
指標
可以指向變數或陣列
(定義下標為負數的陣列
*(b+1)=a[1]
特殊的：void *沒有型別的指標，可以指向任何型別的資料
2018 5 1 訓練日記 五一集訓總結
這個假期一直在打組隊賽，打的很不理想，整個隊伍的默契值幾乎全部消失。每次比賽幾乎要都有幾道應該出卻沒有a出來的題。就像中毒了一樣。每次都差那麼一點。這個週末就要省賽了，心底一點譜都沒有。不過這幾天的訓練還是有效果的，隊伍的配合度還是有強化的。不像第一天只能a兩道題。最近也在補題的時候做了做模板材料。...