OI中的小智慧型

2022-02-14 17:23:04 字數 780 閱讀 2334

反正不會咕咕的。

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...