2020CCPC绵阳站后记

2020(11.01)-CCPC-绵阳-(D,G,J,K,L)题解 D.Defuse the Bombs(二分答案) 思路:直接二分答案K,判断能不能在K次操作以内,把所有的数都变成 >= K就行了。最后答案等于K+1 AC代码: #include <bits/stdc++.h> #define int long long #define showcase cout<<"Case #"<<cas++<<": "; using namespace std; int a[100050]; int T,cas = 1; int 阅读详情

这是与hl还有gbs学长的第二次正式赛,也是第一次CCPC。
最后的成绩是第29名,银第五。

这次比赛的赛前准备一如既往得完备,没有出什么问题,正式比赛前半个小时左右我们登录了比赛系统等待比赛。
比赛开始后,按照分配的读题安排,我开始读中间的题目题面。由于一年前大一上学期参加icpc上海站的时候写出了一个D题,对D这个题号情有独钟,所以上手直接去读了D的题面。发现这是个大概在codeforces div2场次B-C题难度之间的题目,是一个挺裸的二分答案,凭借半年多基本场场cf不落锻炼出的基本功和快速的思维力,发现了二分范围上的一个小坑点,心算了一下直接乘以10写了1e9的右边界上去在9分钟一发过了。这个时候看了一眼发现非打星队伍里排在第一,小小激动了一波,难道抢到了个最快解题奖?然而赛后才知道原来有个队伍5分钟的时候就过了,尽管wa了两发。
之后就进入了规划好的三人三线程穿插上机的节奏,我读了几个题意后,开始做G这个博弈题。推导出0和1的个数是关键点后,开始在稿纸上手推结论,发现了以6为循环节的结论,但是中间有一个地方推错了导致结论出错,第一发wa了。下来整理思路后又重推了一遍,成功推出了正确结论,但是忽略了0和1的个数均为0的特殊情况,又wa了一次。下来仔细思考后发现了这个特殊情况,特判后过掉了这道题。这也是全场我过的最后一题了,花了大概5,6张草稿纸。
这个时候gbs学长也正好过了一题,总共过了5题,此时时间点大概是3小时不到一些,排在了第8,有一定的冲金可能性。但是最后的两个小时时间里,我和gbs学长看了一波B后都选择了放弃去想H,有了一个基本的分类思路框架,但是没能推出每种情况的正确公式。hl学长在写一个图论,dp题,最后也没能debug出正确答案。
最后的两个小时里我们仍然保持了多线程,没能及时聚集力量来三打一,确实是一个不太科学的抉择。但是很明显能感受到与两位学长的组合更加自然了。再次向两位学长,协会,tmj老师表示感谢。
这个赛季接下来的三场XCPC会尽力打好,不论成绩如何,明年我都会继续坚持打下去,在没有hl和gbs学长的时候自己带队打出成绩。

集训队总是要一届一届传承下来的。

【解题总结】2020 CCPC 绵阳站 B Building Blocks 题意:给定一个 这题判断失误了,比赛的时候认为是一个不可做题,后面听讲题才发现也没有那么不可做… C Code a Trie 题意: D Defuse the Bombs 最简单的方法是二分最多能活多久就行,稍微好一点的方法在二分的基础上发现规律,从而仅用一次排序就求出结果。 E Escape from the Island G Game of Cards 题意:有四种牌,点数各为 0、1、2、3,初始局面每种牌各有若干张。A 和 B 玩游戏,A 先手。当前玩家可以选择现 阅读详情

相关推荐

CCPC 绵阳站 7-5 Escape from the Island 图 + dp

Escape from the Island 链接 题目意思,好绕: 给一个图,n个点,m个边。有向。 一个人要从起点 S 开始走,要去 n 点。 把有向图看成无向图自己选路走,最多走k次,可以不走。 走完后,在停的那个点的地方,随机走一个有向边。如果没有出边,就不走了。 这个人要尽快的走到 n 这个点。 问走的时间最长是多少? (也就是每次随机都走最不合适的路) 如果走不到输出 -1。 题解 我好菜啊,, 每次写题解都想抒发一遍 我好菜啊 dp[i][j] 表示第i个点前面已经走了j条边 。 0 <

qq_44784019的博客 751

2020CCPC绵阳站部分题解

2020CCPC绵阳站

Irving0323的博客 1062

CCPC2020(绵阳) C. Code a Trie

然后我们再求最少的结点个数,首先所有的LCA到根的路径一定能包含所有的答案中的点,然后我们考虑将LCA尽可能往根上面跳,首先,一个LCA不能跳到其他的LCA上,而且也不能跳到之前的LCA跳的路径上,其次,不能跳到子树中含有大于等于两个这样的LCA的结点,这样我们就能算出最少的结点个数了。其次,同一个value值的所有儿子结点的子树中包含这个权值的子结点一定只能含有当前的权值,如果含有多于一个的话,就一定不能构成符合条件的字典树,如果两个不同权值所得的LCA相同,同样也无解。

