2020.10.24【NOIP提高A组】总结

最新推荐文章于 2020-12-01 20:19:32 发布
最新推荐文章于 2020-12-01 20:19:32 发布
阅读量238 收藏
点赞数
分类专栏： A组 总结 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyuda123456789/article/details/109261835
版权
总结 同时被 2 个专栏收录
41 篇文章 0 订阅
订阅专栏
A组
21 篇文章 0 订阅
订阅专栏
博主在一场NOIp模拟比赛中，发现自己对于T1和T2题目的解决方案仅能取得较低分数，T1依赖于部分数据的限制，T2则试图通过优化常数来提高得分。尽管比赛策略尚可，但博主承认自己的算法能力有待提升，直言自己水平不够。
摘要由CSDN通过智能技术生成

今天的题目是标准的NOIp模拟，或许比NOIp模拟简单一些
言下之意呢，就是我一题都不会罢了。
T1，T2都只会O（n^2）
T1怀揣着50%数据势必不会开到1e6级别的信仰拿了30分
T2怀揣着1e5用register卡常势必可以多卡一个点的信仰拿了40分
比赛策略还行，但是实力不够
言下之意呢，也就是我太菜了。

Jose何塞
关注
专栏目录
2020.11.25【NOIP提高A组】模拟总结
Bill_liu2020的博客
11-26 285
目录太空漫步（walking）树的解构(deconstruct)小 T 与灵石(stone)小 S 埋地雷(landmine) 停课来纪中做比赛，结果。。。 我人傻了，做A组！ 但也算是属于磨练自己了 太空漫步（walking） 暴力 树的解构(deconstruct) 骗分 正解 ans=∑i=1n∑j=1depi1jans= \sum_{i=1}^{n}\sum_{j=1}^{dep_i}\frac{1}{j}ans=i=1∑n​j=1∑depi​​j1​ 小 T 与灵石(stone) 没打 小 S 埋
2020.11.28【NOIP提高A组】模拟总结
zsjzliziyang的博客
11-29 329
估分：100+100+60+50=310 实际分数：90+75+75+15=255 T1 6902. 【2020.11.28提高组模拟】T1 染色(color) 考虑到质数可以分成两类，2和奇质数。 对于所有的奇质数，我们都可以只用1212...进行染色即可满足条件。 但是有2存在，所以我们必选按照mod 4的方式染色，即123412341234.... 对于n小于8的时候情况有所不同，直接爆搜即可。 考试时最后才发现问题，对于n=10的时候特判了一下却没有return 0。 T2 690.
2020.10.24【NOIP提高A组】 比赛总结
_Alexander_的博客
10-24 226
比赛地址 https://gmoj.net/senior/#contest/home/3240 梦想还是要有的，万一数据只有样例呢？
2020.10.24【NOIP提高A组】模拟
chiyankuan的博客
10-27 126
T1：容易发现i和j数位上不能出现0。而每一位的乘积只会有2、3、5、7这几个质因数。所以我们可以用数位dp求出有多少个数满足2、3、5、7的质因子个数为c2、c3、c5、c7。（设为g[c2][c3][c5][c7]）注意要开一维记录前导0的情况。 然后我们对g做一遍四维后缀和，接着把g的每一个数平方，然后在四维差分回去，此时的g[c2][c3][c5][c7]就是gcd等于2^c2*3^c3*5^c5*7^c7的对数。证明就是平方的时候实际上算的就是gcd为当前g表示的数的倍数的情况，差分之后其实就只
提高组2020.08.04【NOIP提高组】模拟 总结
linweitong2020的博客
08-04 469
2020.08.042020.08.042020.08.04【NOIPNOIPNOIP提高组】模拟 总结 这次比赛我考了120120120分，还可以。 这是我第一次来到BBB组（提高组）比赛，头起的很好。 这是我的比赛成绩： 第一题：暴力预处理。比赛时打了类似正解的方法拿了808080分。 第二题：线段树（吉老师线段树）优化暴力。比赛时直接暴力判断统计，拿了202020分。 第三题：dpdpdp加优化。比赛时打了暴力搜索，000分。 第四题：可持久化trietrietrie。比赛时打了暴力枚举，20202
NOIP2017提高组小记
szh_0808的博客
11-12 293
历时两天的提高组结束了。。。一发小记。 day-1： 一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的？！于是乎就有了这东西： day0： 上午在家对着上面那玩意突突，狂敲×2，然后他就变成了这样： 心安了很多（？）大概是因为行数少了很多？ 下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。
JZOJ 6833. 2020.10.24【NOIP提高A组】T3.justice（DP）
ZSJZ_liuzian的博客
10-24 220
JZOJ 6833. 2020.10.24【NOIP提高A组】T3.justice 题目大意 有nnn个xxx和mmm个yyy，每次其中kkk个合并成一个，权值变为它们的平均值，求只剩一个数的权值有多少种可能。 n,m,k≤3000n,m,k≤3000n,m,k≤3000 x,y≤1018x,y≤10^{18}x,y≤1018 题解 如果x=yx=yx=y，那么答案是111，否则显然xxx和yyy无论是多少，答案都只和n,m,kn,m,kn,m,k有关。 直接令x=0,y=1x=0,y=1x=0,y=
NOIP提高组初赛复习3_队列(2020.10.07).pdf
10-08
在NOIP（全国青少年信息学奥林匹克联赛）中，队列是基础且关键的知识点之一，特别是在准备提高组初赛时。 队列的核心特性是“先进先出”（FIFO），意味着最早进入队列的元素也会最先被处理。队列的这一特性在很多...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
NGoairpy的博客
01-13 508
题目编号 标题 0 【NOIP普及组模拟】取值（ numbers.pas/cpp） 1 【NOIP普及组模拟】数对（pairs.pas/cpp ） 2 【提高组NOIP2008】传纸条(message.pas/cpp) 3 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp) 巨佬估分：30+100+30+27.3 蒟蒻的分：30+10+0+9.1=49.1 崩了！！！ 第...
2020.01.19【NOIP提高组】模拟B 组——总结——数字排序
jay_zai的博客
01-19 347
Description 给你两个数列A=(a1,a2,a3,…,an)和B=(b1,b2,b3,…,bm)，把ai (1<=i<=n)和bj (1<=j<=m)乘起来，得到一个新的有m*n个数的数列。把这个序列排列成非递减数列，然后请找出排在第k位的数。 Input 输入有多组数据。 每组数据的第一行包含三个整数：n(1<=n<=10000), m(1<=...
2019.07.05【NOIP提高组】模拟 A 组（分治NTT模板、上下界网络流）
chiyankuan的博客
07-07 177
T1：这题很简单。 把所有边按频率排序，枚举选边的区间，然后用并查集维护加边就可以了。 T2：这一题是一个复杂的上下界网络流+动态加边。 首先我们建立源点和汇点sd、td，然后从sd向所有i连流量限制为(0,inf)，费用为in[i]的边（简称(0,inf,in[i])，下同）。然后从i向td连(0,inf,out[i])。这两种边表示i可以随时向sd或td流流量以减少或增加自身的流量...
NOIP2018 提高组题解（比较简单的一些思路）
一个蒟蒻的博客
11-14 3450
Day1（三道原题祭） T1: 区间减法不难想到差分。 差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了，时间复杂度O(n)O(n)O(n)。 T2: 有一个非常显然的性质：简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了，这个可以直接用背包实现。 T3: 最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二...
2020.11.23【NOIP提高A组】模拟总结
wangyuda123456789的博客
11-23 193
又是被SLS和杰哥吊打的一天 T1已知少考虑多个环交于一点情况 T2不会，SLS和杰哥都会 T3不会 T4不会 脑子不够用，构造题一题不会。 唯一简单的T1又少考虑一种情况，跟CSP2020T1犯了同样的错误，思维还是不够缜密，尤其是做这种分类讨论题。 明天再见。 ...
2019.01.26【NOIP提高组】模拟B组 JZOJ 1252 天平
Ajwallet
01-26 260
睿智暴搜题，考场上没开longlong痛失40
NOIP2018提高组比赛总结
zhouyuheng2003的博客
11-12 1522
NOIP2018提高组比赛总结 前言 新赛季，依旧有很多失误。 在些许的遗憾和无奈中，NOIP2018，撒花结束 纵观今年的整一场NOIP，有许多值得总结的地方 正文 NOIP2018初赛 第二次参加提高组的初赛，由于去年已经学过一遍知识点了，所以没有花很多时间，甚至没有完整的做完一套初赛模拟卷，选择题我做了一道题，“目前获得图灵奖的华人学者只有姚期智教授一人”这个知识点的缺失使我挂了一道多选题，...
gmoj 6831. 2020.10.24【NOIP提高A组】lover 题解
_Alexander_的博客
10-27 164
比较暴力的统计问题，用后缀和优化。
2020.12.01【NOIP提高B组】模拟 总结
linweitong2020的博客
12-01 103
2020.12.01【NOIP提高B组】模拟 总结 1.瑰丽华尔兹 打了50分dpdpdp，感觉样例的图给错了（222不是向下吗？），答案是对的。 然后怕空间挂，有滚动了一下。 正解可能就是一段一段考虑，我反正不会。 正解： 果然如此。 设 fi,j,k f_{i,j,k} fi,j,k​ 表示第iii段在(j,k)(j,k)(j,k)位置的最大格子数。 然后暴力转移，可以卡过（不要滚动数组）。 如果数据加强要单调队列优化。 2.Heatwave 暴力spfaspfaspfa。对于每个点都做一遍。 正解可能
2020.08.08【NOIP提高组】模拟 总结
linweitong2020的博客
08-08 265
2020.08.08【NOIP提高组】模拟 总结 这次比赛还是考的不是很理想，其实这次的题是一次信心题，但我却没有考的很好。 总分160，排名34。 膜拜全奆佬AK！！！ 比赛成绩如下： 第一题：组合数或者搜索。比赛时打了一个组合数，但是只能暴力求解二进制数，得分40。 第二题：最小生成树。比赛时用了正解，满分。 第三题：逆序对加树状数组（或线段树）优化。比赛时暴力贪心20。 下次要争取将前两题都做对。 ...
2020.01.18【NOIP提高组】模拟A 组总结
zsjzliziyang的博客
01-18 1469
估分：100+0+100=200 实际：50+0+70=120 T1:3856. 【NOIP2014八校联考第3场第1试10.4】规避(path) 对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交，方法是枚举异于两个点所在多边形的多边形的两个不相邻节点，再求出两条线段所在直线的解析式，判断交点是否在两条...
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值