3/11 考试总结
创始人
2024-06-01 18:48:10
0

时间安排

7:30–7:50 读题,T1 是个利用随机性的题目,T2 dp,T3 不知道是啥。
7:50–8:30 T1,对于随机有个结论时最值突变不超过 log ,于是可以处理出所有 log 个区间然后统计答案,但这暴力做是个 3log 铁定过不去。
8:30–8:50 T2,对于部分分可以无脑容斥,以及状压 dp 什么的。
8:50–10:30 T1,写完暴力然后码。有 3log ,然后用线段树二分之类的可以去一个 3log ,再加上分讨就是 2log ,然后测大样例跑了 1s 多,自己随机造个数据要跑 10s 。卡卡常仍旧是过不去。
10:30–11:50 卡了卡T1,写T2部分分。

回顾反思

T1:
用到随机性质,我知道最值突变只有 log 次,但是不知道对应区间长度也是 log 次,于是直接暴力,稍微减减肢就是对的。
赛后问了问同学怎么观察出来的, wxq 说打表打出来的,而且他说他用正确性换时间,写的没有正确性但是随机就是能过。
这个结论积累一下。一个证明是,考虑笛卡尔树,随机时树高 log ,于是每个点贡献和累加再均摊,每个点子树大小平均就是 log 。
还是要学会多打打表,尤其时这种涉及一定随机乱搞性质的题目。
本场比赛在这道题上实在时太莽撞了,一直急着考虑能不能把 2log 卡进时限。几乎没有去看其他题,以至于 t3 送的插头 dp 的 50 分没有拿到。
在高分不能保证的时候还是要多去看看部分分。

T2:
两种做法通过值域分治拼起来,这两种做法在部分分上有所体现,自己也都能想到。
但是合并的方式比较神奇,还没太看懂。

T3:
首先是这场比赛一直在莽 T1 几乎没怎么思考这道题。
50 插头 dp 是送的。
然后对于多组询问,容易想到预处理前缀后缀拼起来。
至于更高的分数,则考虑不对一般的横平竖直的行列 dp ,观察到斜线的长度不满,对斜线 dp 。
正解还没看懂。

相关内容

热门资讯

maxhub怎么进入安卓系统,... 你有没有想过,MAXHUB的安卓系统就像是一个隐藏在会议平板里的魔法世界?想要进入这个神奇的世界,跟...
安卓如何切换鸿蒙系统,安卓手机... 亲爱的手机控们,你是否对安卓系统已经厌倦,想要尝试一下华为的鸿蒙系统呢?别急,今天就来手把手教你如何...
安卓系统和米柚系统吗,安卓系统... 亲爱的读者们,你是否曾好奇过,那些我们每天不离手的智能手机,它们的操作系统究竟有何不同?今天,就让我...
平板安卓系统目前最高,揭秘最新... 你有没有发现,最近平板电脑市场可是热闹非凡呢!尤其是安卓系统的平板,简直就像是一匹黑马,在科技江湖里...
安卓微信 系统音频,便捷沟通新... 你有没有发现,用微信聊天的时候,有时候一个音频消息就能把事情说明白,比文字快多了!不过,有时候这些音...
安卓系统uc下载目录,揭秘文件... 你有没有发现,每次下载完东西,安卓手机里总会有一些神秘的文件夹?没错,那就是UC下载目录!今天,就让...
各安卓手机系统区别,安卓手机系... 手机这玩意儿,现在可是咱们生活中不可或缺的好伙伴。你有没有想过,为什么市面上那么多手机,却各有各的特...
苹果新系统模仿安卓,探索苹果与... 你知道吗?最近苹果的新系统iOS 18.1正式发布了,而且这个新系统竟然在不少地方模仿了安卓系统!这...
安卓系统的应用市场,生态繁荣与... 你知道吗?安卓系统的应用市场,就像一个热闹非凡的集市,里面琳琅满目的应用让人眼花缭乱。今天,就让我带...
和平精英安装安卓系统,体验极致... 你有没有想过,在电脑上也能玩和平精英呢?没错,就是那个让你热血沸腾、紧张刺激的战术竞技游戏!今天,我...
kindle安装安卓系统费电,... 亲爱的Kindle迷们,你们是不是也和我一样,对自家的Kindle刷上安卓系统充满了好奇和期待呢?不...
ios系统还是安卓系统好用,揭... 说到手机系统,你是不是也和我一样,每次逛手机店都纠结得要命?iOS和安卓,哪个才是你的菜?今天,我就...
外卖快送安卓系统,打造智慧生活... 你知道吗?最近手机界可是炸开了锅,一款全新的安卓系统横空出世,它不仅让外卖快送变得更快更智能,还让我...
安卓p系统发布时间,揭秘安卓9... 你知道吗?最近安卓P系统终于发布了,这可是科技圈的大事啊!作为一个紧跟潮流的数码爱好者,我可是迫不及...
酷开系统能用安卓系统吗,智能电... 你有没有想过,家里的智能电视是不是也能像手机一样,装上各种好玩的应用呢?今天,咱们就来聊聊这个话题—...
安卓系统滴滴打车页面,便捷出行... 你有没有发现,每次打开手机上的滴滴打车APP,那个安卓系统的页面简直就像是个移动的指挥中心,信息丰富...
稳定系统版本安卓软件,软件版本... 哎呀呀,亲爱的手机控们,你们有没有遇到过这样的烦恼:手机里下载了好多软件,可就是有些软件总是不稳定,...
基于安卓的投票系统,基于安卓平... 投票新时代,指尖上的民主盛宴 在这个信息爆炸的时代,手机已经成为了我们生活中不可或缺的伙伴。而今天,...
怎么把安卓系统换掉,教你如何将... 你有没有想过,你的安卓手机是不是有点儿“老态龙钟”了呢?想要给它来个“换头术”,让它焕发青春活力?那...
安卓系统笔记平板推荐,高效办公... 你有没有想过,拥有一款性能卓越、功能丰富的安卓系统笔记平板,简直就是工作和学习的好帮手呢?想象你可以...