NOIP2017赛前模拟（2017.10.20）

最新推荐文章于 2017-10-31 18:02:23 发布
原创 最新推荐文章于 2017-10-31 18:02:23 发布 · 353 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文分享了一次比赛中解决三道算法题的心得体会，包括如何应对数据结构与算法挑战、动态规划的应用及暴力求解策略的优化。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

得分 30+30+60
T1：类似于hdu”重温世界杯“，因为题目中 A之和=B之和，所以保证可以选完，考试的时候想到了这点，但是判断是智障了，以后还是心态要好一点，不要着急，一步一步来
T2：DP，考试的时候完全没有思路，所以打完暴力就走，还算可以；这道题
T3：暴力出奇迹，考试时由于时间不多，还是暴力，只是今天学习了一波常数优化

BZOJ 2143 飞飞侠 （最短路变形）
Assmel
11-01 977
Description： 　飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需
NOIP2017赛前模拟（2017.10.19）
Assmel
10-19 459
得分30（正解写炸）+30（暴力很稳）+50（玄学） 　本次考试三道题感觉都不是按照正常NOIP题出的，个人感觉三道题难度差距并没有太大，还好今天除了T1都还比较稳。 　T1：就是一个贪心，当到第三张牌及其以后的时候每次判一下是对子，还是与前面的两张组成顺子更优，而且每次留一张牌，是的后面的选择具有更多的可能性。当然你也可以DP，其实思想是一样的。 　T2：一道结论题，大佬们都说和今年的初赛题
NOIP2017 赛前模拟（2017.10.30）考试总结
Assmel
10-30 397
今天天气真好，果然适合爆炸，得分：100+0+0 　T1：稳如狗，一道很简单的结论题，其实一开始我是看错结论了，后来凯爷从新解释了一遍题意，我又走回了正轨。对于这种T1的简单结论题，以后一定要先把题意理解清楚，举一些小样例验证了，再打。 　T2：一道几乎做过的原题分玩具，被凯爷批，没有好好改题，不过我之前好像并没有真正理解到dp的含义，即当前状态下的最优解，我以前好像以为dp就是当前状态下的一种
NOIP2017赛前模拟（2017.10.23）
Assmel
10-23 536
得分：5+0+0 考试总结：一个AK场被我活生生考成了。。。。我果然是一个蒟蒻。T1送分，结果样例看错，导致自己一开始理解对了后来打错了；T2一道简单的图论题，结果自己一种情况讨论错了，全错，还有cout的锅；T3一道贪心，结果没有仔细考虑。 　本次考试告诉我，对于每一道题首先要把题目和样例看仔细，不要最后才发现题看错了，然后对于有把握的题，一定要仔细验证，对拍，最后对于稍稍有些难度的题，可以多
NOIP2017 赛前模拟(2017.10.6)
Assmel
10-06 453
T1 : 题目描述： 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。 题解： 通过样例数据我们可以发现: n为偶数时，只存在一种情况 ，对于一个数列 1 4 2 3 ,ans=-1+4+4-2-2+3 n为奇数时，存在两种情况，分别是将最大的数放在中间，将最小的数放在中间；
NOIP2017赛前模拟（2017.10.31）考试总结
Assmel
10-31 341
得分：100+0+0 T1：NOIP2014 Day2 T1加强版，矩阵前缀和，稳如狗； T2：暴力建边，结果建的双向边（沉浸在T3调出来的喜悦中），题解用了一种巧妙的方式，减少了边数，涨姿势。题解 T3：两个失误： 　1、题目描述的左右端点，我以为是格子的编号，l 没有+1； 　2、对于大数据，没有处理经验，没有想到离散化。 综上，正解变0分。题解后记： 　1.不要以为对拍没错就好了
NOIP2017赛前模拟 （2017.10.17）考试总结
Assmel
10-17 375
得分：100+0+0 　本次考试相较于昨天的三道题； 　T1 没有什么变化，稍加分析就可以看出是差分，但是根据这么久的做题，对于差分主要是有两点需要注意（树上差分单独）： 1、差分的边界一定要注意，到底有没有0，最后是n+1还是n（今天一位因为没有从0开始差分，被wuvin卡成0分）； 2、注意加的区间，是两边都闭还是左闭右开，一定要注意。 　T2 难度有所增加，这道题教会了我，考试的时候
NOIP2017赛前模拟（2017.10.20）Matrix （类似轮廓线DP）
Assmel
10-20 380
题意： 　给一个N行M列的矩阵，挑出K个互不重叠的子矩阵，得分为这些子矩阵中的数值和，求这个数值的最大值。 题解： 　因为数据范围为：1<=N<=100,1<=M<=2,1<=K<=10,|数值|<=1000000; 　虽然有(n3n^3k)比较明显的DP，还是有(nk)的DP，类似于轮廓线DP；因为M<=2,所以我们每次DP是一共有五种状态： 0—当前这一行不选； 1—当前这一行选
NOIP2017赛前模拟 Graph （2017.10.24）
Assmel
10-25 512
题意： 　给定一个无向图，求最少加多少条边，使得整个图任意两点之间都存在两条及以上的路径。题解： 　作为考试的第一题，据凯爷说，是一道板子题，好像也确实是这样。 　首先可以发现，一个边双连通分量中题意肯定成立，所以我们先把一个边双缩成一个点； 　然后整张图变成了一棵树，这时候，只要花几个图，就可发现答案为：ans=(度数为1的点的数量+1)/2　;　如果是在树上找叶子节点，还要判断一下根
NOIP2017赛前模拟 Game DP （2017.10.30）
Assmel
10-30 434
题目描述： 　给你N个数，每个数的大小为aia_i，小A和小B从前往后轮流选数，小A先手，第一次可以选1或2个数。后面，如果前一个人选了K个数，后一个人只能选K或K+1个数； 　小A和小B都是绝顶聪明，输出在双方都采取最优策略时，小Ａ选的数的总和能比小B多多少。 数据范围： 1<=N<=20000; 样例： 输入 3 1 3 2 输出： 4输入 10 1 2 3 4 5 6
NOIP2017普及组C++试题.pdf
08-05
10. 图论基础：第10题考察图论中树的概念和与连通图的关系。 11. 逆序对概念：第11题是关于序列逆序对数量的计算。 12. 后缀表达式：第12题要求了解中缀表达式到后缀表达式的转换规则。 13. 栈操作：第13题涉及...
P3954 [NOIP2017 普及组] 成绩.c
最新发布
01-22
为了满足要求，我将基于标题中提到的“NOIP2017普及组”和“成绩”这一概念，以及C语言的基本知识，构建一段关于如何用C语言处理学生成绩的文章内容。 在编程中处理学生成绩是一个常见的任务，尤其是在NOIP（全国青...
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
NOIP2017普及组复赛试题.doc
11-19
NOIP2017普及组复赛试题 本资源摘要信息是关于NOIP2017普及组复赛试题的详细知识点总结。该试题包含三个部分：成绩、图书管理员和跳房子，每个部分都有其特定的问题描述、输入格式、输出格式和输入输出样例。 成绩...
NOIP2017_day1.pdf
11-11
2017年NOIP复赛提高组Day1的试题信息提供了对参与竞赛的学生们编程能力的重要考验，涵盖了算法、编程语言和数据结构等核心知识点。 【标题】: NOIP2017_day1.pdf 【描述】: 最新出炉NOIP2017提高组复赛day1试题，...
NOIP2017 7.17模拟 Minimum (最短路+最小生成树)
Assmel
07-18 808
题目描述： 给出一幅由 n 个点 m 条边构成的无向带权图。 其中有些点是黑点，另外点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，连所有的），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。（这句话题解代码也无法实现，就不管了）输入： 第一行两个整数 n，m ； 第二行 n 个整数，0 表示白点
2017.7.13 NOIP2017赛前模拟考试总结
Assmel
07-14 691
本次考试三道题是以前做过的模板题，难度均不大，T1主要是注意数组开long long ,T2则是一道裸的LCA，再次就不赘述，主要说说T3 给定 n 个数，求最大的数 m ，使得 m 是 n 个数中至少一半的数的约数。 注意：m 不一定在 n 个数中，只要满足要求即可。 数据范围： 对 40% 的输入数据 ： n≤100 对 100% 的输入数据 ：n≤100000；1≤
NOIP2017模拟 拆墙 （最大生成树）
Assmel
10-13 593
题目描述 地主的傻儿子豆豆家很大很大，由很多个区域组成。其中有不少封闭的区域，豆豆觉得很不爽于是决定拆墙，把家打通使得他可以访问到每一个区域（包括家外面无限大的区域）。我们用 N 个端点和 M 条边来描述豆豆的家。第 i 个端点的坐标为（xi,yi）,第 i 条边连接端点 Ai 和 Bi，拆除所需要花费的力气为 Ci 。保证所有边只在端点相交，也就是这是一个平面图，也没有重边和自环。现在豆豆想知道
2017.3.11 NOIP2017赛前模拟考试总结
Assmel
03-16 546
这次考试三道题 ，T1比较简单，T2的80分的部分分还是比较好拿，T3的30分部分分较为容易，结果考炸，归根到底还是自己的代码能力较弱，第一题都写炸了，第二题的结论推了一半，第三题的BFS水。 T1 染色问题 题意：给定一个方阵，不断改变一列或一行的颜色，输出最后的结果。 正解：记录每次操作的时间，最后输出时只输出时间在后的结果。 #include #include #inclu
NOIP2011赛前模拟第二日挑战解析
标题《noip2011赛前模拟day2》指向的是中国信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces, NOIP）2011年的赛前模拟练习的第二天。NOIP是中国面向中学生的计算机编程竞赛，旨在选拔具有编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值