CPC23第三场、第四场总结

2024-09-07 20:08

本文主要是介绍CPC23第三场、第四场总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        这两天跟着Arthur学长们混了两天现场赛,有种打怪升级的感觉,就是90级的老大们带30级的我去打100级的BOSS,看着Arthur他们在不断的输出,我在一旁水经验·······不过我也没闲着玩泥巴,在status里留下了一大片WA、TLE、RE··········

        CPC23第三场,开场19分钟,Arthur全场一A了C题,于是我就开始跟着切C题。看了一眼题目,拆分集合,还带询问和删边。直接噼里啪啦把并查集敲了一通,敲完之后开始考虑删边操作。并查集删边,困惑了,虽然前段时间做过一个加权并查集删边,可感觉类型不一样,加权那道是一棵树,而这道题都成图了,明显不能直接套用。后来左想右想,还是没想出来。Ending之后,跑去问Rx.,学长说正着看它是在删边,倒着看就是在加边。第二天忘记是sxk大牛还是谁,跟我说fuyuhin曾经讲过,隐约的我记起来······他真的讲过······哎······对不起他讲的,我又跑去POJ找那道题······发现竟然A掉了·······不说了·····太气愤了·······明天找题练······并查集加边!!!

      C题被搁浅后,开始看I题。一开始就想错了,以为只要相邻两个gcd不等于1就行,WA了之后看到选出来的相邻的要满足这个,如果不选的话,不用管它。于是又自动过滤掉了。标程给的dp做法······不过我记得Rx.当时没用dp········我忘记他怎么做的了·······

       最后这段时间我选择了看K题。看完题觉得不能暴力,暴力必超时。这时候看到带的模板上有a / b % p 这种做法的介绍,感觉类似,但上面说要求b的逆元什么的,又要用扩展欧几里得求一个方程的解,最后还要一个映射······果断决定不会就现学······在我又是翻书又是调改代码后······我得出结论······它上面给的公式明显和这道题不符·······于是坑啊坑·······Ending后跑去问Rx.·······学长说有现成公式······上公式一行语句搞定········

       CPC23第四场,开场后有几个A掉了A题,本来不打算看,因为A题的描述有点长,而且这场几乎全是英文题,至少我看那几道全是英文的。过了一会听到斜对面的哈理工女队在讨论A题,于是凑近电脑,听了听······连妹子都开始切A题······这我怎么可以不切······重新从头看了几遍A题,思路很简单,劈啪啪啦一顿敲就A掉了。妹子队19分钟A掉,我23分钟A掉····

        过了A题后,着手切H题。刚开始题意理解错了,以为每对的dancer必须穿一样颜色鞋带,后来才知道只要每个人的鞋和鞋带一样就可以,顿时感觉复杂成一团线,H题就这样被搁置了。附:我和岛姐姐的亲切交流······

     剩下的时间一直在切 I 题,规律很明显,总结出来了,可就是一直WA,刚开始那几发可能因为规律还不完善,可是后来我感觉那个规律是对的······WA了12发,Ending后跑去问Rx.,Rx.说可以先求下序列和,然后判断下奇偶性······有空我要找下是被哪组测试数组卡住了········

      这几天跟着混水了不少经验,现场赛的氛围还是很压抑的,如果能AC的话,当然是种享受······可是A不掉也很不好受·······题做的还是少······尤其是那道并查集删边的题······我自己都不能原谅自己·······刷题去·······

       PS:见了两天岛姐姐,每次岛姐姐讲题一开口,整个人都醉了·······尤其是岛姐姐坐在那里晃二郎腿的样子·····萌萌哒~~



这篇关于CPC23第三场、第四场总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1146030

相关文章

java常见报错及解决方案总结

《java常见报错及解决方案总结》:本文主要介绍Java编程中常见错误类型及示例,包括语法错误、空指针异常、数组下标越界、类型转换异常、文件未找到异常、除以零异常、非法线程操作异常、方法未定义异常... 目录1. 语法错误 (Syntax Errors)示例 1:解决方案:2. 空指针异常 (NullPoi

Java反转字符串的五种方法总结

《Java反转字符串的五种方法总结》:本文主要介绍五种在Java中反转字符串的方法,包括使用StringBuilder的reverse()方法、字符数组、自定义StringBuilder方法、直接... 目录前言方法一:使用StringBuilder的reverse()方法方法二:使用字符数组方法三:使用自

Python依赖库的几种离线安装方法总结

《Python依赖库的几种离线安装方法总结》:本文主要介绍如何在Python中使用pip工具进行依赖库的安装和管理,包括如何导出和导入依赖包列表、如何下载和安装单个或多个库包及其依赖,以及如何指定... 目录前言一、如何copy一个python环境二、如何下载一个包及其依赖并安装三、如何导出requirem

Rust格式化输出方式总结

《Rust格式化输出方式总结》Rust提供了强大的格式化输出功能,通过std::fmt模块和相关的宏来实现,主要的输出宏包括println!和format!,它们支持多种格式化占位符,如{}、{:?}... 目录Rust格式化输出方式基本的格式化输出格式化占位符Format 特性总结Rust格式化输出方式

Python中连接不同数据库的方法总结

《Python中连接不同数据库的方法总结》在数据驱动的现代应用开发中,Python凭借其丰富的库和强大的生态系统,成为连接各种数据库的理想编程语言,下面我们就来看看如何使用Python实现连接常用的几... 目录一、连接mysql数据库二、连接PostgreSQL数据库三、连接SQLite数据库四、连接Mo

Git提交代码详细流程及问题总结

《Git提交代码详细流程及问题总结》:本文主要介绍Git的三大分区,分别是工作区、暂存区和版本库,并详细描述了提交、推送、拉取代码和合并分支的流程,文中通过代码介绍的非常详解,需要的朋友可以参考下... 目录1.git 三大分区2.Git提交、推送、拉取代码、合并分支详细流程3.问题总结4.git push

Kubernetes常用命令大全近期总结

《Kubernetes常用命令大全近期总结》Kubernetes是用于大规模部署和管理这些容器的开源软件-在希腊语中,这个词还有“舵手”或“飞行员”的意思,使用Kubernetes(有时被称为“... 目录前言Kubernetes 的工作原理为什么要使用 Kubernetes?Kubernetes常用命令总

Python中实现进度条的多种方法总结

《Python中实现进度条的多种方法总结》在Python编程中,进度条是一个非常有用的功能,它能让用户直观地了解任务的进度,提升用户体验,本文将介绍几种在Python中实现进度条的常用方法,并通过代码... 目录一、简单的打印方式二、使用tqdm库三、使用alive-progress库四、使用progres

Android数据库Room的实际使用过程总结

《Android数据库Room的实际使用过程总结》这篇文章主要给大家介绍了关于Android数据库Room的实际使用过程,详细介绍了如何创建实体类、数据访问对象(DAO)和数据库抽象类,需要的朋友可以... 目录前言一、Room的基本使用1.项目配置2.创建实体类(Entity)3.创建数据访问对象(DAO

Java向kettle8.0传递参数的方式总结

《Java向kettle8.0传递参数的方式总结》介绍了如何在Kettle中传递参数到转换和作业中,包括设置全局properties、使用TransMeta和JobMeta的parameterValu... 目录1.传递参数到转换中2.传递参数到作业中总结1.传递参数到转换中1.1. 通过设置Trans的