NOIP2017 赛前模拟（2017.10.30）考试总结

最新推荐文章于 2017-11-01 08:36:03 发布
最新推荐文章于 2017-11-01 08:36:03 发布
阅读量328 收藏
点赞数
分类专栏： 考试总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/assmel/article/details/78397019
版权

今天天气真好，果然适合爆炸，得分：100+0+0
　T1：稳如狗，一道很简单的结论题，其实一开始我是看错结论了，后来凯爷从新解释了一遍题意，我又走回了正轨。对于这种T1的简单结论题，以后一定要先把题意理解清楚，举一些小样例验证了，再打。
　T2：一道几乎做过的原题分玩具，被凯爷批，没有好好改题，不过我之前好像并没有真正理解到dp的含义，即当前状态下的最优解，我以前好像以为dp就是当前状态下的一种情况的解，就像去枚举每个状态一样，就十分智障。题解
　T3：这是一道我无f***可说的一道题，题目给了一个鳕鱼图
　，说是在一个没有重边和自环的无向图中，找有多少个像这样的鳕鱼图，然后我就懵逼，这样你要我怎么找，看了样例也不懂，于是没有做，考完试才听说是一个三元环，鳕鱼图也是可以折来折去的。题解

Amessal
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
2017.7.13 NOIP2017赛前模拟考试总结
Assmel
07-14 617
本次考试三道题是以前做过的模板题，难度均不大，T1主要是注意数组开long long ,T2则是一道裸的LCA，再次就不赘述，主要说说T3 给定 n 个数，求最大的数 m ，使得 m 是 n 个数中至少一半的数的约数。 注意：m 不一定在 n 个数中，只要满足要求即可。 数据范围： 对 40% 的输入数据 ： n≤100 对 100% 的输入数据 ：n≤100000；1≤
NOIP 2017.10.3 总结+心得
BerryKanry的博客
10-03 378
世界真的很大 昨天考试没有写总结，可以说是大概题都很简单，考的还可以 但是今天考成再不总结一波就简直说不过去了，虽然题确实不难，但这是考完之后的研究了 感觉考试的时候有时心态会有点问题看题先：1 这道题看上去，从题目表示上和原来我听过的一道题有点像 那是一道斗地主的题，题目要旨是分析如果是自己在打牌怎么逃牌 然后我看到这道题，脑袋一热，就去想我自己是怎么斗地主的，1个半小时。。。然后发现
NOIP2017赛前模拟（2017.10.31）考试总结
Assmel
10-31 280
得分：100+0+0 T1：NOIP2014 Day2 T1加强版，矩阵前缀和，稳如狗； T2：暴力建边，结果建的双向边（沉浸在T3调出来的喜悦中），题解用了一种巧妙的方式，减少了边数，涨姿势。题解 T3：两个失误： 　1、题目描述的左右端点，我以为是格子的编号，l 没有+1； 　2、对于大数据，没有处理经验，没有想到离散化。 综上，正解变0分。题解后记： 　1.不要以为对拍没错就好了
NOIP2017赛前模拟 （2017.10.17）考试总结
Assmel
10-17 312
得分：100+0+0 　本次考试相较于昨天的三道题； 　T1 没有什么变化，稍加分析就可以看出是差分，但是根据这么久的做题，对于差分主要是有两点需要注意（树上差分单独）： 1、差分的边界一定要注意，到底有没有0，最后是n+1还是n（今天一位因为没有从0开始差分，被wuvin卡成0分）； 2、注意加的区间，是两边都闭还是左闭右开，一定要注意。 　T2 难度有所增加，这道题教会了我，考试的时候
NOIP2017 赛前模拟(2017.10.6)
Assmel
10-06 392
T1 : 题目描述： 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。 题解： 通过样例数据我们可以发现: n为偶数时，只存在一种情况 ，对于一个数列 1 4 2 3 ,ans=-1+4+4-2-2+3 n为奇数时，存在两种情况，分别是将最大的数放在中间，将最小的数放在中间；
NOIP2017赛前模拟（2017.10.19）
Assmel
10-19 367
得分30（正解写炸）+30（暴力很稳）+50（玄学） 　本次考试三道题感觉都不是按照正常NOIP题出的，个人感觉三道题难度差距并没有太大，还好今天除了T1都还比较稳。 　T1：就是一个贪心，当到第三张牌及其以后的时候每次判一下是对子，还是与前面的两张组成顺子更优，而且每次留一张牌，是的后面的选择具有更多的可能性。当然你也可以DP，其实思想是一样的。 　T2：一道结论题，大佬们都说和今年的初赛题
NOIP2017赛前模拟（2017.10.23）
Assmel
10-23 467
得分：5+0+0 考试总结：一个AK场被我活生生考成了。。。。我果然是一个蒟蒻。T1送分，结果样例看错，导致自己一开始理解对了后来打错了；T2一道简单的图论题，结果自己一种情况讨论错了，全错，还有cout的锅；T3一道贪心，结果没有仔细考虑。 　本次考试告诉我，对于每一道题首先要把题目和样例看仔细，不要最后才发现题看错了，然后对于有把握的题，一定要仔细验证，对拍，最后对于稍稍有些难度的题，可以多
NOIP2017赛前模拟（2017.10.20）
Assmel
10-20 294
得分 30+30+60 T1：类似于hdu”重温世界杯“，因为题目中 A之和=B之和，所以保证可以选完，考试的时候想到了这点，但是判断是智障了，以后还是心态要好一点，不要着急，一步一步来 T2：DP，考试的时候完全没有思路，所以打完暴力就走，还算可以；这道题 T3：暴力出奇迹，考试时由于时间不多，还是暴力，只是今天学习了一波常数优化
NOIP2017赛前模拟（2017.10.20）Matrix （类似轮廓线DP）
Assmel
10-20 290
题意： 　给一个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普及组C++试题.pdf
08-05
NOIP2017普及组C++试题.pdf
NOIP2017普及组复赛试题.doc
11-19
NOIP2017普及组复赛试题.doc
NOIP2017_day1.pdf
11-11
最新出炉NOIP2017提高组复赛day1试题，有志者速下载！
NOIP2017提高组初赛c++试题.pdf
02-06
NOIP2017提高组初赛c++试题
BZOJ 2143 飞飞侠 （最短路变形）
Assmel
11-01 865
Description： 　飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需
NOIP2017 7.17模拟 Minimum (最短路+最小生成树)
Assmel
07-18 719
题目描述： 给出一幅由 n 个点 m 条边构成的无向带权图。 其中有些点是黑点，另外点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，连所有的），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。（这句话题解代码也无法实现，就不管了）输入： 第一行两个整数 n，m ； 第二行 n 个整数，0 表示白点
NOIP2017模拟 拆墙 （最大生成树）
Assmel
10-13 530
题目描述 地主的傻儿子豆豆家很大很大，由很多个区域组成。其中有不少封闭的区域，豆豆觉得很不爽于是决定拆墙，把家打通使得他可以访问到每一个区域（包括家外面无限大的区域）。我们用 N 个端点和 M 条边来描述豆豆的家。第 i 个端点的坐标为（xi,yi）,第 i 条边连接端点 Ai 和 Bi，拆除所需要花费的力气为 Ci 。保证所有边只在端点相交，也就是这是一个平面图，也没有重边和自环。现在豆豆想知道
2017.3.11 NOIP2017赛前模拟考试总结
Assmel
03-16 479
这次考试三道题 ，T1比较简单，T2的80分的部分分还是比较好拿，T3的30分部分分较为容易，结果考炸，归根到底还是自己的代码能力较弱，第一题都写炸了，第二题的结论推了一半，第三题的BFS水。 T1 染色问题 题意：给定一个方阵，不断改变一列或一行的颜色，输出最后的结果。 正解：记录每次操作的时间，最后输出时只输出时间在后的结果。 #include #include #inclu
【NOIP2017普及t3】棋盘
最新发布
07-08
根据你的要求，我将为你解答关于NOIP2017普及t3问题的内容。 在这道题目中，我们需要解决一个关于棋盘的问题。题目描述了一个n×m的棋盘，每个格子上有一个非负整数。开始时，小明站在左上角的格子上，他可以向右或...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值