NEUQ_snowy的博客 400

2020CCPC长春站后记

成功打破了hl学长ccpc全银战绩,铜第4,比较可惜的是没能把学长拖成铁让学长金银铜铁全部拿一轮。 这次比赛的赛前除了忘带身份证外没有什么特别的点,也好在到场很早,发现身份证没带的时候还有40分钟才开始比赛,相对比较从容得回寝室拿好了身份证顺利进入了比赛。 这次比赛开始后,一入既往得去开了D题,题面很短,但是读完之后感到题意存在一定的歧义,正在对着样例去验证题意的时候,学长读完了L的题面,是一个构造题比较适合我,便把L题丢给了我。之后的四个小时里我整场都在怼这个L,但是一直到比赛结束也没能做出来。 比赛策略

StandNotAlone的博客 2056

100多台物理GPU服务器,每台服务器上有8张GPU卡,组网

计算网用 IB/RoCEv2 保证低延迟高带宽,支撑 800+GPU 的分布式训练;管理网和存储网独立部署,避免干扰核心通信;全链路冗余和规范布线,确保集群稳定运行;搭配 Slurm/K8s 和监控工具,实现高效管理。该方案可支撑千亿参数大模型训练,且具备极强的扩展性,未来可平滑扩容至 200 + 台服务器。

weixin_42795092的博客 2021

LDO稳定性分析

根据补偿方式和拓扑结构的不同,三个极点之间的相互位置有可能发生变化,但 是 LDO 通常采用较大的输出电容 Cout,以及较大的调整管也会导致较大的 Cpar, 所以 p1、p2 通常位于较低的频率处,而 p3 和 z1 则由于 Resr较小会位于较高的频 率处。不过幸运的是,对于较大的 Cout来说,只要选择合适的 Resr,就可以将左半平面零点 Z1 的频率降低,甚至使 Z1 进入单位增益带宽内,左半平面零点的进入将对相位有所改善,这不仅可以消除振荡的风险,还可以在单位增益频率处得到较好的相位裕度。

模拟芯片设计 1593

CCPCFinal2022&xcpc杂记

同博客园 随着CCPCFinal2022的结束,我的竞赛生涯也可以说正式结束了。 并不是一场体面的退役赛呢。 趁还记得简单回顾一下正常比赛吧 前期比较顺利地写完了5个题,但也就是在122分钟时就完成了正常比赛的最后一次有效提交。 之后尝试了一下M题,不过似乎弄假了。 后来跟着榜做A题,不过这显然不是我所擅长的题型,也没什么合适的方向。 尝试了一下H题,一开始写了个假做法。后来wjt给出了正确的建图给我去改,提出了费用流多路增广,不过之前没写过但还是决定尝试一下当场当大发明家,结果交上去T了。以为做法假了就丢

OZY的博客 2084

手把手教你用TBtools+MCScanX完成玉米基因家族共线性分析(附完整代码)

本文提供了一套完整的玉米基因家族共线性分析实战流程,详细讲解了如何从数据准备、格式处理开始,利用DIAMOND进行快速比对,再结合MCScanX进行核心共线性区块鉴定,最后通过TBtools实现从全基因组圈图到特定基因家族微共线性图的可视化。教程包含可直接运行的代码与常见问题解决方案,帮助研究者高效完成从命令行计算到图形化展示的全过程。

tech5的博客 591

2020ccpc绵阳站后记

经过了上次秦皇岛接近铜尾打铁后,又训练了两个礼拜,大家都不希望绵阳再打铁了,准备保铜冲铜,wk赛前说这次肯定排名肯定比148要高。事实证明他说的很有道理,比完赛143名,铜牌尾巴的尾巴,差点人就又被送走了。从结果来看达到了我们的期望,过程又是极度凶险。 开场就发现了三分钟就发现了签到题,因为有人上场两分钟就wa了两发,我无话可说,只能说大家都是签到王者。ht上来冲签到题,冲到一半发现做法好像不对,“很自然”我说应该是二分,仔细一想确实。然后队友很快就wa了,然后比赛一开场就开始帮队友debug。我先讲了下我

qq_44714572的博客 672

Python爬虫实战:2026最新版淘宝商品详情页数据抓取与价格监控

