2021.07.22【NOIP提高B组】模拟

最新推荐文章于 2021-07-31 22:39:13 发布
VIP文章 最新推荐文章于 2021-07-31 22:39:13 发布
阅读量245 收藏
点赞数 1
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46873380/article/details/119000995
版权

总结

赛中

呵呵，这么早开始打总结了。
感觉题目难度相对于昨天就是增了不少。
“题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟
看来要谢谢A组了，个人认为本次比赛难度是递减的。
T1：看懂了题目后就不会操作了（准备上“10分没有”暴力）
T2：看懂了题目后连暴力都不知道怎么打（令人摸不着头脑……）
T3：数学题，推到一半卡死了。然后转算法。
T4：KMP+模拟……

比赛一开始点错了比赛，然后看到了A组。然后两分钟后发现比赛不对劲，然后点出去才发现这是A组。
结果看到B组，1、2题是A组的3、4题，由于一起被题目顺序搞炸过一次，所以相信了A组，先开T4。
发现T4如果不出问题是KMP+模拟，码量还极少（对自己的思路表示深深的怀疑）然后看T3，结果就自闭了，根本没用，全靠乱搞。准备水点分就收了……

可能人均150+……裂开，爆零倒计时……

最低0.47元/天 解锁文章
Fly_with_dream
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
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...
2021.07.12【NOIP提高B组】模拟
Fly_with_dream的博客
07-12 95
总结题目T1T2T3T4 题目 T1 T2 T3 T4 T1 给出n个数 对于每个aia_{i}ai​，如果在1—i-1有任意三个数可以组成这个数（可以重复），那么计入答案。问有多少个这样的数。 比赛的时候想到了式子化简，想到了桶。然后看到有70分。 于是愉快地石乐志，转向我的三指针暴力模拟。（说真的，比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的） 所以没有改到桶。 其实想到桶看到空间不够，就是hash无疑了。 正解：hash…… T2 给出n个点以及他们的坐标，求出有以下限制的从A点来回的
2021.07.13【NOIP提高B组】模拟 总结
linweitong2020的博客
07-15 115
2021.07.13【NOIP提高B组】模拟 总结 第一题：设fif_ifi​表示以iii为根的子树的答案，gig_igi​表示不在iii的子树里的答案。可以用贪心做：最大匹配最小。 第二题：倍增一下。注意最大值必须在最小值的后面。 第三题：费用流。建sss到行的容量为222，费用为000，列到ttt的类似。然后行和列连容量为222，费用为输入的矩阵的值。 第四题：假设新的耐久度为v′v'v′，旧的为vvv，标记x,yx,yx,y分别表示加的标记和max⁡\maxmax的标记。那么v′=max⁡(v+x,y
2021.07.07【NOIP提高B组】模拟 总结
linweitong2020的博客
07-08 97
2021.07.07【NOIP提高B组】模拟 总结 第一题：首先预处理ci,jc_{i,j}ci,j​表示第iii行选了jjj个的最大价值，这个可以用暴力或者动态规划求出。然后设fi,jf_{i,j}fi,j​表示前iii行选了jjj个的答案，转移枚举kkk从kkk转移到jjj，注意优化。 第二题：考虑动态规划，设fi,jf_{i,j}fi,j​表示前iii种颜色其中有jjj对颜色相邻且相等，考虑第i+1i+1i+1种颜色。设sis_isi​表示前iii种颜色的个数和，aia_iai​表示第iii种颜色的个
2021.07.12【NOIP提高B组】模拟 总结
linweitong2020的博客
07-12 97
2021.07.12【NOIP提高B组】模拟 总结 第一题：显然可以移项，变成哈希模板题。 第二题：其实就是方格取数的加强版。不能走同样的点的题目就是套路题。设fi,jf_{i,j}fi,j​表示两次分别到了i,ji,ji,j的答案，显然转移。 第三题：考虑对应一下。用双指针，然后假设[i,j][i,j][i,j]时合法的，要去更新答案至j+1j+1j+1，那么其实就是寻找一个i′i'i′使得[i′,j+1][i',j+1][i′,j+1]合法，具体用桶判断即可。 #include<bits/stdc
2021.07.22【NOIP提高B组】模拟 总结
linweitong2020的博客
07-31 64
2021.07.22【NOIP提高B组】模拟 总结 第一题：多维前缀和？多维差分？ 第二题：启发式合并，当然可以用trie合并做。 第三题：数学题。贪心把前面的付完，然后看一下剩余的数量。 第四题：一个很显然的kmp，统计一下即可。我打了3000+bytes，其他人小于1000？？？ ...
2021.07.22【NOIP提高B组】模拟总结
zhy_Learn的博客
07-22 94
我真就又炸两题？？？ T1：这题太水了 正解：向量乱搞？？？好像还是什么多维的差分，前缀后缀和。 T2：生命之树 正解：树上启发式合并，刚刚学完，不过好像还有一个合并trie的方法。 T3：书页 正解：规律，考试我就打出来了，没删注释？？？还有分？？？ T4：敲题无穷，快乐循环 正解：KMP或Hash，听说Hash会被卡啊？但我双哈希A了，还挺快，嗯，打了个假Hash。 ...
2021.07.22【NOIP提高B组】模拟 书页
ha
07-22 70
思路: 一道简单的数学，直接求出最大文本页数，然后跳就行 codecodecode #include<iostream> #include<cstdio> using namespace std; long long k, s; int main() { scanf("%lld%lld", &k, &s); long long sum=0, t=0; for(long long i=k+1; i<=s; i++) { if(sum+i&l..
2021.07.06【NOIP提高B组】模拟 总结
linweitong2020的博客
07-06 125
2021.07.06【NOIP提高B组】模拟 总结 第一题：发现答案是一段区间，每次暴力加边，用并查集判断一下。 第二题：显然是动态规划，然后单调队列或线段树优化。 第三题：考虑把组合起来的数算出来，如果这个数为000，计算一下最小代价ccc，就是一个最小生成树。接着我们设fif_ifi​表示选了状态为iii的答案。转移就是fi∣j=fi+cjf_{i|j}=f_{i}+c_jfi∣j​=fi​+cj​。 第四题：考虑把车站算成一个点n+1n+1n+1，然后能走的边一定是在这个图的最大生成树上。贪心选择做这
2021.07.19【NOIP提高B组】模拟总结
Fly_with_dream的博客
07-19 99
总结题目赛中T1T2T3T4 题目 T1 T2 T3 T4 赛中 今日份某谷运势打卡： 忌：参加模拟赛 注意爆零 准备爆零吧…… 比赛4小时，睡了半小时，打了一个半小时，一个半小时思考，调了半小时。 T1：状压DP板子题（昨天在初中OJ2290玉米田A掉了，某谷也顺便交了） “不会有问题吧？？？？？？？？？？” 真有问题 T2：数学题 只会打表QWQ，然后还是表都没全跑出来……（OJ也放不下这么大的代码，好像会CE） 所以准备水40分收了。 T3： JOI，又是JOI。（捆绑数据真的烦） 首先打了暴力DFS
noip提高组模拟题5
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
NOIP2021复赛提高组模拟试题.pdf
11-04
。。。
NOIP2021复赛提高组模拟试题.docx
11-04
。。。
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++
毕业设计MATLAB_执行一维相同大小矩阵的QR分解.zip
05-27
毕业设计matlab
ipython-7.9.0.tar.gz
最新发布
05-27
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
debugpy-1.0.0b3-cp37-cp37m-manylinux2010_x86_64.whl
05-27
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
libaacs-devel-0.10.0-1.mga8.i586.rpm
05-27
rpm -i xx.rpm 只要报错遇到aacs的可以看看架构是否一致
noip 1995年-2021年csp提高组复赛试题
10-07
NOIP（全国青少年信息学奥林匹克竞赛）是中国举办的一项顶尖竞赛，旨在选拔和培养青少年信息学人才。CSP（计算机科学与编程竞赛）是NOIP的初赛，包括提高组和普及组两个不同难度的竞赛。 从1995年到2021年，CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进，反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域，如数据结构、算法设计与分析、图论、动态规划等。这些题目不仅要求考生熟悉编程语言，还需要考生具备分析问题、设计算法、优化程序的能力。因此，参加CSP的考生需要有扎实的计算机基础知识和编程技巧。 CSP试题的设计目标是培养学生的创新思维、动手能力和问题解决能力。试题往往是实际问题的抽象化，考生需要将问题拆解、建模，并设计出适用的算法和程序来解决。这种综合应用的能力培养能够提高学生的实践能力和创新能力，为他们今后的学习和工作打下坚实的基础。 此外，CSP试题还注重培养学生的团队合作精神和竞技意识。复赛试题通常要求考生在限定时间内完成，这要求考生在有限的时间内高效地协作和解决问题。 总之，NOIP CSP提高组复赛试题的不断更新和提高，以及其注重培养学生的综合能力，使得参加这项竞赛的学生能够更好地理解和应用计算机科学知识，为他们日后的学习和发展打下良好的基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值