记2021ACM/ICPC河南省赛

本文记录了作者在2021年5月23日参加的河南农业大学ACM现场赛的经历。从热身赛的快速解题到正式赛的紧张角逐,作者与队友合作解出多道题目,最终获得银牌。比赛中,他们运用了并查集、树状数组等算法,尽管错过了几个可能的高分题,但仍然收获了宝贵的比赛经验和难忘的回忆。
摘要由CSDN通过智能技术生成

 前言
    2021.5.23在河南农业大学参加了acm。这是现场赛,不过是在机房比的,不是在体育馆,期待了这么长时间还是有点遗憾的。这应该是大学最后一次比赛了,写点东西留个纪念吧。
 热身赛
    22号坐高铁到农大了,上午报道,农大挺气派的,在老校区的我们表示酸了。
   下午热身赛,第一题签到,第二题在准备按题写的时候队友看出来就提交一个答案,模17,答案肯定在0到16之间,可以一个一个试。然后我立马看榜单,看着好多队第二题提交了13次,我就直接提交12了,ac!最后一题没写出来,郑大一个队半小时ak三题%%%。比完就回酒店休息了,周转了一天挺累的。
正式赛 
    这一天挺激动的,头一天晚上好一会才睡着,早上四点半就醒了。。。不过没有影响到比赛。
    比赛一开始,翻了翻题,并没有英文题,旁边的队都是带的大厚本的牛津词典,我就带了本小的专八词典hhhhh。
   先看到F题坐标题能写,我就写了,签到了。然后队友说A题能写,他们就写了,我看别的题。他们对了后,我们看榜单最后一题对的队挺多的,我们就看这一题了。看了一下是好像是区间问题,就开始分析了。队友cyj说可能有覆盖的情况,看着比较复杂。然后我又看了看,发现覆盖不了,直接暴力,ac,这时候排名还挺前的。
接着看了I题八个硬币,感觉是规律题,不敢写dfs(然而题解就是说dfs。。),看了好半天,各种找规律,队友说如果是一个环的话就成立,然后我就写了并查集,改了两次就对了。
    然后开甜甜圈,队友给我讲了一下是区间修改点,于是我写了树状数组+队友思路写剩下的部分,ac,这感觉太妙了:两个人各写各的部分,甚至不用知道对方怎么实现的。
然后看倒数第二题,两个椭圆相交,队友听到后面的郑大的队说积分%%%,队友推出来积分公式后就不会了。我为了准备acm一个多月没学高数了,积分公式都忘了(然而这一个月新学的算法并没有用上),要是记得公式的话这题还能写出来,还可以冲一波金的。
    G题看出来是AC自动机,不过这个我学的并不深,队友敲上板子,想着写写时间也不多了,这题没队写出来,我也不一定能改好。
    比赛上午9点到下午2点,12点多志愿者们给我们发了牛奶和面包,他们也挺辛苦的,陪我们比赛站了五个小时,也没有吃东西,在此感谢他们一下。
总结 
    最后k5题排了四十多名,银,还行吧,最后上台领奖还是挺开心的,我也是ACMer了!
    该退役准备考研了,每天学算法刷题的日子不会有了,还是有点伤感的。

 

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值