NOIP 历年试题大致考点总结
总的来说，水平还不够…… 要努力了！
NOIP2012
D1T1
模拟, 字符串
D1T2
贪心, 数学 (推导贪心策略), 高精度
D1T3 unsolved 开车旅行
倍增
D2T1 解线性模方程
数学 (模板)
D2T2
二分, 前缀和
D2T3 unsolved 疫情控制
二分, 倍增, 树上操作
NOIP2013
D1T1
快速幂, 数学
D1T2 求逆序对
归并排序, 树状数组
D1T3 unsolved 货车运输
最大生成树, 求 LCA
D2T1
模拟
D2T2
DP or 数学
D2T3 unsolved 华容道
图论综合 (bfs+spfa)
NOIP2014
D1T1
模拟
D1T2
DP
D1T3 unsolved 飞扬的小鸟
DP (背包)
D2T1
模拟, 枚举
D2T2 TLE 70 寻找道路
图论综合 (spfa)
D2T3 unsolved 解方程
数学 (秦九韶公式+hash)
NOIP2015
D1T1
枚举, 模拟
D1T2
并查集 (模板)
D1T3 斗地主
DFS, 贪心
D2T1
二分, 贪心
D2T2 unsolved 子串
DP
D2T3 unsolved 运输计划
树上差分
NOIP2016
D1T1
模拟
D1T2 unsolved 天天爱跑步
LCA, 差分, 线段树
D1T3 unsolved 换教室
数学期望, DP, Floyd 最短路
D2T1 求组合数
数学 (杨辉三角), 二维前缀和
D2T2 unsolved 蚯蚓
堆 (单调性)
D2T3 unsolved 愤怒的小鸟
状压 DP
NOIP2017
D1T1
数学 (\(a\times b-a-b\))
D1T2
模拟, 字符串, 栈
D1T3 WA 0 逛公园
DP+拓扑序+最短路 or 搜索 (记忆化)
D2T1
并查集 or 搜索
D2T2 WA 40 宝藏
状压 DP or 模拟退火算法
D2T3 unaccepted 30 列队
树状数组
NOIP 历年试题大致考点总结的更多相关文章
- 一些简单题(2)（Source : NOIP历年试题+杂题）
P3084 [USACO13OPEN]照片Photo 给出$m$个区间$[l_i,r_i]$覆盖$S=[1,n]$,试确定最大特殊点的数使得这每一个区间覆盖且仅覆盖一个特殊点. 如果无解,输出$-1$ ...
- 一些简单题(1)（Source : NOIP历年试题+杂题）
最近也写了些许题目吧,还是写写博客,捋捋思路. P2216 [HAOI2007]理想的正方形 求一个$a \times b(a,b \leq 10^3)$的矩阵,求出一个$n \times n (n ...
- noip历年试题
noip2018 铺设道路 货币系统 赛道修建 一眼贪心.随便实现. 旅行 环套树枚举删除环上哪条边. 填数游戏 找规律,这谁会啊. 保卫王国 动态Dp,去问这位神仙. noip2017 小凯 ...
- CCF认证历年试题
CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF2 ...
- 历年noip复赛试题整合
早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧 2013: Day1: T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加 ...
- 11.14 noip模拟试题
题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer ...
- 9.23 noip模拟试题
Problem 1 抓牛(catchcow.cpp/c/pas) [题目描述] 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N ...
- [学习笔记] C++ 历年试题解析（一）--判断题
少说话.. 程序题链接:https://www.cnblogs.com/aoru45/p/9898691.html 14级试题---选择题 1. 引用在声明时必须对其初始化,以绑定某个已经存在的变量( ...
- 【数论+技巧】神奇的Noip模拟试题第二试 T1 素数统计
1． 素数统计 (pcount.pas/.c/.cpp) [问题描述] 小tan的老师揣谙戈给同学们布置了一道题,要求统计给定区间内素数的个数.“这不是很简单吗?”小tan忍不住说.揣谙戈冷 ...
随机推荐
- 23.协程的使用场景,高I/O密集型程序
import time def one_hundred_millionA(): start_time = time.time() i = 0 for _ in range(100000000): i ...
- 通过queue实现前端的被动接收
一般请求都是由前端主动发起请求,后端响应,但有些情况必须要后端达到一定条件了才向前端相应数据,这就变成前端被动了.比如微信接收信息,只有别人给你发消息,你才能被动接收消息. 最近做了个项目,当有人经过 ...
- 任务调度（02）Spring Schedule
任务调度(02)Spring Schedule [toc] Spring 3.0 提供两种任务调度方式:一是定时任务调度:二是异步任务调度.这两种任务调度方式都是基于 JUC 实现的,是一种非常轻量级 ...
- spring的4种事务特性，4种隔离级别，7种传播行为
spring事务: 什么是事务: 事务逻辑上的一组操作,组成这组操作的各个逻辑单元,要么一起成功,要么一起失败. 事务特性(4种): 原子性 (atomicity):强调事务的不可分割. 一致性 (c ...
- [CF804F]Fake bullions
Solution: 这题可以分为两个部分, 一个部分为处理出每个点最大的金条数与最小的金条数,记为 \([Min_i, Max_i]\) 第二部分为对于 \(n\) 个变量 \(x_i\i ...
- 红玫瑰&爱情转移
- codeforces hack
对某一题,首先你自己要先过TEST. 然后回到比赛的PROBLEM列表,把这题后面的锁锁上(锁上了就不能再提交了,所以没把握就别锁了), 然后到ROOM里面,你就可以看别人代码了,下面有HACK按钮, ...
- 如何做PPT
如何做出更漂亮的PPT? 1.文字对齐,PPT字体最好使用微软雅黑,文档最好使用宋体 2.总分总的叙述形式 3.颜色最好使用冷色系,蓝色.灰色.灰蓝色等等 4.每段话中的重点内容标出特殊颜色 5.可使 ...
- Kafka、ActiveMQ、RabbitMQ、RocketMQ 都有什么区别，消息队列有什么优点和缺点
面试题 为什么使用消息队列? 消息队列有什么优点和缺点? Kafka.ActiveMQ.RabbitMQ.RocketMQ 都有什么区别,以及适合哪些场景? 面试官心理分析 其实面试官主要是想看看: ...
- rpmgraph - 显示 RPM 软件包依赖关系图
SYNOPSIS rpmgraph PACKAGE_FILE ... DESCRIPTION rpmgraph 使用 PACKAGE_FILE 参数来产生一个软件包依赖关系图.每个 PACKAGE_F ...