22年ccpc桂林站记录

news/2024/4/25 7:50:17/文章来源:https://blog.csdn.net/m0_53688600/article/details/127609961

第一场ccpc也是最后一场ccpc,最后4题rank100,铜。
也是队伍里第一支开打比赛的吧,对不起校队里的大家,没能开个好头,没能给学校争光,非常抱歉。
训练时候预期是稳银的,vp了20年和21年的ccpc只有21年哈尔滨站差点罚时拿银,没想到今天翻车了。

ccpc九点开始,提前一小时到机房准备,感觉时间对于我这种晚睡党不太友好,靠着咖啡勉强进入亢奋状态。。
大致复盘一下比赛吧。
   A贪心签到7min,1a。然后看到E有几个人过了,就去看,给两个点,找第三个整数点使得三角形面积最小,想了下线性规划好像不太能写。又看了下榜,发现M过的队伍超过了E,就去看M,大概是每次翻转和循环左移后求逆序对数,讨论了一下发现只要关注最左和最右的元素,模拟+树状数组过了,40min,1a。回头继续看E,当我还在从直线方程角度思考的时候,林哥说了下想法,转换成求 kx%y = t ,使得t为最小正数解下的k,动手写了下发现用拓展欧几里得可以求,然后x和y互质的情况卡了一下,到1h40min,1a。此时看了下榜,rank70+,在银尾,不敢懈怠继续跟榜看c,题意大致是,m次操作,每次操作将整个数组copy后接到末尾或者翻转后放到前面,求所有前缀和的和在模1e9+7下的最大值,创哥想了一会就有思路了,发现翻转操作只有一次是有意义的,所以只要枚举执行翻转的时间即可,然后推了下公式发现可以直接求,感觉应该稳了,于是我run去看其他题,读完GJ又思考了一会,G是树上找两条路径,使得(路径点权并 - 路径点权交)最大,最后的情况应该很少,大致是个树dp,应该能做。J是构造一个排列,满足若干个例如pi < pj的偏序限制,还有一些位置是固定已知的,想了如果没有已知的元素的话,可以拓扑搞搞。有已知的元素话,似乎找不到地方下手。
回头看队友们,进行到debug时间,此时快三个小时了,由于没有参与打码的过程,所以不是很清楚队友们写的东西,只能在旁边干着急,终于林哥创哥debug完过了样例2,167min,1a。(我在旁边等了贼久,但据林哥说他们觉得时间过的很快2333)看了下榜,竟然rank60。赢在了4个1a。
后面还得手速或者1a一道才能稳住银,我给了林哥创哥GJ的题意和想法,此时G过了32队,J大概是10队,决定先开G。一开始我想了四种情况,后面讨论了一下发现可以归结为两种情况:1,两路径无交——对于以u为根的子树来说,子树内找的两路径,两路径上各自深度最低的点必在u的不同儿子的子树中。2,两路径有交,换根dp维护结点u的前四长的链。
发现情况1有点难求,期间想了换根维护前三大子树,假了,树上启发式合并,似乎过于繁琐。用了近一小时终于定下来用换根做——维护前四长链和最大子树en讨论做。林哥开始码,看到L过的队数和G很紧凑,我又去看L题,发现是个题意很搞但有趣的构造,似乎不难?和创哥讨论了一下感觉有点眉目,此时林哥喊我一起debug,由于没参与前面林哥码的过程,我只能en看,样例2一直过不了,到4h50min左右,终于debug完了,交一发,看到红色的“正在评测”,心里紧绷,想着千万别变绿,请保持红色!(答案正确时红色的字体),还是wa了,看了下找到了一处错误,4h58min再交,还是wa,最后在绝望中结束了比赛,期间创哥也有与我交流L题的欲望,但无奈被G卡了,实在没精力研究L。
赛后发现漏了对于u结点两个子树无交这个最显然的情况,到后面都忘维护了。
前期其实做的中规中矩吧,过题有点慢,不过好在比较稳健,把所有特判都考虑到了。最后一小时的决策不太对,应该重点放在G题,或许能减少点debug时间。
今年桂林强队不少,前面7题8题的队伍不少,不过G和L做银牌题其实差不多,6题稳银,金牌区挺卷的,不过银牌区正常。归根结底还是自身实力不足,最后一小时的决策也没做好。希望后面我们学校的队伍加油吧!
和去年比起来没那么罚坐了,全程都有题思考。也感谢主办方,和出题的上交,题目质量不错,很遗憾后面一些好题都没机会开到。
赛前无数次想过没拿银的话要怎么办,就感觉内心很愧疚,对不起队友们和校队里队员和指导老师们,也尽力不去想这种事,不过当比赛结束时,是一种平静的绝望,内心也不太难受了。不过最有希望拿银的ccpc终究还是错过了,后面icpc尽力吧。
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_410134.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

