首页 > 其他分享 >2024.11.25 noip模拟赛

2024.11.25 noip模拟赛

时间:2024-11-25 19:34:37浏览次数:4  
标签:25 2024.11 20 noip 公差 T4

赛时

T1
发现公差只有 \(m/n\) 个,可以枚举,对于每个数在一个公差下可以推出首项为几是它才不改变,我开 \(map\) 存了在这个公差,首相下有几个 \(a\) 可以不变。此时快九点。
T2
很快有了 \(O(n^3)\) 的做法,感觉很好写,就没有立即写,想着再想想,把后面的题想了一圈,受挫,回来老实码,码完不过样例,发现有三个相同的数不会立即消除,改改改,过样例时已经十点多。
T3
想贪心确定左脚后,右脚在相同颜色中取最近的,发现不对。还有半个小时时,回来老实码 \(O(n^4)\) 暴力 \(dp\) 。
T4
不会。。。

赛后

估分 100+50+20+0=170
实际 70+40+30+0=140
挂的算少的了。
T1 公差上下边界开错了,应该是 \(1\) 到 \((m-1)/(n-1)\) ,我开的 \(0\) 到 \(m/n\) ,\(Wa\) 了几个点,用 \(map\) 会 \(T\) ,要用桶每次只存首项。
T2 状态转移有点问题。
T3 先迈左脚再迈右脚可以优化到 \(O(n^3)\) ,感觉还挺不好想的,然后斜率优化。
T4 单调队列的 \(20\) 分应该要会的。

标签:25,2024.11,20,noip,公差,T4
From: https://www.cnblogs.com/shangruolin/p/18568451

相关文章

  • 2024.11.25总结
    本文于github博客同步更新。A:限制等价于位置\(i\)的所有可能情况平均值均大于等于整体平均值,用个双指针模拟即可。无解情况是不存在的。B:\(i\)使用优惠卷而\(b\)未使用,若想让\(i\)的优惠卷给\(j\)用,需要满足\(a_i-b_i<a_j-b_j\)。然后我们每次找到一个原价/优......
  • 11.25 鲜花
    推歌-《半岛铁盒》走廊灯关上书包放走到房间窗外望回想刚买的书一本名叫半岛铁盒放在床边堆好多第一页第六页第七页序我永远都想不到陪我看这书的你会要走不再是不再有现在已经看不到铁盒的钥匙孔透了光看见它锈了好久好旧好旧外围的灰尘包围了我好暗好......
  • 2025 科技前沿!大模型与智能体的超强联动力大揭秘!
        在科技日新月异的2025年,大模型与智能体正以前沿科技双雄的姿态,深度重塑着智能技术的格局,二者的超强联动力更是成为科技领域备受瞩目的焦点。 大模型,作为深度学习驱动的人工智能技术结晶,其基础是对海量数据的深度挖掘与学习。     以其对语言规律和......
  • 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest(ABCGJLN)
    文章目录N.FixingtheExpression思路codeJ.Waitingfor...思路codeC.DIY思路codeL.BridgeRenovation思路codeA.BonusProject思路codeG.GuessOneCharacter思路codeB.MakeItEqual思路codeN.FixingtheExpression思路签到题,只改变中间的字符即......
  • 2024.11.25 NOIP2024模拟赛
    挂了若干分。赛时T1赛时开了\(T1\),最开始都没有往正解去想,当时想着$\Deltay$是可以枚举的范围,于是我就先枚举了公差,之后再把处于同一个系中的数绑一块,然后我加了个所谓的\(n^2\)优化,但其实根本没用,应为肯定会覆盖\([0,(m-1)/(n-1)]\),可以省掉一个\(n^2\)。然后(没删反......
  • The authenticity of host ‘worker1 (192.168.254.130)‘ can‘t be established.Are
    一、报错信息在两台CentOS7虚拟机之间传输文件时,出现下面错误,其中master和worker的主机名已经在本地hosts文件做过域名解析。Theauthenticityofhost'worker1(192.168.254.130)'can'tbeestablished.ECDSAkeyfingerprintisSHA256:RlL4yF3YVyjYWGrioHFYMMos4RL9......
  • 20241125
    软件需求与分析课堂测试八—结构化建模分析(100分)(60分钟)班级:             学号:         姓名:               销售订货管理系统是ERP的源头,如何管控销售订单下达、评审、跟进,不光是从软件上做约束管理,同时要从工作流程规定上做规范。【......
  • [2024.11.25]NOIP全真模拟赛
    总榜rk6,但是发现只需要改3s的T1就可以拿到rk2,但是没有如果。赛时T1怎么像是原啊,算了反正不记得。总结关键词:斜率为非负整数,直线在某区间内的高度有限制。想了想,发现斜率最大值是\(m\overn\)级的,所以后面显然可以再乘上一个\(n\)。于是有思路:枚举斜率\(k\),对每个......
  • 2024/11/25
    英文文献阅读Animprovedspidermonkeyoptimizationalgorithmformulti-objectiveplanningandschedulingproblemsofPCBassemblyline中文译名:PCB装配线多目标规划调度问题的改进蜘蛛猴优化算法摘要:在这项研究中,关键的规划和调度问题,即,考虑了元件分配问题(CAP,compone......
  • oracle19c for Linux的 2024.10补丁集19.25发布了
    原文提供更好的翻译建议Oracle®数据库补丁36912597-数据库版本更新19.25.0.0.241015本文档在发布时准确无误。有关数据库版本更新19.25.0.0.241015的任何更改和附加信息,请参阅MyOracleSupport( http://support.oracle.com/)中提供的以下......