NOIP模拟

NOIP模拟赛高级打字机

anjiang8171·2023-12-29 06:31

NOIP模拟赛--大连24总结

NOIP模拟赛--大连24总结1.时间安排T1:8:00---9:16T2:9:16---10:34T3:10:34---10:42T4:10:42---12:352.反思1.时间安排T1:8:00—9

（我们）纵越千里·2023-11-13 07:15

NOIP模拟赛-2018.11.6

NOIP模拟赛今天想着反正高一高二都要考试，那么干脆跟着高二考吧，因为高二的比赛更有技术含量(我自己带的键盘放在这里).今天考了一套英文题?

weixin_30725315·2023-11-13 07:13

YYHS-NOIP模拟赛-gcd

题解这道题题解里说用莫比乌斯反演做（我这个蒟蒻怎么会做呢）但是不会，所以我们另想方法，这里我们用容斥来做我们先把500000以内的所有质数筛出来每次读入编号的时候，先把编号对应的这个数分解质因数然后我们dfs枚举这个数的质因子取或不取，我们用t来表示取的质因子个数，如果t为奇数，ans就加，反之就减（容斥原理）1#include2#defineN2000053#defineM5000054#def

weixin_33845477·2023-11-13 07:13

2019-10-5 NOIP模拟赛多校联考——Round7 题解

T1整数分解裸的完全背包……被孙到把2i2^i2i当作物品，容量为nnn#include#include#include#include#definereregisterint#definemod1000000007usingnamespacestd;typedeflonglongll;intread(){rex=0,f=1;charch=getchar();while(ch'9'){if(ch=

ILoveFujibayashiRyou·2023-11-13 07:59

NOIP模拟赛8.15----C、三角形

