这个题单涉及到了我们学过的所有算法和数据结构,现在要做的就是应用巩固,也就是大量练题。
做题建议:
思考每个题的切入点,如何对题目进行抽象(是DP还是图论还是具体数学)?算法是如何应用的?
编程的难点、亮点在哪?
最多花一个小时自己做,做不出来直接看题解,然后自己再做。
2021、2022年的第一题相对简单,剩下三题普遍较难,所以要提升自己的编码能力,见多识广,做题的时候就要有一个意识,尽量拿分!!!!不要死磕一个题(即使第一题简单,第一题不一定能拿满分,其他题也可以拿到一定分的)
NOIP2023赛前洛谷推荐刷题单
题目 涉及算法
P5021 [NOIP2018 提高组] 赛道修建 二分 最近公共祖先
P5022 [NOIP2018 提高组] 旅行 贪心 DFS 基环树
P1967 [NOIP2013 提高组] 货车运输 LCA 并查集 最大生成树
P3865 【模板】ST 表
P2863 [USACO06JAN] The Cow Prom S 强联通分量tarjan
P2746 [USACO5.3] 校园网Network of Schools 强联通分量tarjan
P1407 [国家集训队] 稳定婚姻 强联通分量tarjan
P1038 [NOIP2003 提高组] 神经网络 拓扑排序
P1351 [NOIP2014 提高组] 联合权值 DP LCA
P1966 [NOIP2013 提高组] 火柴排队 树状数组 排序
P2312 [NOIP2014 提高组] 解方程 数学 高精度 筛法
P2296 [NOIP2014 提高组] 寻找道路 搜索 图论
P3958 [NOIP2017 提高组] 奶酪 并查集 BFS DFS
P1005 [NOIP2007 提高组] 矩阵取数游戏 DP 进制 高精度
P1064 [NOIP2006 提高组] 金明的预算方案 背包DP
P1005 [NOIP2007 提高组] 矩阵取数游戏 区间DP
P2679 [NOIP2015 提高组] 子串 线性DP
P1541 [NOIP2010 提高组] 乌龟棋 线性DP
P1850 [NOIP2016 提高组] 换教室 动态规划 期望
P1312 [NOIP2011 提高组] Mayan 游戏 搜索剪枝
P1074 [NOIP2009 提高组] 靶形数独 搜索剪枝
P1092 [NOIP2004 提高组] 虫食算 搜索 数学
P2831 [NOIP2016 提高组] 愤怒的小鸟 搜索 状态压缩
P2827 [NOIP2016 提高组] 蚯蚓 堆 队列 计算机原理
P2822 [NOIP2016 提高组] 组合数问题 数学 组合数学
P1600 [NOIP2016 提高组] 天天爱跑步 线段树 LCA 树链剖分
P2679 [NOIP2015 提高组] 子串 DP 字符串 枚举
P2680 [NOIP2015 提高组] 运输计划 LCA 图论 树链剖分
P2678 [NOIP2015 提高组] 跳石头 贪心 二分
P1083 [NOIP2012 提高组] 借教室 二分 前缀和 差分
P2661 [NOIP2015 提高组] 信息传递 图论 并查集
P2668 [NOIP2015 提高组] 斗地主 搜索 贪心
P3953 [NOIP2017 提高组] 逛公园 记忆化搜索 最短路
P3952 [NOIP2017 提高组] 时间复杂度 字符串 栈 计算机原理
P3959 [NOIP2017 提高组] 宝藏 贪心 枚举 状态压缩
P3951 [NOIP2017 提高组] 小凯的疑惑 数学 中国剩余定理
P1129 [ZJOI2007] 矩阵游戏 网络流 二分图
P2756 飞行员配对方案问题 二分图
P1559 运动员最佳匹配问题 二分图
P3376 【模板】网络最大流 网络流
P1352 没有上司的舞会 树形DP
P2607 [ZJOI2008] 骑士 树形DP 基环树
P1273 有线电视网 树上背包DP
P8865 [NOIP2022] 种花 枚举 前缀和
P8866 [NOIP2022] 喵了个喵 贪心构造 计算机原理知识
P8867 [NOIP2022] 建造军营 tarjan求强联通分量 树形DP
P7960 [NOIP2021] 报数 埃氏筛
P7961 [NOIP2021] 数列 DP 二进制
P7962 [NOIP2021] 方差 数学
P7113 [NOIP2020] 排水系统 图论 高精度 拓扑排序
P7114 [NOIP2020] 字符串匹配 字符串 倍增 哈希
P7116 [NOIP2020] 微信步数 数学
P7115 [NOIP2020] 移球游戏 数学 计算机原理