首页 > 其他分享 >NOIP 模拟赛 Day 1

NOIP 模拟赛 Day 1

时间:2024-10-31 18:58:11浏览次数:1  
标签:发现 冲过去 15 NOIP 30 T2 pts Day 模拟

赛时

很神秘,自己设定开始时间。

开 T1,发现了一些性质,但是对着题面盯了 1h 什么思路也没有。

开 T2,博弈论,打了个 SG 函数的表,发现是 SG 函数是 \(a_i\bmod (j+1)\) 这样子的,这样就有了 \(O(n^2)\),拿到了 \(30\) pts。此时 2h。

开 T3,会了暴力枚举全排列,这个复杂度是 \(O(n!)\) 的,有 \(10\) pts。

发现 \(f_1\) 为 \(1\) 的情况是一个康托展开板子,可以直接 \(O(n\log n)\) 求,再拿 \(15\) pts。此时 2.5h。

再看 T1,发现排过序这个性质很好,连续的一段 \(0\) 或 \(1\) 内部情况可以随便定,这就是一个卡特兰数,过了大样例。此时 3.5h。

T2 \(n=50000\) 似乎是手法,发现可以用桶去重,然后卡常,极限数据本地跑 \(2.5\) 秒。

T4 很神秘,胡了一个贪心,发现样例过不去。

后来写了个在最大子段和中随机挑一个数去减,过了第一档的大样例。

估分:\(100+[30,40]+25+15=[170,185]\)。

得分:\(100+30+25+0=155\),rank 48。

T2 Sub3 冲过去 \(2\) 个点,但是第 \(3\) 个点没冲过去,但是 Heldvis 冲过去了,膜拜了。

T4 对于负数忘了加上模数再取模了,痛失 \(15\) pts。

正解

咕了。

总结:

不要受他人进度的影响,形成自己的节奏,不要畏难,多去想部分分。

标签:发现,冲过去,15,NOIP,30,T2,pts,Day,模拟
From: https://www.cnblogs.com/zhujiangyuan/p/-/dmyNOIP2024_1

相关文章

  • 2024.10.31模拟赛
    一定要好好睡觉啊,不然打模拟赛的时候会困死的!!!非常非常困的7:50时就开始打模拟赛,还是打了四个小时。打了T1、T2的正解,T3的5分特殊样例、T3的10分特殊样例,预计总215分。然后经过漫长的三个小时的等待,出现了T1100分,T265分,T360分,T410分、总分235分的神奇成绩。虽然结果比预......
  • NOIP2015 提高组 子串
    NOIP2015提高组子串感觉是最长公共子序列模型的变式。容易想到记\(f[i][j][k]\)表示\(A\)走到了第\(i\)位,\(B\)匹配上了\(1\simj\),目前分成了\(k\)段的方案数。如果强制第\(i\)位必须匹配上的话,需要枚举位置\(p\),满足\(A[p]=B[j-1]\)。这样的复杂度是\(......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛16
    Rank依托,给我烂完了(A.四舍五入唐题,赛时被硬控3h。发现枚举\(i\)是一个很没前途的选择,分成三段后仍然需要\(\mathcal{O(n)}\)去跑\(\left[1,\lfloor{\frac{i}{2}}\rfloor\right]\)这一段,复杂度仍是\(\mathcal{O(n^2)}\)的,只有30pts。正难则反,我们换个角度考虑枚......
  • 嵌入式课程day04-C语言运算符和选择结构
    2.3运算符2.3.1运算符介绍运算符:具有一定运算规则的符号。操作数:运算符的操作对象。~a   ---a就是~运算符的操作数。---单目运算符:运算符只有一个操作数3+5---35就是+运算符的操作数。---双目运算符:运算符有2个操作数    表达式1?表达式2:表达......
  • 20241031模拟赛题解
    T1题目描述给定一个圆形蛋糕,被\(n\)条切割线分成\(n\)个扇形蛋糕块,按照顺时针编号,第\(i\)块上有\(a_i\)个草莓,第\(i\)条切割线到第\(i+1\)条切割线之间的部分是第\(i\)块蛋糕。Alice和Bob流选择切割线,假设Alice选择了第\(i\)条切割线,Bob选择了第\(j\)条......
  • 0基础学java之Day18
    包装类理解:基本数据类型对应的类出现原因:Java为纯面向对象语言,8种基本数据类型不能new对象,破坏了Java为纯面向对象语言的特征,所以Java有为8种基本数据类型分别匹配了对应的类,这种类叫做包装类/封装类基本数据类型引用数据类型继承关系byteByteObject.Number.Bytesh......
  • 模拟用户登录网站
    模拟用户登录网站requests模块Requests继承了urllib2的所有特性。Requests支持HTTP连接保持和连接池,支持使用cookie保持会话,支持文件上传,支持自动确定响应内容的编码,支持国际化的URL和POST数据自动编码。requests的底层实现其实就是urllib3Requests的文档非常完备,中文......
  • NOIP 模拟赛:2024-10-28
    T1:给定两个数组\(a,b\),要求将\(b\)重排,使得\(b>a\)的位置个数最多,在此基础上最大化\(b\)的字典序。\(n\le5000\)。最多的位置个数是容易求的,排个序即可。如何最大化字典序?依次枚举\(i=1\simn\),然后从大到小枚举\(j\)看看\(b_i=j\)是否可以让后面依然保持大于位......
  • DAY49 ||1143.最长公共子序列| 1035.不相交的线 | 53. 最大子序和 |392.判断子序列
    1143.最长公共子序列题目:1143.最长公共子序列-力扣(LeetCode)给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的......
  • DAY48|| 300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组
     300.最长递增子序列300.最长递增子序列-力扣(LeetCode)给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例......