Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >虚拟赛-1总结

虚拟赛-1总结

作者头像
嘉嘉123
发布于 2023-02-23 13:31:55
发布于 2023-02-23 13:31:55
2530
举报
文章被收录于专栏:嘉嘉的博客嘉嘉的博客

洛谷虚拟赛-1的总结

分数 & 排名

预期分数: 100+100+100+?=3?0

实际分数:100+100+70+40=310

排名第五

分析

第一题和第二题比较简单,都对。

第三题由于使用了暴力解法,#15~#20出现了超时的现象。本来以为 3000 的数据范围 3000×3000×3000=3×109 勉强能卡过(以为 109 可以在一秒内运行),可实际不能,而且 的复杂度没有考虑。

第四题看到“最大值尽量小”就想到了二分,二分写得也是对的,可是 check 函数写的有些问题,导致只有 分。最后订正的时候用的 还是有问题,经老师指导后对了。我个人对 还是有些不熟练,要多多练习!

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-01-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
虚拟赛-2总结
第一题么,看到数据范围觉得要开 long long,实际也在输入时开了,但判断是否为素数的那个函数忘记开了。以后这种情况应该直接 #define int long long、signed main()!
嘉嘉123
2023/02/23
1750
P8615 拼接平方数 && P8699 排列数
,判断其是否是平方数,在该数字是平方数的情况下,将数字拆分去判断拆分出来的两部分数是否是平方数。
HZzzzzLu
2024/12/26
800
P8615 拼接平方数 && P8699 排列数
洛谷虚拟赛-5总结
对于每一次搬行李,我们只要取出优先队列顶,将 nowtime 设为它,nowtime + m * 2 就是他下一次回到 0 层取行李的时间,所以我们要把他push回去
嘉嘉123
2023/05/03
3320
【郁闷篇】冲刺CSP-J/S第2轮倒计时3天:策略有时比能力更重要
小码匠说:前三道题都比较简单,不到一小时就完事了,打得都是正解。最后一道题是DP,搞了两个小时,递推式推的有问题,估计要挂。
小码匠
2023/10/24
1840
【郁闷篇】冲刺CSP-J/S第2轮倒计时3天:策略有时比能力更重要
我这样准备蓝桥杯,拿国奖了!
大家好,今天这篇文章是 编程导航知识星球的一位优秀球友学习算法以及准备蓝桥杯(已拿国奖)的优质经验分享: 星球原文链接:https://t.zsxq.com/0aEOnK9cn 相信很多球友都报名了明年的蓝桥杯,作为之前混过一次蓝桥国奖的算法小白😁,分享一下学习经验,acmer 和 oier 可以直接划过。针对很多仅仅学过学校 c 语言或者数据结构(只会概念,不会敲代码)的同学,应该怎么从算法零基础 => 算法小白? 首先说一个很多人都有的误区,仅仅学过 c 语言或 py,java 等这些语言的基础语法,
程序员鱼皮
2023/03/29
1.5K0
我这样准备蓝桥杯,拿国奖了!
LeetCode笔记:Biweekly Contest 48 比赛记录
这题的核心就是就是对每一个id都需要存储一个验证时间,然后还要记录一下证书的有效时间即可。
codename_cys
2021/03/25
2900
LeetCode周赛285,再次翻车,时隔6年,没能写出的线段树
这次的比赛是贝壳赞助的,奖品好坏不谈,居然只有1-10名才能获得贝壳的内推码……有点蚌埠住。
TechFlow-承志
2022/09/21
3940
LeetCode周赛285,再次翻车,时隔6年,没能写出的线段树
高质量DP压轴,非常精彩的比赛。LeetCode周赛第282场
模拟题,要判断是否包含给定的前缀,很简单,我们直接从匹配串中取出对应长度的子串,然后比较一下子串和需要匹配的前缀是否相等即可。
TechFlow-承志
2022/09/21
3700
高质量DP压轴,非常精彩的比赛。LeetCode周赛第282场
【动态规划篇】欣赏概率论与镜像法融合下,别出心裁探索解答括号序列问题
本篇主体还是动态规划,之前篇介绍了对它的讲解概念,因此本篇就不做多解释,下面就是利用动态规划,结合概率论推导独立性公式,两步走,并采用镜像法优化一下,最后动态规划得到答案后,采用独立性求积方法得出答案。
羑悻的小杀马特.
2025/01/23
660
【动态规划篇】欣赏概率论与镜像法融合下,别出心裁探索解答括号序列问题
LeetCode笔记:Biweekly Contest 34 比赛记录
不知道是不是错觉,双周赛感觉是要比周赛多少简单一点,这一次的题目又是全部搞定了,总共耗时52分钟,不过错了两次,因此最终的成绩在1h,很可惜的刚好跑出了全国前100(102名),全球的成绩则为268名,除了上上周那次前两百的成绩,这次算是最好的一次战绩了。
codename_cys
2021/03/26
1900
不知道是哪一年的腾讯马拉松题目 照片评级 解题报告
结果就一不小心看到了这个充满回忆的ACM模式竞赛,还有咱腾讯的,就忍不住看了一下。
owent
2018/08/01
2870
LeetCode 第 227 场周赛题解
如果 nums 能够由源数组轮转若干位置(包括 0 个位置)得到,则返回 true ;否则,返回 false。
宫水三叶的刷题日记
2021/02/20
6470
精读《DOM diff 最长上升子序列》
在 精读《DOM diff 原理》 一文中,我们提到了 Vue 使用了一种贪心 + 二分的算法求出最长上升子序列,但并没有深究这个算法的原理,因此特别开辟一章详细说明。
黄子毅
2022/03/15
3710
精读《DOM diff 最长上升子序列》
算法小白如何高效刷LeetCode?
在讲述具体的方法之前,先要明白一件事。凡事都分『道』与『术』。本问题下面大部分回答介绍的都是『术』。而对于刷LeetCode这件事,无论你看到多少高明的的方法,如果你不能持之以恒,都没有用。所有在刷LeetCode这件事上,他的『道』就是:如何能持之以恒的保持刷题热情。我认为『道』更重要。我先谈一下这部分。
果冻虾仁
2021/12/08
1.4K0
算法小白如何高效刷LeetCode?
每日一题 | Python3 实战 LeetCode 「198. 打家劫舍 」& 「213. 打家劫舍 II」
https://leetcode-cn.com/problems/house-robber/
与你一起学算法
2021/04/28
7180
LeetCode笔记:Weekly Contest 215 比赛记录
这一次的比赛排名的话还算是凑合,国内327,世界830,总算也是在前10%,但是过程真的是呵呵了,整整错了4次,其中有3次都是极其愚蠢的错误,然后最后还提前了半小时放弃了,最后一题真心完全没有思路,因此整体的感觉就极其的糟心。
codename_cys
2021/03/26
3150
LeetCode周赛323,LeetCode官方的福利专场
本次的周赛是第323场,是LeetCode官方的学习福利专场。除了前10名可以获得盲盒奖励之外,还有一些排名在幸运位置的同学可以获得LeetBook的奖励。并且,只要通过一题,就可以获得力扣的学习专属福利。属于是普天同庆大礼包了。
TechFlow-承志
2022/12/22
4120
LeetCode周赛323,LeetCode官方的福利专场
分享几道适合用来面试的 LeetCode 算法题
Hi,大家好,这几天公司忙着年会,整个大部门去西安出差了几天,今天刚刚回来,所以我这几天没有怎么搭理公号。
崔庆才
2019/09/27
1.7K0
分享几道适合用来面试的 LeetCode 算法题
2020湖南省ACM_acm个人赛
我看到签到题A就想到上次wa了无数发的场景(签到题wa那真的…)…就直接上手过了(洗涮屈辱并没有什么用)
全栈程序员站长
2022/11/09
4120
动态规划-RMQ问题(ST算法)
RMQ(Range Minimum/Maximum Query)问题,是求区间最大值或最小值,即范围最值问题。暴力解法是对每个询问区间循环求解,设区间长度 ,询问次数 ,则复杂度是 。一般还可以使用线段树求解,复杂度是 。但还有一种更简便的ST算法,预处理复杂度是 ,查询 。
唔仄lo咚锵
2021/12/31
8250
相关推荐
虚拟赛-2总结
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档