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

最新推荐文章于 2020-10-11 22:30:29 发布
原创 最新推荐文章于 2020-10-11 22:30:29 发布 · 358 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了NOIP2014Day2的T1到T3三道题目，详细讨论了每题的解题思路与实现过程。T1采用矩阵前缀和的方法稳定解决；T2通过暴力建边并优化减少边数；T3则因题意理解偏差导致失分，并反思了未考虑离散化的失误。

得分：100+0+0
T1：NOIP2014 Day2 T1加强版，矩阵前缀和，稳如狗；
T2：暴力建边，结果建的双向边（沉浸在T3调出来的喜悦中），题解用了一种巧妙的方式，减少了边数，涨姿势。题解
T3：两个失误：
　1、题目描述的左右端点，我以为是格子的编号，l 没有+1；
　2、对于大数据，没有处理经验，没有想到离散化。
综上，正解变0分。题解

后记：
　1.不要以为对拍没错就好了（滑稽），有可能你暴力都打错了，多半是对题意没有理解清楚（T3）

NOIP2017普及组C++试题.pdf
08-05
从提供的文件内容来看，这是一份信息学奥林匹克联赛（NOIP）的试题文件，涉及C++语言相关的知识点。文件内容包括单项选择题、问题求解、阅读程序写结果三个部分，涵盖了计算机科学基础、数据结构、算法、二进制计算...
P3954 [NOIP2017 普及组] 成绩.c
最新发布
01-22
为了满足要求，我将基于标题中提到的“NOIP2017普及组”和“成绩”这一概念，以及C语言的基本知识，构建一段关于如何用C语言处理学生成绩的文章内容。 在编程中处理学生成绩是一个常见的任务，尤其是在NOIP（全国青...
2020年蓝桥杯模拟题目——约数个数
qq_44723773的博客
10-11 958
问题描述 1200000有多少个约数？（只计算正约数） **【答案提交】**这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 只需要用一个循环，来判断是否能被整除就行了。注意1和这个数本身也是它自己的约数。 代码： #include <stdio.h> int main () { int num=0,i; for(i=1;i<=1200000;i++) { if(1200000%i==0)
NOIP2017 赛前模拟（2017.10.30）考试总结
Assmel
10-30 408
今天天气真好，果然适合爆炸，得分：100+0+0 　T1：稳如狗，一道很简单的结论题，其实一开始我是看错结论了，后来凯爷从新解释了一遍题意，我又走回了正轨。对于这种T1的简单结论题，以后一定要先把题意理解清楚，举一些小样例验证了，再打。 　T2：一道几乎做过的原题分玩具，被凯爷批，没有好好改题，不过我之前好像并没有真正理解到dp的含义，即当前状态下的最优解，我以前好像以为dp就是当前状态下的一种
NOIP2017赛前模拟 （2017.10.17）考试总结
Assmel
10-17 386
得分：100+0+0 　本次考试相较于昨天的三道题； 　T1 没有什么变化，稍加分析就可以看出是差分，但是根据这么久的做题，对于差分主要是有两点需要注意（树上差分单独）： 1、差分的边界一定要注意，到底有没有0，最后是n+1还是n（今天一位因为没有从0开始差分，被wuvin卡成0分）； 2、注意加的区间，是两边都闭还是左闭右开，一定要注意。 　T2 难度有所增加，这道题教会了我，考试的时候
NOIP2017赛前模拟（2017.10.19）
Assmel
10-19 479
得分30（正解写炸）+30（暴力很稳）+50（玄学） 　本次考试三道题感觉都不是按照正常NOIP题出的，个人感觉三道题难度差距并没有太大，还好今天除了T1都还比较稳。 　T1：就是一个贪心，当到第三张牌及其以后的时候每次判一下是对子，还是与前面的两张组成顺子更优，而且每次留一张牌，是的后面的选择具有更多的可能性。当然你也可以DP，其实思想是一样的。 　T2：一道结论题，大佬们都说和今年的初赛题
NOIP2017赛前模拟（2017.10.23）
Assmel
10-23 553
得分：5+0+0 考试总结：一个AK场被我活生生考成了。。。。我果然是一个蒟蒻。T1送分，结果样例看错，导致自己一开始理解对了后来打错了；T2一道简单的图论题，结果自己一种情况讨论错了，全错，还有cout的锅；T3一道贪心，结果没有仔细考虑。 　本次考试告诉我，对于每一道题首先要把题目和样例看仔细，不要最后才发现题看错了，然后对于有把握的题，一定要仔细验证，对拍，最后对于稍稍有些难度的题，可以多
NOIP2017赛前模拟（2017.10.20）
Assmel
10-20 365
得分 30+30+60 T1：类似于hdu”重温世界杯“，因为题目中 A之和=B之和，所以保证可以选完，考试的时候想到了这点，但是判断是智障了，以后还是心态要好一点，不要着急，一步一步来 T2：DP，考试的时候完全没有思路，所以打完暴力就走，还算可以；这道题 T3：暴力出奇迹，考试时由于时间不多，还是暴力，只是今天学习了一波常数优化
NOIP2017 赛前模拟(2017.10.6)
Assmel
10-06 463
T1 : 题目描述： 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。 题解： 通过样例数据我们可以发现: n为偶数时，只存在一种情况 ，对于一个数列 1 4 2 3 ,ans=-1+4+4-2-2+3 n为奇数时，存在两种情况，分别是将最大的数放在中间，将最小的数放在中间；
NOIP2017赛前模拟（2017.10.20）Matrix （类似轮廓线DP）
Assmel
10-20 397
题意： 　给一个N行M列的矩阵，挑出K个互不重叠的子矩阵，得分为这些子矩阵中的数值和，求这个数值的最大值。 题解： 　因为数据范围为：1<=N<=100,1<=M<=2,1<=K<=10,|数值|<=1000000; 　虽然有(n3n^3k)比较明显的DP，还是有(nk)的DP，类似于轮廓线DP；因为M<=2,所以我们每次DP是一共有五种状态： 0—当前这一行不选； 1—当前这一行选
2017.3.11 NOIP2017赛前模拟考试总结
Assmel
03-16 562
这次考试三道题 ，T1比较简单，T2的80分的部分分还是比较好拿，T3的30分部分分较为容易，结果考炸，归根到底还是自己的代码能力较弱，第一题都写炸了，第二题的结论推了一半，第三题的BFS水。 T1 染色问题 题意：给定一个方阵，不断改变一列或一行的颜色，输出最后的结果。 正解：记录每次操作的时间，最后输出时只输出时间在后的结果。 #include #include #inclu
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
NOIP2017普及组复赛试题.doc
11-19
本资源摘要信息是关于NOIP2017普及组复赛试题的详细知识点总结。该试题包含三个部分：成绩、图书管理员和跳房子，每个部分都有其特定的问题描述、输入格式、输出格式和输入输出样例。 成绩 问题描述：牛牛最近学习...
NOIP2017_day1.pdf
11-11
NOIP（全国信息学奥林匹克联赛）是面向中学生的计算机编程竞赛，在...以上是根据NOIP2017提高组复赛day1试题所总结出的关键知识点。希望通过这些知识点的介绍，可以让有志于参加此类竞赛的学生们更好地准备和应对挑战。
BZOJ 2143 飞飞侠 （最短路变形）
Assmel
11-01 1012
Description： 　飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需
NOIP2017 7.17模拟 Minimum (最短路+最小生成树)
Assmel
07-18 824
题目描述： 给出一幅由 n 个点 m 条边构成的无向带权图。 其中有些点是黑点，另外点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，连所有的），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。（这句话题解代码也无法实现，就不管了）输入： 第一行两个整数 n，m ； 第二行 n 个整数，0 表示白点
2017.7.13 NOIP2017赛前模拟考试总结
Assmel
07-14 703
本次考试三道题是以前做过的模板题，难度均不大，T1主要是注意数组开long long ,T2则是一道裸的LCA，再次就不赘述，主要说说T3 给定 n 个数，求最大的数 m ，使得 m 是 n 个数中至少一半的数的约数。 注意：m 不一定在 n 个数中，只要满足要求即可。 数据范围： 对 40% 的输入数据 ： n≤100 对 100% 的输入数据 ：n≤100000；1≤
NOIP2017模拟 拆墙 （最大生成树）
Assmel
10-13 602
题目描述 地主的傻儿子豆豆家很大很大，由很多个区域组成。其中有不少封闭的区域，豆豆觉得很不爽于是决定拆墙，把家打通使得他可以访问到每一个区域（包括家外面无限大的区域）。我们用 N 个端点和 M 条边来描述豆豆的家。第 i 个端点的坐标为（xi,yi）,第 i 条边连接端点 Ai 和 Bi，拆除所需要花费的力气为 Ci 。保证所有边只在端点相交，也就是这是一个平面图，也没有重边和自环。现在豆豆想知道
NOIP2017赛前模拟 Table(双向链表)
Assmel
10-20 544
题意： 　给一个N*M的矩阵，每次交换两个形状完全相同的且互不重叠而且没有公共边界的子矩阵，输出最后结果。 题解： 　给每个点挂一个链表记录它右边和下面的点 　%%%凯爷 链表大佬#include<bits/stdc++.h> using namespace std; const int N = 1005; const int MaxN = 1005003; int n,m,q,num,v[
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、付费专栏及课程。

余额充值