**Replay** 三排,首先通过A,M,H签到。yyt开始写O并通过。 whx经过一段时间推算,成功拿下C一血。 tzw写I出错,whx重构后通过。 tzw写D,yyt开始写L,均WA 1次,调试后通过。 全队梭哈F,做法被卡空间,终场前未通过。 **Problems** O:建图后bfs。 C:矩阵递推,线性代数题 I:枚举每个位置算答案 D:结论题,发现性质后一直删判断剩下的是否一样就好。 L:cdq分治+线段树 F:赛时使用了主席树+01bfs的超级大空间做法,成功被卡。实际只需要做log次dp就好。 N:发现L形结构的性质后非常简单,但赛时难以观察到。 **Dirt** C(-1):ans没加模数取模,结果算出来是负的 I(-3):写法太烂,细节过多容易出错 D(-1):没想清楚要循环一直删空,误以为只要删一次即可 L(-1):二分端点取错了 F(-8):被卡空间,非正解做法