最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

藍橋杯突擊特訓

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

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


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

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

分享到微博請遵守國家法律
邢台县| 锡林浩特市| 晴隆县| 天柱县| 湖北省| 甘孜县| 平果县| 阳信县| 开化县| 浦东新区| 澎湖县| 油尖旺区| 仪陇县| 东莞市| 吉水县| 开原市| 阿拉尔市| 碌曲县| 吴川市| 沂水县| 铁力市| 紫阳县| 韩城市| 五莲县| 甘孜| 会同县| 嘉兴市| 合作市| 蓬莱市| 门源| 云梦县| 怀柔区| 临澧县| 浮山县| 内乡县| 紫阳县| 黎平县| 满城县| 无为县| 天等县| 日土县|