2021年zhengruioiCSP-7连测总结day6

最新推荐文章于 2022-02-14 10:40:47 发布
最新推荐文章于 2022-02-14 10:40:47 发布
阅读量202 收藏
点赞数
分类专栏： 模拟赛 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xm_wy/article/details/120679916
版权
博主分享了在2021年zhengruioiCSP比赛中的算法解题经验，重点讨论了如何利用中位数优化解决最短路径问题，并探讨了处理倍数关系在图论问题中的应用。通过不同版本的解题思路迭代，分析了预处理和贪心策略在降低复杂度中的作用，同时也反思了自身在审题、思维能力和代码优化上的不足。
摘要由CSDN通过智能技术生成

审题（18:03-18:10）

  感觉是dp专练。。。

T1(18:12-)

  考虑到我们要求最短距离之和，容易想到最短路，同时，由于所有房屋在一个数轴上，容易想到用中位数求解。

1.0版本（18:12-18:24）

  考虑朴素做法，可以尝试处理出所有从0到1的最短路径，从而 O ( n ) O(n) O(n)求解。

  但这种做法预处理是 O ( n 2 ) O(n^2) O(n

最低0.47元/天 解锁文章
JGJY
关注
专栏目录
2021-08-27 网安实验-Windows系统渗透测试之.NET框架0Day漏洞(CVE-2017-8759)
时光隧道
08-27 4万+
实验步骤一 1.首先从网上下载CVE-2017-8759漏洞exp到本地目录： git clone https://github.com/bhdresh/CVE-2017-8759.git 生成漏洞文档 2.利用msfvenom生成反弹shell程序，放置在/tmp/shell.exe位置，等待调用。 3.监听本机端口，等待用户点击包含漏洞代码的文档文件，反弹shell窗口。 4.重新开一个Shell窗口，使用漏洞利用脚本，构建一个简单的web服务，并等待用户执行漏洞文件，访问该页面执行漏洞代码，反
2021-08-27 网安实验-Windows系统渗透测试之IIS6.0远程代码执行0day漏洞
时光隧道
08-27 4万+
漏洞复现 此漏洞由于WebDAV服务的ScStoragePathFromUrl函数存在缓存区溢出漏洞攻击者可以构造恶意请求达到任意代码执行，所以IIS6.0需要开启WebDAV服务才可以成功利用 iis_exploit.py攻击脚本代码如下： import socket sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM) sock.connect(('127.0.0.1',80)) pay='PROPFIND / HTTP/1.1\r
2021.9.4zhengruioi七连测day2
Xm_wy的博客
09-05 153
读题 用时：6:00-6:25   读题时大致发现了我能快速打出的范围：T1、T2、T3能拿到60档的分。 T1 用时：6:25-6:37   很快的，写出了一个暴力（自认为）的算法。满怀期望的进行了粗略的认证后就换题了。 PS:结果得了50分（没有判断每个前导0…）。 T2 用时：6:38-7:10   思考了一会儿后发现用栈模拟就行了，于是手写了一个栈放了上去，检查了一下就过了。 PS:赛后成功AC。 T3 用时：7:10-7:53   先把能快速做出来的打了一下。原本想着用map，结果发现不会用，最后
zhengruioicsp-7连测 day5
Xm_wy的博客
09-27 140
审题(6:00-6:20)   正常地审题，感觉这次比赛没有上次那么狗血至少题目看起来很正常。 T1(6:20-7:00)   发现第一题实际上挺简单的，枚举每一位数字就可以了，于是快速打了一下，自己测了几组数据后就过了 T2(7:00-7:40)   正式读题时发现最初审题时有点问题，实际上没有我审题时想象的那么难，于是用我的思路打了一下，测了几组样例之后就过了。 T3(7:40-8:30)   发现这道题挺有意思的，仔细推了一下后发现好像可以在拓扑序上搞个贪心来过这道题，于是快速打了一边之后de了一会b
zhengrui集训笔记2
Ark
08-10 536
Day_6 计算几何 点积\Large 点积点积 叉积\Large 叉积叉积 极角\Large 极角极角 < π\piπ ：叉积判断 else ：atan2 旋转\Large 旋转旋转 左乘第一类正交矩阵 [cos θ−sin θsin θcos θ][cos ωsin ω]=[cos θ cos ω−...
zhengruioi测试【oj太卡了】
NEW_moon_11的博客
07-19 282
总结 T1 40分代码很简单 但是！由于没有认真审题，写成了从大到小排序（主要因为太简单，都没有测样例，我错了！ 考试时的满分代码想了想，但考试时直觉这道题像trie树，但发现建不了树，然后就放弃了。 （赛后知道有人暴搜60分表示很震惊 100分思想： 因为正着搜并不能直接确定下一个的位置，所以可以考虑倒着搜 T2 状压dp（考试时也想到了，但状态没想出来… 所以我就写了个不知道能骗多少分的暴力 然而…oj太卡，提前5分钟交都没交上 T1卡成404，好不容易交上T2又卡，然后就没交上，然后就没有然后了…Tw
zhengruioi 470 区间
weixin_30675247的博客
01-29 139
区间 链接 题意：给定n个区间[li,ri]。你可以选出任意一些区间，设选出的区间个数是s，[l,r]是这些区间的交，求min(s,r-l+1)的最大值。 N≤3×105 分析：首先按照左端点排序，然后依次加入每条线段。加入后判断min(s, r-l+1)哪个大。如果s大，那么说明答案受限制与区间交，所以可以考虑去掉一些线段，去掉右端点最小的（堆维护）；如果s小，那么继续加入线段即可。...
ZR21秋季noip10连测
lahlah的博客
09-12 341
不摆烂了，开始订正
使用 Elastic Security 检测 CVE-2021-44228 (log4j2) 的漏洞利用
点火三周的专栏
12-12 5786
重要的提示 ： 要了解 Elastic 当前如何评估我们产品中此漏洞的内部风险，请参阅此处 概述 这篇博文提供了 CVE-2021-44228 的摘要，并为 Elastic Security 用户提供了检测，以发现他们环境中对该漏洞的主动利用。 随着我们了解更多信息，我们将持续提供更多的更新。截至 2021 年 12 月 11 日星期六，此版本是准确的。可以通过Log4j2的安全页面直接调查来自 Apache 的更新。 CVE-2021-44228 (Log4Shell) 摘要 Lo...
安全基础：0-day漏洞
知行合一 止于至善
06-09 5813
这篇文章以阿里巴巴的FastJSon来介绍一下Zero-day（0-day）漏洞的基础常识。
13 万字 C 语言从入门到精通保姆级教程2021 年版
热门推荐
李南江
06-07 60万+
13 万字C语言保姆级教程，从入门到精通。
正睿OI集训总结
10-08 1996
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
noip 模拟赛 正睿oi（一） 给
lleozhang的博客
07-24 2292
给 (ca.pas/c/cpp) 【背景描述】 对于任意1 ≤ k ≤ N， 求有多少个左右区分的恰有k个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于M条向左的边。 你只需要求出答案对998244353取模的结果。                     【输入格式】 输入共一行，两个正整数M, N。  ...
杂题集萃[5]
weixin_30786657的博客
09-16 207
题意 给出一个长度为 \(N\) 的数列 \(a\)。 进行若干轮操作，每次操作在 \([1,N]\) 中等概率选择一个使得 \(a_i>0\) 的 \(i\)，并将 \(a_i\) 减少 \(1\)。 问，期望多少次操作后 \(a_1\) 被减成了零。 输入格式 第一行一个整数 \(N\)。 第二行 \(N\) 个整数，第 \(i\) 个为 \(a_i\)。 输出格式 一行一个整...
ZR2021 20联测题解
lahlah的博客
10-13 284
Day1 http://zhengruioi.com/contest/1005 我是傻狗，4道憨批题都不会 分析题全挂，不愧是你 B D
我的OI生涯
Z_anilY的博客
07-23 2446
我的OI生涯
OI（信息学竞赛）常用术语解析
rrc12345的博客
02-14 2055
解释信息学竞赛中常见的术语，帮助快速了解OI。
正睿OIday2
聂泽宇的blog
07-29 172
day2 今天讲了分治，树，图论和字符串 分治和字符串都暴难，大部分都没听懂，太难了！！！ 后面字符串又讲的太快了，很多专有名词都不明白什么意思，无法理解，太难了！！！ 不过晚上贪学的气氛很让人沉迷于学习，赞！ ...
ZR19CSP-S赛前冲刺day5
lahlah的博客
10-27 267
为了保护ZR的版权，这里不提供题目QWQ http://zhengruioi.com/contest/440/problem/1145 （你进得去吗/xyx） A 染色 发现对于每个连通块最多剩下一棵树 答案就是 ∑边数−点数+1\sum 边数 - 点数 + 1∑边数−点数+1 然后就没了 code: #include<bits/stdc++.h> #define N 2000005...
js attr1=['2021-02-01','2021-02-02'] attr2=[{date:'2021-02',day:10},{date:'2021-05',day:10}]两个数组筛选出含有2021-02 放到一个新的数组里
最新发布
05-26
const attr2 = [{date:'2021-02',day:10},{date:'2021-05',day:10}]; const result = attr2.filter(item => item.date.includes('2021-02')) .concat(attr1.filter(item => item.includes('2021-02'))); console....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值