2020.10.06【NOIP提高B组】模拟总结

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

淦，细节又炸

T1：NYG的动态数点

N方过百万，枚举a[i]，再向左右两边拓展，加个小剪枝就过了。
https://blog.csdn.net/LSHjr/article/details/108939694

T2：春思

数学结论题，少模一次导致少了10
在这里插入图片描述
加上等比数列求和就100
https://blog.csdn.net/LSHjr/article/details/108939804

T3：陶陶摘苹果

一看题还以为是那道水题，发现改了不少。打了 的正解，但-1放错地方，爆零
https://blog.csdn.net/LSHjr/article/details/108940725

T4：简单无向图

prufer数列？直接弃疗

LSHjr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
2019.01.30【NOIP提高组】模拟B组 JZOJ 4248 n染色
Ajwallet
01-30 217
规律题（结论题）
2020.10.23【NOIP提高B组】模拟 总结
linweitong2020的博客
10-24 117
总结(结束之前) 第一题：原题，记得5年级考过。100？ 第二题：背包+贪心？100？ 第三题：dpdpdp？没打出来。用dpdpdp打了一个xi=0x_i=0xi​=0，应该25。 上天保佑我！！！ 总结 第一题：满分。 第二题：才40分。应该是按性价比排序，改了就对了。 第三题：才5分。正解是连边跑最短路。 竟然145，第7。 ...
2020.10.08【NOIP提高B组】模拟 总结
linweitong2020的博客
10-09 87
比赛总结（结束之前） 今天回来打B组，发现很难。 第一题：应该是贪心，试了很多种方法都没对，打了dfsdfsdfs，20分方法。 第二题：打了dpdpdp，设dpi,jdp_{i,j}dpi,j​表示放了i−1i-1i−1个矩形，这个矩形的左上角放在jjj层的最大值。转移很简单。正解可能是优化吧。 第三题：题目没看懂。应该是数学，打了表，10分吧。 第四题：暴力30分。 比赛总结 第一题：贪心，分a>ba>ba>b，a=ba=ba=b，a<ba<ba<b三种情况。 第二题
2020.10.05【NOIP提高B组】模拟 总结
linweitong2020的博客
10-05 97
总结——结束之前 这次提高B组感觉很难，甚至有些题连暴力也不会打。 第一题：用的是dfsdfsdfs枚举每条边是否删除，然后floydfloydfloyd乱搞。 第二题：用一种玄学暴力，就是枚举交界处，细节很多。 第三题：不会，打了暴力dfsdfsdfs样例没过。 第四题：好像是状压dpdpdp，不会打。 总结——结束之后 第一题：暴力10分。类似kruskalkruskalkruskal算法，就用并查集做。 第二题：玄学做法拿了91.7分。就是正解。就是枚举交界处(从n2\frac{n}{2}2n​开始即
2020.10.17【NOIP提高B组】模拟 总结
linweitong2020的博客
10-17 73
比赛总结(before end) 感觉可以210分。 第一题：感觉是原题，直接最小生成树，应该可以过。 第二题：原题+一点修改，直接dpdpdp，应该可以过。 第三题：不会求方案数，所以不会做这题。 第四题：没有什么思路，感觉是贪心or动态规划，预计10分。 比赛总结 实际上才105分。 第一题：满分，直接建一个虚点。 第二题：第二问是网络流或者二分图匹配。 第三题：没有听懂这题。 第四题：用dpdpdp+斜率优化，已经打出了dpdpdp，不会斜率优化。 之后得学一下斜率优化。 ...
2020.10.24【NOIP提高B组】模拟 总结
linweitong2020的博客
10-24 92
2020.10.24【NOIP提高B组】模拟 总结 总结（结束之前） 第一题：推了1个小时，才30分，用的是暴力。 第二题：树链剖分？不知道怎么处理+1，+2…这种情况。50分暴力打满。 第三题：暴力dfsdfsdfs，我只能这样了，正解是二分+贪心或dpdpdp吗？ 第四题：没有思路。 感觉挂了。。。 总结 第一题：打挂了，15分。正解是类似容斥或组合数的方法。 第二题：线段树在dfsdfsdfs序上跑，不知道怎么拆。 第三题：二分+染色贪心？ 第四题：贪心？ ...
2020.10.07【NOIP提高B组】模拟总结
LSHjr的博客
10-07 57
T1：水题，dij预处理每个商场到其他点的最短路，再全排列出便利商场的顺序，最后枚举农场 T2：从a和b中找出相同的字母，求贡献。但比赛的贡献推错了。 T3：差分，每个点移动的贡献一定是递增或递减的，找出这个点，再求和。 T4：比赛时O(nm^2)的DP水了过去。正解是树上分组背包，模板题 ...
2020.10.05【NOIP提高B组】模拟总结
LSHjr的博客
10-05 91
炸了，今天没有状态，很多正解都没想到 T1： 逐个击破 容易想到树形DP，也可以用最大生成树做 T2：监听还原 暴力，枚举开头再暴力往后匹配 T3：分割田地 想用组合数搞，但没想到。正解是递推，要分类讨论 T4：钓鱼 打了个状压DP，把时间、位置、状态一起DP，但理解错题意 ...
2020.09.19【NOIP提高B组】模拟 总结
linweitong2020的博客
09-19 91
2020.09.19【NOIP提高B组】模拟 总结 第一题：比赛时用的是离线算法，就是将答案排序。然后对拍了10组答案都过了，时间复杂度是排序时间。还可以用二分来做，时间也差不多。 第二题：比赛时没有想到背包问题。后来发现可以用背包做，然后就推出来了。时间复杂度是O(nv)O(nv)O(nv)。 第三题：直接将拓扑序小的连到大的上，就跑一边拓扑排序。考试时打了一dfsdfsdfs暴力，骗了20分。 第四题：用一个类似floydfloydfloyd的方法，枚举中间点，然后要将点权排序，用两个数组即可（一个存边
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
NOIP提高组初赛复习（2020.09.21）.rar
09-21
NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21）
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
html css js网页设计
07-12
HTML、CSS和JavaScript是构建网页和网站的基本技术，它们共同工作来创建和设计用户界面。下面是关于这三种技术的详细介绍： ### HTML (HyperText Markup Language) - **定义**：HTML是构建网页内容的标准标记语言。 - **作用**：用于创建网页的结构和内容，如段落、链接、图片、表格等。 - **语法**：使用标签（如 `<p>`, `<div>`, `<a>`, `<img>` 等）来定义网页元素。 ### CSS (Cascading Style Sheets) - **定义**：CSS是一种样式表语言，用于描述HTML文档的呈现方式。 - **作用**：用于设置网页的布局、颜色、字体和其他视觉元素。 - **语法**：通过选择器（如 `p`, `.myclass`, `#myid` 等）应用样式规则。 ### JavaScript - **定义**：JavaScript是一种脚本语言，通常用于网页上实现交互功能。 - **作用**：允许网页与用户进行交互，如响应用户操作、动态更新内容、动画效果等。 - **语法**：Java
2023年数字乡村建设解决方案PPT(34页).pptx
最新发布
07-12
数字乡村建设解决方案旨在通过数字化转型促进乡村振兴和农业农村现代化。该方案强调了数字乡村建设的战略机遇，以"1+3+5"工程为总体框架，即一个大数据中心、三大服务平台和五类主题应用。方案着重于乡村治理、产业发展和公共服务三大问题，通过完善治理体系、升级治理能力、强化产业链条和改善资源配置来推动乡村全面振兴。 方案中提出的数字乡村大数据中心是信息资源的集散地，依托大数据、AI、物联网等新技术，实现数据驱动的决策支持。三大服务平台包括产业服务、民生服务和治理服务，旨在提升农业生产智能化、经营网络化，同时优化乡村治理结构和提升服务效能。五类主题应用覆盖生产管理、流通营销、行业监管、公共服务和乡村治理，通过具体业务应用体系，实现农业全产业链的数字化管理和服务。 预期建设效益包括通过信息技术促进乡村优势产业发展，形成城郊融合型数字乡村治理新模式，以及创新服务方式，提升服务能力，保障农民权益。整体而言，该方案以数字化为手段，推动乡村经济、治理、文化等多方面的全面升级和发展。
脉冲强光技术在灭菌烧结固化应用解决方案
07-12
脉冲强光技术在灭菌烧结固化应用解决方案，已经得到厂家授权，可以对外公示。
2024年欧洲辣椒素市场主要企业市场占有率及排名.docx
07-12
2024年欧洲辣椒素市场主要企业市场占有率及排名.docx

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值