我们依旧在追梦的路上-山东省第六届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

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

状态dp总结

zoj 3631  N 个数中选若干数和(只能选一次)<=M 的最大值 const int Max_N = 38 ;int a[1<<16] , b[1<<16] , x[Max_N] , e[Max_N] ;void GetNum(int g[] , int n , int s[] , int &m){ int i , j , t ;m = 0 ;for(i = 0 ;

go基础知识归纳总结

无缓冲的 channel 和有缓冲的 channel 的区别? 在 Go 语言中,channel 是用来在 goroutines 之间传递数据的主要机制。它们有两种类型:无缓冲的 channel 和有缓冲的 channel。 无缓冲的 channel 行为:无缓冲的 channel 是一种同步的通信方式,发送和接收必须同时发生。如果一个 goroutine 试图通过无缓冲 channel

9.8javaweb项目总结

1.主界面用户信息显示 登录成功后,将用户信息存储在记录在 localStorage中,然后进入界面之前通过js来渲染主界面 存储用户信息 将用户信息渲染在主界面上,并且头像设置跳转,到个人资料界面 这里数据库中还没有设置相关信息 2.模糊查找 检测输入框是否有变更,有的话调用方法,进行查找 发送检测请求,然后接收的时候设置最多显示四个类似的搜索结果

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern