Contest1064 - NOIP2023赛前洛谷推荐刷题单

2023-10-25 09:00:00
2023-12-25 13:00:00
已结束 公开 当前时间:2025-07-26 20:09:40

信息与公告

这个题单涉及到了我们学过的所有算法和数据结构,现在要做的就是应用巩固,也就是大量练题。
做题建议:
思考每个题的切入点,如何对题目进行抽象(是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] 移球游戏           数学 计算机原理 




                                                
题目编号 题目 分类 正确 提交