NOIP2017赛前模拟（2017.10.23）

最新推荐文章于 2020-12-01 14:33:28 发布
原创 最新推荐文章于 2020-12-01 14:33:28 发布 · 553 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文是一篇关于ACM竞赛的自我反省，作者回顾了一场考试经历，反思了在三道题目中出现的问题，包括看错样例、讨论错误等情况，并提出了改进措施。

得分：5+0+0
考试总结：一个AK场被我活生生考成了。。。。我果然是一个蒟蒻。T1送分，结果样例看错，导致自己一开始理解对了后来打错了；T2一道简单的图论题，结果自己一种情况讨论错了，全错，还有cout的锅；T3一道贪心，结果没有仔细考虑。
　本次考试告诉我，对于每一道题首先要把题目和样例看仔细，不要最后才发现题看错了，然后对于有把握的题，一定要仔细验证，对拍，最后对于稍稍有些难度的题，可以多出几组数据，找方法

[NOIP模拟] 简单无向图
m0_64542522的博客
09-07 842
摘要 本文介绍了解决猫的神经系统组合计数问题的动态规划方法。题目要求计算满足给定度数序列的简单无向图的数量。主要思路是：对于度数仅为1或2的点，设计三维动态规划状态f[i][j][k]，表示前i个点中有j个剩余1度点和k个剩余2度点的方案数。通过分类讨论当前点与前面点的连边情况，建立状态转移方程。特别地，当所有点度数为2时，利用特殊递推式优化计算。最终通过滚动数组优化空间复杂度至O(n^2)，从而在合理时间内解决问题。文章还提供了暴力搜索和打表等部分分获取方法。
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
【NOIP模拟】函数
Ashley_2013的博客
10-19 230
题面 大 M 为了正在学习函数的光滑性并对 Lipschitz 常数非常感兴趣：当一个定义域为[l,r]的函数 f，对于定义域内的任意 x,y 都有|f(x)-f(y)|<=K*|x-y|时，则称 K 的最小值为该函数在[l,r]上的 Lipschitz 常数。然而大 M 并不满足于函数，所以他定义：对于一个序列 v[1..n]，当1<=x<y<=n 且 x,y...
NOIP模拟 Snow（最大流）
Michael_GLF的博客
08-18 257
【题目描述】        有一天，TT 要去 ABC 家。ABC 的大门外有 n 个站台，用 1 到 n 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门，TT 就需要乘坐公共汽车，并花费 1 单位的钱。值得庆幸的是，任意两个站台之间都有公共汽车直达。       现在给定...
noip模拟赛
10-20 157
T1 飞行时间 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol： 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改，求区间区间和的和 sol： 维护一阶前缀和数列，修改就是区间加一个等差数列 只要维护每...
noip模拟【noname】
weixin_33698823的博客
09-30 432
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要对该测试点内的T组数据都分别给出正确的答案才能获得该测试点的分数。 ...
NOIP模拟----pmatrix（线性筛）
weixin_30375427的博客
12-30 155
题头 问题描述】 根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义 哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1， 否则 Ai,j = 0。现在有若干询问(x1,y1,x2,y2)，你需要回答下列式子的值 【输入】 第一行一个整数 m 接下来 m 行，每行四...
NOIP2017普及组C++试题.pdf
08-05
10. 图论基础：第10题考察图论中树的概念和与连通图的关系。 11. 逆序对概念：第11题是关于序列逆序对数量的计算。 12. 后缀表达式：第12题要求了解中缀表达式到后缀表达式的转换规则。 13. 栈操作：第13题涉及...
P3954 [NOIP2017 普及组] 成绩.c
最新发布
01-22
为了满足要求，我将基于标题中提到的“NOIP2017普及组”和“成绩”这一概念，以及C语言的基本知识，构建一段关于如何用C语言处理学生成绩的文章内容。 在编程中处理学生成绩是一个常见的任务，尤其是在NOIP（全国青...
NOIP2017普及组复赛试题.doc
11-19
NOIP2017普及组复赛试题 本资源摘要信息是关于NOIP2017普及组复赛试题的详细知识点总结。该试题包含三个部分：成绩、图书管理员和跳房子，每个部分都有其特定的问题描述、输入格式、输出格式和输入输出样例。 成绩...
NOIP2017_day1.pdf
11-11
2017年NOIP复赛提高组Day1的试题信息提供了对参与竞赛的学生们编程能力的重要考验，涵盖了算法、编程语言和数据结构等核心知识点。 【标题】: NOIP2017_day1.pdf 【描述】: 最新出炉NOIP2017提高组复赛day1试题，...
noip模拟【2016】
weixin_30512785的博客
08-15 188
T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 【code】 #include<bits/s...
noip模拟【20171103】
weixin_30512785的博客
08-14 192
T1 [dp] 以时间为关键字先排序。 F[i]表示到t[i]时刻,并且尽量拦截对应的子弹，最多可以拦到几发子弹，在自身没有死掉的情况下。如果向后转移时，前面多个点可以拦截的子弹数目都相同，那么选择时间最靠后的一个。 注意有些子弹根本无法拦截，所以初值赋值为极小值。 If(D(i,j) <= t[j]-t[i] /*可以选择*/|| (m1 – (t[i]-f[i])*d...
[NOIP模拟][好题]Problem
千古的博客
10-12 757
题目描述： 今天豆豆在做作业的时候遇到这么一个问题： 给出 N 个正整数 a1..aNa_1..a_N ，再给出一个正整数 k ，现在可以进行如下操作：每次选择一个大于 k 的正整数 aia_i，将 aia_i 减去 1 ，选择 a[i-1] 或 a[i+1] 中的一个加上 1 。经过一定次数的操作后，最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于 k 。 总共有 M 次
2017.7.15 NOIP模拟
Edt!
07-15 591
全国信息学分区联赛模拟试题（七）【试题概览】试题名称 | 塔 | 圆 | 猴子 | 山| |—|—|—|—|—| 提交文件 | tower |circle| monkey |hill 输入文件 |tower.in |circle.in |monkey.in |hill.in 输出文件 |tower.out| circle.out| monkey.out |hill.out 时间限制 |1
[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛
Chlience的博客
11-05 582
神奇的模拟赛　　作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？） 　　 　　让我们愉快的AK吧！Day1　　T1 A-B problem ：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数 　　T2 繁忙的长沙：给出一些双向边，要求你选出一些边构成一个连通图，要求最大权值最小，必须选中连接s，t两个点的边、 　　T3 膜拜：给定一列1，2构成的串，
noip模拟【20190813】
weixin_30512785的博客
08-19 207
T1 [树状数组，线段树] 暴力O(nm)->60pts Noip2018：ans = sigma{max(0,a[i+1]-a[i])}; 令b[i+1] = a[i+1]-a[i]; 区间增加(l,r)只会影响端点(l or r)的b[i]值。 考虑用树状数组维护答案。 开两个树状数组，一个记录实际值，一个记录与0相比的较大值 时间复杂度O(mlogn) 【c...
NOIP 模拟 20/12/01
FSYo 的博客
12-01 308
B 考虑行列极值 ai,bia_i,b_iai​,bi​ 那么答案上界为 ∑ai+∑bi\sum a_i+\sum b_i∑ai​+∑bi​ 注意到一个位置可能同时满足取到所在行列的极值 这种位置我们称之为匹配，跑一个费用流就可以了 C 考虑答案从 d→d+1d\rightarrow d+1d→d+1 那么就是从 ddd 的每个末尾结点往下走一步，走不动的就不走 我们会贪心走最长的链 现在就是支持将一个元素 +1+1+1，插入一个为 111 的元素 查询最大的 lll 个，由于 lll 是不变的所以我们直接
【NOIP模拟】电影
ETO的博客
08-29 298
解析：        状压DP。        令f[ i ] 表示状态为 i 时的最多能看到什么时候，每次贪心转移即可。        转移可以二分也可以用单调队列优化（本蒟蒻只会二分QWQ）   代码: #include &lt;bits/stdc++.h&gt; using namespace std; const int Max=1500010; int n,m,an...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值