第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：崂山可乐是真的好喝啊，已经买了一箱了，哈哈哈，没机会尝到崂山白花蛇草水也是可惜；