省流
A 题挂机半天,B 题挂机半天,D 题脑子犯蠢,3t寄了。
9.20
内含剧透,请vp后再来。
赛前
白天刚打完失败的 ccpc 网络赛,不过心态已经调整的非常平和,然后抱着电脑上床就开敲了。
赛时
开局读 A 读错题意,误以为是只有在 x 轴上能走奇数,y 轴上走偶数,然后分类讨论完之后发现样例就不对,重新读题后全部推倒重来,由于后一步必须大于前一步,所以当 x <= y 时直接两步就行,x > y 时可以 x 轴上先走一步,然后走到 y 再看能不能走到 x,就是要 x - 1 > y 即可三步走到,否则不行。写完后已经 16min。
看 B 题,一眼发现 n 只能放到 1 和 n + 1 这两个位置上,固定好之后还是按照思路去想从比较难选的较大的数开始选,试了一下前 n 个格子每次加二,后 n 个格子每次加一,发现讨论比较难写,遂先丢下去看 C。
看到 C 题可以注意到一个 0 可以把两边的 1 变成 0, 而且这样变是比较优秀的,因为连串的 1 和 0 都很好消掉所以关注的肯定是 1 和 0 的交界处。然后发现把两个 1 和两个 0 都可以分割成两个不相关的串,然后在接下来的串中显然都是 101010 这样的串,可以发现这样的串中 0 是偶数个就可以让 1 之间全部兑子。还要注意边界条件,在 37min 时通过此题。
接下来扭头看 B,还是想先放最大的,想到最大的要么从左往右,要么从右往左,然后试从右往左时发现恰好可以对称的干掉,于是很快的码出,43min 就通过了。
然后开了 D 题,D题思路完全错误了,误以为是不能取最小值 + 1,后面的时间全部花在乱扩展这个最小值相关的事情,实际上这道题和最小值并没有什么关系,浪费了很多时间后瞄了一眼 E,想法是也许可以记录把某个点变成 1 的最小花费,但是并没有什么接下来的比较好的想法。在打到两个小时左右时电脑电量不多,我也感觉不太可能有什么建树,就放下电脑结束比赛了。
赛后
第二天早上起来补 D,看了题解发现其实非常显然的是先取一个偶数并没有利,后一个人可以立刻取这个偶数 - 1,就相当于什么也没做甚至更好,而奇数则是谁先抢到就是谁的,所以直接每个人轮流去抢最大的奇数最后平分偶数就可以了,然而在实现过程中维护最大值的 set 忘记加 mutil 挂了很多发,是非常离谱的错误。
2025年9月21日