NOI 2022 复习
2022/7/14 6:21:27
本文主要是介绍NOI 2022 复习,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
本文总结立足点:
-
针对近年 CNOI 趋势总结、分析 NOI2022 题目趋势。
-
对于各种算法 / trick 列出对应题目,并予以简短、直观的总结(我始终坚信,所有的算法到“忘不了、熟练使用的程度,一定能概括为几句话。”),以及尝试预测考察概率。事实上套路与思维的界限很难描述,在较多的题目中出现的思维跳跃点就变成了套路。
-
大纲中:“须为 NOI 等高水平竞赛的题目命制留有充分的开放性” 与 “建议难度系数为 10 的知识点仅用于 CTS” 两句十分矛盾的话来看,10 级知识点出现的概率还是有的,大纲没有的知识点也可能考的,出题人sb不知道是科技板子题(例:路径交点)也是有的,但不要太相信了。
-
在过去两年的学习中,我从一个爱写题解的人变成了认为写题解无用之人,我认为模拟赛、独立思考、对着草稿纸思考的过程才是真正的 oi、算法竞赛。但我现在认为总结也是有一定效果的,可以将你 “套路” 与 “思维” 的边界往右推。
-
笔者力量十分有限,欢迎补充。
大分类:
-
基础思想(考察概率:\(100\%\))
-
图论(考察概率:\(90\%\))
-
组合计数(考察概率:\(60\%\))
-
线性代数(考察概率:\(30\%\))
-
数据结构(考察概率:\(100\%\))
-
字符串(考察概率:\(30\%\))
-
计算几何(考察概率:\(5\%\))
基础思想
递归
(考察概率:\(100\%\))
其实递归是一个很神奇的过程,类似数学归纳法,你要设计的是一个能不断缩小、划归问题的模式,使得问题在有限步得到解决,而你需要关注的仅仅是输入、处理、递归与边界的形式。
- 在构造中,如果对于整体的把握很难完成,不妨给自己一些假设,然后递归下去,只用考虑子问题与该问题的规约。
- 在贪心与其他结论证明的过程,归纳 / 递归也是非常优越的一种方式。
这篇关于NOI 2022 复习的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?