2001—2020NOIP历年真题及模拟精选

最新推荐文章于 2023-11-18 15:05:24 发布
最新推荐文章于 2023-11-18 15:05:24 发布
阅读量819 收藏 2
点赞数
分类专栏： 杂笔 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42852687/article/details/120749910
版权

2001—2020NOIP历年真题及模拟精选

2020 CSP_S

T1 儒略日
T2 动物园
T3 函数调用
T4 贪吃蛇

1，儒略日

2，动物园

  • 进制转换的极致
  • 输出和规避高精度的技巧

3，函数调用

  • 这怕是个伪装数据结构题
  • 很像线段数的操作，（线段树2，先乘后加，贡献累计）

朴素的思考就是展开所有的函数，留下一个只有操作1，2的序列，然后直接挨个维护，可以有35point！

其实写过线段树的话，很容易思考到区间可减性，然后发现范围好大

然后就会考虑到树形DP了，题目中说满足一颗树也算是提示了一点点，用子节点（调用函数）的信息合出父节点（初始函数）

乘操作很方便，累乘即可，需要考虑的是加操作和乘的结合成为累乘，直接思考线段树

题解

2019 CSP_S

流苏贺风
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)
06-15 3405
简单数学、枚举、进制转换。动态规划(高级)、栈。
历年NOIP/CSP题解（持续更新）
风斯在下
08-20 2194
文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组 2020年 NOIP NOIP2020T1题解 NOIP2020T2题解 NOIP2020T3题解 NOIP2020T4题解：暂无 CSPJ CSP-J2020第一题（优秀的拆分）题解 CSP-J2020第二题（直播获奖）题解 CSP-J2020第三题（表达式）题解 CSP-J2020第四题（方格取数）
历年NOIP试题、参考答案、测试数据以及部分参考程序和题解（初赛、复赛、普及组、提高组）【Git仓库 持续更新】
热门推荐
grape16的博客
06-02 1万+
GitHub https://github.com/CannedGrape/oi 码云 https://gitee.com/CannedGrape/oi 二者同步更新。
【转载】NOIP历年部分题目解析
weixin_63294643的博客
05-20 1754
本文转载至某园 高手所写，本人正在学习，以防删除，故此转载，如若侵权，联系删除。 算法 5．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、400。那么，“也”字的编码长度可能是（ ）。 A．1 B．2 C．3 D．4 答案：BC 解释网上有，就是如果有相同出现次数的要爆搜一下 哈夫曼树构造：对于一个序列（以频率为权...
【全网首发】2023年NOIP真题
m0_73787047的博客
11-18 3994
2023年NOIP真题，全网首发
noip历年试题（2002-2009）.zip
最新发布
01-18
《NOIP历年试题详解（2002-2009）》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项重要竞赛，旨在培养青少年的计算思维和编程能力，为国家...
NOIP2006-2018普及组初赛历年真题.zip
07-31
《全国青少年信息学奥林匹克联赛（NOIP）2006-2018普及组初赛历年真题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP），是中国计算机学会主办的一项面向全国...
noip模拟题5
05-06
【标签】"noip模拟题"进一步强调了这个资源的主要内容，即与NOIP竞赛相关的练习题目，可能是历年比赛的真题或者是专门为模拟训练设计的题目。 【压缩包子文件的文件名称】"4203661a23064feabb381293173ff461"看似是...
noip普及组模拟试题
10-02
这些模拟试题通常由历年真题、教练或经验丰富的选手精心编制，具有较高的参考价值和实战意义。描述中指出“试题质量很好”，意味着这些题目能够有效地检验和提升参赛者的编程技巧和解题能力。"因为要换取金币，所以...
noip提高组模拟题9
07-21
模拟题通常由历年的真题或者教练、专家精心设计的题目组成，旨在帮助参赛者熟悉比赛环境，提升解题能力和算法应用技巧。 【描述】"AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍"意味着这是一份...
NOIP历年试题大全（1995~2014）
06-12
NOIP历年试题大全（1995~2014）
NOI&&NOIP;近几年竞赛真题
04-11
近几年NOI（14~18）及NOIP（12~18，含普及组和提高组）复赛原题，原版PDF版，无测试数据，有的题目有附加文件或着样例文件。
要考noip的朋友们，一大波真题来了！！
10-05
noip的提高组真题，这是我平时收集的学习资料，给那些马上要考提高组的童鞋们使用，c语言和pascal都有，你爱用哪个用哪个！！！
NOIP近7年真题（含测试数据和测试软件）
02-26
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2017年已举办23次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
NOIP初赛普及组历年真题（c++版）
06-13
NOIP历年真题。想拿奖或进复赛的同学来啊！
NOIP普及组历届真题（1997~2018）
Scnkd的博客
05-22 6913
供大家刷题。 先上快捷的查看方式：NOIP普及组历届真题 来自洛谷——一个很好的刷题网站 剩下是具体题目和难度以及是第几年的题。 P1002 过河卒 NOIp普及组 2002 普及- P1008 三连击 NOIp普及组 1998 提交答案 普及- P1009 阶乘之和 NOIp普及组 1998 普及- P1010 幂次方 NOIp普及组 1998 普及- P1014 Cantor表 NOIp普及组...
NOIP历年第二轮入门组真题集合
weixin_42596089的博客
10-08 283
NOIP历年第二轮入门组真题集合
NOIP真题汇总
weixin_30938149的博客
11-08 168
想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条：清真的三维DP 2、笨小猴：字符串模拟 3、火柴棒等式：打表+循环 4、双栈排序：贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题：数论，gcd相关 3、最优贸易：建图+SPFA 4、靶形数独：较难搜索+剪枝 ...
NOIP普及组历年题目
violet的博客
10-22 1760
NOIP
洛谷CSP-J1/CSP-S1 NOIP历年初赛真题与模拟题合集
这份文档是关于中国计算机学会全国青少年信息学奥林匹克竞赛（NOIP）的历年普及组和提高组初赛真题及模拟题集，涵盖了2007年至2014年的比赛题目。"CSP-J1"和"CSP-S1"可能指的是竞赛的不同难度级别，但具体含义没有在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

流苏贺风

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值