首页 > 其他分享 >NOIP冲刺之超市T2计划

NOIP冲刺之超市T2计划

时间:2023-10-25 09:45:49浏览次数:40  
标签:题目 NOIP T2 T3 冲刺 T1 dp

超市T2计划总结

目录

声明:

本贴用于总结对于csps-noip T2左右难度的题目。
会选择一些NOIP的题目,或者是codeforces过的人数在1500~3000的题目。
然后分为了 T1-T6 6个级别
也是为了超市NOIP T2
这种题目简单的话就只考察思维和简单算法,中等的话可能会让你自己设计某种和常见算法思想的算法(如dp),难的话可能涉及到容斥计数啊什么的。

刷题:

三国游戏:T1

发现性质题目,简单到爆

尼克的任务:T2

首先你要想得到dp。
我个人说实话没想到倒着dp,正着dp倒是想到了,但是用了个vector记录某个值前面可以由什么转移过来这里可以简化。
具体的话等过了这道题可以luogu上搜索LingHusama看我的思路(写在代码里的),讨论区我和青白大佬也讨论了我的70pts问题
都找到前面哪些情况可以转移到此,那么直接从前往后递推给贡献就好了。
还有要注意初始化数组问题

卖萝卜:T1

最开始以为是dp,但是存的状态可能会很多,然后想到了商店情况一定是选择购买。所以就发现可以贪心。
但还是没有一遍过,原因在于找front的时候没有看是否为空的,然后RE。

剔除多余括号:T2

简单是简单,但是有坑,代码也比较难写
坑:a-(b-c)不能去掉

引水入城:T3

为什么放在T3难度呢?因为你要发现区间覆盖的性质。
感觉还是有点难的,关键在于看你能不能发现如果成功的话,就变成了贪心区间覆盖问题。
如果你能覆盖的话,一定是覆盖了连续的一段区间。
其次还要记忆化搜索,这个确实没想到。

Medium Design :T3

这个就是纯粹的发现性质题了。
为什么放在T3难度呢?因为我写假了,最开始思路错的
性质就是:你最小值一定会出现在1或者m处。
然后呢,只要我不覆盖1/m就好了。
然后两种分类讨论下,做个离散化、差分找最大值就好了。

总结:

(随着刷题慢慢更新)

  1. T2难度的题目需要你突破找到某种关键性质,再设计出算法

标签:题目,NOIP,T2,T3,冲刺,T1,dp
From: https://www.cnblogs.com/linghusama/p/17786382.html

相关文章

  • 2023NOIP A层联测16 T3 货物运输
    2023NOIPA层联测16T3货物运输题目描述说这是一个仙人掌图,通常将问题转换为环和树的问题在使用圆方树来解决。树解法令\(a_i=s_i-\frac{\sums_i}{n}\),最终令\(a_i=0\)。通过树形dp,从叶子节点向上转移,叶子节点要么向父亲拿资源,要么向父亲传资源,所以转移为:\[a_{fa}+=a_i......
  • 「Revit2023最新版下载」Autodesk Revit 2023汉化版附安装教程
    Revit是Autodesk公司著名的3D建模软件,是建筑行业BIM系统中应用最广泛的软件之一。其核心功能是三维建筑模型的参数化设计、渲染效果图、计算、土建建模、机电建模,用于帮助工程师在施工前的精确仿真阶段。软件地址:看置顶贴AutodeskRevit2023的软件特点过滤器中的OR条件。创建一个......
  • P2679 [NOIP2015 提高组] 子串 题解
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintMOD=1000000007;intn,m,k,dp[205][205][2];charA[1005],B[205];signedmain(){cin.tie(0)->sync_with_stdio(0);cin>>n>>m>>k;cin......
  • NOIP模拟赛记录
    NOIP模拟赛记录2023.10.23比赛记录A.公园直接dijkstra即可可爱的code捏#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineullunsignedlonglong#defineALL(a)(a).begin(),(a).end()#definepbpush_back#definemkmake_pair#defin......
  • test2
     ......
  • MDT2013自动化部署Windows系统-启动映像添加
    添加启动映像:1:打开windows部署服务控制台,右键“启动映像”,选择“添加启动映像”:2:选择启动映像文件存放位置:MDT控制台更新的启动映像存放位置:Deploymentshare\Boot\目录下:3、输入映像名称和相应说明:4、确认选定映像摘要:5、完成启动映像添加:6、完成后视图如下:接下来为大家介绍的是WDS......
  • 石油管螺纹刀具,公司参加第十七届中国国际机床展览会(CIMT2021)
    成都工具研究所有限公司的前身是成都工具研究所,于1956年创建于北京,是原机械工业部的直属研究所,是我国机械工业的综合性工具科研机构。公司官网:http://www.ctri.com.cn/公司主要从事精密切削工具、精密测量仪器以及表面改性处理技术的技术研究、产品开发和应用服务。 4月12-17......
  • 20231018 NOIP 模拟赛
    时间安排7:50~8:00看题,只会A。8:00~8:10写完A。8:10~9:00推式子+写40pts,少乘了一个\(n-i+1\)调了半天。9:00~9:01看了一眼C的式子,猜一手结论。9:01~10:21觉得可以换根,写个暴力\(dp\)。10:09会了50pts,换下根就行了,10:21调出来了。10:21~10:50给B和C加......
  • 仅手机大小!极空间T2随身数据魔盒发布:既是NAS 又是U盘
    今天极空间召开新品发布会,带来了极空间T2随身数据魔盒,售价1999元起。极空间T2随身数据魔盒体积仅手机大小,充电宝可供电。既是个NAS,又是个U盘。其具备双M.2插槽,可安装两块固态硬盘。4G内存支持docker,内置Wi-Fi6,2.5G网口卡,它还支持HDMI投屏,遥控器操作PPT、PDF多种文档、Mini蓝......
  • 20231018NOIP训练赛
    20231018NOIP训练赛时间安排7:50-8:10写T19:10-10:30写T210:30-11:50写T4总结没看T3去做了T4,考完试发现T3比T4更可做。题解T1贪心题,排序之后贪心即可T2对a做前缀和,把题目的式子化成\[\sum_{l=1}^{n}\sum_{r=l}^n\sum_{i=l}^{r}b[i]*(sum[r]-sum[l])\]对于每一个......