首页 > 其他分享 >[2027届]NOIP2024模拟赛#6

[2027届]NOIP2024模拟赛#6

时间:2024-09-26 18:46:02浏览次数:7  
标签:发现 T2 NOIP2024 2027 模拟 赛后 dp

全真模拟赛。

1:30 开考。

看了 T1,发现 \(O(m\log n)\) 的暴力很好写,直接 50pts 到手。

然后发现每次不用一个一个改,而且改完以后可以直接区间改,但是一直没有找到合适的东西维护复杂度。

往下翻了翻数据发现 \(2\) 的整次幂这个性质很好写,但是写挂了。此时时间已经过去了 1.5h,于是先弃了去看 T2。

在纸上推了好一会,发现可以类似 Tarjan 的缩点(幸好之前写过总结)建立一个新图。

接着开始想新图上的 dp 怎么写。这个 dp很板,之前有一场 lg 的模拟赛有过类似的思路。但是一直不会,胡了几个发现假了。

心态有点崩,上个厕所回来发现了 T1 正解。构思 10min,写了 30min,发现哪里炸成一大坨(赛后知道可以直接存 \(log\) 值),而且不会统一修改(赛后知道暴力修改以后值统一然后直接全改就行)(怎么全是赛后知道啊!!!!)。于是写了个看上去很 \(\fcolorbox{cyan}{yellow}{TLE}\) 的特殊性质就丢了。

接着写 T2,找出了正确的 dp 式子后开始乱写。写了 2.5h 以后发现大样例过不去,但是前几个过了,所以觉得很对就扔了。

剩下两题一个输出 -1 一个没写。

赛后发现 T2 炸成 \(\color{red}{0}\) 分,然后比赛就炸了。

标签:发现,T2,NOIP2024,2027,模拟,赛后,dp
From: https://www.cnblogs.com/Lydic/p/18434064

相关文章

  • CSP模拟3
    T1奇观挺有趣的思路,每个字母相互独立,\(C\)和\(F\),我们可以把\(C\)分成一个两个端点和一个三个端点的路径(以同一个起点开始),而\(F\)为了方便统计,我们也可以把它分成两个两个端点和一个三个端点的路径(同样是以同一个端点为起点)。那我们定义$s_{i}=\sum_{j}[(i,j)双向......
  • 冲刺CSP联训模拟1
    A.几何设\(f_{i,j,k}\)表示前\(i\)个字符,分为两部分,分别为\(x\)的几倍加\(x\)的前\(j\)位,\(y\)的几倍加\(y\)的前\(k\)位,是否合法分别判断下一位\(i+1\)能否与\(x\)的下一位\(j+1\)和\(y\)的下一位\(k+1\)匹配,匹配上了就转移.最终答案就是\(f_{|s|......
  • NOIP2024集训Day39 DP
    NOIP2024集训Day39DPA.[AGC002F]LeftmostBall反向考虑,从最终状态,倒退它能指向多少种初始状态。dp策略:从左往右放,每次对最左边的一个空位,要么放一个白球,要么放一个有颜色的球,同时把该种颜色剩下的球都放到后面的位置去。具体的:定义\(f_{i,j}\)表示当前有\(i\)个白球......
  • 某模拟赛题
    题意有\(n\)个实数,第\(i\)个实数在\([0,2^{a_i}]\)中均匀分布。求任意一个数均小于\(n\)个数和的一半的概率。\(n\le5\cdot10^4,a_i\le50\)。解法题目即求\(\sum\limits_{i=1}^{n}P(x_i>\sum\limits_{j\neqi}x_j)\),由于\(x_i\)和\(2^{a_i}-......
  • kafka生产者、消费者-命令行模式模拟
    win环境下,如果是linux,切换目录,用sh脚本就行kafka安装在上一篇https://www.cnblogs.com/qcy-blog/p/18428599Kraft启动kafkakafka-server-start.bat..\..\config\kraft\server.properties生产者,启动之后,命令行输入要生产的消息kafka-console-producer.bat--topictest-top......
  • TS5A3166DBVR模拟开关IC芯片原装现货PDF数据手册引脚图功能框图
    TS5A3166的说明TS5A3166器件是一款单刀单掷(SPST)模拟开关,工作电压范围为1.65V至5.5V。此器件具有较低的导通状态电阻。该器件具有出色的总谐波失真(THD)性能和极低的功耗。这些特性使得这款器件适合于便携式音频应用中对于高效率、高电源密度和稳健性的需求。TS......
  • [34](CSP 集训)CSP-S 联训模拟 1
    A几何重复若干次->不能重叠,因此考虑直接暴力DP设\(f_{i,j,k}\)表示主串匹配到第\(i\)位(将前\(i\)位分别归为两类),其中\(x\)在重复了若干次后,又匹配到了第\(j\)位,\(y\)在重复了若干次后,又匹配到了第\(k\)位转移非常好写,枚举\(i\),尝试把\(s_{i}\)分别与\(x_......
  • 『模拟赛』冲刺CSP联训模拟1
    Rank我的我要爆了A.几何上来思路就假了,不知道,样例全过,本来就算假也能拿点,结果绑包了,妈的。正解dp,设\(f_{i,j,k}\)表示串\(s\)匹配到\(i\)位,模式串\(x\)拼接至\(j\)位,\(y\)拼接至\(k\)位是否可行,滚动数组优化,复杂度\(\mathcal{O(|s||x||y|)}\),不太能过,位运......
  • [33](CSP 集训)CSP-S 模拟 4
    A商品对于任意一组相邻的数\((l,r)\(l\ler)\),可以发现,不管怎么压缩,都会有\(l\ler\),也就是说,相邻两个数的大小关系是不变的那么我们就可以把\(\sum(|\max-\min|)\)拆出来,变成\[\sum(\max-\min)=\sum(\max)-\sum(\min)\]所以我们可以每对数里的\(\max\)和\(\min\)都......
  • NOIP2024模拟赛8 赛后总结
    前言真正的宝石纵使无光,亦能闪耀。今天的纯唐氏题目我居然不会做。考试的时候脑子跟生锈了一样。考虑到\(1,2\)题都太一眼了,这里就只总结一下最后两道题。多重集这道题目的重点是去观察对于\(a_x,b_x,a_y,b_y\)什么条件下\(a_x+a_y\)更小,以及什么条件下\(b_x+b_y\)......