信息學(xué)競(jìng)賽前的準(zhǔn)備和考試技巧
1、良好的心態(tài)。無(wú)論競(jìng)賽多么重要，都不要在考試的時(shí)候考慮考試之前或以后的事，這很重要。
2、充足的睡眠和營(yíng)養(yǎng)。競(jìng)賽之前睡好覺，吃好飯，多吃甜食（據(jù)說在吃甜食后15分鐘和2小時(shí)會(huì)各出現(xiàn)一次血糖高峰，會(huì)有比較好的競(jìng)技狀態(tài)）。還有，寧可撒尿也不要口渴，口渴會(huì)嚴(yán)重影響思路。而尿素有興奮作用，有利無(wú)害。
3、正確的時(shí)間安排。一般來說應(yīng)該先想完所有的題再開始做，但有的題想不出來的時(shí)候一定要給想出來的題留出時(shí)間。
4、算法的學(xué)習(xí)。一般的DFS/BFS、貪心、各種DP、二分法、排序、lr論文中的各種奇特算法、最短路、最長(zhǎng)路、圖的DFS/BFS、最大匹配，最大最小匹配、最佳匹配、差分限制系統(tǒng)、最長(zhǎng)不xx子序列、高斯消元、數(shù)論算法。
5、數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)。Hash、并查集、鄰接表、邊表、堆、樹狀數(shù)組和線段樹及它們的多維形式、鏈表、單詞查找樹。
6、關(guān)于混分。超時(shí)的搜索/DP往往能比錯(cuò)誤的貪心得到更多的分。
7、數(shù)學(xué)很重要。比如母函數(shù)。
8、專用的方法勝于通用的方法。
9、好的題目往往不能直接用經(jīng)典算法解決。
10、真正難題的標(biāo)程往往很短。
11、如果n很大，用匯編寫的O(n^2)的程序絕對(duì)不如用QB寫的O(n)的程序快。
12、如果n很小，利用壓縮存儲(chǔ)提高速度的O(n^2)的算法有可能比一般的O(n)算法快。
13、如果一個(gè)數(shù)學(xué)問題很復(fù)雜，那么看結(jié)果找規(guī)律有可能比數(shù)學(xué)推導(dǎo)快。
14、不要總把logn忽略掉。
15、即使是多項(xiàng)式算法，有時(shí)也可以加入很有效的剪枝。
16、做一道好題勝過做n道爛題，但如果不做爛題，可能會(huì)影響做好題的速度。
