NOIP2016提高组解题报告

最新推荐文章于 2021-08-19 21:13:01 发布
最新推荐文章于 2021-08-19 21:13:01 发布
阅读量587 收藏
点赞数 2
分类专栏： 解题报告 OI成长历程 文章标签： NOIP 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qwerty1125/article/details/77924780
版权

D1T1玩具谜题   模拟

D1T2天天爱跑步   LCA，树链剖分

D1T3换教室  DP，数学期望，最短路


D2T1组合数问题   数学

D2T2蚯蚓   单调队列，模拟

D2T3愤怒的小鸟   搜索，状压DP


总结：通过前几年的试题可以看出第一题都是送分的，AH弱省省一分数线250分左右，第一题200分拿满，再骗个50分应该不成问题的

第二题考察的还是经典的算法和数据结构，但是从2015年开始第二题难度有所上升

相对于 OI 界的普遍⽔平提升，难度其实可以看做基本持平
第三题主要把以前省选难度的知识点下方到NOIP，这些知识点对于现在的省选来说简单，对于NOIP来说又太难，但可以促进OIER水平整体提升，所以也是比较合理的

NOIP赛事需要更多的数学知识和对知识更深入的了解

所以从现在开始备战NOIP2017！

yjjr
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2016提高组复赛 解题报告
zyf2000
12-01 1万+
Day1T1按照题意模拟就行了，水。 代码：#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005int n,m,d,num,now; char s[N][20]; int len[N],dir[N],pre[N],nxt[N];int main() { freo
解题报告——noip 2016提高组
11-14
### NOIP 2016 提高组解题报告 #### DAY1 T1 玩具谜题 **题目来源**：洛谷1563 **吐槽**：本题中，作者对NOIP出题人将“魔法师”这一英文单词拼写错误表示了一种幽默的调侃。 **思路分析**： 此题可通过模拟来...
NOIP2016 提高组 解题报告
yhf_2015
12-06 6329
说明：由于我能力的限制，文章中的做法不一定是最优秀的算法，但官方数据全部测试通过，使用的全部知识全部是NOIP提高组的知识，请组织放心查看。 感谢 GoodQt 的指导与帮助DAY1 T1 玩具谜题题目来源：洛谷 1563吐槽：对NOIP出题人“魔法师”英语单词拼错表示（滑稽）。思路：模拟操作过程，分类讨论即可。 时间复杂度：O(n+m)O(n+m)代码：#include <iostream>
NOIP2016提高组 解题报告
weixin_30363981的博客
10-13 79
D1 T1 玩具谜题 1 //朝向内的人的向左为加，向右为减；朝向内的人则相反 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 struct node{ 6 int dir; 7 char name[15]; 8 }peo[100...
NOIP2016提高组解题报告！
ADP+Pi==ATP
11-30 1268
ATP好像还有一个来星期就要语数英会考了？诶呀那还得恶补一个星期文化课= =
NOIP2016提高组复赛解题报告
Welcome to jrxjs's blog!
11-27 8571
Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟
Noip2016 提高d2 蚯蚓 解题报告
hz 的博客
04-14 491
题目： 有n条蚯蚓，在每一秒i (i<=m) 时会有以下操作： 最长的蚯蚓(长度为max)会被砍成max*q 和 max-max*q 两段， 每一条蚯蚓（除了被砍的两条）会长长q单位长度。在此处q=u/v且0 < q < 1 求 当i秒(i%t == 0) 时被切蚯蚓的长度 m秒后第i (i%t == 0) 长 蚯蚓的长度 输入样例#1：(n,m,q,u,
2016 NOIP提高组复赛解题报告 C++
u011613197的博客
10-27 1424
原文网址：http://blog.csdn.net/yhf_2015/article/details/53453562#t0 DAY1 T1 玩具谜题 题目来源：洛谷 1563 吐槽： 对NOIP出题人“魔法师”英语单词拼错表示（滑稽）。 思路： 模拟操作过程，分类讨论即可。  时间复杂度：O(n+m) 代码： #include #inclu
NOIP2015提高组解题报告
Welcome to yjjr's blog!
09-12 321
D1T1神奇的幻方   模拟 D1T2信息传递   dfs暴搜 D1T3斗地主   dfs暴搜/dp D2T1跳石头   二分答案 D2T2子串   状压DP D2T3运输计划   树链剖分，二分
NOIP2016提高组Day1T1（玩具谜题）题解
风斯在下
08-19 253
文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 移动方向只取决于两个因素：面朝方向和向左还是右走。 通过数组模拟，大于n则%=n（转了一圈还是起点），小于0要 += n（至少要走到起点后）。 代码实现 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; bool dir[N]; string name[N]; int main() { int n, m; cin >>
jiry_2的NOIP2016提高组解题报告
10-15
jiry_2的NOIP2016提高组解题报告 【Written by jiry_2】
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
NOIP2013提高组解题报告
08-24
### NOIP2013提高组解题报告 #### Day1 ##### 题目1.1 **题目概述：** 本题要求处理一系列数字序列，并基于特定条件计算出结果。 **题目描述：** 给出一个整数序列 `0, 1, ..., n−1` 和一个正整数 `k`，现在...
NOIP2016提高组复赛数据
06-12
【标签】"NOIP提高组" 指出这个话题主要针对的是NOIP中的提高组。提高组一般针对有一定编程基础和经验的学生，题目难度相对于普及组有所提升，涵盖算法设计、数据结构、复杂度分析等多个方面，要求参赛者不仅要有...
2017-2018 ACM-ICPC, NEERC解题报告
Welcome to yjjr's blog!
09-20 3295
A. Union of Doubly Linked Lists   模拟链表的合并，注意收尾相接的问题，不少队都A了 B. Preparing for Merge Sort   动态规划，优化才能水过，否则会无情TLE C. Sum of Nestings   dfs递归搜索，字符串操作 D. Dog Show   贪心&&模拟 E. Packmen   二
NOIP2017普及组题解
Welcome to yjjr's blog!
11-25 819
老年tg选手来发普及组题解啦！！！T1题面传送门直接模拟，不多说了，官方也没有卡精度，考察你会不会编程#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,b) for(int i=a;i<=b;i++) #
国庆中秋喜相逢邀请赛题解
Welcome to yjjr's blog!
10-10 326
传送门：http://106.14.168.81/contest/8 1.          预估气温 （weather.pas/c/cpp） O(n)模拟每两天中温差即可，最后特判下不符合一次函数的情况，水题 2.          完美的波形图 （waveform.pas/c/cpp） 60分做法——普通DP，O(n^2) 第一重循环枚举波峰的位置，第二重循环计算要修改值，找
NOIP提高组2004-2017初赛历年试题集
本资源是一份精心整理的NOIP提高组历年初赛试题合集，涵盖了2004年至2017年的竞赛题目，由金华一中·晓峰信息技术教学工作室在2018年发布。这份试题集对于准备NOIP竞赛的学生和教师具有很高的参考价值，能够帮助学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值