2020.08.11【NOIP提高组】模拟 总结

最新推荐文章于 2024-11-20 23:27:56 发布
原创 最新推荐文章于 2024-11-20 23:27:56 发布 · 255 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
分享了2020年8月11日NOIP提高组模拟赛的经历，包括高精度乘法、扫描线加线段树、搜索加hash判重及树形换根dp等题目的解题思路与得分情况。

2020.08.11【NOIP提高组】模拟 总结

这次考试我考得还可以，有315分，第17名。
这是比赛成绩：
在这里插入图片描述
第一题：高精度乘法。比赛时没调，过了！
第二题：扫描线加线段树。比赛时二维前缀和优化暴力枚举，60分。
第三题：直接搜索加hashhashhash判重（某奆佬说还可以用trietrietrie判重）。比赛时暴力搜索，MLE，95分。发现是队列的问题，用了一个水法就过了。
第四题：树形换根dpdpdp。比赛时想到了重心，但忘了怎么打，暴力60。

NOIP1995-2018(PDF)--普及组复赛试题集
02-19
NOIP1995-2018(PDF)--普及组复赛试题集
NOIP2020（提高组）真题.docx
12-17
由CCF主办的NOIP2020于2020年12月5日举行，共有来自全国31个省市自治区（含港澳）的选手参加。在疫情防控的特殊时期，由CCF授权的31个NOI省组织单位克服重重困难，完成了本轮认证的组织工作。
NOIP 2020题解
QQ82272760的博客
01-16 2021
文章目录T1.排水系统题目描述思路代码T2.字符串匹配题目描述思路代码T3.移球游戏题目描述思路代码T3.微信步数题目描述思路代码 T1.排水系统 题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nnn 个排水结点（它们从 1∼n1 \sim n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。 排.
2020 NOIP题解
xiebohang的博客
11-15 1049
拓扑排序主要思路在一个有向无环图中，先统计出每个点的入度个数，然后将入度为0的点入队，接着把队中每个点向它的出边做一个运算（本题中是将水分流到与其相连节点），然后断边（相连的点入度-1），最后就会得出排水节点的水量。首先我们要知道这道题用到了高精度，看完得知这道题标签给到了拓扑排序，后来找了题解看了看，确实是一道拓扑排序的裸题。个维度，每个维度存活的位置是独立的，并且应是一段区间（只有开头、结尾的一部分会死亡）。因为很可能 之后工作的水管的水流入之前工作过的水管了， 做到这一点，就会得到。
【2019CSP-J普及组】T1 数字游戏
蒟蒻こんにゃく
04-19 727
P5660 数字游戏 题目传送门 没什么好说的，按照惯例，T1还是这么简单！ 方法一： #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm> #define fre(x...
NOIP2020比赛题解
2301_81408620的博客
11-15 1150
1.高精度+拓扑排序模板（细节还挺多的）2.这道题用到了int128（会爆long long），int128是到2^127，long long是到1e18(分母 2 最高 22 次，3 和 5 最高 11 次，所以会爆了)3..首先应该实现分数的加法，这里注意要随时除 gcd 来保持分母分子互质。已知了流水的方式，那么我们可以直接在图中进行模拟，可以用 dfs / bfs 来模拟流水过程，即枚举每一个污水接受口排出的水。
noip2020题解
lahlah的博客
05-20 564
T1 注意要先除后乘 懒得写高精 code： #include<bits/stdc++.h> #define N 200005 #define ll long long using namespace std; struct edge { int v, nxt; } e[N << 1]; int p[N], eid; int init() { memset(p, -1, sizeof p); eid = 0; } void insert(int u, int v) { e[e
2020.08.11【NOIP提高组】模拟 划水+总结
INnovate2030的博客
08-11 400
2020.08.11【NOIP提高组】模拟 划水+总结 感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？ 以下是十分简略的题解。。。 T1：1494. 密码 题目大意就是把n个不超过102410^{24}1024的数乘起来。没必要压位。 #include <cstdio> #include <cstring> using namespace std; const int N = 2510;
2019.11.08【NOIP提高组】模拟 A 组
chiyankuan的博客
11-08 179
今天的比赛终于没有那么难看了，但还是有一些值得改进的地方。 T1：这时一道水题，但是我想复杂了。 首先我们把所有点按y从大到小排序，然后对于每一个点我们只需要考虑哪些y值比它的的就行了。 我们枚举每一个点，然后把它当做原点，接着把y值比它大的点按极角排序，最后用叉积来算三角形的面积即可。 这里可以用前缀和优化成O(n^2)的。 总结： 1、这一类计算几何一般要想到极角排序和...
2020.08.07【NOIP提高组】模拟：排列 总结
linweitong2020的博客
08-10 216
2020.08.07【NOIP提高组】模拟：排列 总结 Description 一个关于nnn个元素的排列是指一个从{1,2,…,n}\{1, 2, …, n\}{1,2,…,n}到{1,2,…,n}\{1, 2, …, n\}{1,2,…,n}的一一映射的函数。这个排列ppp的秩是指最小的kkk，使得对于所有的i=1,2,…,ni = 1, 2, …, ni=1,2,…,n，都有p(p(…p(i)…))=ip(p(…p(i)…)) = ip(p(…p(i)…))=i（其中，ppp一共出现了kkk次）。 例
2020.08.07【NOIP提高组】模拟：海明距离 总结
linweitong2020的博客
08-07 174
2020.08.07【NOIP提高组】模拟：海明距离 总结 Description 对于二进制串a,ba,ba,b，他们之间的海明距离是指两个串异或之后串中111的个数。异或的规则为： 0 XOR 0=00\:XOR\:0 = 00XOR0=0 1 XOR 0=11\:XOR\:0 = 11XOR0=1 0 XOR 1=10\:XOR\:1 = 10XOR1=1 1 XOR 1=01\:XOR\:1 = 01XOR1=0 计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出NNN个不同的二进制串
NOIP2020ST1 排水系统 解题思路详解
最新发布
ZengZiTudor的博客
11-20 1093
在这道题目中，我们需要模拟一个城市的排水系统，计算每个最终排水口将排出的污水体积。排水系统由若干排水结点和单向排水管道构成。污水从若干接收口流入系统，经过若干结点的汇集和排出管道，最终流入没有排出管道的最终排水口。需要计算每个最终排水口排出的污水体积，以分数形式输出。本题通过模拟污水在排水系统中的流动，要求计算最终排水口排出的污水量。由于系统中的管道不形成回路，可以使用拓扑排序来处理污水的流向。关键在于精确地处理分数的加法和约分，保证最终结果的正确性。使用__int128。
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100。 预计：100+0+100=200 实际：91.7+0+100=191.7 排名：B->3,还行主要是这次运气好，没出高级的数据结构，巨佬们考砸了，所以才……，咳咳咳，哈哈哈 这次比赛，只花了3个小时就打出2题，一共只有3题 ，所以以后有时间可以去突破最难的那题，或者检查，不要像这次一样，T1没想清楚，少
【比赛】NOIP2020
cqbzlydd的博客
12-07 558
总结 还算正常发挥吧。T1高精度没有管它，T2打的O(26n+x)O(26n+x)O(26n+x)，离正解O(nlogn)O(nlogn)O(nlogn)很近了，只是不知道怎么去常数262626。T4很吃亏，本来线段树+暴力有40pts，结果没加取模，估计只有30pts。T3完全不可做，n=2时10pts没打对，又白丢了10pts。 T3，T4总共白丢了20pts，实在不应该。最后大概有210左右吧。对于T3这样的构造题实在无从下手，应该多肝CF。 ...
NOIP2020正式赛 排水系统(water)题解
wangyuda123456789的博客
12-15 1715
这道题是拓扑序的板子题。 直接拓扑序一下，做个分数加法就好 但是这道题的数据范围让人暴毙。 分母最大值可以达到6011=3627970560000000000060^{11}=362797056000000000006011=36279705600000000000，（60是将1/5,1/4,1/3,1/2,1/1合并出来最大的分母） 我就是无数lcm先乘后除的oier之一，炸成60 这道题用unsigned long long都不行，264−1=184467440737095516152^{64}-1.
P7114 [NOIP2020] 字符串匹配 题解
yaosichengalpha的博客
06-28 1355
P7114 [NOIP2020] 字符串匹配 题解
NOIP2020及停课训练的总结与反思
_Alexander_的博客
12-14 466
NOIP2020没有考好。考完一周后二段考去了，于是现在才写总结。
2020第二场NOIP|题解
Y_bluefat的博客
04-26 1435
2020第二场NOIP|题解
NOIP提高组(2018)考试技巧及注意事项
07-24 1646
注意事项： （按照考试解题流程介绍） 考试前 1.保持好的心态 考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等” 考试中 2.审题： 这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途 解决方法：写代码前先把题读懂，读...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值