首页 > 其他分享 >NOIP2024模拟赛#21 总结

NOIP2024模拟赛#21 总结

时间:2024-11-15 16:21:20浏览次数:1  
标签:大样 21 T3 T1 NOIP2024 做法 模拟

坐牢 3h+。

赛时

开 T1,发现好唐啊,10 min 切了。过了全部大样例。

开 T2,现在是 8:10。

现在是 8:27,我怎么把 T2 大样例全过了。

是不是太水了。

我只是胡了一个贪心啊。

开 T3,现在是 8:30。

草,T1 加样例了,做法假了。

先不管 T1 了,先去看 T3。

感觉 保证每次操作后都会满足对于 \(i<n\) 存在从 \(i\) 连向 \(i+1\) 的边

这句话很重要啊。

好像有点思路了。

但是时间充足,先写个暴力看看。

9:05 暴力写完了,过了小样例。

完了, T3 想错了。

T3 一点不会。

回去想 T1,发现没有同等复杂度的做法。

写了个玄学 \(O(n\log ^2n)\),感觉没有正确性,但是搭配上先前的做法可以过掉全部样例。

T4 交互,非常神秘,不会。

得分:\(100+100+30+0=230\)。

排名很低。

赛后

T1 很多人都是玄学做法,还有人类智慧。

T3 题意可以转化为线段覆盖,然后很显然可以上线段树,就做完了。

T4 方程不会。

标签:大样,21,T3,T1,NOIP2024,做法,模拟
From: https://www.cnblogs.com/zhujiangyuan/p/-/NOIP2024_21

相关文章

  • 241115 noip 模拟赛
    省流:\(90+100+25+10\)。T1题意:给定一个长为\(n\)的排列,定义一次操作为选出排列中至多\(4\)个不同的数,将它们任意重排,求最少操作次数让这个排列单调递增。\(n\leq10^6\)。找出排列的所有置换环,设环长为\(t_1,t_2,t_3,\cdots,t_m\),则答案为:\[\sum_{i=1}^m\lflo......
  • NOIP模拟赛 #11
    A一个\(R\timesC\)的矩阵\(A\),有\(N\)个位置已知,第\(i\)个为\(A_{r_i,c_i}=a_i\)。求是否存在一种填写剩下数字的方案,满足每个数字都非负且对于任意\(i,j(1\lei\leR-1,1\lej\leC-1)\)都有\(A_{i,j}+A_{i+1,j+1}=A_{i,j+1}+A_{i+1,j}......
  • [2024.11.15]NOIP 模拟赛
    赛后的思路永远比赛时清晰。赛时T1玩了一会发现\(a_3\sima_7\)一定是相邻的,所以只需要考虑两个数字即可。答案显然有单调性,所以考虑先二分\(a_2\),再二分\(a_1\)。两个二分的思路都很简单,第二个二分用lower_bound即可。第一个的话其实就是模拟lower_bound内置,赛时调......
  • 第21课-C++[set和map学习和使用]
    ......
  • CW 11.15 模拟赛记录
    看到说不按题目难度排序,先读下题初看\(\rm{T1}\)没什么思路\(\rm{T2}\)感觉像是\(\rm{dp}\),可能能多骗点?\(\rm{T3}\)又是计数\(\rm{T4}\)没思路感觉要寄,\(\rm{lhs}\)多半又要\(\rm{AK}\)\(\rm{T2}\)观察到这个类型的题比较熟,先开\(\rm{T2}\)简化题意......
  • 地面沉降数值模拟/三维地质建模数据处理技术应用
    地面沉降数值模拟实践技术应用与案例分析  目前,地面沉降问题是我国较为常见的环境地质问题,其巨大的破坏力严重影响城市建筑安全和交通轨道运行。围绕地面沉降的防控与治理,是工程地质、环境地质、轨道交通设计等相关技术人员十分关注的领域,而数值模拟技术是评估防控效果的有......
  • Atcoder ABC 216 G 01Sequence 题解 [ 蓝 ] [ 差分约束 ]
    01Sequence:比较板的差分约束,但有一个很妙的转化。朴素差分约束设\(x_i\)表示第\(i\)位的前缀和。我们要最小化\(1\)的个数,就要求最小解,就要求最长路。因为约束条件都是大于等于号,所以求最长路才能满足所有条件。求最大解也是同理。我们可以对于每一个条件,列出如下不等式......
  • [ABC221H] Count Multiset
    给定\(n,m\)。对于每个\(k=1,2,\dots,n\),求解有多少大小为\(k\)的正整数可重集的元素和为\(k\),且每个元素的出现次数都\(\lem\)。\(m\len\le5000\)。可重集转化成单调不降的序列\(a\)。在通过差分转化成任意非负整数序列\(b\)(需要保证\(b_1>0\))。可重集中......
  • 探索Google Earth Engine:利用MODIS数据和R语言进行2000-2021年遥感生态指数(RSEI)的时空
    前段时间,小编学习了在GEE上进行遥感生态指数(RSEI)的评估,非常头疼,但是实验了两周后,亲测有效,主要采用的是MODIS数据分析了2000-2021年中国内蒙古某地的RSEI时间序列分布状况,现在把学习的代码分享给大家。1GEE计算RSEI1.1研究区域导入与初步定义varsa=ee.FeatureCollection(......
  • 冯梓轩2024.11.14模拟赛反思
    冯梓轩2024.11.14模拟赛反思今天算是把之前犯过的大多数错误都犯了一遍。其实主要问题还是出在T1上,当时一直在想能不能先将\(n\)转成三进制数,然后通过后续调整来将其变合法。但是这个思路想了接近3个半小时也不会做。中途我也没有尝试换一种思路,一直按照进制的方式去死磕,最......