蓝桥杯突击特训今日最新 - 海峡能源网

蓝桥杯突击特训今日最新

2023-04-05 21:07:44 来源：哔哩哔哩

大家平时主要训练都是ICPC这样的ACM赛制，而蓝桥杯的OI赛制不同之处主要是：1.看不到代码运行结果且按照最后一次提交来算

2.每个题每个测试点都有相应的得分

对此给大家介绍两种骗分技巧：记忆化搜索和打表

(资料图片仅供参考)

记忆化搜索

普通的暴力搜索（dfs bfs）往往会出现大量重复搜索，因此会浪费大量时间和空间，因此面对我们写不出来的dp，可以使用记忆化搜索混分甚至AC

以2021蓝桥省赛-李白打酒为例：

本题显然需要dp，但是我太菜了写不出dp，那么我们一般会写个dfs暴搜混分

然而dfs当数据略大就会爆，所以需要记忆化搜索来减少无效的搜索

记忆化搜索，即每次搜索后将当前结果存入数组，如果再搜到本位置不需要再次搜索，直接查表即可

打表

那么会不会出现我们就是不会做的题呢？答案是几乎一定会有的，那么面对这样的题目，我们往往会写个暴力直接跑路，但这样混分显然太亏，于是在范围不大时我们可以选择打表优化

以21级某次考核题为例：

我们一眼看出fake思路：记录斜率是否被访问过,然后遍历找出所有被访问了的斜率

然后结果：tle

于是我们观察，发现这题每组样例都是输入一个数，输出一个数

那么我们可以选择先跑出结果然后直接查表，这就是打表

可以看出我们的解法：暴力跑完答案，然后把答案直接存进一个数组之后查表

这两个都是面对不会题目的奇技淫巧，不建议在这上面耽误太多时间，还是要将更多时间投入到赛时自己会的题目上

关键词：

推荐内容

产业

阿里巴巴发布2023财年Q1财报连续五个季度亏损同比收窄

2022-08-06
游客因未购物遭导游辱骂？九寨沟：相关部门已介入调查

2021-10-20

油气

1

河北深州警方打掉一暴力催债团伙 36名嫌犯被刑拘

2

寒潮降温破冰点如何保障温暖过冬？探访北京城管及供热

3

莆田致2死3伤案嫌犯拒捕并畏罪自杀经抢救无效死亡

4

福建福州一在建摩天轮发生垮塌事故原因正在调查中

5

为什么对张恒处3227万元罚款？其违法事实有哪些？

6

山西民政部门支出超2亿元捐款保障受灾困难民众基本生活

7

张恒被税务部门依法处以3227万元罚款

8

湖北赛武当国家级自然保护区监测到珍稀动物

9

首届“优秀长江协助巡护员”评选颁奖

10

今年火灾事故已超6000起！电动自行车为何频频爆炸？

经济

国家一级保护动物梅花鹿误入羊群内蒙古警方及时救助

　　中新网通辽10月18日电 (记者张林虎)18日，记者从内蒙古自治区通辽市奈曼旗公安局获悉，国家一级保护动物--梅花鹿误入当地村民羊群，

浙江杭州西湖首次推“环湖游线” 重现灵隐天竺上香水路

　　中新网杭州10月18日电 (王题题胡燕婕)云天收夏色，浅秋正渐浓。10月18日，浙江杭州市西湖游船有限公司推出的惠民多站点“西湖环湖游

福建福州在建摩天轮事故续：安装过程中外围轮毂脱落无

　　中新网福州10月18日电 (记者龙敏王东明)福州市晋安区官方18日晚间通报，18日14时47分，晋安区岳峰镇化工路爱摩轮商业广场项目摩天

【母亲河畔的中国】黄河润泽甘肃：沿岸城市兴文旅

　　中新网兰州10月18日电 (闫姣艾庆龙吉翔)“红山白土头，黄河向西流。”不少人疑问，天下黄河向东流，为何甘肃永靖县这段黄河却向西

《清华城市健康设施指数》：城市健康设施状况与其经济发

　　中新网北京10月18日电《清华城市健康设施指数》18日在北京发布。报告成果显示，城市健康设施指数领先城市以中心城市和东部沿海城市