First time to know JAVA

文章目录前言1.JAVA语言概述1.1 JAVA是什么&#xff1f;1.2 JAVA语言的重要性1.3 JAVA语言的发展简史1.4 JAVA语言的特性2.初识JAVA的main方法2.1 main方法示例2.2 运行JAVA程序3.JAVA中的注释3.1 JAVA注释的基本规则3.2 JAVA注释规范4.初始JAVA中的标识符5.初始JAVA中的关键字…

pycharm中做web应用(12)基于Django和mysql 做用户登录验证2

目录pycharm中做web应用&#xff08;12&#xff09;基于Django和mysql 做用户登录验证2Django的用户验证方法Django架构的数据模型数据模型实现方法1&#xff1a;数据模型实现方法2&#xff1a;代码的实现pycharm中做web应用&#xff08;12&#xff09;基于Django和mysql 做用户…

什么蓝牙耳机听歌好?听歌音质好的蓝牙耳机推荐

蓝牙技术已经非常先进了&#xff0c;很多蓝牙耳机的音质体验可以跟有线耳机媲美了。正因为蓝牙耳机的便捷&#xff0c;越来越多的人开始选择蓝牙耳机。如果你还在纠结听歌的音质的话&#xff0c;可以看看下面几款&#xff01; 1、南卡小音舱蓝牙耳机 音质推荐指数&#xff1a…

IDERA ER/Studio Data Architect构建数据模型

IDERA ER/Studio Data Architect能够从用户的单个界面为多个数据库平台创建和管理数据模型。信息建模人员和架构师都希望对与小型业务需求相关的不同高度的数据做出反应。有一些关键行动可能希望他们的重点包括在内。 这些措施包括&#xff1a; 构建数据模型作为增长周期的一部…

LeetCode刷题day25||216.组合总和III17.电话号码的字母组合--回溯

文章目录216.组合总和III题目描述思路分析代码17.电话号码的字母组合题目描述思路分析代码216.组合总和III 题目描述 题目链接 思路分析 相对于77. 组合 (opens new window)&#xff0c;无非就是多了一个限制&#xff0c;本题是要找到和为n的k个数的组合&#xff0c;而整个集…

基于全志T133-s3(Tina Linux)移植7寸RGB显示屏驱动

基于全志T133-s3&#xff08;Tina Linux&#xff09;移植7寸RGB显示屏驱动1.硬件电路2.LCD实物图3.LCD 的驱动4.uboot配置4.1.配置文件4.2.uboot设备树5.kernel配置5.1.内核配置5.2.设备树配置6.测试屏幕7.LVGL实测1.硬件电路 2.LCD实物图 3.LCD 的驱动 Tina Linux 提供了一套…

查题公众号搭建

查题公众号搭建 本平台优点&#xff1a; 多题库查题、独立后台、响应速度快、全网平台可查、功能最全&#xff01; 1.想要给自己的公众号获得查题接口&#xff0c;只需要两步&#xff01; 2.题库&#xff1a; 查题校园题库&#xff1a;查题校园题库后台&#xff08;点击跳转…

TI Application Notes_Programming Chirp Parameters in TI Radar Devices

Application Notes_Programming Chirp Parameters in TI Radar Devices 1 介绍 system requirement and chirp configuration:系统要求决定了波形或者chirp如何配置。甲方首先提出要求,然后乙方根据要求进行chirp设计。chirp参数的不同会影响系统的参数,如Rmax,Vmax,Rre…

107.(前端)分类管理增加值实现——使用elementui中的动态编辑标签发送请求

1.概述 本节要实现的功能就是&#xff0c;当我们点击动态编辑标签时&#xff0c;丢失焦点或者回车时&#xff0c;发送请求。 2.流程 handleInputConfirm()中&#xff0c;验证form输入框中是否存在值&#xff0c;若存在添加数据到val&#xff0c;若不存在&#xff0c;就制空va…

RHCE(逻辑卷LVM,NFS服务)

