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 278
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 113
今天考得很差，有三题都没想到正解。 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 202
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 99
2020.09.19【NOIP提高B组】模拟 总结 第一题：比赛时用的是离线算法，就是将答案排序。然后对拍了10组答案都过了，时间复杂度是排序时间。还可以用二分来做，时间也差不多。 第二题：比赛时没有想到背包问题。后来发现可以用背包做，然后就推出来了。时间复杂度是O(nv)O(nv)O(nv)。 第三题：直接将拓扑序小的连到大的上，就跑一边拓扑排序。考试时打了一dfsdfsdfs暴力，骗了20分。 第四题：用一个类似floydfloydfloyd的方法，枚举中间点，然后要将点权排序，用两个数组即可（一个存边
纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思
whyrookie的博客
02-11 108
目录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 172
【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）。奶牛
KKобтьу╬kkx.net.url
最新发布
09-14
KKобтьу╬kkx.net.url
『人事流程图新』人力资源培训计划制定工作流程图.xlsx
09-14
『人事流程图新』人力资源培训计划制定工作流程图.xlsx
Delphi XE Web开发使用嵌入版Firebird数据库，演示IntraWeb的使用
09-14
Delphi XE Web开发使用嵌入版Firebird数据库，演示IntraWeb的使用。 开发测试环境： Embarcadero Delphi XE Version 15.0.3890.34076 IntraWeb 14.0.32 Firebird 2.5.9 (Windows Build) 注：本delphi源代码参考官方文档，修改测试而成，都是本人实验成功的。(本人CSDN的ID:i8013)
基于Springboot和Mysql的汽车销售网代码，包括程序，中文注释，配置说明操作步骤
09-14
汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网-汽车销售网 1、资源说明：汽车销售网源码，本资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 2、适用人群：计算机相关专业(如计算计、信息安全、大数据、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工等学习者，作为参考资料，进行参考学习使用。 3、资源用途：本资源具有较高的学习借鉴价值，可以作为“参考资料”，注意不是“定制需求”，代码只能作为学习参考，不能完全复制照搬。需要有一定的基础，能够看懂代码，能够自行调试代码，能够自行添加功能修改代码。 4. 最新计算机软件毕业设计选题大全(文章底部有博主联系方式): https://blog.csdn.net/2301_79206800/article/details/135931154 技术栈、环境、工具、软件： ① 系统环境:Windows ② 开发语言：Java ③ 框架：SpringBoot ④ 架构:B/S、MVC ⑤ 开发环境:IDEA、JDK、Maven、M
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、付费专栏及课程。

余额充值