OI比賽注意事項(不定期更新)

2021-08-20 13:20:12 字數 561 閱讀 7456

1.該開longlong的想到就開(不然忘了能哭死你)

2.雙向邊開雙倍空間

3.注意可能存在的陣列越界(主要是類似a[-1])

4.盡量少mod或用減法代替取模

5.自然溢位hash不可取

6.注意比賽的評測環境以區分long long的識別符是lld還是i64d

7.fft等和二的次冪有關的空間要開到2的次冪而非n

8.不要死懟一道題,想不出來先寫暴力

9.優化時往資料範圍更小的變數想:例:洛谷p3943星空

10.網路流反向邊xor1

11.隨機數的種子不要選某些非常出名的數字(如某兩棲動物的生日)

12.考慮各種奇怪的邊界條件(m=0之類的)比如這題:hdu6242以及特殊演算法不要忘記特判(比如二次剩餘)

13.模數大於等於10^10記得快速乘e.g.scoi2018d1t2,洛谷9月月賽t1

14.當涉及到陣列大小的修改時,記得將所有相關陣列都改了,比如kmp的字串倍長,nxt陣列也要開兩倍,雙向邊的標記陣列也要開雙倍等等……

15.不要高估你的手速,提前打暴力,不要只留10min之類的

MySQL使用注意事項記錄(不定期更新)

這篇文章會記錄一些關於mysql使用上容易出錯的地方。問題複述 create table my table a char 20 b char 20 c char 20 engine innodb default charset utf8 create unique index uni abc on ...

不定期更新部落格

也算是乙個真正程式設計生涯的起點,聽說大神都有自己的部落格。csdn部落格主要是作為乙個詳細的記錄場所,類似log的verbose檔,細緻入微,無孔不入,因此可能更新頻率較高,質量也相對較低。我的意思是將csdn這裡的部落格作為日後更加精煉的部落格 比如個人blog站或者github pages 的...

C STL 不定期更新

一 set set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。include初始化 int arr 5 set iset arr,arr 5 或者只定義...