C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，我们称第i行第j列的方格为(i,j)。小Q在方格中填满了数字，每个格子中都恰好有一个整数a_{i,j}。小Q不喜欢手算，因此每当他不想计算时，他就会让你帮忙计算。小Q一共会给出q个询问，每次给定一个方格(x,

cqbzcsq·2023-11-13 07:28

NOIP模拟赛8.15----B、跨栏（扫描线+set）

跨栏(jump.cpp/c/pas)【问题描述】在过去，校长曾经构思了许多新式学生运动项目的点子，其中就包括学生障碍赛，是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半，所以他希望在他的操场上建造一个更大的学生障碍赛的场地，试着让这项运动更加普及。校长为新场地精心设计了N个障碍栏架，编号为1…N（2≤N≤105），每一个栏架都可以用这一场地的二维地图中的一条线段来

cqbzcsq·2023-11-13 07:58

noip模拟赛多校第八场 T3 遥控机器人（最短路 + 技巧拆点）

题面简要题意：给你一个nnn个点mmm条边的图。边iii有颜色cic_ici。你可以选择一些边改变它们的颜色成为区间[1,m][1,m][1,m]中的任意颜色，改变一条边iii一次的代价是wiw_iwi。询问你能否在一些改变操作后使得可以从111号点，每次只经过当前点的特殊边到达nnn。特殊边的定义是对于当前点而言，特殊边的颜色在该点所有出边中有且仅出现一条。如果可以，输出最小代价。否则输出−1-

liang_2026·2023-11-07 22:48

10.30~10.31NOIP模拟赛总结

先发几句牢骚，说实话挺期待最后几次考试的，这两天晚上专门早睡了20分钟以养精蓄锐，结果第二天就出了这些破题，两试差评共50人次以上？！。不过，NOIP出啥题是CCF的事，我们要做的就是专注于题目本身，尽可能得高分。总的来说这两次测试还比较令人满意（虽然参考意义不如前几次大），能A的题都A了，该拿的暴力分两天少拿了30分（不过这30分考场上还真不好得）。说一说近两天的状态，个人感觉思维活跃度在提升，

嘉伟森的猫·2023-11-06 04:11

NOIP模拟——卡牌游戏

题目L最近喜欢上了一个卡片游戏，游戏规则是：2个人一共拿2n张卡片，编号1..2n，每个人n张，然后进行n轮出牌，每轮2个人都打一张牌，，点数大的玩家每次获1分L可以预测到对方要打牌的顺序。同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。请你帮助L获得最大的分数输入第一行是1个整数n接下来n行表示，对手每次的出牌，根据这些数字，你一定知道了L手上的牌的吧输出1个整数，表示L

weixin_30823227·2023-10-20 14:46

9.26 noip模拟试题

魔术球问题弱化版（ball.c/.cpp/.pas）题目描述假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。对于给定的n，计算在n根柱子上最多能放多少个球。输入描述第1行有1个正整数n

weixin_30553777·2023-10-02 13:22

2020-11-28NOIP模拟T1【区间DP】

这道题一开始被卡贪心思路然后发现大样例都过不了良心大样例对于一个数列2423432\4\2\3\4\3242343，贪心思路只取444，但是显然取232\323更优。正解：区间DPDPDP，看到对于区间操作求最值，但又不是维护一些最大值最小值之类的区间性质的时候，就可以联想一下区间DPDPDP的方法。具体做法：令f[i][j]f[i][j]f[i][j]表示区间i∼ji\simji∼j能取到的最大

Young_Zn_Cu·2023-09-21 11:55

绍兴一中集训总结

Day0早上坐了22个小时的车到了义乌中学，送走了本校另一批学生，中午在义乌中学吃了中饭，然后下午在车上背了背ISAPISAP和多项式相关（NOIPNOIP模拟赛欸，怎么会考qwqqwq）。

X_o_r·2023-06-08 17:32

NOIP模拟赛 T3区间

题目大意有nnn个数字，第iii个数字为aia_iai。有mmm次询问，每次给出kik_iki个区间，每个区间表示第li,jl_{i,j}li,j到第ri,jr_{i,j}ri,j个数字，求这些区间中一共出现了多少种不同的数字。部分数据强制在线。时限1s，空间8MB。输入格式第一行包括三个整数n,m,pn,m,pn,m,p，ppp为000或111表示是否强制在线。第二行nnn个正整数，第iii个表

tanjunming2020·2023-04-20 17:13

NOIP模拟赛 T2树

题目描述有一棵树，节点编号为111到nnn。还有mmm次查询，每次给出l,r,xl,r,xl,r,x，你需要回答从xxx号点走到编号在lll到rrr之间的点的最小距离。时限2s，空间256MB。输入格式第一行一个正整数nnn。接下来n−1n-1n−1行，每行三个正整数u,v,lu,v,lu,v,l，表示uuu和vvv之间有一条长度为lll的边。接下来一行一个正整数mmm。接下来mmm行，每行三个正

tanjunming2020·2023-04-20 17:12

2018-07-11

[NOIP模拟赛][测评环境：windows][hzq84621]除草文件名：weed题目类型：传统题时间限制：1秒内存限制：128MB编译优化：无题目描述小A有一块三角形的草坪。

海绵宝宝的蟹老板·2023-03-09 06:29

[日记&做题记录]-Noip2016提高组复赛倒数十天

写这篇博客的时候有点激动为了让自己不颓还是写写日记存存模板Nov.82016今天早上买了两个蛋挞吃了一个然后就做数论(前天晚上还是想放弃数论但是昨天被数论虐了wocnoip模拟赛出了道杜教筛)然后白天就脑补了几道积性函数把例题过了一遍

躲不过这哀伤·2022-12-25 19:56

NOIP模拟（10.26）T2 做运动

做运动题目背景：10.26NOIP模拟T2分析：并查集+最短路dijkstra考场上卡常数卡到想打人，出了点稍微构造过的数据······然后在本机上1.1s~1.2s死都卡不进1s，然而，貌似评测姬还是比较给力的

scarlyw·2022-10-27 11:24

【NOIP模拟】 (10.26) T2 做运动

做运动题目描述：(应出题人要求不传播)解析：最小生成树+并查集+dijkstra+优化一道综合性较强的题，刚拿到题目时一看。最高的最低，二分？？于是我就成功T了。。。。后来考完后分析了一下，发现自己真是弱爆了。本来数据可就很大，用二分虽然比普通暴力扫好一些，但仍然至少要跑几遍dijkstra，不T才叫神奇。言归正传，这道题由于它的前提是使得最高温度最低的情况下消耗的热量尽量少，那么我们就可以先在边

sszxzzh·2022-10-27 11:22

(NOIP模拟赛第六场2018-09-23 08:30:30)

OJ入口：noi.ac题目链接:http://noi.ac/contest/15/problem/42比赛成绩就不说了...本题解是在比赛完后的那个晚上洗澡时想出来的...话说想出来了是真简单...80ms不到就A了...先说说大概思路：创建对于一个位点的八个方向的一维数组（就是这个点的左边，右边，上边，下边，左上，左下，右上，右下）,用来储存该位点是否会受到攻击。最后累加每个方向的结果：Qr[l

乙酸王·2022-02-20 13:06

2018-06-10

两个号大凶果然没有好事情绍兴一中NOIP模拟赛小小小小题解1.脱离地牢Description在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。

海绵宝宝的蟹老板·2022-02-15 11:46

NOIP模拟96(多校29)

T1子集和解题思路大概是一个退背包的大白板，然而我考场上想复杂了，竟然还用到了组合数。但是大概意思是一样的，有数的最小值一定是一个在\(a\)数组中存在的数字。那么我们想办法除去它对应的贡献，可以一个一个退，也可以组合数一下一起退。。。code#include#defineintlonglong#defineullunsigendlonglong#definef()cout'9'||ch='0'&

Varuxn·2021-11-13 21:00

NOIP模拟92&93(多校26&27)

前言由于太菜了，多校26只改出来了T1，于是直接并在一起写啦~~~。T0NOIP2018解题思路第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？我们的贪心策略一定是尽量让我们选择的两个物品的值尽量接近，二分最后选择的一个价值，然后判断是否可行。需要特判一下只选择一个的情况，以及两个个数相差一的情况，实现细节有一点多。。code#include#defin

Varuxn·2021-11-11 06:00

NOIP模拟92(多校25)

前言所以说这次是HZOI多校联测巅峰？？？？（题目，数据过水？？）T1石子合并解题思路签到题。发现我们可以给每个数字附一个正负号，每个数字的贡献就是它本身乘上这个符号。发现至少应该有一个正号一个负号，直接记录是否正负数都有，再判断一下有0或者只有一个数的情况。code#include#defineintlonglong#defineullunsignedlonglong#definef()cout

Varuxn·2021-11-07 15:00

2021-11-05NOIP模拟赛总结

2021-11-05NOIP模拟赛总结1.时间安排T1:7:43---9:43T2:9:43---10:58T3:10:58---12:04T4...2.反思3.对比1.时间安排T1:7:43—9:43

（我们）纵越千里·2021-11-05 13:18

2021-11-03NOIP模拟赛总结

2021-11-03NOIP模拟赛总结1.时间安排T1:7:50---9:43T2:9:43---9:45T3:9:45---11:45T4:11:45---11:552.反思3.差距1.时间安排T1:

（我们）纵越千里·2021-11-03 15:29

NOIP模拟88(多校21)

前言对于这套题的总体感觉就是难，然后就是自己很菜。。。对于T1考试时只会一个最垃圾的背包，考完之后对于思路这一块也不是很顺利，大概这就是薄弱的地方吧。然后T2是比较简单的一道题了，但是考试的时候只是拿了一点部分分，对于正解的思路也只有一点点。大概和看错数据范围有一点关系吧，主要还是菜。T3T4是那种我最害怕的题目了，T3一看感觉根本不可做，然后一点思路没有。T4的博弈论更别提，推了个傻瓜特殊性质就

Varuxn·2021-11-02 21:00

2021-11-01NOIP模拟赛总结

2021-11-01NOIP模拟赛总结1.时间安排T1:7:50---8:32T2:8:32---9:10+11:23---12:08T3:9:10---11:23T42.反思1.时间安排T1:7:50

（我们）纵越千里·2021-11-01 18:18

NOIP模拟85(多校18)

前言好像每个题目背景所描述的人都是某部番里的角色，热切好像都挺惨的（情感上的惨）。然后我只知道T1的莓，确实挺惨。。。T1莓良心解题思路首先答案只与\(w\)的和有关系，于是问题就变成了对于一个点求出每一个所在组的大小以及对应的方案数。考场上想的是枚举组的大小，然后预处理一下\(n\)个数字划分为\(m\)个非空集合的方案数。一开始想的是隔板法，显然不对，然后就尝试DP计算，就有了\(f_{i,j

Varuxn·2021-10-29 19:00

NOIP模拟赛（2021.9.26）

成绩namescoreT1T2T3T4TJHTJHTJH305305305100100100100100100757575303030做题首先看T1，想了想发现好像要枚举模数的倍数。然后想了个nlog2nnlog^2nnlog2n的，感觉会超时？但又差不多？然后就写了，然后随便造了几个大数据好像没问题，加了个快读就不管了。看T2一开始以为是期望DP，后来发现好像就是数学概率一下就好了？看T3，感觉

SSL_TJH·2021-09-26 22:46

【并查集】一种与时间赛跑的巧妙算法

【并查集】一种与时间赛跑的巧妙算法引入：（NOIP模拟题）极端寒冬（不要求刚刚接触并查集的读者完全明白本题）先了解一下并查集是个什么东西：合并两点所在集合和查找两点是否在同一集合的算法那有什么用处呢？

大国梦_小兔子·2020-09-20 13:00

noip模拟赛小球游戏 cqbzoj3391（网格路径模型）

哇，考试考数学真的是不能玩了，特别还是考这种极其恶心的题意因为版权原因不能放上来，不过可以告诉你答案要mod998244353。。。题解：（趁我现在还记得，赶紧写下来。。。）首先说一下期望的概念：这道题要求的是方案的期望那么E=sigma(当前方案出现的概率*当前方案的方案数)概率在这里很显然是1/C(n,2)，那么要求最后答案也要乘上C(n,2)就抵消了，所以实际要求的是方案的总数来考虑选择第i

Thyhhhhhh·2020-09-17 02:38

2018.10.08 NOIP模拟斐波那契（贪心+hash/map）

传送门签到题。显然是可以贪心分组的，也就是尽量跟当前的分成一组。这时我们需要判断a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]是否在fibfibfib数列中出现过。由于2e92e92e9范围内兔子数列只有40+个数，因此我们反向思考，枚

weixin_30881367·2020-09-16 07:54

noip模拟。找位置

转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码找位置Problem问题描述FJ想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ所在的区域,有N个城镇(1#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;//0x3f3f3f3f为极大数=1061109567，是10^

qq1306477038·2020-09-16 07:42

数学——洛谷P1128 [HNOI2001]求正整数

pid=1128我们sxyz的模拟赛质量真的是；我靠这道题直接就放到noip模拟赛里面来了；好气啊；首先假如答案是ansans分解质因数2^a1+3^a2+5^a3……那么他的因子个数就是(a1+1)*

largecub233·2020-09-15 22:54

未完成任务

VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24NOIP

Jackma_mayichao·2020-09-15 07:21

noip模拟赛赤の夜

题目背景下发压缩包链接:https://pan.baidu.com/s/1geC4ooz密码:3vpt（同T1）正在想这么说的时候——突然涌出一种强烈的晕眩感。这是，什么……?眼花吗？不对……由佳也失去平衡快摔倒了。连平常的呼吸都难以保持。这时——空间更大幅度的扭曲了。这种感觉，就像失去了身体和空间的境界线，渐渐，渐渐的被扭曲着……昏过去，也只是时间的……问题……罢了……————？感觉到——有什么

weixin_30326515·2020-09-14 02:58

T145192 【2020.8.23NOIP模拟赛】最优路线（Floyd）

最优路线解题思路这题就是Floyd算法但是要加许多玄学优化比如：inline加在子程序前快读（两个）加在输入上register加在定义和循环前O2优化加在开头把i++改为++iAC代码#pragmaGCCoptimize(2)//O2玄学#include#include#include#includeusingnamespacestd;longlongn,m,x,y,z,v[5000005],b[

SSL_LKJ·2020-09-14 01:53

2018.11.08 NOIP模拟班车（倍增+dfs+bit）

传送门对于每个点离线处理出向上走2i2^i2i班车到的最上面的点。然后每个询问(u,v)(u,v)(u,v)先把(u,v)(u,v)(u,v)倍增到刚好走不到lcalcalca的情况(有一个点如果就是lcalcalca直接特判)然后考虑最后把(u′,v′)(u',v')(u′,v′)连起来需要走一次还是两次。这个就是一个二维数点问题了。用dfsdfsdfs序求出每个点管辖的子树

weixin_30387423·2020-09-14 01:22

【2020.8.23NOIP模拟赛】失落

【2020.8.23NOIP模拟赛】失落【2020.8.23NOIP模拟赛】失落【2020.8.23NOIP模拟赛】失落题目描述出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少

ssl_ljh·2020-09-14 00:54

【NOIP模拟提高组】外星密码

【问题描述】小W潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为n的0-1序列B，记为(b1b2⋯bn)。将一级密码的第一位放到最后，得到一个新的序列(b2b3⋯b1)，继续做同样的操作得到(b3b4⋯b2)，如此反复，总共可以得到n个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，输入这个二级密码，就可以得到情报。外星人将领将排序过后的n个字符串按照字典序从小到大

v1Ncen70·2020-09-14 00:10

【2020.8.24NOIP模拟赛】【数学】这是一棵树吗?

题目描述DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了，他们吵了起来。但DD随后发现自己算错了度数序列，QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列，你需要做的就是像QQ一样：判断这是否可能是一棵树的度数序列。输入格式输入只有一行，首先给出一个整数NNN，表示顶点个数,后面跟着N

lnm_lym·2020-09-14 00:03

T145305 【2020.8.24NOIP模拟赛】选数排列

思路：我们看到最大值的最小值，考虑用二分枚举可能达到的F值，然后判断怎样判断呢我们考虑当行中最大值-最小值大于二分答案时，我们就多枚举一行来记录最后只要判断下行数有没有大于r就行了#include#include#include#include#include#include#include#includeusingnamespacestd;intn,r,c;inta[10010000];bool

V－Legendary skeleton·2020-09-14 00:28

T145300 【2020.8.24NOIP模拟赛】这是一棵树吗?

思路；这道题就是一个数学题它每个点都会链接它的儿子和一个父亲，我们不妨把父亲先减去，只看儿子，这时我们发现总结点个数为所有节点的度的累加再-(n-1)，最后在加上一个父亲节点就A了#include#include#include#include#include#include#include#includeusingnamespacestd;longlongn,a[100010];longlong

V－Legendary skeleton·2020-09-14 00:28

2018.07.08 NOIP模拟 ABCD（背包）

传送门好吧我承认这道题我又zzzzzz了，考试时竟然爆000，唉下来之后发现就是个简单dpdpdp。我们对原来的限制条件变形，让0≤num[i]≤a[i]−b[i]0\lenum[i]\lea[i]-b[i]0≤num[i]≤a[i]−b[i]，然后令num[i]=e[i]−a[i]num[i]=e[i]-a[i]num[i]=e[i]−a[i]，代入原来的式子运算，会发现这是一道背包。b[i]−

SC.ldxcaicai·2020-09-14 00:32

【洛谷_T145305】【2020.8.24NOIP模拟赛】选数排列

【2020.8.24NOIP模拟赛】选数排列解题思路这道题我们用二分做，先排序，枚举F的值，然后用贪心验证，就没了。

SSL_GYX·2020-09-14 00:49

NOIP模拟题qu ming zi[贪心][模拟][递归]

T1:题意：给定操作及操作的数，对于某一种数据结构进行该操作，若为取出操作则判断操作取出的数与该数据结构该取出的数是否一致。分析：同上，注意STL无自动判空，要加上判空。#include#include#include#include#includeusingnamespacestd;stackp1;queuep2;intp3[1000+5],cnt,pd[5],n,opt,v;intmain()

SindarDawn·2020-09-14 00:18

【洛谷_T145185】【2020.8.23NOIP模拟赛】失落

【2020.8.23NOIP模拟赛】失落题目描述出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数n。第二行n个整数a[i]。

SSL_GYX·2020-09-14 00:17

【洛谷_T145300】【2020.8.24NOIP模拟赛】这是一棵树吗?

【2020.8.24NOIP模拟赛】这是一棵树吗?题目描述DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。