反正不會咕咕的。
sort之類沒+1的問題不說
雙向邊n*2的問題不說
變數n+5的問題不說
1.先生成後判斷
(見noip 2016 pj t2回文日期)
這個思想在這道題體現的不明顯,記得洛谷上面有個回文素數的題,如果暴力列舉每個數直接tle,但是先生成前一b,然後得到該段回文d,可以得到bd(如果這個數字數為奇需要特判斷)。
(2019.6.18)upd:洛谷p1403也是乙個很好的先生成再判斷的題。
#不上**
2.爆搜及時跳出
(洛谷p1156)
如果在爆搜不斷重新整理答案後,時間快t了,完全可以拿你現在的答案賭一把(反正tle與wa一樣不得分)
即使要求具體方案的時候,這樣的做法也香!
3.學習演算法的時候畫流程圖
(其實是網上找這種演算法的gif,貌似有個**集了很多)
演算法流程只憑腦子的時候早過了,初中前面還好,學到圖論穩**。(我們教練曾今講加邊講了三天(也許是我太菜))
4.wpe三件套
用了之後,真香。
當時教練講貪心的時候畫了個excel**(貌似是排課),然後一目了然,真香。
據說隔壁生物競賽(綿中國家隊)用excel 做出了一道場內只有他能寫出來的題
5.富貴苟中求
(大部分題)爆搜好打,正解難寫,先寫爆搜保底(如果爆搜都寫不出來你怎麼a的題)
然後如果寫不了正解的話優化下爆搜吧(我把乙個爆搜21分的題改成92)
6.函式封裝
(下晚自習了先不更了)
A 演算法在OI中的應用
1.a 演算法 我們普通的搜尋演算法往往複雜度都是指數級,oi中這樣的複雜度無法滿足我們的要求。這時我們一般都會進行一些剪枝優化,但在有些題目中卻可以有更加巧妙的方法 a 演算法。a 演算法作為一種基礎的啟發式搜尋,它不同於dfs和bfs將所有情況進行遍歷,它能從所有情況中選出較優的再進行遍歷。因此...
OI競賽中手工棧的書寫
在某些演算法中,尤其是樹 圖 資料結構相關的演算法,會牽扯到大量的遞迴。在絕大部分的oi競賽中 noip noi等 遞迴所占用的棧空間限制為記憶體限制,換句話說,就是一般只要你不mle就不會爆棧。但是sdoi歷年使用windows cena評測,這個古老的評測系統遞迴的棧空間有限,經常遞迴到3w 就...
OI中C 的常數優化詳解
ppt版本 常數優化有效性測試根據前文,我們有必要評估函式的耗時,從而進行有效的優化。使用標頭檔案cti me ctime ctime或tim e.htime.h time.h 中的clock 函式,此函式返回當前的總執行時間。樣例 include int tmp clock function in...