LVM逻辑卷管理&#xff0c; 是将一个或多个硬盘的分区在逻辑上集合&#xff0c;相当于一个大硬盘来使用&#xff0c;当硬盘的空间不够用的时候&#xff0c;可以继续将其它的硬盘的分区加入其中&#xff0c;这样可以实现磁盘空间的动态管理&#xff0c;相对于普通的磁盘分区有很…

《循序渐进学docker》书摘

循序渐进学docker笔记摘要 docker工作流程docker版本控制 和增量更新docker制作和下发镜像流程图windows安装 :docker官网下载docker ToolDbxdocker搭建个人博客wordpressdocker搭建本地gitlab服务docker基本概念:镜像 容器 仓库docker指令和基本用法docker工作流程

MySQL调优之关联查询优化

我们准备如下两个表&#xff0c;并插入数据。 #分类 CREATE TABLE IF NOT EXISTS type ( id INT(10) UNSIGNED NOT NULL AUTO_INCREMENT, card INT(10) UNSIGNED NOT NULL, PRIMARY KEY (id) ); #图书 CREATE TABLE IF NOT EXISTS book ( bookid INT(10) UNSIGNED NOT NULL AU…

天翼物联亮相2022中国信息通信业发展高层论坛

近日&#xff0c;由中国通信企业协会主办的2022中国信息通信业发展高层论坛成功召开&#xff0c;天翼物联受邀出席论坛并分享了中国电信5G赋能未来的创新实践&#xff0c;共话“万物智联”发展未来。 本次论坛以“数智赋能 共创未来”为主题。在论坛专题报告环节&#xff0c;天…

同元软控新一代复杂装备虚拟试验解决方案与实践

在各类复杂装备工程研制中&#xff0c;试验的重要性是毋庸置疑的。试验作为整个研制流程中必不可少的环节&#xff0c;往往是物料、时间、经济等成本消耗最大的阶段。以航空发动机为例&#xff0c;据统计&#xff0c;现代航空发动机整体研制成本中&#xff0c;试验及试验所需的…

《2022中国企业数字化办公创新与实践产业研究报告》附下载丨三叠云

数字化时代已来&#xff0c;数字化办公工具 已成为企业数字化转型发展的基座 从思维理念到工具创新&#xff0c;办公从原来的物理空间走向现代化无边界的“云端” 数字化办公突破传统信息存储、挖掘、交互的藩篱&#xff0c;最终实现“办公协同” 需求与挑战并存&#xff0c…

数据结构——克鲁斯卡尔(Kruskal)算法

克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同&#xff0c;它的时间复杂度为O&#xff08;eloge&#xff09;&#xff08;e为边数&#xff09;&#xff0c;适合于求边稀疏的网的最小生成树 。克鲁斯卡尔算法从另一途径求网的最小生成树。其基本思想是&a…

疫情下的思考:全球疫情带来的危机与机遇

目录 敬重天道&#xff0c;敬重万物&#xff0c;这也许是化解危机的根源。 共同体的优势在于分工协作降低成本&#xff1b;劣势在于复杂性加深&#xff0c;脆弱不堪。 何为共同体&#xff1f; 危机四伏:社会整体运行的复杂性、机动性和动物性危机。 复杂性:疫情其实是在对…

力扣算法入门刷题

1、回文数 判断输入的整数是否是回文 我的一般思路&#xff1a; 将输入的整数转成字符串&#xff0c;再将这个字符串转成字符数组c&#xff0c;对字符数组进行遍历&#xff0c;如果第i个元素与第 c.length - i - 1 元素不相等&#xff0c;也就是通过比较首尾元素是否相同来判断…

D. Permutation Addicts(构造)

纯思维的1900构造还是有些顶&#xff0c;而且全球场和div12感觉还是没有难度分数通胀的&#xff0c;同等的分数全球场的题质量明显高一些。 D. Permutation Addicts 题意&#xff1a; 我们给定一个长度为n的排列a&#xff0c;我们通过a按照如下方法去构造一个数组b。 确定某…

目标检测算法——YOLOv5/YOLOv7改进之结合GAMAttention

关注”PandaCVer“公众号 深度学习Tricks&#xff0c;第一时间送达 目录 超越CBAM&#xff0c;全新注意力GAM&#xff1a;不计成本提高精度&#xff01; &#xff08;一&#xff09;前沿介绍 1.GAM结构图 2.相关实验结果 &#xff08;二&#xff09;YOLOv5/YOLOv7改进之结…