首页 > 其他分享 >NOIP2024 复盘总结

NOIP2024 复盘总结

时间:2024-12-06 21:32:02浏览次数:3  
标签:总结 知识点 le T2 1h 学完 复盘 NOIP2024

考试过程

先把题都看了一遍,感觉T2<T1,就从T2开。
推了1h的组合数,发现算重了,就先把 \(v\le2\) 和 \(m \le 1\) 写了。
T2应该是 45pts

T2短时间推不出正解,就再看看T1。
最开始的思路就是把所有的 \(0\) 可以移动的区间全部预处理出来,然后贪心匹配。发现大样例没过
然后又用了30min修改我的贪心,最后改对了。
接下来又用1h把它写了,感觉细节好多,就把它和暴力拼起来了。
T1保底60pts

心态炸了,出去调整了一下

T3感觉难炸了,用15min推了推 \(k\le1\) 的情况,应该是 \(\prod \limits_{1\le i \le n}{(deg_i-1)!}\)
如果是链那答案应该就是 \(1\),其他的不会了
突然发现我没有取模
T3应该是4到16pts 不等

T4容易发现 \(k=r-l+1\) 时最优,然后写了一个 \(O(N^3)\) 的暴力
应该是8pts

总结

感觉提高知识点没怎么学完掌握。对于前期的训练,我只是专注于前两题,并没有对我还没有学会的知识点进行查漏补缺。我认为自己写题时缺少一个举一反三的过程,无法通过这道题的思路联想到其他题上。以后做题时应思考:如何想到这么一个通过的方法。当你理解这一思路从何而来时,就能在相似题目上找到突破口。
后期训练我应先把提高知识点学完,多见见一些套路并对他们的原理的分析与吸收

标签:总结,知识点,le,T2,1h,学完,复盘,NOIP2024
From: https://www.cnblogs.com/legendcn/p/18591458

相关文章

  • [学习笔记]更全面的哈希总结
    观前提示:本篇博客主要是关于算法竞赛领域的哈希哈希的思想Hash的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围对于字符串,可重集之类的需要\(O(n)\)比较的输入,如果能够将其映射为一个32位数或者64位数,就可以更方便地比较,这就是字符串哈希.或......
  • 复盘Air780E低功耗模组LuatOS开发的日志输出案例!
    今天我们要复盘的是Air780E低功耗模组LuatOS开发的日志输出案例,希望大家学习的时候有新的思考。一、LuatOS日志输出介绍LuatOS使用log库是进行日志输出,通过log库可以输出不同等级的用户日志。1.1日志的等级debug:调试内容输出,为日志输出优先级第4等级,优先级最低;info:信息输......
  • Java 2025年面试总结(持续更新)
    1.自我介绍简单一点吧,把自己的情况说清楚,一两分钟即可。2.微服务的组件答:微服务是把一个类似单体项目根据某种维度进行拆分,比如根据功能模块进行拆分。拆分之后,具备了更好的抗压性/扩展性,还可以更好的解耦,但是维护相比之前会更麻烦了常用的组件有SpringCloud。其中里面......
  • 2024-2025-1 20241322 《计算机基础与程序设计》第十一周学习总结
    2024-2025-120241322《计算机基础与程序设计》第十一周学习总结作业信息这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK11这个作业的目标①计算机网络②网......
  • 2024-2025-1 20241401 《计算机基础与程序设计》 第十一周学习总结
    班级链接2024计算机基础与程序设计作业要求第十一周作业作业目标①计算机网络②网络拓扑③云计算④网络安全⑤Web⑥HTML,CSS,Javascript⑦XML教材学习内容总结《计算机科学概论》第15、16章第15章计算机网络基础网络类型局域网(LAN):通常覆盖范围较小......
  • 2024-2025-1 20241407《计算机基础与程序设计》第十一周学习总结
    作业信息这个作业属于哪个课程2024-2025-1计算机基础与程序设计这个作业要求在哪里2024-2025-1计算机基础与程序设计第十一周作业这个作业的目标计算机网络,网络拓扑,云计算,网络安全,Web,HTML,CSS,Javascript,XML作业正文本博客教材学习内容总结《计算机科学概论......
  • AE安装失败说msvcp110.dll 运行错误代码怎么解决?总结五种有效方法
    msvcp110.dll是MicrosoftVisualC++2012运行时库的关键组件,它为基于C++开发的应用程序提供必要的支持。这个动态链接库(DLL)文件包含了实现C++标准库功能的代码,允许开发者在Windows操作系统上构建和运行C++程序。功能和重要性msvcp110.dll文件的重要性体现在以下几个方面:C++......
  • 轻舟已过万重山——2024秋软工实践个人总结博客
    破茧成蝶——2024秋软工实践个人总结前言还记得初入这门课程时,我对软件工程的想象是如同攀登一座高峰:从需求分析到架构设计,从编码实现到团队协作,每一步都是一次挑战与提升的机会。如今三个月的旅程已落幕,回首这段时光,我不仅在技术层面有所精进,更在协作、时间管理以及应对挫折的......
  • NOIP2024 游记
    NOIP2024游记关于我停一个月晚修&&一星期whk的NOIP最后一舞11/2912:00到了南宁,打算先来半日游。先去了航洋,然后发现霸王茶姬新店开业,十分火爆,抱着10块一杯不喝白不喝的心态去了(比__西__州__级__学食堂还便宜),然后发现友谊太过火爆,全都是先做好一坨然后现场贴标,但很不幸的......
  • 使用Chocolatey打包MSI软件包的完整解决方案及技术总结
    使用Chocolatey打包MSI软件包的完整解决方案及技术总结在Windows系统上使用Chocolatey管理软件包是一种高效且自动化的方式,尤其是针对MSI格式的软件包。然而,在实际操作中,我们可能会遇到各种问题,例如检测旧版本、卸载旧版本以及处理多个匹配记录等。本文将详细记录从问题发......