我们依旧在追梦的路上-山东省第六届ACM比赛总结

2024-09-07 23:32

本文主要是介绍我们依旧在追梦的路上-山东省第六届ACM比赛总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这场比赛从结果而言达到了预期(金牌),从过程而言和我的预期相差甚远(打的太乱,个人发挥很差),还好关键时刻队友抗住压力,负责后果真的不堪设想。

热身赛

热身赛纯粹测机器的,先把A,B,C草草水过(A题小写x打成大写的也是醉了),我和老高开始各种测机器,long long不出所料是lld的,试了一下除0和数组越界的re问题,发现没有re,只有wa(甚至数组越界还AC了),至于栈深的话也没过多追究,比较蛋疼的是由于不清楚题目的时限,在测超时的时候,我们用的B题去测,当时我们跑了10亿的循环还没超时,真不知道这题后台给了多大的时限,orz = =~,测完机器浩然去写D,不过貌似出了点小BUG,老高给了组数据果断把BUG爆出来了,可惜没时间改啦,没有AK,也算为正赛攒了点RP~


正赛

老规矩,我ABCD,老高EFGH,浩然IJKL,过了大概不到5分钟,刷一下榜,发现有队伍出了A,C,老高果断跑去读C,发现C是一个很水的博弈,稍作思考,上机写,提交1Y,这个时候浩然已经把J写出来了,不过他刷了一下榜,发现所以提交的队伍都诡异的错了,所以觉得这题肯定有坑(事后证明他的判断是对的,这题数据范围错了),之后我对A题的题意了解的不是很透彻,我果断让题给老高,去读D,发现D貌似是一个二维树状数组,悲剧的没带模板,暂时放一放(比完和大家交流才发现利用n^3 logn的复杂度暴力二分也是可以的,正解貌似是深度优化的线段树!!!这道题我竟然没看出来是线段树,郁闷到死),这个时候老高写出了A提交1Y,我继续读后面的题,老高去读B,这个时候浩哥他们队出了F,我去读F(事后证明这特么太坑了,这题教主说是防AK的题,竟然被7分钟1Y,ORZ),读了两次读懂了,发现是个几何,把浩然拉过来推,这个时候J提的数据改了出来,发现是个裸大数,开了Java去写,提交1Y,老高这个时候过来和我说B的意思,我听了一下感觉是个优先队列,上机写,写完发现样例过不了,又和老高做了一下交流,发现题意读错了,不过影响不大,把优队改成set提交1Y,这个时候我们已经稳定在金牌区。

这个时候我选择继续读题,F题浩然貌似知道那个定理,他和老高继续研究F,我去读剩余的题,发现GH有点数论的意思,先放了,去读比较短的L,发现貌似是个并查集,仔细读完发现是个图论,果断把浩然拉过来,给他讲了一下大意,大概是个很水的缩点+强联通分量,浩然上机写代码,我和老高去想H,之后就是漫长的等待了,大概过了1个小时,浩然写出了L提交1Y,快被挤到银牌区的我们总算又回到了金牌区的中间,这个时候老高又和浩然去讨论FF的单调性比较难办,浩然果断跑了个程序跑出单调性,之后写代码,大概十来分钟,提交1Y,这个时候我们已经61Y,再出一个就差不多稳金了,我和老高决定死磕H,老高发现E貌似是个概率DP让浩然去写(实际上并不是,是搜索 组合数),

之后就是各种煎熬,开始用STL乱爆H发现超时,大概在离比赛还有30分钟的时候老高做了一个优化,才AC错了5AC,当看到返回YES的时候我们全队真的松了一口气,之后就是集体搞E了,不过很可惜,E题的思路什么都到位了(事后和AC这题的队伍交流发现思路是没问题的),之后写代码的时候出了点小BUG,没有时间改了只能遗憾的7题告终了。


颁奖

颁奖的时候真的很炫酷,薛神做的榜非常给力,也真心为浩哥他们队获得山东省冠军而感到高兴,澄神辉哥他们也同样给力,季军,叼叼哒!^O^,弱渣的我们凭着前期61Y7题险获金牌。同时感谢所有参与此次比赛的老师和裁判,多的就不说了,代表山科的ACM协会以及集训队向你们致敬!!


总结

又到了总结时间,这次比赛我还是坑了,要不是靠队友真不知道后果会如何,其实从一开始队伍的节奏就有点乱,甚至出现了没有读完题的情况,后面有一个水trie没读到,可能读到了也读不懂,包括D题自己也是想多了,以后还是要多练思路。

至于以后的话还是往全面去发展,数据结构再练几个专题之后转战DP,数学什么的也要稍微看看,不至于到了赛场一点帮不上忙,几何图论知识点还是要会的,尽量做到队伍的知识覆盖面积最大化,有的时候赛场上1+1远远大于2。

这次成绩应该是山科史上最好的一次,三个金牌,外加冠,季军,回首一下这一路,自己也是成长了不少,从一开始连printf都不会的小白,到现在能在赛场熟练的写出代码。在ACM的路上,从一开始只是单纯的对代码感兴趣,到后来被各种精妙的算法所吸引,真正能让我走远的更是队内那种ACMer的氛围:积极向上,团结进取,大家都在尽自己十二分的努力向着自己的目标前进。另外也是很感谢吴老师,吴老师做了多少努力,集训队的大家都清楚,太抒情的话也不想说啦,教主万岁!

至于未来的路,我们的目标肯定还是备战区域赛,省赛只是一个开始,今年大二,感觉马上要成退役狗了(时间过的好快啊啊啊啊啊QAQ),总之,在接下来的日子里自己还是要尽十二分的努力去战斗!生死看淡,不服就干!我们依旧在追梦的路上!

 


我们依旧在追梦的路上

 

这篇关于我们依旧在追梦的路上-山东省第六届ACM比赛总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用

Nginx Location映射规则总结归纳与最佳实践

《NginxLocation映射规则总结归纳与最佳实践》Nginx的location指令是配置请求路由的核心机制,其匹配规则直接影响请求的处理流程,下面给大家介绍NginxLocation映射规则... 目录一、Location匹配规则与优先级1. 匹配模式2. 优先级顺序3. 匹配示例二、Proxy_pa

Android学习总结之Java和kotlin区别超详细分析

《Android学习总结之Java和kotlin区别超详细分析》Java和Kotlin都是用于Android开发的编程语言,它们各自具有独特的特点和优势,:本文主要介绍Android学习总结之Ja... 目录一、空安全机制真题 1:Kotlin 如何解决 Java 的 NullPointerExceptio

MySQL基本查询示例总结

《MySQL基本查询示例总结》:本文主要介绍MySQL基本查询示例总结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Create插入替换Retrieve(读取)select(确定列)where条件(确定行)null查询order by语句li

Linux区分SSD和机械硬盘的方法总结

《Linux区分SSD和机械硬盘的方法总结》在Linux系统管理中,了解存储设备的类型和特性是至关重要的,不同的存储介质(如固态硬盘SSD和机械硬盘HDD)在性能、可靠性和适用场景上有着显著差异,本文... 目录一、lsblk 命令简介基本用法二、识别磁盘类型的关键参数:ROTA查询 ROTA 参数ROTA

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Windows Docker端口占用错误及解决方案总结

《WindowsDocker端口占用错误及解决方案总结》在Windows环境下使用Docker容器时,端口占用错误是开发和运维中常见且棘手的问题,本文将深入剖析该问题的成因,介绍如何通过查看端口分配... 目录引言Windows docker 端口占用错误及解决方案汇总端口冲突形成原因解析诊断当前端口情况解

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

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

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

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