前言
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了!
该退役准备考研了,每天学算法刷题的日子不会有了,还是有点伤感的。