首页 > 其他分享 >[DMY]2024 NOIP 模拟赛 Day 4

[DMY]2024 NOIP 模拟赛 Day 4

时间:2024-11-05 16:02:47浏览次数:2  
标签:10 NOIP T2 2024 DMY Day 不会

不会暴搜不会差分约束不会三维DP不会根号分治不会卡常……

赛时

电脑没网,换了一台。

T1 看不懂题面,还以为是 \(n-x\),然后有人给我说根据题目名称可以推断是 \(n\%x\)。

……
[从现在开始到T2,我写完了,但是被人用手势删了,没保存,不想重新写了,所以就这样了]
……

T2 赛后发现差分约束 TLE 了,意料之中。

然后发现我由于题目局限性,完全可以用拓扑来做,加个 \(cnt\) 判环即可。

T3 暴力复杂度能给我卡到 \(\mathcal{O}(2^{10^{10}})\),所以果断放弃,去看 \(k=2/3\) 的部分分。

\(k=2\) 是本质不同的子序列计数,用一个 \(n^2\) DP 直接写就可以了。

\(k=3\) 不会,但是感觉和 \(k=2\) 类似。

T4 会写暴力,\(check\) 思路就用 CSP2023-T2 就行了。但是有人通过极限卡常多拿了 25pts。

赛后

T1 T2 其实都不难,但是这些算法有点生疏了。

这场考试挂了一堆分,再次显现出我基础代码能力的薄弱程度。

标签:10,NOIP,T2,2024,DMY,Day,不会
From: https://www.cnblogs.com/Lydic/p/18527844

相关文章

  • 利用射线检测实现光束照射激活功能——2024TapTap聚光灯GameJam(一)
    利用射线检测实现光束照射激活功能——2024TapTap聚光灯GameJam记录日期 2024-11-05                          记录时间 13:35项目完成 2024-10-28                         历经时长 21 天简介项目主题:Light项目......
  • 2024年云手机推荐榜单:高性能云手机推荐
    无论是手游玩家、APP测试人员,还是数字营销工作者,云手机都为他们带来了极大的便利。本文将为大家推荐几款在市场上表现优异的云手机,希望这篇推荐指南可以帮助大家找到最适合自己的云手机!1.OgPhone云手机OgPhone云手机是一款备受海外推广与矩阵运营使用者好评的神器,它在海外......
  • 2024/11/5
    、          实验目的要求学生了解企业文化的概念,理解以人为本、团队精神在企业文化中的作用及意义。对亚马逊企业文化的几点思考作者(单位,河省市邮编)摘 要:亚马逊是美国最大的一家网络电子商务公司,也是一家财富500强的公司。亚马逊,一个出生于低毛利的零售行业的......
  • [AAAI2024]AnomalyGPT Detecting Industrial Anomalies Using Large Vision-Language
    本篇论文将大语言模型应用在工业异常检测(IndustrialAnomalyDetection,IAD)任务。引言IAD任务旨在检测和定位工业产品图像中的异常。由于现实世界样本的稀有性和不可预测性,要求模型仅在正常样本上进行训练,并实现对测试时异常样本的检测。如图1,现有的IAD方法给出异常样本的概率,......
  • 工具列表2024
    ------------------后端开发相关------------------数据结构与算法设计模式正则表达式JDKXMLDTDXMLDOMXSLTXPathXQueryXLink和XPointer、XMLSchema教程SVG教程WebServices教程WSDL教程SOAP教程Eclipse教程MavenSQL教程GitSVNMarkdown教程ideaDevopsjenkinsgitl......
  • 程序员推荐的笔记本,2024年六款高性能笔记本电脑推荐!非常适合计算机专业,做编程设计的程
    文|二加一网络科技对于计算机相关专业,尤其是学习编程或程序员来说,选择一款高性能的笔记本电脑至关重要,它不仅能够提供流畅稳定的编程环境,还能助力高效地完成各项工作。接下来,小编就来推荐六款2024年非常适合编程的高性能笔记本电脑,看看哪一款能够成为你的得力助手。第......
  • 双十一值得买的数码好物有哪些?2024年双十一必买数码清单大全!
    随着2024年双十一购物狂欢节的开始,各大电商平台纷纷推出了一系列令人期待的优惠活动,这无疑是一年中最佳的采购时机。对于追求科技潮流与实用主义的消费者而言,选择在这个时候入手心仪已久的数码产品无疑是明智之举。为了帮助大家抓住这波促销热潮,以下是一份精选的2024年双十......