2020.10.24【NOIP提高A组】 比赛总结

最新推荐文章于 2021-01-01 17:02:49 发布
最新推荐文章于 2021-01-01 17:02:49 发布
阅读量226 收藏 1
点赞数 1
分类专栏： 比赛总结 模拟 暴力 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangzihaoal/article/details/109256996
版权
比赛总结 同时被 3 个专栏收录
44 篇文章 1 订阅
订阅专栏
暴力
15 篇文章 1 订阅
订阅专栏
模拟
8 篇文章 0 订阅
订阅专栏

比赛地址

https://gmoj.net/senior/#contest/home/3240

题目

https://gmoj.net/senior/#main/show/6831
https://gmoj.net/senior/#main/show/6832
https://gmoj.net/senior/#main/show/6833
https://gmoj.net/senior/#main/show/6834

总结

梦想还是要有的，万一数据只有样例呢？
在这里插入图片描述
一开始觉得T2可以打表找规律，于是把符合条件的n全部打了出来。
发现其实只用模拟第一位怎么变换就可以了，这样可以把单次判断优化到 O ( n ) O(n) O(n)。
但是并没有找到其他更有用的规律了，于是一怒之下把前 1 0 5 10^5 105的表打了出来，水他个40分。

T1只会 n 2 n^2 n2暴力模拟，想要打表找到规律，但是找不到，只好直接交了。想不到居然能水到分。

T4手玩了几下，发现n为奇数时答案为 k n k^n kn，直接输出。

T3觉得是考虑每个数的系数什么的，但是不会统计，就弃了。

最后35+40+0+12.5=87.5。

比较遗憾的是T1没有由gcd想到质数方面的东西。

