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

[2027届]NOIP2024模拟赛#3

时间:2024-08-17 16:17:46浏览次数:10  
标签:8pts 特判 打表 NOIP2024 排序 2027 模拟

老规矩,先放榜。

image

打的还行。

T1

一眼想到按照字典序排序。

然后想到了同学 slay.one 的号 AAaz,于是想看看 aaaz 和 aaa 的顺序。不试不知道,一试吓一跳,萎了。

然后想到特判,发现 bbba 和 bbb 又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个 ABC-F。

突然发现按照那道题的方法排序很对,所以就过了。

T2

30pts 的暴力 DP 非常一眼,就是个类 LCS。

写完以后不太想去思考正解的状态,就先放着了。

正解的话将状态改为固定第一个字符串,到第 \(i\) 位时,插入 \(j\) 次的答案,修改操作的话特判,删除操作和插入操作等价这些赛时都推出来了,但是傻子

空间时间都很合理,正常转移即可(赛时脑抽了)。

T3

看到输入只有两个东西,就想去打表。

3min 写完打表程序看着上面的数字全都是规律,但是一个也没推出来。

确实是结论,正解只有一行喵。

image

T4

啥都不想说了。

最开始根据值域贪心找,然后花了 30min 写了一个高精度,终于在不懈的努力之下,8pts->8pts 我:????

标签:8pts,特判,打表,NOIP2024,排序,2027,模拟
From: https://www.cnblogs.com/Lydic/p/18364551

相关文章

  • C240817D. 模拟赛:树上dp(以i为起点)+set操作
    C240817D.模拟赛比较显然的树上dp,但是维护set比较烦考场上其实自己是定义\(f[i]\)是以\(i\)结尾,然后这样的话单次更新根本做不到\(O(logN)\).反应实在是太迟钝了,考场想“如果有一种只更新一条链的dp就好了”结果完全没想到只需变成以\(i\)开头就行了.积累经验吧。......
  • 【python学习】如何利用threading 库提升性能:深入解析与实战应用 模拟温格高的环法冠
    开头部分大家好,今天通过一个实际的小项目——模拟温格高在2023年环法自行车赛中的比赛,来深入学习Python中的threading库。threading是Python处理多线程操作的核心库,掌握它能够帮助我们更高效地进行并发编程,尤其是在处理I/O密集型任务时。我们不仅会讨论线程的基本使用方......
  • 『模拟赛』暑假集训CSP提高模拟22
    Rank非常好重测,使我Rank--A.法阵原[CF1503E]2-Coloring出题人注:原题3100,张口放T1一眼高难度题,于是果断开始暴力打表,但我的打表程序十分暴力,跑\(n=6,m=9\)的点就已经开始硬控了,遂只拿到30pts。打表就不用放了吧,等我咕咕正解。B.连通块同[yLCPC2024]F.PANDORA......
  • 暑假集训csp提高模拟22
    赛时rank24,T120,T266,T30,T410T1*3100,T2逆天trick,T3抽象题面,T4也挺抽象反正是暴力专场T1、T3、T4太抽象了,不会,直接挂的官方题解可能模拟赛难度为强紫+弱紫/强蓝+紫+紫?调了一个最简单的T2,学习一下这个trick。我树套树还没写玩呢T1法阵2-Coloring原题3100,张口放......
  • 反悔贪心 & 模拟费用流
    反悔贪心&模拟费用流参考资料来源cyt前言很多找到一种可行的方案,匹配(选择)某些东西,使价值最优化的问题可以建出费用流模型。但是直接跑费用流的复杂度是不对的。我们又想到可以用简单的贪心思路解决这些问题,然而一般的贪心都假掉了。于是我们考虑模拟费用流的退流操作来做......
  • 【网络工程师模拟面试题】(1)ARP、MAC与Trunk
    一、二层交换机和三层交换机的区别这道面试题主要考验以下几个方面的知识点:网络基础知识对数据链路层和网络层的理解,包括这两层的功能、作用和相关协议。交换机工作原理深入了解二层交换机和三层交换机分别如何处理数据帧和数据包的转发。网络架构和规划考查面试......
  • 暑假集训csp提高模拟21
    赛时rank47,T120,T20,T330,T445赛时最后想到了T1的正解,可惜没有打出来。整场比赛都在死磕T1的神秘构造,导致本来可以AC的T2没有写,开题的策略不行,太容易死磕了。T1黎明与萤火DestructionofaTree贪心构造。先给一组数据Input:501234Output:YES24135......
  • 『模拟赛』暑假集训CSP提高模拟21
    Rank意外地还凑合,本来以为这场要GG了。A.黎明与萤火原[CF963B]DestructionofaTree签,勉强签了。开始脑子乱,胡乱打了一个含有3个dfs函数,每个函数里含两次遍历链式前向星,不负众望大样例T了。后来也是摸着摸着就出正解了,先一遍dfs跑出基本的数据,然后再一遍df......
  • 【NOIP2016普及组复赛模拟赛】侦察兵
    题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列)。注意作为一个侦察兵,mxy是不包括在地图上的生命体个数中的......
  • [赛记] 暑假集训CSP提高模拟20 21
    Kanon40pts签到题,但是不会,所以打了暴力;正解时考虑相邻两个雪球,只有两种情况:它们的覆盖区间有交集或无交集,那么如果我们找出了无交集的最后一天,我们就很容易判断剩下的一堆雪该被谁拿走,于是我们二分找出这一天即可;赛时确实想不到二分时间复杂度:$\Theta(n\logn)$;点击查看......