国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網 會員登陸 & 注冊

藍橋杯突擊特訓

2023-04-05 21:13 作者:LCU_ACM  | 我要投稿

大家平時主要訓練都是ICPC這樣的ACM賽制,而藍橋杯的OI賽制不同之處主要是:
1.看不到代碼運行結果且按照最后一次提交來算

2.每個題每個測試點都有相應的得分

對此給大家介紹兩種騙分技巧:記憶化搜索和打表

記憶化搜索

普通的暴力搜索(dfs bfs)往往會出現大量重復搜索,因此會浪費大量時間和空間,因此面對我們寫不出來的dp,可以使用記憶化搜索混分甚至AC

以2021藍橋省賽-李白打酒 為例:

本題顯然需要dp,但是我太菜了寫不出dp,那么我們一般會寫個dfs暴搜混分

然而dfs當數據略大就會爆,所以需要記憶化搜索來減少無效的搜索

記憶化搜索,即每次搜索后將當前結果存入數組,如果再搜到本位置不需要再次搜索,直接查表即可

打表

那么會不會出現我們就是不會做的題呢?答案是幾乎一定會有的,那么面對這樣的題目,我們往往會寫個暴力直接跑路,但這樣混分顯然太虧,于是在范圍不大時我們可以選擇打表優(yōu)化

以21級某次考核題為例:

我們一眼看出fake思路:記錄斜率是否被訪問過,然后遍歷找出所有被訪問了的斜率

然后結果:tle

tle

于是我們觀察,發(fā)現這題每組樣例都是輸入一個數,輸出一個數

那么我們可以選擇先跑出結果然后直接查表,這就是打表

ac

可以看出我們的解法:暴力跑完答案,然后把答案直接存進一個數組之后查表


這兩個都是面對不會題目的奇技淫巧,不建議在這上面耽誤太多時間,還是要將更多時間投入到賽時自己會的題目上

藍橋杯突擊特訓的評論 (共 條)

分享到微博請遵守國家法律
铜山县| 梨树县| 伊宁县| 喜德县| 体育| 南投市| 吉木萨尔县| 奇台县| 嫩江县| 昭通市| 资兴市| 清丰县| 汤原县| 沙田区| 电白县| 芜湖市| 桃园市| 驻马店市| 乌拉特后旗| 资兴市| 轮台县| 随州市| 石楼县| 会理县| 天水市| 邢台县| 旺苍县| 黑山县| 遂宁市| 广宗县| 上犹县| 波密县| 金坛市| 宿迁市| 得荣县| 天镇县| 樟树市| 厦门市| 仪陇县| 共和县| 西乌|