m74 考试反思
这次不叫考试题解,叫做考试反思,为什么折磨说,因为这次犯的错误太多了!
事情还要从昨天晚上说起,昨晚放学,班主任来机房说我被子不合格,要停课反思
###&&¥%#%¥@#%¥#@……%当时就mmp
我从那时起心里一直念念不忘,诚惶诚恐!然后今天早上考试的前30分钟也一直忘不了
T1根本没有啥思路,就打了个暴力就想dp,然后又死了!
T2想到了dp,但是我的转移方程会成功算重,而且竟然头铁,没交暴力,交的我认为的会算重的正解,成功爆零
T3在最后20分钟只能选择打nq暴力保命,然后就死了!
我本以为自己的心态经过折磨多场的历练已经什么都不怕了,没想到被一个违纪搅黄了,然后我想那我在真正的考试的时候如果这的遇到一些突发情况不就真的歇菜了!,或许这真的让我清醒,自己的心态还是不够强大,说白了还是实力不行,就是自己心态炸了,有水平照样可以考好,所以还是要提升自己的水平!
------------------------------------以下是蒟蒻的题解!蒟蒻就不放代码了,代码奇丑!
T1 梦境
是之前考过的贪心,然而考试的时候打的dp(二分图匹配忘记咋打的人!),然后数据点分治之拿到了暴力分!
就是考虑用优先队列优化上述的贪心过程。我们先将所有的梦境区间按照左端点从小到大排序,从小到达枚举梦境转折点的过程中,我们把当前左端点在转折点左边且还没有被加入优先队列的区间加进优先队列,优先队列是以右端点为关键字的小根堆。然后我们将右端点在当前转折点之前的区间直接扔掉,找到第一个在转折点右边的区间与当前转折点匹配即可。(题解搬运工)
T2 玩具
考场上盘错难度,死命刚,完犊子!
预处理dp[i][j]表示i个点的森林,有j个点在第一棵树的概率,转移考虑第i个点是否在第一棵子树中,我们有状态转移方程
这是i个节点组成的森林,那么我们要是想要一棵树就要吧一群的森林链接成一棵树!(借鉴自DeepinC)
然后我们就可以令f[i][j]表示有i个点的树,深度不超过j的概率,g[i][j]表示有i个点的森林,深度不超过j的概率,f[i][j]直接从g[i-1][j-1]转移来;
然后我们可以!搞成这个dp柿子!
然后具体的细节,请询问_LH大师(此条五毛)!
T3转化一下题意就是二维偏序问题,别人都是sort带BIT,我是主席树!跑的稍慢
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析