在2026年的今天,电商数据已经成为商业决策、市场分析和价格策略制定的核心资产。淘宝作为中国最大的电商平台之一,其商品详情页包含了海量有价值的信息:商品标题、价格、销量、评价数、店铺信息、SKU属性等。对于从事电商运营、竞品分析、价格监控的从业者来说,能够高效、稳定地获取这些数据至关重要。然而,淘宝平台的反爬虫策略在2026年已经演进到了相当成熟的阶段。

2201_76125261的博客 891

FortiOS 存在身份验证绕过导致命令执行漏洞(CVE-2024-55591)

FortiOS 是 Fortinet 公司开发的操作系统,作为 Fortinet 安全平台的核心,提供全面的网络安全功能。 它将网络和安全功能无缝集成,支持跨本地、云、混合和融合 IT/OT/IoT 基础设施环境的统一管理。 FortiOS 7.6 版本引入了生成式人工智能助手、数据保护、托管服务和单一代理等新功能,进一步增强了其安全性和性能。

缘梦未来的博客 1842

2020 CCPC 绵阳站 心得反思

2020 CCPC 绵阳站 心得反思 前言 绵阳站已经过去快两周了,直到现在,我题目还没有补完。比赛结束后放纵了一周多的时间,和朋友出去吃饭、打游戏、散步逛街、健身、成立项目组……做了很多事情,换换心情。说实话想放弃ACM了,但是其实闲下来的时间还是会想着复盘绵阳站。昨天又看到ICPC区域赛的消息,我突然兴致又起来了!我要继续冲! 队伍配置 说来都是心酸,其实我们队伍实力完全是可以拿到牌子的,我们队伍的配置很好。 我主要研究数论+读题+给队友提供代码思路(分析题目), 东方巨巨是全队的大腿,读题仔细+思维快

zhz的博客 396

2、欧洲期权的赫斯顿模型

本文详细介绍了赫斯顿随机波动率模型在欧洲期权定价中的应用。模型通过引入随机方差过程,克服了布莱克-斯科尔斯模型中波动率恒定的局限性,更贴近市场实际。文章阐述了模型的动态结构、风险中性转换、期权定价公式及其半封闭解的计算方法,并提供了基于VBA的数值实现方案。通过梯形法则与高斯积分等数值方法对比,分析了不同积分策略的精度与效率。同时验证了当波动率为零时,赫斯顿模型退化为布莱克-斯科尔斯模型的一致性。最后讨论了模型的优势、挑战及实际应用建议,强调了数值积分稳定性和参数估计的重要性。

tequila的博客 350

2020 CCPC 绵阳站 L.Lottery(思维,二进制)

2020 CCPC 绵阳站 L.Lottery(思维,二进制) 题目 https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 题意 给你 n 组 a x(每个 a 都相同),代表有 x 个 2 ^ a,问用这些数字最多组成多少种不同的数字。 题解 如果当前某一段所有数的和不能到达下一个给出的二进制位,就把这一段单独出来,最后的答案就是每一段的贡献相乘。 比如说 3(2,5),(4,2),(5,1) 2能影

zhz的博客 1195

LVGL 组件对齐方式说明

本文说明 LVGL(以 v8 为例)中常用的 lv_align_t对齐选项的含义与用法,对应界面设计工具里下拉列表中的以及等命名。

摸鱼专家 131

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

2020CCPC绵阳 L-Lottery

CCPC2020-绵阳-重现赛邀请码 dce06e265b24ad49 题目链接:https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 参考题解:链接 思路 对于一个连续的段,例如样例 1 1 2 1 3 1,那么全部移到首位能够进位的地方,那么这一段的方案数就是该段首位的数字数+1。 光这样做不行,对于有的段,表面上是断开的,实际上是连续的。例如这个样例 3 2 5 4 2 5 1 表面上这里是断开

cjlu zx的博客 667

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

2020CCPC绵阳站——J

Joy of Handcraft 题意:一串灯泡,每个灯泡都有一个亮度,一个开关周期,问每秒最亮的灯度是多少。 题解: 相同开关周期的灯泡,同时关,同时开,所以同一周期的灯泡,只需要考虑亮度最高的那个即可,其余灯泡对答案没影响。 每一秒过后,周期为该秒数的因子的灯会变换一次状态,1e5以内的数,最多有120+个因子,所以,每秒最多只需要修改120+个等的状态即可。 我们可以用线段树维护每种周期灯的状态,节点维护区间最大值,每次查询答案,只需要看根节点的值即可。 #include<bits/stdc++

ZzzzGgggHhhh的博客 989

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树)

