2020.09.26【NOIP提高组】模拟 总结

最新推荐文章于 2021-02-11 15:21:10 发布
最新推荐文章于 2021-02-11 15:21:10 发布
阅读量125 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LSHjr/article/details/108813160
版权

只有125，今天崩了。程序实现能力还不够

T1:旅游

比较简单的一题，一看就是离线套并查集，感觉挺水，可是交上去炸了。

T2:NOIP2020.9.26模拟tom

分成两个完整的子树，大小分别为a和b，再按照深度编号。随便搞一下就好了
https://blog.csdn.net/LSHjr/article/details/108813827

T3:NOIP2020.9.26模拟jerry

考试时想到了DP，但只考虑了加一个括号的情况。正解是二维DP。
https://blog.csdn.net/LSHjr/article/details/108813319

T4:NOIP2020.9.26模拟speike

很像DP，就乱打了一个DP。正解类似DP，将每个矩形压成一条线，用set储存每个纵坐标的值

LSHjr
关注
专栏目录
NOIP2020.9.26模拟jerry
LSHjr的博客
09-26 279
NOIP2020.9.26模拟jerry Description 众所周知，Jerry 鼠是一只非常聪明的老鼠。Jerry 聪明到它可以计算 64 位有符号整形数字的加减法。现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想给这个算式添加合法的括号，使得算式的结果最大。这里加减法的运算优先级相同，和我们在日常生活中接触到的一样，当没有括号时，先算左边的，再算右边的。比如，算式 (1+2)+3−(4−5)+6 是合法的，但是 )1+2( 和 (−)1+2 以及 −(1)+2 都是不合法的。 In
2020.09.05【NOIP提高组】模拟总结
zsjzliziyang的博客
09-05 165
估分:10+100+0+0=110 实际:10+100+15+70=195 今天只打各种暴力水法水分。 来到考场已经是9点了，看完题10点10分，一题都没有思路。 T1 1006. 【SHOI2008】循环的债务 没有思路，直接输出了无解。 正解是dp或者类A*估价函数搜索剪枝 发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。 那么就先可以将所有人的钱都减去min(x1,x2,x3)。 三人总钱数是固定的，那么只需记录前两个人的钱数，第三个人..
NOIP2020.9.26模拟tom
LSHjr的博客
09-26 268
NOIP2020.9.26模拟tom Description 众所周知，Tom 猫对香肠非常感兴趣。 有一天，Tom 家里的女主人赏给了 Tom 一大堆香肠。这些香肠太多了，以至于 Tom 一顿吃不完， 于是它把这些香肠串成了一棵树，树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号，其中有 a 个香肠需要编号为 1,2···a 中的不重复的编号，作为早餐 肠，剩下的 b 个香肠需要编号为 −1,−2··· − b 中的不重复的编号，作为晚餐肠。 Tom 每天会随机吃一顿饭，可能是早饭，也可能是晚
2020.09.19【NOIP提高B组】模拟总结反思
LSHjr的博客
09-21 114
今天考得很差，有三题都没想到正解。 T1:音乐节拍 签到题，二分查找 https://blog.csdn.net/LSHjr/article/details/108718671 T2:电视游戏问题 比较简单的DP，和金明的预算方案很像，但没有想到解决游戏平台的问题，就乱打了一个比较暴力的DP https://blog.csdn.net/LSHjr/article/details/108718750 T3:头晕的奶牛 考试的时候就想了出来，类似于拓扑 https://blog.csdn.net/LSHjr/a
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.09.19【NOIP提高B组】模拟 头晕的奶牛
LSHjr的博客
09-21 148
【Usaco2009 gold 】头晕的奶牛 Description 奶牛们发现，在农场里面赛跑是很有趣的一件事。可是她们一旦在农场里面不断地转圈，就会变得头晕目眩。众所周知，眩晕的奶牛是无法产奶的。于是，农夫约翰想要把他农场里面的双向道路全部改为单向道路，使得他的农场里面一个“圈”都没有，以避免他的奶牛们被搞得晕头转向。如果奶牛可以经过若干条道路回到起点，那么这些道路就称为一个“圈”。 　　农场有N（1 <= N <= 100000）片草地，编号为1到N。这些草地由M1（1 <= M1
2020.09.25【NOIP提高组】模拟
linweitong2020的博客
09-26 203
2020.09.25【NOIP提高组】模拟 总结 总结（before end） 第一题：考试的时候我先打了一个O(n3)O(n^3)O(n3)的做法，然后优化到O(n2)O(n^2)O(n2)，然后枚举中间点。正解应该是线段树或单调队列。 第二题：我用了一个O(max(r)nm)O(max(r)nm)O(max(r)nm)的dpdpdp做法，然后调了很久。后面发现数组空间炸了，用了滚动数组应该可以60分，常数较大。 第三题：打了一个暴力。考试时发现可以分解质因数+容斥，但不会做。暴力应该也可以得一些分。 第
2020.09.19【NOIP提高B组】模拟 总结
linweitong2020的博客
09-19 100
2020.09.19【NOIP提高B组】模拟 总结 第一题：比赛时用的是离线算法，就是将答案排序。然后对拍了10组答案都过了，时间复杂度是排序时间。还可以用二分来做，时间也差不多。 第二题：比赛时没有想到背包问题。后来发现可以用背包做，然后就推出来了。时间复杂度是O(nv)O(nv)O(nv)。 第三题：直接将拓扑序小的连到大的上，就跑一边拓扑排序。考试时打了一dfsdfsdfs暴力，骗了20分。 第四题：用一个类似floydfloydfloyd的方法，枚举中间点，然后要将点权排序，用两个数组即可（一个存边
纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思
whyrookie的博客
02-11 110
目录JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积比赛时之后总结JZOJ3926. 【NOIP2014模拟11.5】开关灯比赛时之后 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时 比赛时没多想，随便打了一个BFS，把迷宫复制成五份——上下左右中，然后跑BFS，如果能从1个S跑到另1个S，就可以无尽走下去否则不可以，WA30。 之后 其实，有一种特殊情况没有考虑例如下面这个： ##.######...
2019 CSP-S 初赛试题与解析（2020.09.20）.rar
09-20
3. "CSP-J CSP-S初赛模拟题(2020.09.20).pdf"：这可能是2020年9月20日进行的一次CSP-J和CSP-S初赛的模拟试题，对于考生来说，模拟题是极好的实战训练材料。 4. "CCF关于举办CSP-J S的通知(B)-2020.09.11(C).pdf"：这...
2、省选＋NOI-第二部分 字符串_2020.09.04.pdf
11-25
根据给定文件的信息，我们可以总结出一系列针对NOIP（全国青少年信息学奥林匹克联赛）、省选以及NOI（全国青少年信息学奥林匹克竞赛）的关键知识点。这些知识点涵盖了基础算法、图论、数论、数据结构、动态规划等多...
第5单元 数组-2020.06.09.rar
06-09
数组是编程语言中基本的数据结构之一，特别是在C++这样的强类型静态语言中，数组的应用...通过深入学习和实践，可以更好地利用数组解决实际问题，为参加NOIP（全国青少年信息学奥林匹克联赛）等竞赛打下坚实的基础。
2020.09.19【NOIP提高B组】模拟 音乐节拍
LSHjr的博客
09-21 161
2020.09.19【NOIP提高B组】模拟 Description FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。 　　最近奶牛对弹琴不感兴趣了，他们感觉太枯燥了。所以为了保持奶牛们注意力集中，FJ提出Q(1<=
2020.09.19【NOIP提高B组】模拟 过路费
LSHjr的博客
09-21 173
【Usaco2009 gold 】过路费 Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。 　　农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000）条双向道路连接草地A_j和B_j（1 <= A_j <= N; 1 <= B_j <= N）。奶牛
基于java的校园美食交流系统设计与实现.docx
09-19
基于java的校园美食交流系统设计与实现.docx
#_ssm_126_mysql_实习支教中小学学校信息管理系统_.zip
09-19
均包含代码，文章，部分项目包含ppt
基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip
最新发布
09-19
基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip 个人大四的毕业设计、课程设计、作业、经导师指导并认可通过的高分设计项目，评审平均分达96.5分。主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 [资源说明] 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设或者课设、作业，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96.5分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），供学习参考。
ASP.NET公交车管理系统的实现与设计(源代码+论文).zip
09-19
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 、4下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合；、下载 4使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合；、 4下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
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、付费专栏及课程。

余额充值