第43届ACM亚洲区域赛(青岛)总结

从网络赛拿到名额的时候,就一直在训练,差不多训练了1个半月吧。实力也有所增长,但由于学校停电的原因,期间一直没打cf,只刷着Bin聚的专题,可能见到的题型少,遇到问题不能马上量化为熟悉的问题;

关于青岛

在这里插入图片描述
【青岛站附近的栈桥】

第一次来打区域赛,感觉其他高校的环境真好啊,坐了大概1个小时的公交来到了中国石油大学,这里不得不吐槽青岛的公交,真的是拥挤啊!!!硬生生的站了一个小时,腿都站麻了!!!
然后来到了校园里;
在这里插入图片描述

热身赛

第一天的热身赛还是很轻松的,热身A,B题都属于基础题,但是C题是10道题目,然后让你判断正确,最后提交的结果是类似于TTTFFFTFT之类的字符串,很迷;
然后惊现神人,wa了250发,hahahha;D题是一道比较难的题,我们看都看不懂,现场过的人也寥寥无几,热身赛还是很友好的,很满意!
在这里插入图片描述

正赛

正赛我们带了一堆板子,最后也没用上;一开始直接看后面的题,有一道画着
在这里插入图片描述

M题

M题链接
无疑,一道签到题,显然是一道递归问题,但可能会爆栈,所以加了点条件提前结束,就1A了。现在回想起来,数据范围都是1e9,貌似累加3次必定会出结果,比递归优秀点,但签到题,无所谓啦;

J题

J题链接
然后我们开的是J题,这题大概就是个模拟吧,能取则取,不能取,则记录不能取序列里面的最小值,然后sum + MIN - 1 即可;
这题我们wa了2发,第一法我发现我的Richman字母打错了,然后改了改交了一发,又是wa,然后又想了想爆int,改long long 后就过了;这2发罚时有点亏,完全可以避免的,扇自己的脸;

C题

C题链接
C题题意容易理解,然后我们可以异或一下,比如 样例3 01010 00111 异或结果是 01101 我们需要勾住两个区间,然后对区间元素取反,使得最后得到全0的序列,问这样的方法有多少种;
这里我们wa了6发,因为总结公式,分类不够全面,赛场上或许真的很难很快分析出来;也许有很简单的做法,很多队直接1A,也是真的强啊;
当序列 为 两边为 1 中间包 1个连续 0 的话 直接输出 6
当 序列 全是1 或者 全 0 时 共有 (n+1) n / 2 种方法
当 序列 中间包两个0序列时 不可能构造出 直接输出 0
当序列中间为 1 序列 两侧还有0的话 输出 (n+1)
n / 2 + 2 + 两侧0的个数 * 2
大概就是这样吧,分析了很久,唉,难受。

然后过完C题后,就剩1个半小时了,对比了下D和F,我们开了F,可能结果不尽人意,如果当时莽D的话,应该有可能过的。但当时看了下n,m的长度都是2e5,我想着那么长的数字,应该不可做,然后转F,但F感情是道图论题,太弱,最后只能痛苦的挂机等结束;

三题结束了青岛站;有一些遗憾吧;
在这里插入图片描述
在这里插入图片描述
题目很好,菜是原罪。英语很重要!!!

PS:崂山可乐是真的好喝啊,已经买了一箱了,哈哈哈,没机会尝到崂山白花蛇草水也是可惜;
在这里插入图片描述

-------------本文结束,感谢您的阅读!-------------