2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树) 之前一直对线段树有种恐惧感,感觉十分晦涩难懂,但是我还是得迎男而上!这题必须补!我说的!耶稣都留不住! 题目 https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595017 题意 有n个灯泡,每个灯泡有两种属性分别为t,x。 t表示的是开关周期,一个灯泡打开的时间为 (2kt+1)- (2kt+t​​),关闭时间为(2kt+t

zhz的博客 423

2020年,ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程

CCF-CSP考试日程: 第19次 6月28日(部分高校) 第20次 9月13日 第21次 12月13日 CCSP比赛: CCSP区域赛、总决赛 2020年10月17日 各个分赛场进行,赛点参赛人数30人以上 ICPC比赛日程: 银川 宁夏理工学院 11月中旬 北京 西北工业大学(牛客,邀请赛)11月21-22日 南京 南京航空航天大学 11月28-29日 沈阳 东北大学 12月5-6日 上海 上海大学 12月12-13日 昆明 昆明理工大学 12月19-20日 济南 齐鲁工业大学 12月26-27日 西杰

海岛Blog 2万+

2020CCPC绵阳站 Defuse the Bombs(简单二分)

2020CCPC绵阳站 Defuse the Bombs(简单二分) 题目 https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595011 题意 有n个炸弹,每个炸弹都有一个初始的时间,然后每次你可以选择其中的一个炸弹,让它的爆炸时间加1;同时所有炸弹的爆炸时间都会减1;如果其中有一个炸弹的爆炸时间小于0的话就结束了。需要求最久什么时候结束。 题解 可以二分枚举最久的时间,然后判断一下每个炸弹的爆炸时间和这个最久

zhz的博客 534

2020CCPC绵阳站 J-Joy of Handcraft

2020CCPC绵阳站 J-Joy of Handcraft 链接 题意:给定n个灯泡,那个灯泡排列在电路板上,然后每个灯泡给定你一个t和x,这个灯泡会在[2kt + 1,2kt + t],k=(0,1,2…)的时间区间内发出亮度为x的光,其他时间内不发光,求从第一秒到第m秒每一秒时亮度最大的灯的亮度为多少? 思路: 线段树 + 优化, 先把灯泡从大到小排序, 从最亮的去更新线段树, 懒标记标记, 如果一段中曾经被标记过, 就不再更新, 时间段如果曾经更新过, 就不再更新 代码: #include <

qq_52410477的博客 356

2020CCPC绵阳站Game of Cards (SG函数)

2020CCPC绵阳站Game of Cards (SG函数)题目描述思路代码 题目描述 小兔子和小马喜欢玩奇怪的纸牌游戏。现在,他们正在玩一种叫做0123游戏的纸牌游戏。桌子上有几张牌。其中c0标记为0,c1标记为1,c2标记为2,c3标记为3。小兔子和小马轮流玩游戏,小兔子先走。在每一回合中,玩家应选择两张牌,条件是两张牌上的数字之和不超过3,然后将这两张牌换成标有其和的牌。不能移动的玩家将输掉比赛。小兔子和小马在想谁会赢这场比赛。(百度翻译) 思路 找出必败态: c0 == 0 &&

weixin_43873569的博客 2033

2018~2022 ICPC/CCPC赛题汇总

2018~2022 ICPC/CCPC赛题汇总 比赛名称 地址 ICPC上海站 牛客网 ICPC南京站 牛客网 ICPC济南站 牛客网 ICPC昆明站 牛客网 ICPC银川站 暂无 ICPC沈阳站 牛客网 2019赛季 比赛名称 地址 ICPC上海站 牛客网 ICPC ECF 牛客网 2018赛季 比赛名称 地址 ICPC ECF 牛客网 ...

我们都有光明的未来 3万+

2020CCPC绵阳

2020CCPC绵阳 题号 题目名 难度 知识点 A A Colorful Grid B Building Blocks C Code a Trie D Defuse the Bombs 签到 二分 E Escape from the Island F Fracture Ray G Game of Cards H Hide and Seek I Invaluable Assets J Joy of Handcraft 快铜

qq_35975367的博客 666

2020 CCPC 绵阳站 :J. Joy of Handcraft

J. Joy of Handcraft 题目大意: 给你n盏灯,每盏灯亮的周期为ti( 1 ~ ti 亮,ti+1 ~ 2ti灭,然后循环往复),每盏灯的亮度为 xi。问你 1~m 中每一秒最亮的灯的亮度。 思路: 对于相同周期的灯泡,我们保留最亮的那一盏就行,这样最多也只有n种周期,把下放的点加起来,发现是调和级数,复杂度是log级别的。然后用线段树正常维护和修改线段树的区间最大值即可。最后算法的复杂度为 nlogmlogm。 AC Code #include<bits/stdc++.h> u

稚始稚终的博客 1197
上一篇: Codeforces Round #678 (Div. 2)A-E题解
下一篇: Codeforces Round #677 (Div. 3)A-G题解
StandNotAlone
博客等级 码龄7年 338粉丝 47原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值