最后一小时,i题想到了线段树处理区间gcd,但是在区间划分上被硬控了,我当时说set存pii对,first是区间左端点,second是区间长度,然后在区间合并拆解这个步骤分类讨论麻了,最后也没调出来。
赛后1h想到了一个不用这么麻烦的,直接set存左端点,然后每次插入新的左端点和删除旧的就行了。
当时就是很绝望,铜牌的机会在眼前生生溜走。。。
然后我没看b题,但是赛后看了b这个dp感觉也能写。。。
这一场重大策略失误就是,没看榜,然后去看了k,h题这两个防ak,当时队友说h是数位dp,然后我看了好久(a题我2:15交的,至少被控了1h多)然后看一眼榜发现这只有一个队过,当场麻了。
然后心态有点小蹦,看i的时候是二十多分钟出了思路,然后上机敲只剩1h了。。。。然后就是因为思路不够简洁敲不完。。。。
还有一场上海,希望能铜吧。