huangzihaoal
关注
专栏目录
纪中集训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 崩了！！！ 第...
jzoj2020.06.06【NOIP提高组】模拟
jay_zai的博客
06-06 539
好久没打博客了~~~~~ 趁着改完题就搞一搞（话说最近的题都好淼 ） T1 The Bovine Shuffle Description FJ 坚信快乐的牛可以产出更多的牛奶，因此 FJ 在牛棚里安装了一个巨大的迪斯科球并且打算让奶牛们学会跳舞。 FJ在许多出名的奶牛舞中选择了一种叫做 Bovine Shuffle 的舞蹈。这种舞蹈由 FJ 的 N 头奶牛组成。N头奶牛以一种顺序排成一行，接着表演数次 shuffle。每次的 shuffle 会将奶牛重新排列。FJ 为了让奶牛们更加快乐，让奶牛们更容易找到重
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.10.24【NOIP提高A组】总结
wangyuda123456789的博客
10-24 238
今天的题目是标准的NOIp模拟，或许比NOIp模拟简单一些 言下之意呢，就是我一题都不会罢了。 T1，T2都只会O（n^2） T1怀揣着50%数据势必不会开到1e6级别的信仰拿了30分 T2怀揣着1e5用register卡常势必可以多卡一个点的信仰拿了40分 比赛策略还行，但是实力不够 言下之意呢，也就是我太菜了。 ...
【比赛】NOIP2020
cqbzlydd的博客
12-07 466
总结 还算正常发挥吧。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。 ...
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=
2020.09.12【NOIP提高A组】模拟总结
INnovate2030的博客
09-12 270
2020.09.12【NOIP提高A组】模拟总结 很久没有见到提高A组了，回来发现这不是我记忆中的提高A了。 记忆中的提高A，恐怖至极，比赛的策略就是死肝一题，肝出来一道就至少rk10，没肝出来也有人陪你一起爆零，题目特别有趣，而且特别巧妙，线段树和种种算法巧妙结合。 而现在，就是水题（bushi）大作战，显然的套路，根本没有深挖性质的必要，而且数据十分的水（doge），然后还说是2、3题的难度。 不过呢，由于我太菜了，有一题没写。由于我实在太菜了，还写挂了一个细节。 T1：GMOJ 6797. 【2014
2020.10.06【NOIP提高A组】模拟总结
wangyuda123456789的博客
10-06 223
今天还不知道分数就来总结了，别问我为什么 估分：100+0+0=100 实际：？+0+？=？（T2没有提交） 开场看题，觉得T1是很好做的 想了一会（杰哥：我看你犹豫了好久啊 ）会了，map走起，register卡常 这时候已经10:00左右了 有些懈怠，于是上了个厕所，回来开了T2 结果我连暴力都不会打 其实2^n的暴力我还是会的，但是不会其它的 打着打着觉得不太行了，开了T3 猜了个伪结论，每次枚举度数最大的点去做，结果没有搞出来 12:00，绝望的结束了比赛 总结：自己认为自己切了一题后，不能懈怠，要
2020.02.25【NOIP提高组】模拟A 组10
wangyuda123456789的博客
02-26 152
今天的比赛做的也一般般。 T1一眼切，什么东西 这个题目觉悟不高 我试过了，模数为19491001，19260817时，你只能拿80分（比赛后才知道的，比赛中打了1e9+7，100分） T2不会，T3不会 绝望，T3还错了20分暴力，大众分100+0+0=100，Rank7 暴力拿分不大行啊，昨天也只有100分，今天也是。 需要改进问题所在。 暴力拿分也能体现一个人稳的能力，不能忽视，同时暴力也是...
⑦、NOIP刷题-2020.06.10.rar
06-10
《NOIP刷题资源集合——2020.06.10》 这个压缩包文件集合了丰富的信息学奥赛（NOIP）刷题资源，主要针对C++编程语言，旨在帮助参赛者提升竞赛水平。以下是各文件的详细内容概述： 1. 《信息学奥赛（NOIP）初赛学习...
PDF-3 CSP-J CSP-S初赛(2020.10.30).rar
10-30
标题 "PDF-3 CSP-J CSP-S初赛(2020.10.30).rar" 提供的信息表明，这个压缩包文件包含了与“CSP-J”和“CSP-S”初赛相关的学习资源，这是一场面向中学生的信息学竞赛。CSP-J（Certified Software Professional - ...
NOIP易犯错误集锦（2020.10.25）_B.pdf
10-26
### NOIP易犯错误集锦知识点详解 ...以上总结了NOIP竞赛中常见的错误类型及其解决方案。在准备和参加此类竞赛时，避免这些错误是提高分数的关键。希望这些知识点能够帮助参赛者更好地准备，并在比赛中取得好成绩。
CSP2020提高组正式赛 比赛总结
_Alexander_的博客
11-09 961
一句30分的if，一个60分的运算符，两个25分的等号和一个炸了155分的人的故事。
NOIP2017普及组比赛总结
_Alexander_的博客
11-20 868
NOIP2017比赛总结 这次考得不是很好
CSP2019提高组游记
_Alexander_的博客
11-19 696
这次比赛的策略出现了严重失误，导致得分很低（Day2或许爆0）
2019.08.04【NOIP提高组】模拟 A 组 比赛总结
_Alexander_的博客
08-05 646
题目 锻造 (forging) (File IO): input:forging.in output:forging.out Time Limits: 1500 ms Memory Limits: 262144 KB 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。 勇者的精...
GDOI2018游记
_Alexander_的博客
05-04 514
前言 不知怎的，本蒟蒻居然拿到了GDOI参赛名额 于是乎，我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中 腐败difficult and interesting的GDOI比赛就这样开始了。 （PS：以下均是废话） DAY0 16:10 下午上完课，我们就早早地离开了学校。 上车后，发现WiFi好像出bug了，怎么也连不上。 土豪们纷纷点开了4G，贫穷的我只...
2021.01.01【NOI2021冬令营】模拟赛 比赛总结
_Alexander_的博客
01-01 366
2021的第一场模拟赛，T3没调出来少了60分。
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、付费专栏及课程。

余额充值