20170827正睿oi noip模拟赛总结

最新推荐文章于 2021-10-10 10:02:31 发布

Vvector

最新推荐文章于 2021-10-10 10:02:31 发布

阅读量1k

点赞数

分类专栏：总结

本文链接：https://blog.csdn.net/qq_36152429/article/details/77619258

版权

总结专栏收录该内容

1 篇文章 0 订阅

订阅专栏

比赛打不下去了我来打博客了

三道题

第一题看不懂/二题看懂了不能写/第三题看错了

md心态炸了！！！！

↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓正经↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓

这次比赛还是没有静下心来打

包括前几天的刷题总是没有把题仔细读一读而且没有自己的思考总是看题解

这估计让我养成了一个不是很好的习惯

但是我实在是静不下心来

我在之前落下了近两个月的进程比我的小伙伴们落后了太多

我心里急啊。。。

这只是膜你赛虽然打成这样但是未必没有好处塞翁失马焉知非福

我只希望noip赛场上不要搞成这样

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑正经↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑

这场比赛学到的：认真静心坚持思考

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Vvector

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

17天正睿集训总结

qq_40681184的博客

07-28

795

【写在前面】 "正睿普及=IOI"是常识这里开始亲身17天体验 ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实：准备好爆 0 吧。老师继续...

正睿集训模拟赛 Day1

weixin_44341982的博客

08-08

378

又是被血虐的一天，莫名的感觉到了自己的渺小~~ 目录小K与集合小K与数据小K与奇数小K与集合【题面描述】由于小KKK受伤了，因此许多朋友都去慰问他，其中一个朋友送给了他一个大小为 nnn 的可重集合 SSS 。但是小KKK并不知道这个集合有何妙用，因此他决定拿这个集合打发时间。小KKK决定每次将这个集合里面的元素划分成 kkk 个部分，即划分为这 kkk 个子集。注意子集可以为空。即...

参与评论您还未登录，请先登录后发表或查看评论

【NOIP模拟】函数

Ashley_2013的博客

10-19

157

题面大 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

199

【题目描述】有一天，TT 要去 ABC 家。ABC 的大门外有 n 个站台，用 1 到 n 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门，TT 就需要乘坐公共汽车，并花费 1 单位的钱。值得庆幸的是，任意两个站台之间都有公共汽车直达。现在给定...

noip模拟赛

10-20

103

T1 飞行时间对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol：很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和区间修改，求区间区间和的和 sol：维护一阶前缀和数列，修改就是区间加一个等差数列只要维护每...

noip模拟【noname】

weixin_33698823的博客

09-30

366

noname 【问题描述】给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。【输入格式】每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要对该测试点内的T组数据都分别给出正确的答案才能获得该测试点的分数。 ...

NOIP模拟----pmatrix（线性筛）

weixin_30375427的博客

12-30

102

题头问题描述】根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1，否则 Ai,j = 0。现在有若干询问(x1,y1,x2,y2)，你需要回答下列式子的值【输入】第一行一个整数 m 接下来 m 行，每行四...

2019正睿Day1题解.pdf

10-15

从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...

正睿集训每日总结【7.29】

weixin_44341982的博客

08-03

1212

目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd 分治概念分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。简单题 1、求所有区间的最大值之和。 2、求所有区间的最大值与最小值之积的累加和。 3、求所有区间的...

2021正睿csp7连day6

P_Pqueen的博客

10-10

197

2021正睿csp7连day6比赛时间规划这次考试真的太难了，哎，感觉毫无头绪，让我去死吧o(╥﹏╥)o 比赛时间规划 6.00-6.15 看题 t1看着感觉挺简单的，想到了正解，然后很快过去看到t2我人都傻了，完全没有看懂题，输出也是阴间输出，心想最后再看吧，然后就过了 t3，这个游戏之前军训的时候玩过，但是感觉对做题没什么太大帮助啊，然后仔细看了一下题，觉得 7.20-7.40 吃披萨，哈哈哈哈这个肯定要写上去【滑稽】 ...

noip模拟【2016】

weixin_30512785的博客

08-15

134

T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。再想5分钟O(n^2)的做法->想不出来。一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。今日rank1选手被这题卡了ak哈哈哈。。【code】 #include<bits/s...

noip模拟【20171103】

weixin_30512785的博客

08-14

152

T1 [dp] 以时间为关键字先排序。 F[i]表示到t[i]时刻,并且尽量拦截对应的子弹，最多可以拦到几发子弹，在自身没有死掉的情况下。如果向后转移时，前面多个点可以拦截的子弹数目都相同，那么选择时间最靠后的一个。注意有些子弹根本无法拦截，所以初值赋值为极小值。 If(D(i,j) <= t[j]-t[i] /*可以选择*/|| (m1 – (t[i]-f[i])*d...

[NOIP模拟][好题]Problem

千古的博客

10-12

698

题目描述：今天豆豆在做作业的时候遇到这么一个问题：给出 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

521

全国信息学分区联赛模拟试题（七）【试题概览】试题名称 | 塔 | 圆 | 猴子 | 山| |—|—|—|—|—| 提交文件 | 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

529

神奇的模拟赛　　作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）　　　　让我们愉快的AK吧！Day1　　T1 A-B problem ：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数　　T2 繁忙的长沙：给出一些双向边，要求你选出一些边构成一个连通图，要求最大权值最小，必须选中连接s，t两个点的边、　　T3 膜拜：给定一列1，2构成的串，

noip模拟【20190813】

weixin_30512785的博客

08-19

149

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

268

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

252

解析：状压DP。令f[ i ] 表示状态为 i 时的最多能看到什么时候，每次贪心转移即可。转移可以二分也可以用单调队列优化（本蒟蒻只会二分QWQ）代码: #include <bits/stdc++.h> using namespace std; const int Max=1500010; int n,m,an...

【NOIP模拟】表格

ETO的博客

08-29

218

解析：我是真没往图论想。。。构图方法就是对于每一个行，排一个序，将数值小的向数值大的列连有向边，对于相同的数字建一个虚点，然后将这些数字给它连边就行了。然后拓扑排序，有环输出-1。代码： #include <bits/stdc++.h> using namespace std; const int Max=1000010; c...

NOIP2019模拟赛：石子、内存与子集问题解法

"这份资源是一份关于2019年正睿NOIP模拟赛Contest2的题解，包含了三道题目——石子（T1）、内存（T2）和子集（T3）。每个题目都有相应的输入输出限制、时间限制和内存限制，并且都是传统型题目。" 1. **石子（T1）*...